我的意思是 - 我们知道std::map‘s 元素是根据键排序的。所以,假设键是整数。如果我从 a 迭代std::map::begin()到std::map::end()使用 a for,标准是否保证我将通过带有键的元素进行迭代,按升序排序?
std::map
std::map::begin()
std::map::end()
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还是实现定义?
234
现实生活中的原因:我有一个std::map带int钥匙的。在非常罕见的情况下,我想使用大于具体int值的键遍历所有元素。是的,这听起来std::vector会是更好的选择,但请注意我的“非常罕见的情况”。
int
std::vector
编辑 :我知道,元素std::map已排序..无需指出(对于这里的大多数答案)。我什至在我的问题中写了它。 我在遍历容器时询问了迭代器和顺序。感谢@Kerrek SB 的回答。
是的,这是有保证的。此外,为您提供由比较运算符确定*begin()的最小和最大元素,并且表达式为真的两个键值被视为相等。默认比较函数是。*rbegin()``a``b``!compare(a,b) && !compare(b,a)``std::less<K>
*begin()
*rbegin()``a``b``!compare(a,b) && !compare(b,a)``std::less<K>
排序不是一个幸运的奖励特性,而是数据结构的一个基本方面,因为排序用于确定两个键何时相同(根据上述规则)并执行有效的查找(本质上是二进制搜索,其元素数量具有对数复杂度)。