STL map知识点
map::begin()map::begin()函数是C ++ STL中的内置函数,该函数返回一个迭代器,该迭代器指向容器的第一个元素。当容器中没有值时,无法取消迭代器的引用。map::end()map::end()函数是C ++ STL中的内置函数,在头文件中定义。end()用于访问位于容器中最后一个元素之后或最后一个元素之后的元素。此函数返回一个迭代器,该迭代器指向容器的最后一个元素旁边的元素
·
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, value>键值对时,就会按照key的大小顺序进行存储。这也是作为key的类型必须能够进行<运算比较的原因。
更多推荐
已为社区贡献1条内容
所有评论(0)