stl-顺序容器-关联容器
文章平均质量分 75
0xcccccccc
这个作者很懒,什么都没留下…
展开
-
STL中的set学习笔记
首先,set是STL中的关联式容器,set底层是基于红黑树的。呵呵,上一篇中刚刚总结了红黑树。红黑树是一棵自平衡的二叉搜索树。没错,它是一棵二叉搜索树的同时还能够达到一定的平衡(没有路径能多于任何其他路径的两倍长),厉害了,我的rbtree。。平衡主要依赖于它的第四条性质(从每个叶子到根的所有路径上不能有两个连续的红色节点)和第五条性质(从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。原创 2017-08-15 00:08:16 · 318 阅读 · 0 评论 -
STL中的map学习笔记
map属于STL中的关联式容器,它所有的元素都是pair,同时拥有实值(value)和键值(key)。有没有感觉像hash,也是成对存在的。没错在STL中还有一种关联式容器叫hash_map,底层当然不用怀疑是用hashtable支持的。而map的底层是rbtree。看到rbtree你肯定就不难理解map所有的元素都会根据元素的键值自动被排序了吧。和set一样,map也不允许两个元素拥有相同的键值。原创 2017-08-16 00:33:32 · 393 阅读 · 0 评论