微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

迭代 std::map 的顺序是否已知并由标准保证?

如何解决迭代 std::map 的顺序是否已知并由标准保证?

是的,这是有保证的。此外,为您提供由比较运算符确定*begin()的最小和最大元素,并且表达式为真的两个键值被视为相等。比较函数是。*rbegin()``a``b``!compare(a,b) && !compare(b,a)``std::less<K>

排序不是一个幸运的奖励特性,而是数据结构的一个基本方面,因为排序用于确定两个键何时相同(根据上述规则)并执行有效的查找(本质上是二进制搜索,其元素数量具有对数复杂度)。

解决方法

我的意思是 - 我们知道std::map‘s 元素是根据键排序的。所以,假设键是整数。如果我从 a
迭代std::map::begin()std::map::end()使用 a for,标准是否保证我将通过带有键的元素进行迭代,按升序排序?


例子:

std::map<int,int> map_;
map_[1] = 2;
map_[2] = 3;
map_[3] = 4;
for( std::map<int,int>::iterator iter = map_.begin();
     iter != map_.end();
     ++iter )
{
    std::cout << iter->second;
}

这是保证打印234还是实现定义?


现实生活中的原因:我有一个std::mapint钥匙的。在非常罕见的情况下,我想使用大于具体int值的键遍历所有元素。是的,这听起来std::vector会是更好的选择,但请注意我的“非常罕见的情况”。


编辑 :我知道,元素std::map已排序..无需指出(对于这里的大多数答案)。我什至在我的问题中写了它。
我在遍历容器时询问了迭代器和顺序。感谢@Kerrek SB 的回答。

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。