我使用STL的map数据结构，在我的代码中首先调用find()：如果键之前不存在于map中，它会调用insert()，否则什么也不做。
map<Foo*, string>::iterator it;
it = my_map.find(foo_obj); // 1st lookup
if(it == my_map.end()){
my_map[foo_obj] = "some value"; // 2nd lookup
}else{
// ok do nothing.
}
提前感谢任何建议。
通常，如果您进行查找和插入操作，那么如果已经存在，则要保留（并检索）旧值。如果您只想覆盖旧值，map[foo_obj]="some value"可以实现这一点。
以下是如何使用一个 map 查找获取旧值或插入新值（如果不存在）：
typedef std::map<Foo*,std::string> M;
typedef M::iterator I;
std::pair<I,bool> const& r=my_map.insert(M::value_type(foo_obj,"some value"));
if (r.second) {
// value was inserted; now my_map[foo_obj]="some value"
} else {
// value wasn't inserted because my_map[foo_obj] already existed.
// note: the old value is available through r.first->second
// and may not be "some value"
}
// in any case, r.first->second holds the current value of my_map[foo_obj]
这是一个常见的习语，您可能希望使用一个辅助函数：
template <class M,class Key>
typename M::mapped_type &
get_else_update(M &m,Key const& k,typename M::mapped_type const& v) {
return m.insert(typename M::value_type(k,v)).first->second;
}
get_else_update(my_map,foo_obj,"some value");
如果您有一个昂贵的计算方式用于v，如果它已经存在就想要跳过它（例如记忆化），那么您也可以进行推广：
template <class M,class Key,class F>
typename M::mapped_type &
get_else_compute(M &m,Key const& k,F f) {
typedef typename M::mapped_type V;
std::pair<typename M::iterator,bool> r=m.insert(typename M::value_type(k,V()));
V &v=r.first->second;
if (r.second)
f(v);
return v;
}
例如，其中
struct F {
void operator()(std::string &val) const
{ val=std::string("some value")+" that is expensive to compute"; }
};
get_else_compute(my_map,foo_obj,F());
有两种主要方法。第一种方法是使用插入函数，该函数接受一个值类型并返回一个迭代器和一个布尔值，指示是否进行了插入，并返回一个迭代器，该迭代器指向具有相同键或新插入元素的现有元素。
map<Foo*, string>::iterator it;
it = my_map.find(foo_obj); // 1st lookup
my_map.insert( map<Foo*, string>::value_type(foo_obj, "some_value") );
这种方法的优点是简单易行。主要缺点是，无论是否需要插入，您始终会构造第二个参数的新值。对于字符串来说，这可能并不重要。但是如果您要构造的值很昂贵，那么这可能比必要的浪费更加浪费。
解决这个问题的方法是使用insert的“提示”版本。
std::pair< map<foo*, string>::iterator, map<foo*, string>::iterator >
range = my_map.equal_range(foo_obj);
if (range.first == range.second)
{
if (range.first != my_map.begin())
--range.first;
my_map.insert(range.first, map<Foo*, string>::value_type(foo_obj, "some_value") );
}
仅当元素立即在提供的迭代器之后插入时，插入操作才保证以摊销常数时间完成，这就是为什么需要使用 -- 的原因（如果可能）。
编辑
如果这种需要使用--的情况看起来很奇怪，那么这确实是这样。标准中存在一个未解决的缺陷（233），虽然关于 map 的问题描述在重复的问题246中更为清晰。
在您的例子中，您希望在未找到时进行插入。如果默认构造并在此之后设置值不是很昂贵的话，我建议使用更简单的版本，只需1次查找：
string& r = my_map[foo_obj]; // only lookup & insert if not existed
if (r == "") r = "some value"; // if default (obj wasn't in map), set value
// else existed already, do nothing
str Foo :: s ，因为您已经拥有该对象，所以不需要进行查找，只需检查它是否具有该成员的默认值即可。并且将objs保留在std :: set 中。即使扩展class FooWithValue2也可能比使用map更便宜。
但是，如果真的需要通过map连接数据，或者如果只想在存在时更新数据，则Jonathan有答案。