c++ - 在插入之前使用 lower_bound 搜索 map 的好处。等同于 ptr_map？

Question

在寻找仅当键不存在时才插入 map 的有效方法时，我遇到了 this approach :

MapType::iterator lb = mymap.lower_bound(k);

if(lb != mymap.end() && !(mymap.key_comp()(k, lb->first))) {
    // key exists. Value accessible from lb->second
} else {
    // Do insert. Use lb as a hint to insert so it can avoid another lookup
    mymap.insert(lb, MapType::value_type(k, v));
}

这适用于 std::map。但是，boost::ptr_map 不提供类似形式的 insert()，即接受迭代器位置的形式。

所以我想知道:

1. 与直接插入相比，这种方法有什么好处？即

   std::pair<MapType::iterator, bool> ret;
   ret = mymap.insert(MapType::value_type(k, v));
   if (!ret.second) {
       // key exists. insertion not done. do something else
   }
   

2. 如果确实有充分的理由使用 lower_bound 方法，那么 boost::ptr_map 是否有等效策略？还是不适用？

Answer 1

有两种最有效的方法。

第一个有效的方法就是调用 insert (STL 中也是如此)。这将返回 pair<iterator,bool>因此，如果它已经存在，则不会插入。

第二种方法是使用 operator[]，如果键不存在则必须创建对象。这会返回对那里内容的引用。如果该项目不存在，它会使用默认创建的值为您插入。

注意这里的区别:对于指向指针的常规 STL 映射，operator[]将返回一个指针，并将插入一个空指针。对于 boost::ptr_map它不会插入一个空指针，它会插入一个指向默认构造对象的指针。

如果您的集合实际上可能包含默认构造的对象，而您还没有要插入的对象，我找不到一种有效的方法来一次完成。也许在这种情况下不要使用这个集合，或者确保你的对象被稍微修改，这样你就有某种标志来表明它是“默认构造的”，即一种空状态。