c++ - 一对数组而不是 STL 映射 - 可能吗？优缺点都有什么？

This question already has answers here:

vector or map, which one to use?

(7 个回答)

11 个月前关闭。

为什么 c++ 标准映射非常有名，而成对数组也与那些相似？
什么时候使用 C++ 标准映射更好，什么时候使用成对数组？
或者两者的应用程序相似？

最佳答案

Why are c++ standard maps very famous for, whereas an array of pairs is also similar to those?

下表应该给你一个小想法，在哪里使用 c++ 标准映射(只选择一些)而不是成对的数组。

When would it be better to use c++ standard maps, and when to use an array of pairs?

你总是可以对你的数据结构的效率进行基准测试，看看哪个适合哪种情况。
让我们看一个例子。
例如，以下是在 https://quick-bench.com/ 中完成的基准测试，用于在每个的开头插入 10000 个 元素

对数组(即 std::vector<std::pair<int, std::string>> )与

标准 map (即 std::map<int, std::string> )与

标准哈希映射(即 std::unordered_map<int, std::string> )。

事实证明，对于此类操作，使用 C++ 标准映射比数组对更快/更高效。
( See online bench-mark )

然而，对于较少条目的情况(让我们考虑 10 个 元素)，相同的测试表明，使用成对数组(即 std::vector<std::pair<int, std::string>> )将比标准哈希映射(即 std::unordered_map<int, std::string> )更快/有效，并且几乎相等到标准 map (即 std::map<int, std::string> )。
( See online bench-mark )

简而言之，经验法则是，在选择正确的数据结构以获得最佳结果之前，始终对您将要拥有的操作进行基准测试和测试。如需进一步引用，请查看 std::vector 、 std::map 、 std::unordered_map 等及其各自的操作。

关于c++ - 一对数组而不是 STL 映射 - 可能吗？优缺点都有什么？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/62841191/

上一篇：c++ - 默认初始化类成员总是可取的吗？

下一篇：c++ - (为什么)我们可以在初始化时将非静态类成员分配给静态变量吗？

相关文章：

c++ - 在堆栈中搜索特定元素

c++ - 如何构建我的 Linux c++ 应用程序以链接到旧版本的 libc？

c++ - 如何将函数值更改为 C++ 中表( Gamma 分布)中的值？

java - Java 组合数组

javascript - 如何在JavaScript中将PHP的explode (';' ,$s,3) 与 s.split (';' ,3) 匹配？

用于类鱿鱼文件系统分层数据结构的 Java API

java - 将对象存储在列表中，然后对该对象进行更改

c++ - 在Qt中保存下载的文件

c++ - 皮肤 WinAPI 控件

javascript - 根据行的值将行拼接到索引处的 Javascript 对象中