我使用unordered_map作为稀疏3D数组(128x128x128)将值插入到网格中，前提是网格单元仍然空闲。到目前为止，我总是使用find()检查单元格是否空闲，如果是，那么我使用insert()或emplace()添加了一个元素。现在我发现我可以使用insert和emplace的返回值来检查元素是否已添加，或者map中是否已经存在具有相同键的元素。我认为这可以提高性能，因为我可以完全删除find的使用。事实证明，不是通过插入而不查找来提高性能，而是性能实际上下降了，我不知道为什么。我已将我的应用程序简化为这个示例，其中点是随机生成的，然后插入到网格中。#include#inc
我使用unordered_map作为稀疏3D数组(128x128x128)将值插入到网格中，前提是网格单元仍然空闲。到目前为止，我总是使用find()检查单元格是否空闲，如果是，那么我使用insert()或emplace()添加了一个元素。现在我发现我可以使用insert和emplace的返回值来检查元素是否已添加，或者map中是否已经存在具有相同键的元素。我认为这可以提高性能，因为我可以完全删除find的使用。事实证明，不是通过插入而不查找来提高性能，而是性能实际上下降了，我不知道为什么。我已将我的应用程序简化为这个示例，其中点是随机生成的，然后插入到网格中。#include#inc
我有一个简单的要求，我需要一个类型的map。但是我需要理论上最快的检索时间。我使用了map和来自tr1的新提议的unordered_map我发现至少在解析文件和创建map时，通过一次插入一个元素。map只用了2分钟，而unordered_map用了5分钟。由于我将成为要在Hadoop集群上执行的代码的一部分，并且将包含约1亿个条目，因此我需要尽可能短的检索时间。还有另一个有用的信息:目前正在插入的数据(键)是从1,2,...到~1000万的整数范围。我还可以强制用户指定最大值并使用上述顺序，这会显着影响我的实现吗？(我听说map是基于rb树，按递增顺序插入会带来更好的性能(或最差？))
我有一个简单的要求，我需要一个类型的map。但是我需要理论上最快的检索时间。我使用了map和来自tr1的新提议的unordered_map我发现至少在解析文件和创建map时，通过一次插入一个元素。map只用了2分钟，而unordered_map用了5分钟。由于我将成为要在Hadoop集群上执行的代码的一部分，并且将包含约1亿个条目，因此我需要尽可能短的检索时间。还有另一个有用的信息:目前正在插入的数据(键)是从1,2,...到~1000万的整数范围。我还可以强制用户指定最大值并使用上述顺序，这会显着影响我的实现吗？(我听说map是基于rb树，按递增顺序插入会带来更好的性能(或最差？))
考虑在迭代时从关联容器中删除元素的规范算法:for(autoiter=myMap.begin();iter!=myMap.end();){if(/*removalcondition*/){iter=myMap.erase(iter);}else{++iter;}}在使用C++11std::unordered_map容器时，我一直在应用这个算法，没有多加考虑。但是，在浏览cppreference.com上的std::unordered_map::erase文档后，看了下面的说明，我有点担心了:Theorderoftheelementsthatarenoterasedispreserved
考虑在迭代时从关联容器中删除元素的规范算法:for(autoiter=myMap.begin();iter!=myMap.end();){if(/*removalcondition*/){iter=myMap.erase(iter);}else{++iter;}}在使用C++11std::unordered_map容器时，我一直在应用这个算法，没有多加考虑。但是，在浏览cppreference.com上的std::unordered_map::erase文档后，看了下面的说明，我有点担心了:Theorderoftheelementsthatarenoterasedispreserved
在boost::unordered_map中如何确定其中是否存在key？boost::unordered_map,MyValueType>my_hash_map;if(my_hash_map[non-existentkey]==NULL)上面得到编译器错误“运算符'=='不匹配...”问题是我使用自定义值类型还是其他？ 最佳答案 您可以使用find方法:if(my_hash_map.find(non-existentkey)==my_hash_map.end()) 关于C++boostu
在boost::unordered_map中如何确定其中是否存在key？boost::unordered_map,MyValueType>my_hash_map;if(my_hash_map[non-existentkey]==NULL)上面得到编译器错误“运算符'=='不匹配...”问题是我使用自定义值类型还是其他？ 最佳答案 您可以使用find方法:if(my_hash_map.find(non-existentkey)==my_hash_map.end()) 关于C++boostu
StackOverflow上有几个答案表明以下循环是从满足某些谓词pred的std::unordered_map中删除元素的好方法:std::unordered_mapm;autoit=m.begin();while(it!=m.end()){if(pred(*it))it=m.erase(it);else++it;}我对C++11(相对于C++14)和以下不祥的noteoncppreference.com特别感兴趣表明上述循环依赖于未定义的行为，毕竟可能在C++11中不起作用:Theorderoftheelementsthatarenoterasedispreserved(thism
StackOverflow上有几个答案表明以下循环是从满足某些谓词pred的std::unordered_map中删除元素的好方法:std::unordered_mapm;autoit=m.begin();while(it!=m.end()){if(pred(*it))it=m.erase(it);else++it;}我对C++11(相对于C++14)和以下不祥的noteoncppreference.com特别感兴趣表明上述循环依赖于未定义的行为，毕竟可能在C++11中不起作用:Theorderoftheelementsthatarenoterasedispreserved(thism
