ошибка при попытке удалить элемент из std :: map в C++

Question

Я пытаюсь стереть некоторые элементы с std :: map, все кажется, что работает правильно, до сегодняшнего дня, когда я обнаруживаю, что запускает бесконечный цикл.

double PMinThreshold = 0.05; 
typedef std::map<int, double>::iterator predsIterator; 
std::map<int, double> preds; 

// Initialize preds under some conditions; otherwise, let the map empty 

for (predsIterator it=preds.begin();it!=preds.end();it++){ 
     it->second = it->second * mult; 


     if (it->second < PMinThreshold){ 
      it2 = it; 
      it++; 
      preds.erase(it2); 
     } 
} 

ПРИМЕЧАНИЕ: i'am получает ошибку, когда Preds пусто, я не знаю, если карта была ранее пустой перед входом в цикле (который, кажется мне невозможным, чтобы вызвать бесконечный цикл) или стирание операция делает его пустым.

Спасибо,

Answer 1

double PMinThreshold = 0.05; 
std::map<int, double>::iterator it = preds.begin(); 
std::map<int, double> preds; 

// Initialize preds under some conditions; otherwise, let the map empty 
for (;it!=preds.end();) 
{ 
    it->second = it->second * mult; 
    if (it->second < PMinThreshold) 
    {   
    preds.erase(it++); 
    }else 
    ++it; 
} 

Answer 2

Вы должны использовать алгоритм, как станд :: remove_if вместо этого for цикла с if заявления внутри

[Edit]

Поскольку remove_if не работает ассоциативный контейнер как @ Ari0nhh указал, что вы можете использовать комбинацию std::find_if и erase, как объяснено в this SO answer.

Answer 3

, когда if условие условия true, указатель итератора карты в неправильном положении, указатель итератора перемещается два раза. Это может быть работа, как показано ниже:

for (predsIterator it = preds.begin(); it != preds.end();) { 
    it->second = it->second * mult; 

    if (it->second < PMinThreshold) { 
     it = preds.erase(it); 
    } else { 
     ++it; 
    } 
}