读书人

联系关系容器的基本操作简单总结

发布时间: 2012-10-20 14:12:47 作者: rapoo

关联容器的基本操作简单总结
C++ STL中标准关联容器set, multiset, map, multimap内部采用的就是一种非常高效的平衡检索二叉树:红黑树,也成为RB树(Red-Black Tree)。RB树的统计性能要好于一般平衡二叉树,所以被STL选择作为了关联容器的内部结构。
这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边我们会见识到有序的好处。
set&multiset
一,构建

map<int,string>::interator iter;for(iter=map_ins.begin();iter!=map_ins.end();iter++)  iter->second;或者从后往前:map<int,string>::reverse_interator riter;rter.rbegin,容器中的最后一个元素。rter.end,容器中的第一个元素的前一个元素。

读书人网 >编程

热点推荐