[C++再学习系列] STL容器删除操作总结

由于容器所对应不同的迭代器、指针和引用的失效规则，使得容器的删除操作较为复杂。解决问题的最好方法取决于你是怎样鉴别出哪个对象是要被去掉的，储存它们的容器的类型，和当你删除它们的时候你还想要做什么（如果有的话）。为此分3种情况讨论：

• 去除一个容器中有特定值的所有对象：

1) 如果容器是vector、string或deque，使用erase-remove惯用法。

2) 如果容器是list，使用list::remove。

3) 如果容器是标准关联容器，使用它的erase成员函数。

 

示例：

Container<int>c;  // 去除值为1963的元素

c.erase(remove(c.begin(),c.end(), 1963), c.end()); // 当c是vector、string或deque时，erase-remove惯用法是去除特定值的元素的最佳方法

c.remove(1963);     // 当c是list时，remove成员函数是去除特定值的元素的最佳方法

c.erase(1963);     // 当c为关联容器

 

• 去除一个容器中满足一个特定判定式的所有对象：

1) 如果容器是vector、string或deque，使用erase-remove_if惯用法。

2) 如果容器是list，使用list::remove_if。

3) 如果容器是标准关联容器，使用remove_copy_if和swap(使用临时容器)，或写一个循环来遍历容器元素，当你把迭代器传给erase时记得后置递增它。

 

示例：特定判断式: bool badValue(int x);   // 返回x是否是“bad”

c.erase(remove_if(c.begin(),c.end(), badValue),  c.end()); //当c是vector、string或deque

c.remove_if(badValue);     //当c是list时

   

// 关联容器的删除: 使用“后置递增传给erase的迭代器”技术

AssocContainer<int>c;

for(AssocContainer<int>::iterator i = c.begin();  // for循环的第三部分是空的

       i != c.end();  /*nothing*/ ){        // 循环体控制i递增

       if (badValue(*i)) {

c.erase(i++);  // 删除i，副作用i递增

    //logFile << "Erasing " << *i <<'/n';    // 写日志文件,or other operators

       }

       else ++i;         // 递增

}

 

说明：为什么要使用后置递增？后置递增会增加临时副本，效率低。但此处一定要使用后置递增。关联容器的erase并不返回删除后的下一个有效迭代器，同时删除后的迭代器是无效迭代器。为达到删除单前迭代器同时指向后一个迭代器，我们必须在删除前递增迭代器，同时记录当前迭代器并删除。后置递增操作除增加迭代器外，同时返回递增前的对象拷贝，完全满足所需的删除条件。

 

• 在循环内做某些事情（除了删除对象之外）：

1) 如果容器是标准序列容器，写一个循环来遍历容器元素，每当调用erase时记得都用它的返回值更新你的迭代器。

2) 如果容器是标准关联容器，写一个循环来遍历容器元素，当你把迭代器传给erase时记得后置递增它(例子同上)。

 

示例：标准序列容器 (标准关联容器，同上)

for(SeqContainer<int>::iterator i = c.begin();

       i != c.end();){

       if (badValue(*i)){

              logFile << "Erasing" << *i << '/n';

              i = c.erase(i);         // 通过把erase的返回值获取有效的迭代器

       }                                

       else

              ++i;

}

 

说明：对序列容器为什么不使用“后置递增你要传给erase的迭代器”技术？原因在于vector、string和deque容器调用erase后，不仅使所有指向被删元素的迭代器失效，也使被删元素之后的所有迭代器失效(可能重新分配地址空间)。为了使序列容器的erase后，能获得删除后的有效迭代器，其erase将迭代器作为返回值：一旦删除完成，erase返回指向紧接在被删元素之后的元素的有效迭代器。

注意：list虽是序列容器，但采用节点存储方式，故不存在地址重新分配。因此可以像vector/string/deque一样或像关联容器一样对待list；两种方法都可以为list工作。