為什麼「向量擦除迭代器」程式碼在沒有額外條件檢查的情況下會崩潰?
考慮以下程式碼:
vector<int> res; res.push_back(1); vector<int>::iterator it = res.begin(); for( ; it != res.end(); it++) { it = res.erase(it); }
此程式碼嘗試使用迭代器刪除向量中的所有元素。但是,如果沒有以下附加條件檢查,它就會崩潰:
if(it == res.end()) return 0;
說明
擦除函數傳回一個指向被擦除元素之後的下一個元素的迭代器。當最後一個元素被擦除時,傳回的迭代器等於 res.end()。
在原始程式碼中,沒有條件檢查,for 循環即使到達了末尾,仍然繼續遞增迭代器向量。這會導致嘗試存取超出向量邊界的內存,從而導致崩潰。
透過使用條件檢查,當迭代器到達向量末端時(it == res.結尾())。這可以防止崩潰。
替代循環結構
為了避免條件檢查,您可以如下重寫循環:
while (it != res.end()) { it = res.erase(it); }
當到達res.end( )時,該循環將自動終止,因為條件不再成立true.
其他注意事項
有條件擦除元素時,如果元素未被擦除,則需要手動遞增迭代器。這可以透過以下方式實現:
for ( ; it != res.end(); ) { if (condition) it = res.erase(it); else ++it; }
以上是為什麼在沒有特定條件檢查的情況下使用迭代器擦除向量元素會崩潰?的詳細內容。更多資訊請關注PHP中文網其他相關文章!