代码之家 › 专栏 › 技术社区 › Troskyvs

C++ 11:无序序映射/集合是否保证遍历顺序为插入顺序?

unordered-map insert c++11 c++

Troskyvs · 技术社区 · 6 年前

我写了一些这样的代码:

unordered_map<int, int> uii;
uii.insert(make_pair(12,4));
uii.insert(make_pair(3,2));
uii.insert(make_pair(6,1));
uii.insert(make_pair(16,9));
....

当我使用for循环访问此地图时,它按插入的正确顺序打印键。我用同样的结果测试了无序的_集。

所以我的问题是,C++标准是否保证访问顺序为插入顺序,就像Java一样。 LinkedHashMap ?

1 回复 | 直到 6 年前

Yola 6 年前

不,它是 unordered 没有这样的保证。

无序关联容器中的元素组织为桶, 具有相同哈希值的键将以相同的存储桶结束 . 这个当容器的大小增加时,桶的数量也会增加。增加以保持每个桶中元素的平均数量一定的价值。

重新刷新使迭代器失效 可能导致元素重新安排 在不同的存储桶中,但不会使引用无效到元素。

这两个都有效 unordered_map 和 unordered_set .

但是,在内部实现 无序的 容器可能使用 list 或其他命令容器,用于存储元素并只在其存储桶中存储对子列表的引用,这将使迭代顺序与插入顺序一致,直到插入足够多的元素以导致列表 重新排列 . 这就是vs实现的情况。

推荐文章

apetrai · 我应该如何假设算法使用哪种迭代器类别?

2 年前

ridiculous_fish · std::是否保证短路?

2 年前

Fabio · 在c中将指针赋给常数指针++

2 年前

kadina · 如何检查给定的年、月、日和时间格式在C++中是否有效?

2 年前

Fields · 如何执行一个函数,而不受其他两个函数成功返回状态的影响?

6 年前

johnco3 · 初始化固定C数组成员结构

6 年前

mans · 为什么出现此错误:constexpr在此处无效

6 年前

juztcode · 在C++中尝试捕获-创建了多少个对象

6 年前

Steven Scott · 忽略元素的基于范围的for循环

6 年前

koka · 如何从一个向量中删除最小元素并将其添加到另一个向量,而第一个变为空?

6 年前