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

map::end()
map::end()函数是C ++ STL中的内置函数,在头文件中定义。end()用于访问位于容器中最后一个元素之后或最后一个元素之后的元素。此函数返回一个迭代器,该迭代器指向容器的最后一个元素旁边的元素。当容器中没有值时,无法取消迭代器的引用。

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

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

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

Logo

权威|前沿|技术|干货|国内首个API全生命周期开发者社区

更多推荐