C++容器中元素刪除的方法技巧分享

更新時間：2025年11月18日 09:06:04 作者：郝學勝-神的一滴

在C++編程中,高效地從容器中刪除元素是一項基本但至關(guān)重要的技能,本文將詳細介紹針對不同類型容器的元素刪除方法,幫助開發(fā)者編寫更高效、更安全的代碼,需要的朋友可以參考下

刪除特定值的所有對象

1. 連續(xù)內(nèi)存容器（vector, string, deque）

對于連續(xù)內(nèi)存容器，推薦使用erase-remove習慣用法【1†source】【5†source】：

c.erase(remove(c.begin(), c.end(), 1963), c.end());

這里remove操作并不會真正移除元素，而是將后面的元素覆蓋要刪除的元素，并返回新區(qū)間的邏輯終點。隨后erase負責刪除兩個迭代器之間的元素。

2. 鏈表容器（list）

對于list容器，直接使用成員函數(shù)remove更為高效【1†source】：

c.remove(1963);

3. 標準關(guān)聯(lián)容器（set, multiset, map, multimap）

關(guān)聯(lián)容器應使用其erase成員函數(shù)【5†source】：

c.erase(1963);  // 對數(shù)時間復雜度，比序列容器更高效

刪除滿足特定條件的對象

1. 序列容器（vector, string, deque, list）

使用erase-remove_if習慣用法【1†source】：

c.erase(remove_if(c.begin(), c.end(), badValue), c.end());

對于list，直接使用成員函數(shù)：

c.remove_if(badValue);

2. 標準關(guān)聯(lián)容器

有兩種解決方案【5†source】：

方案一：使用remove_copy_if和swap

AssocContainer<int> goodValues;
remove_copy_if(c.begin(), c.end(), 
               inserter(goodValues, goodValues.end()), 
               badValue);
c.swap(goodValues);

方案二：使用迭代器循環(huán)刪除

for(auto i = c.begin(); i != c.end(); /* 無操作 */)
    if(badValue(*i))
        c.erase(i++);  // 后綴遞增確保安全
    else
        ++i;

循環(huán)內(nèi)執(zhí)行額外操作時的刪除

1. 序列容器

利用erase的返回值更新迭代器【1†source】：

for(auto i = c.begin(); i != c.end(); )
    if(badValue(*i)) {
        logFile << "Erasing " << *i << '\n';
        i = c.erase(i);  // erase返回下一個有效迭代器
    } else {
        ++i;
    }

2. 關(guān)聯(lián)容器

使用后綴遞增確保迭代器有效性【5†source】：

for(auto i = c.begin(); i != c.end(); /* 無操作 */)
    if(badValue(*i)) {
        logFile << "Erasing " << *i << '\n';
        c.erase(i++);  // 先遞增再刪除
    } else {
        ++i;
    }