STL 删除元素初步介紹（Effective STL 條款9）

​

序列容器

1：連續記憶體

vector

vector<int>vec{1,2,3,4,5,3,5,5,4,5,6,6,6,5,6,5};
vec.erase(remove(vec.begin(),vec.end(),5),vec.end());
           

2：不連續記憶體

list

list的成員函數remove   erase(remove） 更高校
list<int>li{1,2,3,4,5,3,5,5,4,5,6,6,6,5,6,5};
li.remove(5)
           

關聯容器

map

map<int,int>m{{1,1},{2,1},{3,1},{4,1}};
for (auto it = m.begin(); it != m.end(); )
{
        if (it->first % 2 == 1)
        {
            it = m.erase(it);// 傳回的是下一個元素的疊代器
        }	
        else
        {
            it++;
        }
}
           

​