插入 std::map 的最佳方法 [重复]

Question

拥有：

std::map<const std::string,A > cache;

你将如何插入这个容器（重复尝试是可能的）：

cache.insert(std::make_pair(id,ps));

cache.insert(std::pair<std::string,A>(id,ps));

if(cache.find(id) == cache.end()){
 cache[id] = ps;
}

为什么？？（在时间和记忆方面）

你有更好的解决方案吗？

更新： 我没有使用 C++11

更新 2： 好的，到目前为止我们意识到：

make_pair 和 pair<> 是类似的。

insert 和[ ]（有或没有ifchecking）都将调用copy。所以..是之间的竞争：

1. insert
2. [ ](withifchecking)
3. [ ](withifchecking 和swap)

你更喜欢哪一个？

再次感谢

Answer 1

我建议emplace:

template< class... Args >
std::pair<iterator,bool> emplace( Args&&... args );

// usage:
cache.emplace(id, ps);

但是，这有点取决于您是否想要第二次插入

• fail（如上所示，返回 std::pair<iterator,bool> 其中.second 表示插入成功或失败 - 如果您不在乎，可以忽略它，因为失败的唯一原因是现有密钥) 或

• 覆盖现有值（对于它来说，写cache[id] = ps; 是最简单且通常完全足够的，但如果你想避免元素对的默认构造，那么你可以使用find，然后覆盖现有的或emplace 必要时添加新元素）。

有时您可能需要考虑将一个或两个参数标记为可移动（即您不关心在emplace 返回后局部变量处于什么（有效）状态，这可能允许额外的优化）。您可以从上面的原型中看到，使用 && 接受参数，这暗示了执行此类优化的能力。

cache.emplace(std::move(id), std::move(ps));

Answer 2

第三个显然在时间方面较差，因为它在实际执行插入时需要在映射中进行两次查找（一次用于find()，一次用于[]）。所以坚持insert() 函数。

现在的问题是：std::make_pair() 还是 std::pair<A, B>()？遵循DRY的原则通常是一个好主意，这意味着你不应该重复类型，所以使用std::make_pair()。

如果你有 C++11，最好的选择是使用emplace():

cache.emplace(id, ps);

---

附带说明，将地图键入为std::map<const std::string, A> 是没有意义的。地图中的键已经是不可变的；仅使用std::map<std::string, A> 更简洁（并且不会产生 WTF 时刻），而且您将很难找到这两者不同的情况。

Answer 3

cache.insert(std::make_pair(id,ps));

这将复制id 和ps。如果他们有“沉重”的复制构造函数，这将浪费一些时间和内存。

cache.insert(std::pair<std::string,A>(id,ps));

它确实类似于make_pair

if(cache.find(id) == cache.end()){
 cache[id] = ps;
}

最好不用检查：cache[id] = ps;。但是，在第一次插入元素时，将构造 decltype(ps) 类型的“默认”对象。然后，将其分配（使用operator=）到ps。如果它很重，这也可能是个问题。但是，如果 swap 方法不可用，我认为它是首选方式。

cache.emplace(id, ps);

这可能看起来像零拷贝 emplace，但事实并非如此。 emplace 接收构造函数参数，所以会调用默认的拷贝构造函数。还有它的 C++11。

我认为最有效的方法是

cache[id].swap(ps);

这应该制作最少数量的副本，但缺点是您的ps 将被重置（或包含旧值）。