STL中的有序容器

map, set, multimap, multiset 四种容器采用红黑树实现，红黑树是平衡二叉树的一种。不同操作的时间复杂度近似为:

插入: O(logN)
查询:O(logN)
删除:O(logN)

map 更多

C++ maps是一种关联式容器，包含“关键字/值”对。

map的基本操作函数：

     begin()         返回指向map头部的迭代器

     clear(）        删除所有元素

     count()         返回指定元素出现的次数

     empty()         如果map为空则返回true

     end()           返回指向map末尾的迭代器

     equal_range()   返回特殊条目的迭代器对