关联容器的基本操作简单总结
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,容器中的第一个元素的前一个元素。
