Eu estava tentando apagar uma série de elementos do mapa com base em uma condição particular. Como faço isso usando algoritmos STL?
Inicialmente pensei em usar, remove_if
mas não é possível, pois remove_if não funciona para container associativo.
Existe algum algoritmo equivalente "remove_if" que funciona para o mapa?
Como uma opção simples, pensei em percorrer o mapa e apagar. Mas repetir o mapa e apagar é uma opção segura? (Já que os iteradores ficam inválidos após o apagamento)
Usei o seguinte exemplo:
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;
}
for(auto iter=aMap.begin(); iter!=aMap.end(); ){ ....}
para reduzir a desordem. O descanso é como os outros disseram. Esta pergunta me poupou um pouco de confusão agora ;-)