c ++将元素复制到地图中

Question

我有一张大小为10的地图，我想用相同的键值更新条目的值。复制到地图的最快方法是什么？通常，我正在做以下事情。

mymap[key] = value;

Answer 1

使用下标运算符将搜索该键并返回对相应值的引用。如果映射中不存在该键，则会插入一个复制键的新元素，并默认构造该值。您可以安全地使用默认构造函数，而不是insert()键/值对：

map.insert(std::make_pair(key, value));

如果可能存在重复项，您可能希望捕获结果并在未插入对象时更新值。

请注意，使用std::vector<std::pair<Key, Value>>进行线性搜索的10个元素可能更快。