Effective STL 09 删除元素

************************************************

时间：2013年10月18日

作者：常保龙

地点：核所C105

************************************************ 

          当删除容器中的元素时，总是或多或少遇到一些问题，要么是迭代器失效，要么是效率问题；不过幸好有Effective STL，让自己豁然开朗。如下规则：

1、标准序列容器：vector、deque、string、list

//判断式bool badValue(int x);//返回x是否是"bad"

a）连续内存容器：vector、deque、string

v.erase(remove(v.begin(), v.end(), 100), v.end());//删除指定值的所有元素，O(n)

v.erase(remove_if(v.begin(), v.end(), badValue), v.end());//删除满足特定判定式的所有元素

//删除元素的同时，在循环体内做事for (SeqContainer<int>::iterator i = c.begin(); i != c.end();){if (badValue(*i)){logFile << "Erasing " << *i << '\n'; i = c.erase(i);//返回已删除元素的下一个元素的迭代器}else{++i;    }}

b）非连续内存容器：list

v.remove(100);//删除指定元素，O(n)

v.remove_if(v.begin(), v.end(), badValue);//删除满足特定判定式的所有元素

//删除元素的同时，在循环体内做事for (SeqContainer<int>::iterator i = c.begin(); i != c.end();){if (badValue(*i)){logFile << "Erasing " << *i << '\n'; /*方法一*/ i = v.erase(i); //返回已删除元素的下一个元素的迭代器/*方法二   v.erase(i++);   //返回已删除元素的下一个元素的迭代器*/}else{++i;    }}

2、标准关联容器：set、map、multiset、multimap

v.erase(100);//删除指定元素，O(logn)

//删除满足特定判定式的所有元素//方法一AssocContainer<int> goodValues;remove_copy_if(v.begin(), v.end(), inserter(goodValues, goodValues.end(), badValue));v.swap(goodValues);//方法二for(AssocContainer<int>::iterator i = v.begin(); i != v.end();){    if(badValue(*i)){        v.erase(i++);    }    else{        ++i;    }}

//删除元素的同时，在循环体内做事for (AssocContainer<int>::iterator i = c.begin(); i != c.end();){if (badValue(*i)){logFile << "Erasing " << *i << '\n'; v.erase(i++);   //返回已删除元素的下一个元素的迭代器}else{++i;    }}