迴圈刪除vector和map中的元素

刪除所有偶數項，並列印出刪除的項
1. vector/queue
正確方法1：
void erase(vector<int> &v)<br />{<br /> for(vector<int>::iterator vi=v.begin();vi!=v.end();)<br /> {<br /> if(*vi % 2 == 0)<br /> {<br /> cout << "Erasing " << *vi << endl;<br /> vi = v.erase(vi);<br /> }<br /> else ++vi;<br /> }<br />}<br />
正確方法2：
void erase2(vector<int> &v)<br />{<br /> for(vector<int>::reverse_iterator ri=v.rbegin();ri!=v.rend();)<br /> {<br /> if(*ri % 2 == 0)<br /> {<br /> cout << "Erasing " << *ri << endl;<br /> v.erase((++ri).base()); //erase()函數期待的是正向iterator,故而這裡要調<br /> //用base()函數將逆向iterator轉換為正向的<br /> }<br /> else ++ri;<br /> }<br />}

2.map/list
正確方法
void erase(map<int,int> &m)<br />{<br /> for(map<int,int>::iterator mi=m.begin();mi!=m.end();)<br /> {<br /> if(mi->second % 2 == 0)<br /> {<br /> cout << "Erasing " << mi->second << endl;<br /> m.erase(mi++);<br /> }<br /> else ++mi;<br /> }<br />}