C++ стереть std :: vector.end() при переходе по всем итераторам

Question

Я хочу удалить некоторый итератор из вектора, так что это то, что у меня есть сейчас.

void function(std::vector <class*> & vector) 
{ 
    std::vector <class*>::iterator it; 
    for(it = vector.begin(); iter != vector.end(); ++iter) 
     { 
      if(it->value == 1) 
       vector.erase(it); 
     } 
    Display(vector); 
    return; 
} 

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

Спасибо.

Answer 1

for (it = vector.begin(); it != vector.end();) 
{ 
    if (it->value == 1) 
     it = vector.erase(it); 
    else 
     ++it; 
} 

Но в этом случае, вы должны на самом деле просто использовать std::remove_if с соответствующим предикатом.

Answer 2

Другой подход:

vector.erase(std::remove_if(vector.begin(), vector.end(), boost::bind(&class::value, _1) == 1), vector.end()); 

boost::bind, вероятно, может быть заменен std::bind, если он доступен.

Answer 3

Плохая идея стирать из вектора, итерации по нему. Просто отфильтруйте его.

void function(std::vector <class*> & vector) 
{ 
    std::vector <class*>::iterator from= vector.begin(); 
    std::vector <class*>::iterator to= from; 
    for(; from != vector.end(); ++from) 
     { 
      if((*from)->value == 1) continue; 
      // it should be (*from) or use boost::ptr_vector 
      *(to++)=*from; 
     } 
    vector.erase(to, vector.end()); 
    Display(vector); 
    return; 
} 

Это функциональность, точно идентичная коду Ylisar. ИМХО это лучше всего для вектора, если вы всегда что-то удаляете, но если удаление очень редко (для всего одного вектора), используйте версию Бенджамина Линдли.

Независимо от оптимизации может быть, вы можете фильтровать только если он у вас есть что-то, чтобы стереть:

void function(std::vector <class*> & vector) 
{ 
    std::vector <class*>::iterator to= vector.begin(); 
    for(; to != vector.end(); ++to) 
    { 
     if((*to)->value == 1) 
     { 
     std::vector <class*>::iterator from=to; 
     for(++from; from != vector.end(); ++from) 
     { 
      if((*from)->value == 1) continue; 
      *(to++)=*from; 
     } 
     vector.erase(to, vector.end()); 
     break; 
     } 
    } 
    Display(vector); 
    return; 
} 

Если вам не нужно, чтобы сохранить порядок, вы можете копировать зад минимальной копии перегрева:

void function(std::vector <class*> & vector) 
{ 
    std::vector <class*>::iterator to= vector.begin(); 
    std::vector <class*>::iterator from=vector.end(); 
    if(to == from) return; 
    for(;;) 
    { 
     if((*to)->value == 1) // need skip value from begin 
     { 
     for(--from; from != to; --from) 
     { 
      if((*from)->value == 1) continue; // need skip value from end 
      *to=*from; 
      ++to; // copied, move to next 
     } 
     } 
     else 
     { 
     ++to; //preserved, move to next 
     } 
     if(to == from) 
     { 
     vector.erase(to, vector.end()); 
     break; 
     } 
    } 
    Display(vector); 
    return; 
}