c++ - 可以 std::map 键地址值的数量吗？

Question

这可能是一个有点愚蠢的问题，但假设 std::map 定义如下:

 std::map<int, int> m;

有没有什么方法可以存储多个值并可以通过一个键访问？

提问的动机:

std::map 有像 count() 和 equal_range() 这样的方法，它们获取一个键作为参数，这样可以给出一个感觉一个键可以指定多个值。

Answer 1

这些方法的存在是为了为其他关联容器提供一个通用接口(interface)，这些关联容器确实允许每个键有多个值(例如 std::multimap，这正是您正在寻找的)。

这使得通用算法(即使用模板)的实现比其他方式容易得多，并且以这种方式设计不会丢失任何值(value)。

的确，在 std::map 的情况下, count() 只能给你零或一个(除非你使用透明键，这是另一回事)。

C++20将介绍std::map::contains() ，这或多或少是对 count() == 1 的检查——这似乎是为了解决函数 count() 有点奇怪的问题std::map 特别需要的东西。