我试图根据特定条件从map中删除一系列元素。如何使用STL算法完成此任务?
最初,我想使用remove_if,但这是不可能的,因为remove_if不适用于关联容器。
有没有适用于map的"remove_if“等价算法?
作为一个简单的选择,我想到了遍历地图和擦除。但是遍历map和擦除是否是一个安全的选项呢?(因为迭代器在擦除之后变得无效)
我使用了以下示例:
bool predicate(const std::pair<int,std::string>& x)
{
return x.first > 2;
}
int main(void)
{
std::map<int, std::string> aMap;
aMap[2] = "two";
aMap[3] = "three";
aMap[4] = "four";
aMap[5] = "five";
aMap[6] = "six";
// does not work, an error
// std::remove_if(aMap.begin(), aMap.end(), predicate);
std::map<int, std::string>::iterator iter = aMap.begin();
std::map<int, std::string>::iterator endIter = aMap.end();
for(; iter != endIter; ++iter)
{
if(Some Condition)
{
// is it safe ?
aMap.erase(iter++);
}
}
return 0;
}发布于 2013-01-17 02:14:38
原始代码只有一个问题:
for(; iter != endIter; ++iter)
{
if(Some Condition)
{
// is it safe ?
aMap.erase(iter++);
}
}在这里,iter在for循环中递增一次,在erase中递增一次,这可能会在某个无限循环中结束。
https://stackoverflow.com/questions/800955
复制相似问题