stl
文章平均质量分 74
wyq_5
加油 努力 奋斗!!!
展开
-
关联式容器之底层红黑树
不论是rb_tree的节点或迭代器,都是以struct的结构完成,struct的所有成员都是public,可被外界自由取用原创 2017-08-05 17:58:23 · 391 阅读 · 0 评论 -
STL之bitset
大数据处理常用技巧Bitmap Bitmap算法又叫位图算法 位图是在内存中连续的二进制位(bit ),这种方法对于大数据的处理应用很广。 STL特殊容器bitset原创 2017-08-16 13:26:58 · 378 阅读 · 0 评论 -
STL之set
续篇~~上一篇简要的列了一下红黑树的底层设计关联式容器分为set(集合)、map(映射表),以及两个衍生体multiset(多键集合)、multimap(多键映射表),它们的底层机制都是RB_tree(红黑树),RB_tree也是一个独立容器,只不过不对外界开放。 1、set set的特性,所有元素会根据键值(key)自动被排序,set和map不一样,set的键值(key)就是实值(val原创 2017-08-09 09:04:00 · 242 阅读 · 0 评论 -
STL之map
map的特性,所有的元素都会根据键值自动被排序,map拥有键值和实值,并且键值不允许重复。原创 2017-08-10 09:41:45 · 268 阅读 · 0 评论 -
STL之序列式容器
STL大致分类: (1)容器 序列式容器:vector(向量容器)、deque(双端队列)、list(双向列表) 关联式容器:集合(set、multiset)、映射(map、multimap) 容器适配器:stack、queue、priority_queue原创 2017-08-04 10:29:40 · 431 阅读 · 2 评论