cách xóa tất cả các số nguyên ngay cả từ tập hợp <int> bằng C++

Question

Tôi mới sử dụng C++. Tôi muốn biết làm thế nào có kinh nghiệm lập trình làm điều này.

những gì tôi có:

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); 
} 

và dĩ nhiên, nó không hoạt động. bởi vì nó được tăng lên sau khi nó bị xóa. có nghĩa là Itr phải trỏ đến phần bắt đầu của bộ mọi lúc sau khi tôi xóa phần tử khỏi tập hợp?

Answer 1

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

    else ++itr; 
} 

STL hiệu quả bởi Scott Myers

Answer 2

Xóa một phần tử khỏi tiêu chuẩn :: đặt chỉ làm mất hiệu lực trình vòng lặp trỏ đến phần tử đó.

Nhận trình lặp tới phần tử tiếp theo trước khi xóa phần tử mục tiêu.

Answer 3

Bạn không cần phải quay lại phần đầu. set::erase chỉ làm mất hiệu lực lặp mà tham khảo các mục bị xoá hoàn toàn, vì vậy bạn chỉ cần sao chép các iterator và increment trước khi xóa:

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

Answer 4

Cách tốt nhất là sử dụng sự kết hợp của remove_if và xóa

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

này sẽ rất hữu ích http://en.wikibooks.org/wiki/More_C%2B%2B_Idioms/Erase-Remove

Đồng thời tham khảo STL hiệu quả theo scott meyers

Edit: Mặc dù giải pháp của tôi sai nhưng tôi không xóa nó. Nó có thể là một học tập tốt cho một người như tôi, những người không về các vòng lặp có thể thay đổi/không thay đổi được