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

Question

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 pairsis also similar to those?

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

When would it be better to use c++ standard maps, and when to use anarray 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++ - (为什么)我们可以在初始化时将非静态类成员分配给静态变量吗？

Answer 1

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

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

When would it be better to use c++ standard maps, and when to use anarray 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 等及其各自的操作。