- 博客(6)
- 资源 (3)
- 收藏
- 关注
原创 信号量与互斥、阻塞与非阻塞的概念
1. 信号量/互斥体允许进程睡眠属于睡眠锁,自旋锁则不允许调用者睡眠,而是让其循环等待,所以有以下区别应用1)、信号量和读写信号量适合于保持时间较长的情况,它们会导致调用者睡眠,因而自旋锁适合于保持时间非常短的情况2)、自旋锁可以用于中断,不能用于进程上下文(会引起死锁)。而信号量不允许使用在中断中,而可以用于进程上下文3)、自旋锁保持期间是抢占失效的,自旋锁被持有时,内核不能被
2016-08-27 10:31:23
3472
原创 双向链表删除节点
typedef struct NAME{ char *name; struct NAME *pre;//构造出两个链表节点 struct NAME *next;}T_Name, *PT_Name;static PT_Name g_ptNameHead;//定义一个链表头void del_name(PT_Name ptDel){ PT_Name ptCur; PT_Name
2016-02-27 18:31:06
2615
原创 单链表逆序/反转
1初始状态:. 2.第一次反转:3第二次反转:4第三次反转:由上述过程可以得出:a.初始条件:prev=null;b.循环条件:next=head->next;head->next=prev;prev=head;head=next;c.结束条件:head=null;
2016-02-27 09:42:56
446
原创 利用状态机编程思想求解统计英文句子中单词个数问题
/***********************************************************************************功能:统计输入英语中单词的个数思路:1.用状态机的思想解决,当state=1时,input=0则word++; 2.把找到的单词单独打印出来 方法:a用指针p标记第一个字符位置,
2015-11-10 15:52:04
571
原创 统计二进制数中存在1的个数
/*************************************************************************功能:输入一个整型数,统计其二进制形式中1的个数思路:方法一:从最低位开始,对每一位进行判断,是否为1,num &(1<<i) 方法二:采用消去1的方法num&=num-1,每消一次则sum++; 方法三:将每一位上的1相加起来,得出的
2015-11-08 22:10:11
549
原创 关于字符串复制函数my_strcpy的三种方法
#include #include #define SIZE 16#define CONTAIN_OF_ZERO_BYTE(n) \(((n - 0x01010101) & (~n)) & 0x80808080) //n=0 0xff & 0xff->0xff
2015-11-08 21:51:09
1266
C++面向对象编程实训
2015-06-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人