boost :: unordered_map是否保持插入顺序？
是的，boost::unordered_map 会保持插入顺序。在 boost::unordered_map 中，元素的顺序是根据它们被插入的顺序进行记录的。当你遍历这个容器时，你会看到元素按照它们被插入的顺序排列。
需要注意的是，boost::unordered_map 的性能优化是基于哈希表实现的，因此在插入、查找和删除操作方面具有很好的性能。但是，如果你需要保持顺序并且不需要哈希表带来的高效查找，你可以考虑使用 std::map 或 std::vector 作为替代方案。
推荐的腾讯云相关产品：
- 腾讯云云服务器（CVM）：提供高性能、稳定、安全、可扩展的计算服务，满足不同场景的应用需求。
- 腾讯云数据库产品：包括云数据库（TencentDB）、云数据库增强版等，提供高可用、高性能、易管理的数据库服务。
- 腾讯云内容分发网络（CDN）：通过全球节点服务器加速网站访问、直播、下载等应用，提高用户体验。
产品介绍链接地址：
- 腾讯云云服务器（CVM）：https://cloud.tencent.com/product/cvm
- 腾讯云数据库产品：https://cloud.tencent.com/product/cdb
- 腾讯云内容分发网络（CDN）：https://cloud.tencent.com/product/cdn
相关·内容
只要集合或映射保持不变，迭代器是否会以相同的顺序迭代boost::unordered_set或boost::unordered_map？
浏览 5提问于2012-10-04得票数 9
回答已采纳
2回答
boost;
{
typedef Map::const_iterator It;=m.end(); ++it)}
但是，我正在寻找一些保持顺序的东西，这样以后我就可以按
浏览 0提问于2009-12-14得票数 8
回答已采纳
2回答
现在，我需要按照文件中元素的相同顺序解析它们(不要问为什么，这不是我的想法)。
您可以编写自己的解析器或重写jsoncpp来使用list而不是map。或者，您可能会给我一些想法，当我用jsoncpp解析文件时，我如何保存元素的顺序？
浏览 1提问于2015-09-08得票数 1
我正在寻找一个容器，它提供std::map类似的接口，但保持插入元素的顺序。由于映射中不会有太多元素，因此查找性能不是一个大问题。在这种情况下，会工作吗？即它是否保持插入的顺序。我是boost库的新手，因此想知道“无序”到底是什么意思？
浏览 1提问于2009-10-22得票数 4
回答已采纳
我试图以相反的顺序打印unordered_map的内容，但是它没有rbegin或rend，所以您不能使用reverse_iterator。如何逆转unordered_map应该做的？编辑(来自注释)：--我希望键按它们插入的顺序排列，因此我不能使用地图。钥匙似乎保持在插入顺序，但我需要他们倒转。
浏览 35提问于2012-11-30得票数 11
5回答
但正如中所述，范围的哈希算法
是否有一种“简单有效”的方法来散列unordered_map，而无需从头开始重新实现哈希算法？
浏览 14提问于2014-08-11得票数 6
回答已采纳
在下面的示例中尝试编写std::unordered_map的std::unordered_map键时，键的写入顺序与初始化程序列表中给出的顺序不同：#include<unordered_map>
{ typedefcout << d <&
浏览 3提问于2014-03-05得票数 0
回答已采纳
2回答
当从问题中的元素构建数组/向量时，我需要检查它们是否还没有被插入，即不允许重复。与使用数组/向量不同，我可以使用set/map/unordered_map。但是，我希望保持插入顺序，这使得set/map不可用，并且在我用数据填充这个容器之后，我只想要尽可能快地访问和能够遍历容器。unordered_map已经对查找进行了摊还，并且在O(1)处也执行了遍历步骤，但它没有得到保证。因此，我的解决方案是同时创建向量和u
浏览 5提问于2021-02-01得票数 1
回答已采纳
如何按值对boost::unordered_map进行排序，并按该顺序只返回键？我有类似于boost::unordered_map的映射，我需要按int值在asc/desc中排序的枚举列表。
浏览 5提问于2012-09-04得票数 1
回答已采纳
我需要一个关联容器，它使我可以通过字符串索引某个对象，但也可以保持插入的顺序，这样我就可以按其名称查找特定的对象，或者在其上进行迭代，并按照插入对象的顺序检索对象。我认为这个应该做这个工作，但在我尝试使用std::tr1::unordered_map之前，我认为它是以我所描述的方式工作的，但它不是。
浏览 10提问于2008-08-30得票数 4
回答已采纳
例如class CMyUnorderedMap boost::Unordered_map<TKey, TValueTkey, class Tvalue>
boost::unordered_map<TKey, TValue>::iterator CMyUnorderedMap< TKey, TValue >:warningc4346: boost::unorde
浏览 3提问于2016-04-23得票数 0
回答已采纳
2回答
我的程序经常使用boost::unordered_map，地图大约有4000万个条目。这个程序不会经常插入或删除。它只是使用键随机访问条目。我想知道，如果我将条目值(每个条目大约1KB)存储在平面数组(可能是std::vector)中，并使用boost::unordered_map将键到索引的映射存储到此数组中，是否会提高性能(就访问条目的速度而言
浏览 0提问于2014-02-11得票数 2
在C++中是否有与LinkedHashmap等效的数据类型？
我尝试使用std::unordered_map，但是它不能保持插入的顺序。
浏览 0提问于2017-02-07得票数 16
回答已采纳
3回答
您好，我正在尝试将记录插入到boost::unordered_map中boost::unordered_map<int,Input> input_l1_map;class:string short_name; std::string xpnt;我使用一个函数插入记录如下所示
void RuntimeData::hash_table(
浏览 2提问于2013-04-05得票数 3
回答已采纳
2回答
我想知道是否可以保证unordered_map的顺序在所有CPU、线程等之间始终是相同的。我意识到特定的顺序本身可能没有明显的模式(因此，“无序”映射)，但是如果我在另一台机器上运行我的进程，或者连续多次运行，或者在不同的线程上运行，如果散列函数和插入顺序保持不变，插入项的顺序是否总是相同的呢换句话说，如果我的代码不改变，我的流程的每一个执行都会导致映射元素的顺序相同吗？
我已经运行了几个测试，每次
浏览 0提问于2018-02-11得票数 3
2回答
有没有使用boost lib实现哈希表的简单示例？我从文档中读到了以下内容我需要知道我是否可以像这样使用哈希表：
input.add<key,instance_of_input_class
浏览 2提问于2013-03-04得票数 0
回答已采纳
我的问题是，我不知道在unordered_map中使用多个值作为键的理想方法是什么。应该是这样的：
template &
浏览 5提问于2015-08-30得票数 2
回答已采纳
我想用固定元素100初始化一个unordered_map。keys从0到100，这些键的所有值都是0。using HashMap = unordered_map < int, int > ;
for (int idx = 0; idx < 100; ++idx) {map[idx] = 0;问题1:
是否有类似于python中的以下代码那样的直接方法？
浏览 11提问于2015-07-10得票数 0
回答已采纳
i -> first; // they are ordered as three, five, two, four, one return 0;我想使用hash_map来保持但是当我插入下一对时，顺序就变得混乱了。为什么订单与插入的订单不匹配？怎么拿到一二三四五的订单?？
浏览 0提问于2013-07-08得票数 0
回答已采纳
有一个我使用boost::unordered_map的模块。在向map中插入第一个条目时，我遇到了太多的延迟，之后所有条目都有不错的插入时间。如果我使用std::unordered_map而不是boost::unordered_map，这种行为就不会发生。在这种情况下，第一次插入也需要几百纳秒(100~200)。以下是我注意到的一些时间统计数据：-在map中的第一次插入:大约12微秒(10~ 12微秒)-之后几乎所有的插入</
浏览 0提问于2017-08-24得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
