我有boost::unordered_map<int, Animal*>，我需要删除所有插入值与Animal* a; 相同的指针（ a 被赋予 Animal* 类似的参数，我有对于地图中的不同键，在几个地方有相同的 Animal* 指针）。
boost::unordered_map<int, Animal*> mp;
Animal* rex = new Animal("Rex");
mp[1]=rex;
mp[2]=rex;
mp[9]=rex;
如何删除所有值为rex的记录，然后只从堆中删除一次rex？
【问题讨论】：
您需要遍历列表并删除与您正在搜索的指针值匹配的记录。
typedef boost::unordered_map<int, Animal*> AnimalMap;
AnimalMap mp;
void DeleteStuff(Animal* searchPointerValue)
{
for(AnimalMap::iterator it = mp.begin(); it < mp.end(); )
{
if(it->second == searchPointerValue)
{
// erase() invalidates the iterator but returns a new one
// that points to the next element in the map.
it = mp.erase(it);
}
else
{
++it; // Only bump the iterator if no erase is done
// since unordered_map::erase() takes care of that for us
}
}
// now we can delete the animal as you so desire
delete searchPointerValue;
}
【讨论】：
deletes Animal*
Animal* rex = new Animal("Rex");
使用智能指针，例如boost::shared_ptr，而不是原始指针。这将使您有机会毫无顾虑地从地图中删除元素。
拥有一个带引用计数的智能指针，您可以简单地遍历地图并擦除每个具有您想要的值的元素。
【讨论】：
typedef boost::unordered_map<int, Animal*> mapType;
mapType myMap;
mapType::iterator it = myMap.begin();
while(it != myMap.end())
{
if(it->second == current_pointer)
it = mp.erase(it);
else
++it;
}
delete current_pointer; // Don't forget this
【讨论】：
将std::remove_if 与合适的函子一起使用怎么样？
std::remove_if(std::begin(mp), std::end(mp),
[](const std::pair<int, Animal*>& pair)
{ return (pair.second == rex); });
当然，除非您使用delete rex，否则这可能会导致内存泄漏。使用smart pointers 是个好主意。
【讨论】：