- 博客(6)
- 资源 (3)
- 收藏
- 关注
原创 信号量与互斥、阻塞与非阻塞的概念
1. 信号量/互斥体允许进程睡眠属于睡眠锁,自旋锁则不允许调用者睡眠,而是让其循环等待,所以有以下区别应用 1)、信号量和读写信号量适合于保持时间较长的情况,它们会导致调用者睡眠,因而自旋锁适合于保持时间非常短的情况 2)、自旋锁可以用于中断,不能用于进程上下文(会引起死锁)。而信号量不允许使用在中断中,而可以用于进程上下文 3)、自旋锁保持期间是抢占失效的,自旋锁被持有时,内核不能被
2016-08-27 10:31:23
3350
原创 双向链表删除节点
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
2581
原创 单链表逆序/反转
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
396
原创 利用状态机编程思想求解统计英文句子中单词个数问题
/*********************************************************************************** 功能:统计输入英语中单词的个数 思路:1.用状态机的思想解决,当state=1时,input=0则word++; 2.把找到的单词单独打印出来 方法:a用指针p标记第一个字符位置,
2015-11-10 15:52:04
539
原创 统计二进制数中存在1的个数
/************************************************************************* 功能:输入一个整型数,统计其二进制形式中1的个数 思路:方法一:从最低位开始,对每一位进行判断,是否为1,num &(1<<i) 方法二:采用消去1的方法num&=num-1,每消一次则sum++; 方法三:将每一位上的1相加起来,得出的
2015-11-08 22:10:11
500
原创 关于字符串复制函数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
1233
C++面向对象编程实训
2015-06-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人