我个人比较喜欢学习数据结构，而Linux内核中实现的数据结构会是我们去学习、理解和应用数据结构的一个很好途径。这里介绍内核中广泛应用的四种数据结构：链表、队列、映射和二叉树。
链表：
Linux内核讲求高效精简，所以有时需要我们动态去创建和分配内存，这时就要借助链表，我们根据实际情况分配内存后，只需修改链表的指针，仍能索引到刚分配的内存区。链表分单向链表、双向链表和循环链表。...
分类：
系统相关 时间：
2014-06-15 15:19:43
阅读次数：
343
既然“指针”的使用者一不小心就可能导致内存泄漏，那么我们如何能够使得指针的使用变得更安全呢？从C++面向对象的角度分析，我们有没有可能将“指针”封装起来，使得用户不直接接触指针，而使用一个封装后的对象来替代指针的操作呢？
答案是显然的，“智能指针”(smart pointer)正解决这类问题，尤其是在防止内存泄漏方面做得非常突出。C++标准库std中提供了一种“智能指针类”名为"...
分类：
编程语言 时间：
2014-06-15 15:04:11
阅读次数：
352
虚函数：虚函数机制的实现是通过虚函数表和指向虚函数表的指针（存放在对象的空间中）来完成的。
1）空间方面：每个类只用一个虚函数表的拷贝，故其占用的空间不是很大。
2）时间方面：虚函数的调用开销包括两次整型加法和一次指针间接引用的开销。
其动态绑定的实现步骤如下：
（a）根据对象的虚指针VPtr找到该对象对应的虚函数表VTable,所需的开销仅是一次偏移量调整（整型加法）加上一次指针间接运算...
分类：
其他好文 时间：
2014-06-15 14:35:31
阅读次数：
251
#includevoid change_1(int a, int b);void change_2(int *a, int *b);int main(){ int a = 10; int b = 20; printf("changed before:"); printf("a=%d\tb=%d\n....
分类：
其他好文 时间：
2014-06-15 11:55:24
阅读次数：
249
#includeusing namespace std;struct date{int year;int month;int day;};struct Person{string name;int age;bool gender;double salary;date birth;Person(){c...
分类：
编程语言 时间：
2014-06-15 10:37:12
阅读次数：
207
对于C和C++程序员来说，一定不会对NULL感到陌生。但是C和C++中的NULL却不等价。NULL表示指针不指向任何对象。
NULL是一个宏定义
在C中将NULL定义为void*指针值为0
#define NULL (void*)0
在C++中,NULL被定义为常数0
#ifndef NULL
#ifdef __cplusplus
#define NULL 0...
分类：
编程语言 时间：
2014-06-15 10:22:49
阅读次数：
359
Cocos2d-x游戏开发之lua工程创建,
lua作为一种开源动态解释型语言，可以实现动态游戏更新，避免c++出现的野指针错误。...
分类：
其他好文 时间：
2014-06-14 14:49:26
阅读次数：
275
1. trie树，又名字典树，顾名思义，它是可以用来作字符串查找的数据结构，它的查找效率比散列表还要高。
trie树的建树：
比如有字符串”ab” ,“adb”,“adc” 可以建立字典树如图：
树的根节点head不存储信息，它有26个next指针，分别对应着字符a,b,c等。插入字符串ab时，next[‘a’-‘a’]即next[0]为空，这...
分类：
其他好文 时间：
2014-06-14 14:25:50
阅读次数：
406
