小编典典

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

all

我的意思是 - 我们知道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 的回答。


阅读 139

收藏
2022-07-28

共1个答案

小编典典

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

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

2022-07-28