set <int> setindeki tüm tamsayılar C++

Question

'da nasıl kaldırılır C++ 'da yeni. Kodlayıcıların bunu nasıl yaptığını bilmek isterim.

Elimde ne:

set<int> s; 
s.insert(1); 
s.insert(2); 
s.insert(3); 
s.insert(4); 
s.insert(5); 

for(set<int>::iterator itr = s.begin(); itr != s.end(); ++itr){ 
if (!(*itr % 2)) 
    s.erase(itr); 
} 

ve tabii

, bu işe yaramaz. çünkü silinir sonra itr artırılır. , elemanın setten çıkarılmasından sonra her zaman setin başlangıcına işaret etmesi anlamına mı geliyor?

Answer 1

for(set<int>::iterator itr = s.begin(); itr != s.end();){ 
    if (!(*itr % 2)) 
     s.erase(itr++); 

    else ++itr; 
} 

etkili STL Scott Myers iyi yolu kullanmaktır

Answer 2

std :: set öğesinden bir öğenin silinmesi, yalnızca o öğeye işaret eden yineleyicileri geçersiz kılar.

Hedef öğeyi silmeden önce bir sonraki öğeye yineleyici alın.

Answer 3

Başa dönmeniz gerekmez. set::erase sadece silinmeye maddesine bakın yineleyiciler geçersiz kılmaktadır, bu yüzden sadece silmeden önce yineleyici ve artışı kopyalamak gerekir:

for(set<int>::iterator itr = s.begin(); itr != s.end();) 
{ 
    set<int>::iterator here = itr++; 
    if (!(*here % 2)) 
     s.erase(here); 
} 

Answer 4

tarafından remove_if ve kombinasyonu Bu yararlı olacaktır

s.erase(remove_if(s.begin(), s.end(), evenOddFunctor), s.end()) 

silmek http://en.wikibooks.org/wiki/More_C%2B%2B_Idioms/Erase-Remove

Ayrıca Scott meyers

Edit

tarafından etkili STL bakınız: my çözüm i silme değilim yanlış olmasına rağmen. Benim gibi birileri için iyi bir öğrenme olabilir değişmeyen/immutable yineleyiciler hakkında değil