錛伙薊錛伙薊鈥淏ecause vectors keep an array format, erasing on positions other than the vector end also moves all the elements after the segment erased to their new positions鈥?br>
鈥淭his invalidates all iterator and references to elements after position or first.鈥?br>
鍒犻櫎瀵硅薄鍚庝細璁╄凱浠ｅ櫒涔嬪悗鐨勫璞＄Щ鍔紝鍥犳鑰屽鑷磋凱浠ｅ櫒澶辨晥
map鐨勫疄鐜幫紝綰㈤粦鏍戯紝鍦ㄦ彃鍏ュ拰鍒犻櫎瀵硅薄鍚庡洜涓鴻鍋氬鉤琛★紝鎵浠ュ悓鏍蜂篃鏈夊彲鑳藉鑷磋凱浠ｅ櫒鐨勫け鏁堬冀錛斤冀錛?br>
灝辮繖涓ゆ潯鍘熷洜錛屼笉浼氫嬌榪唬鍣ㄥけ鏁堬紝鎴戞墍璇寸殑榪唬鍣ㄥけ鏁堬紝鏄寚瀹圭撼瀹冩暟鎹粨鏋勭殑鍐呭瓨涓嶅瓨鍦ㄣ傚浜庤繛緇唴瀛樼殑瀹瑰櫒錛屽垹闄よ繘琛屽厓绱犵Щ浣嶏紝榪唬鍣ㄧ殑鍐呭瓨榪樺湪錛屽浜庨潪榪炵畫鍐呭瓨鐨勬搷浣滐紝map,list,set涔嬬被鐨勯兘閾懼紡鐨勫疄鐜幫紝榪欑被鐨勭粨鐐歸攢姣佺殑搴旇鍙槸閾懼綋鍓嶇粨鐐癸紝瀵瑰叾瀹冪粨鐐圭殑鍙湁淇敼錛屾墍浠ヤ笉搴旇澶辨晥銆傝嚦浜?010涓轟粈涔堝け鏁堬紝鏈夌偣濂藉錛屽垹闄ゆ搷浣滀篃瑕佸唴瀛橀噸鍒嗛厤錛屾垜瑙夊緱榪欐槸涓嶅ソ鐨勫疄鐜般?br>
]]>
]]>
http://www.cplusplus.com/reference/stl/vector/erase/
榪欓噷鏄竴涓瘮杈冨ソ鐨勬弿榪?br>
鈥淏ecause vectors keep an array format, erasing on positions other than the vector end also moves all the elements after the segment erased to their new positions鈥?br>
鈥淭his invalidates all iterator and references to elements after position or first.鈥?br>
鍒犻櫎瀵硅薄鍚庝細璁╄凱浠ｅ櫒涔嬪悗鐨勫璞＄Щ鍔紝鍥犳鑰屽鑷磋凱浠ｅ櫒澶辨晥
map鐨勫疄鐜幫紝綰㈤粦鏍戯紝鍦ㄦ彃鍏ュ拰鍒犻櫎瀵硅薄鍚庡洜涓鴻鍋氬鉤琛★紝鎵浠ュ悓鏍蜂篃鏈夊彲鑳藉鑷磋凱浠ｅ櫒鐨勫け鏁?br>
褰撶劧鏈緇堟槸涓嶆槸浼氬嚭鐜拌凱浠ｅ櫒閿欒錛岃繖渚濊禆浜庢爣鍑嗗簱鐨勫叿浣撳疄鐜幫紝鍙﹀榪樺彲鑳藉寘鎷叾浼樺寲鏂規硶
]]>
]]>
鏄殑錛岃繖涓緷璧栦簬鏍囧噯搴撶殑瀹炵幇
鎴戠敤vs2010浼氬嚭鐜拌凱浠ｅ櫒澶辨晥錛岀▼搴忕珛鍗崇粓姝?br>鍦╩ac os涓嬬敤gcc娌℃湁闂
浣嗚繖涓‘瀹炴槸鏈夐棶棰樼殑錛屾爣鍑嗛噷鏄惁鏈夌浉鍏蟲弿榪版垜涓嶆槸寰堟竻妤氾紝浣嗘槸鍙互鐪嬭繖閲岋紝鍒漢浠嬬粛鐨勬柟娉曚篃鏄垜涓婇潰璇寸殑
http://stackoverflow.com/questions/1038708/erase-remove-contents-from-the-map-or-any-other-stl-container-while-iterating
鎬諱箣鏄笉鑳界敤鈥滃厛淇濆瓨榪唬鍣紝鍐嶅垹闄も濈殑鏂規硶錛屽洜涓哄湪鍒犻櫎鐨勬椂鍊欌滄湁鍙兘鈥濅細瀵艱嚧榪唬鍣ㄥけ鏁?br>
鐪嬭搗鏉ョ‘瀹炴槸鈥滄湁鍙兘鈥濓紝榪欎緷璧栦簬鍏蜂綋鐨勫疄鐜?:)
]]>
]]>
鈥滃湪寰幆涓繚瀛樹笅涓涓凱浠ｅ櫒鐨勬柟娉曪細瀵逛簬鍒犻櫎鎿嶄綔鏄病鏈変換浣曢棶棰樼殑鈥?br>榪欎釜紜畾鏄湁闂鐨勶紝鎴戝氨鏄ソ鍑犳閬囧埌浜嗚繖鏍風殑闂鎵嶅啓鐨勮繖涓葷粨
涓嬮潰鏄牴鎹綘鐨勬柟娉曞啓鐨勬祴璇曠▼搴忥紝榪愯涓涓嬶紝鍒犻櫎瀹瑰櫒鐨勭涓涓暟鎹悗錛屽師鏉ョ殑榪唬鍣ㄥ氨澶辨晥浜?br>
#include <vector>
#include <iostream>
typedef std::vector<int> container_type;
container_type m_container;
void do_remove(container_type::iterator itr)
{
m_container.erase(itr);
}
int main()
{
for (int i = 0; i < 100; ++i)
{
m_container.push_back(i);
}
container_type::iterator it_this = m_container.begin();
container_type::iterator it_next;
while (it_this != m_container.end())
{
it_next = it_this;
++it_next;
do_remove(it_this);
it_this = it_next;
}
return 0;
}
]]>
寰幆涓坊鍔犲拰鍒犻櫎鍒欎笉涓鏍鳳紝寰幆涓坊鍔犳湁鍙兘瀵艱嚧鎵鏈夊厓绱犲唴瀛橀噸鍒嗛厤錛屽鑷存墍鏈夎凱浠ｅ櫒澶辨晥錛岃屽垹闄ゆ搷浣滀竴鑸潵璇翠笉浼氫駭鐢熷唴瀛橀噸鍒嗛厤鐨勬儏鍐碉紝鐩墠std鍐呯殑瀹瑰櫒搴旇閮芥槸濡傛錛堜竷鍒嗗垎鏋愪笁鍒嗙寽嫻嬶紝姝ｇ‘鎬у叓涔濅笉紱誨崄錛夈?br>
鎵浠ュ驚鐜腑鍒犻櫎鍙細浣垮綋鍓嶅垹闄ゆ搷浣滅殑榪唬鍣ㄥけ鏁堬紝浣垮緱涓嶈兘鏇存柊涔嬩嬌鍏舵寚鍚戜笅涓涓厓绱狅紝鑰屼笉浼氬獎鍏跺畠榪唬鍣ㄣ傚list榪欑被鐨勫鍣紝鎵鏈夊厓绱犲唴瀛橀兘鏄崟鐙垎閰嶇殑錛岄拡瀵規坊鍔犳搷浣滆繘琛屼竴嬈″崟鐙殑鍐呭瓨鍒嗛厤錛屼笉浼氬獎鍝嶅埌鐜板湪鏈夎凱浠ｅ櫒鐨勫悎娉曟?錛屼絾鏈夊彲鑳藉垹闄ゆ搷浣滃鑷村厓绱犻噸鎺掞紝鍏冪礌縐諱綅錛屼嬌寰楀驚鐜笉瀹屽叏錛屾紡鎺夊厓绱犮?br>
寰幆涓坊鍔犲鏋滃鑷村唴瀛橀噸鍒嗛厤錛屽垯浼氫嬌鎵鏈夌幇鏈夌殑榪唬鍣ㄥけ鏁堬紝渚嬪vector錛宻tring榪欑被瀹瑰櫒瑕佷繚璇佸叾鍐呭瓨鏄繛緇殑錛屾坊鍔犳椂鍐呭瓨鏈夊彲鑳戒細閲嶅垎閰嶏紝瀵艱嚧浠ュ墠鐨勮凱浠ｅ櫒鍏ㄩ儴澶辨晥銆?br>
鎵浠ラ拡瀵瑰驚鐜腑娣誨姞鍜屽垹闄ょ殑鍑犵瑙ｅ喅鏂規硶鍒嗘瀽濡備笅錛?br>鍦ㄥ驚鐜腑淇濆瓨涓嬩竴涓凱浠ｅ櫒鐨勬柟娉曪細瀵逛簬鍒犻櫎鎿嶄綔鏄病鏈変換浣曢棶棰樼殑錛堝叧浜庝綘璇寸殑鈥滃垹闄ゅ鍣ㄥ璞℃湁鍙兘浣垮緱涔嬪墠鎵淇濆瓨鐨勮凱浠ｅ櫒鍏ㄩ兘澶辨晥鈥濓紝鐩墠std鍐呯殑瀹瑰櫒搴旇閮戒笉浼氬彂鐢熻繖縐嶆儏鍐碉級錛屼絾瀵逛簬娣誨姞鎿嶄綔錛屽垯鍙傜敤浜庨潪榪炵畫鍐呭瓨鐨勫鍣ㄥlist錛屼笉閫傜敤浜庤繛緇唴瀛樼殑瀹瑰櫒濡倂ector銆傝繖涓姙娉曚紭鐐規槸娌℃湁鏃墮棿絀洪棿鐨勬垚鏈紝緙虹偣鏄浜庢坊鍔犳搷浣滐紝鏈変簺瀹瑰櫒涓嶆敮鎸併?br>
浣跨敤緙撳瓨榪涜寤惰繜鎿嶄綔鐨勬柟娉曪細瀵逛簬鍒犻櫎鍜屾坊鍔犻兘閫傜敤錛屽彧鏄渶瑕佸湪鎵鏈夋帴鍙ｄ腑灝忓績綆＄悊m_is_looping錛岄伩鍏嶉噸鍏ョ殑闂銆備紭鐐規槸娣誨姞鍜屽垹闄ら兘閫傜敤錛岀己鐐規槸絀洪棿鏃墮棿鐨勬晥鐜囨崯澶辨渶澶с?br>
浣跨敤鍒犻櫎鏍囧織寤惰繜鍒犻櫎鐨勬柟娉曪細瀵逛簬鍒犻櫎鎿嶄綔閫傜敤錛屼篃涓嶅瓨鍦ㄥ叾瀹冨湴鏂瑰垹闄や細鍑洪棶棰樼殑鎯呭喌錛屽洜涓鴻繖涓柟娉曞疄闄呬笂鏄妸寰幆涓垹闄ょ殑鎿嶄綔杞寲涓轟竴涓驚鐜腑鏇存敼鐨勬搷浣滐紝鎵鏈夎凱浠ｅ櫒閮戒笉浼氬け鏁堛傚嵆浣垮垹闄ゆ搷浣滀細瀵艱嚧瀹瑰櫒鍐呭瓨閲嶅垎閰嶏紝榪欎釜鍔炴硶涔熷彲琛岋紝榪欐槸鍏朵紭鐐癸紝緙虹偣鏄笉鑳界敤浜庡驚鐜腑娣誨姞鐨勬搷浣溿?img src ="http://www.shnenglu.com/helloqinglan/aggbug/123492.html" width = "1" height = "1" />
]]>
鍋氬垹闄ゆ爣蹇楁槸涓涓柟娉?浣嗗浜庡璞℃湁鍙兘鍦ㄥ叾浠栧湴鏂瑰凡琚垹闄ょ殑鎯呭喌灝嗘病娉曞疄鐢?鍦ㄨ繖縐嶆儏鍐典笅鎴戠殑渚嬪瓙閲岀殑浠ｇ爜鍚屾牱涔熸湁闂)
鍙﹀,鍦╳hile寰幆涓垹闄ゅ璞?铏界劧涓存椂淇濆瓨浜嗕笅涓涓凱浠ｅ櫒鎸囬拡,榪欎釜鍚屾牱鏄湁闂鐨?鍥犱負鍒犻櫎瀹瑰櫒瀵硅薄鏈夊彲鑳戒嬌寰椾箣鍓嶆墍淇濆瓨鐨勮凱浠ｅ櫒鍏ㄩ兘澶辨晥
濡傛灉瑕佺敤鍒犻櫎鏍囧織,榪欐牱鏄彲琛岀殑:
for(container::iterator itr = container.begin(); itr != container.end(); )
{
if (itr->second->is_dirty())
itr = container.erase(itr);
else
++itr;
}
]]>
iterator it_this = containter.begin();
iterator it_tmp;
while ( it_this != container.end() )
{
it_tmp = it_this;
++it_this;銆
do_remove( it_tmp );
}
]]>