為什麼在循環中擦除向量元素會導致崩潰，如何避免？

向量擦除迭代器：了解陷阱

使用向量時，正確使用擦除迭代器以避免意外行為至關重要。在本文中，我們將探討與使用循環擦除元素相關的常見陷阱。

考慮以下程式碼：

int main()
{
    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 迴圈的工作方式。每次循環迭代後，迭代器都會自動遞增。這意味著如果最後一個元素被刪除，迭代器將指向向量的末尾，這不是一個有效的遞增位置。

透過添加 if (it == res.end())返回0；檢查，我們處理最後一個元素被刪除並且迭代器指向末尾的情況。這可以防止增量操作導致崩潰。

更有效的方法

雖然上述方法有效，但還有一種更有效的方法可以刪除向量中的所有元素。無需遍歷向量並單獨擦除每個元素，只需呼叫 res.clear() 即可清除整個向量，而不需要循環。

條件擦除

但是，如果只需要根據條件擦除特定元素，可以使用下面的模式：

for ( ; it != res.end(); ) {
  if (condition) {
    it = res.erase(it);
  } else {
    ++it;
  }
}

這種元素>這種方法允許您迭代向量，檢查每個元素的條件，並僅在滿足條件時將其刪除。

以上是為什麼在循環中擦除向量元素會導致崩潰，如何避免？的詳細內容。更多資訊請關注PHP中文網其他相關文章！