数据结构
文章平均质量分 80
暗夜公爵LKN
武汉光电国家实验室 信息存储实验室 虚拟化方向
展开
-
C++中string类使用详细说明
之所以抛弃char*的字符串而选用C++标准程序库中的string类,是因为他和前者比较起来,不必 担心内存是否足够、字符串长度等等,而且作为一个类出现,他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进行赋值操作,== 进行比较,+ 做串联(是不是很简单?)。我们尽可以把它看成是C++的基本数据类型。 首先,为了在我们的程序中使用string类型,我转载 2015-01-29 15:29:41 · 621 阅读 · 0 评论 -
C++中vector实现及使用详解
vector是)C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的1、vectot与array vector与array非常相似。两者的唯一区别在于空间的运用的灵活性。array是静态空间,一旦配置了就不能改变;vector是动态空间,随着元素的加入,它的内部机制会自行扩充空间以原创 2015-01-23 16:41:08 · 1439 阅读 · 0 评论 -
红黑树详解(源码+图示)
Rbtree.h文件中数据结构及函数rb_node红黑树节点数据结构中使用成员rb_parent_color同时存储两种数据,一是其双亲结点的地址,另一是此结点的着色。__attribute__((aligned(sizeof(long))))属性保证了红黑树中的每个结点的首地址都是32位对齐的(在32位机上),也就是说每个结点首地址的bit[1]和bit[0]都是0,因此就可以使用bit原创 2015-01-23 10:08:10 · 772 阅读 · 0 评论