学步园

删除所有偶数项，并打印出删除的项
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 /> }