我正在尝试将图的一些信息存储在unordered_map中。每条边都有一些参数。有120条边，每条边有90*2个不同的参数。我有以下std::unordered_map<>实现 typedef std::tuple<int, int, int, int> metric_tuple_key; // metric tuple<2>(v0) == std::get<2>(
浏览 55提问于2020-01-10得票数 3
回答已采纳
3回答
关于std::map和boost::unordered_map之间的差异有很多讨论。但是boost::interprocess::map呢？有人在boost::interprocess::map和std::map之间执行了性能测试吗？谢谢
浏览 2提问于2010-11-24得票数 1
回答已采纳
但是，std::unordered_map似乎非常慢……所以这是我们的微基准测试(对于并发映射，我们产生了一个新的线程，以确保锁定不会被优化，请注意，我从不插入0，因为我也使用google::dense_hash_map我的问题是:为什么会这样？我在stackoverflow上读到了另一个问题，有人问，为什么std::tr1::unordered_map<
浏览 1提问于2012-07-23得票数 101
回答已采纳
我做了一些随机的测试，但我无法得出结论。在什么情况下std::unordered_map会表现得很慢？a.cpp：std::map<int, int> M; b.cpp：std::unor
浏览 4提问于2016-06-23得票数 1
1回答
我正在创建一个基于块的引擎，并且我正在进行无限加载。我正在测试一些代码，但很快我注意到了一些问题。起初，我使用的是一个std::unordered_map，将xz存储为key，将xz*存储为值。我将其存储为指针(使用new)，因为它是一个如此大的对象，不能全部存储在堆栈中。(这个225构成了我的世界。)
然后，我</em
浏览 2提问于2014-11-19得票数 0
回答已采纳
5回答
地图与无序地图--多线程
、、、、
我有以下要求：
地图还是无序地图？我认为无序映射是有意义的，因为我可以插入O(1)，在O(1)中删除。但我对迭代不太确定。与地图相比，性能有多差？
另外，<em
浏览 21提问于2013-08-05得票数 2
回答已采纳
1回答
评估unordered_map性能的正确方法是什么？C++14
在我的代码中，我非常广泛地使用了数十亿个键的std::unordered_map。出于性能的目的，我希望知道unordered_map的行为，如它必须重新散列多少次以及所有其他参数(有多少个桶？在重新散列之前，有多少个存储桶是空的
浏览 18提问于2017-02-28得票数 4
1回答
我想在有多个边的情况下跳过较大的权重。我认为如果我可以直接访问边u和v之间的权重，代码可以进行优化。代码来自Dijkstra算法，使用优先级队列。我可以迭代和检查，但我认为效率不高。如何优化代码？
浏览 0提问于2020-02-17得票数 0
MFC CMap与std::unordered_map或std::map相比性能好吗?我问这个问题是因为我要在我的公司启动一个项目，为了加速开发，我将从一个现有的“类似”项目开始，但在最后一个项目中，有MFC CMap (哈希表映射)，我认为使用std::unordered_map可能会提高性能我没有在互联网上找到任何与CMap
浏览 2提问于2015-12-13得票数 4
回答已采纳
string hostName; //and more other attributes will be added here
我需要存储用户记录的集合如果我将其存储为unordered_set或unordered_map，性能会更好吗？从技术上讲，Unordered_set与HashSet相同，而unordered_map与HashMap相同，对吧？使用常规集合(有序)不是一个选项，因为当
浏览 0提问于2011-10-05得票数 6
回答已采纳
实际上，我需要一个数据结构来帮助我减少查找和检索各个键的值所需的时间。我在fedora 12上使用了gcc。我也尝试了无序映射，但它不能在我的编译器上工作。
此外，哈希映射在命名空间std中不可用。
浏览 0提问于2012-02-06得票数 1
回答已采纳
我想为std::unordered_map编写自己的Hash_function，而不是使用默认的。我可以在很多网站上找到unordered_map::hash_function()。但是使用它，我只能得到生成的哈希值，使用如下所示： /*Sample map of strings*/
unordered_map<string, stri
浏览 3提问于2021-05-04得票数 2
回答已采纳
我实现了一个搜索缓存结果，它由类型为State的键(一个具有7个短整型的类)和类型为Score的值(一个包含3个doubles的类)组成。使用unordered_map至少比map慢20倍。为什么？我的散列函数是 size_t hash<State>::operator()(State const& s) const {
s
浏览 4提问于2011-01-31得票数 12
回答已采纳
14回答
我使用的是std::map (VC++实现)，通过map的find方法进行查找有点慢。是否可以通过映射的自定义键比较覆盖来提高此std::map查找的性能？例如，也许std::string < compare在比较数据之前不考虑简单的string::size()比较？
有没有其他加速比较的</e
浏览 0提问于2008-11-01得票数 11
回答已采纳
我得到了关于在C++中实现通用回忆录的内容。但是，正如有人在此注释中所指出的那样，原始代码进行了2次查找，而下面的代码只进行了一次查找。Args>{return (*cache.insert(range.firs
浏览 1提问于2016-04-13得票数 1
回答已采纳
2回答
我有点迷路了。我有一个csv文件，如下所示111 abc 07/03 3 88123 ghi 15/11 4 80
我想用Dictionary <string, Dictionary<string, string>>创建一个字典式的结构(多级字典- C++在这里我想把第一行作为钥匙，即USN，Name，
浏览 3提问于2014-04-28得票数 0
回答已采纳
如果我知道我要在std::unordered_map中插入大量的数据(大约一百万个条目)，那么我可以提前做些什么来提高性能吗？(就像std::vector::reserve可以预留足够的内存空间，当我在大容量插入之前大致知道数据大小时，就可以避免重新分配)using CellInd
浏览 3提问于2020-01-16得票数 2
回答已采纳
我有一些类似的代码(来自cppcon)，当将非const对插入到unordered_map中时，性能与使用const的插入非常不同。::chrono::system_clock::now()) clk;void Benchmark_Slow(int iters) { std::unordered_map<str
浏览 6提问于2022-05-13得票数 3
我有一个std::unordered_map，它需要处理来自多个线程的非常繁重的工作负载。我可以使用std::mutex进行同步，但是由于并发读取应该是可以的，所以我想使用boost::shared_mutex代替。为了测试性能改进，我首先使用一堆值预填充一个映射，然后让一堆线程运行一个。在我用GCC 6.1.1开发的<
浏览 4提问于2016-05-18得票数 5
回答已采纳
2回答
我正在使用unordered_map并像这样制作逆图Int i = 0;VTune告诉我，new运算符是我的
浏览 5提问于2020-10-30得票数 1
回答已采纳
云服务器
ICP备案
对象存储
云直播
腾讯会议
腾讯云开发者
