- 博客(10)
- 收藏
- 关注
转载 container_of函数原理分析
/** * container_of - cast a member of a structureout to the containing structure * @ptr: the pointer to the member. //指向成员变量的指针 * @type: the type of the Container struct this is embed
2016-09-23 23:07:48 397
原创 《APUE:chapter 13 》守护进程测试
P375 想要初始化为守护进程的程序调用daemonize函数 #include <apue.h> 2 #include <syslog.h> 3 #include <fcntl.h> 4 #include <sys/resource.h> 5 6 void daemonize(const char *cmd) 7 { 8
2016-09-16 18:35:28 477
原创 异或运算
具体应用 1.世界上有10种人,一种懂二进制,一种不懂。那么你知道两个int32整数m和n的二进制表达,有多少个位(bit)不同么? 输入例子: 1999 2299输出例子: 7思路: 注意负数(先转换为正数),int 有32位,故:先将两个数异或,结果&上掩码x=1;如果真,则count++;然后m,n 分别左移1位(循环32次)#include <iostream>using nam
2016-09-12 22:08:24 973
转载 C语言指针总结
http://www.cnblogs.com/jyaray/archive/2010/06/03/1751056.htmlC语言中的精华是什么,答曰指针,这也是C语言中唯一的难点。C是对底层操作非常方便的语言,而底层操作中用到最多的就是指针,以后从事嵌入式开发的朋友们,指针将陪伴我们终身。本文将从八个常见的方面来透视C语言中的指针,当然,还有其他没有具体提到的方面,像指针表达式、指针安全等问题,以后
2016-09-12 21:57:23 251
原创 数据结构与算法(c)--第4章
4.2.2 构造一棵表达式树 代码如下:#include <iostream>#include <string>#include <sstream>#include <stack>using namespace std;typedef char ELEMENT;typedef struct TreeNode{ ELEMENT vlaue; struct TreeNode
2016-09-08 09:41:19 1057
原创 Linux设备驱动程序(0)
环境: (没有使用网上教程编译2.6.xx的标准内核来建立内核目录树,而是直接在自己的虚拟机上面进行测试,其实3.19.0-25-generic 应该属于内核目录树)编写书上的测试驱动程序: #include <linux/init.h> 2 #include <linux/module.h> 3 4 MODULE_LICENSE("Dual BSD/GPL"); 5
2016-09-06 19:43:14 1458
原创 Linux中编译C/C++多线程程序
编译执行多线程程序编译上述多线程程序,必须使用 -lpthread编译选项,因为pthread库不是Linux默认链接库,链接时必须指定使用libpthread.a库(ubuntu11.10这些库在/usr/lib/i386-linux-gnu路径下),在编译选项中需添加-lpthread参数,示例如: C编译选项: gcc test.c -o test -lpthread C++编译选
2016-09-04 14:52:40 3163 1
转载 C/C++中extern关键字详解
参考: http://www.cnblogs.com/yc_sunniwell/archive/2010/07/14/1777431.html
2016-09-02 12:30:27 230
原创 二叉排序树
二叉排序树:又称“二叉查找树”、“二叉搜索树” 二叉排序树:或者是一棵空树,或者是具有下列性质的二叉树:若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;它的左、右子树也分别为二叉排序树 二叉排序树通常采用二叉链表作为存储结构,中序遍历二叉排序树可得到一个依据关键字的有序序列;搜索、插入、删除的时间复杂度等于树高,期望
2016-09-02 12:29:16 347
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人