STL map知识点

map::begin()
map::begin()函数是C ++ STL中的内置函数，该函数返回一个迭代器，该迭代器指向容器的第一个元素。当容器中没有值时，无法取消迭代器的引用。

map::end()
map::end()函数是C ++ STL中的内置函数，在

map::rbegin()
map::rbegin() 返回一个逆序迭代器，它指向容器c的最后一个元素.

map::rend()
map::rend() 返回一个逆序迭代器，它指向容器c的第一个元素前面的位置

C++ STL中Map的按Key排序
为了实现快速查找，map内部本身就是按序存储的（比如红黑树）。在我们插入键值对时，就会按照key的大小顺序进行存储。这也是作为key的类型必须能够进行<运算比较的原因。