c++ vector删除元素.docVIP

c++ vector删除元素 现在用stl的人越来越多, stl确实是套很漂亮的算法和数据结构库. 但是初用stl的人往往会遇上很多问题.从一个容器中删除元素,是很常用的操作,但是也是初学者常会犯错误的地方,删除map和list中元素可能会犯迭代器失效的错误. vector是stl里很常用的一个容器, 和map,list等容器相比, 从vector中删符合某些条件的元素有更多的麻烦.比如,我们要完成如下的任务.有下面的类 class AA{public:AA():n(0){}AA(int b):n(b){}int n;}; 有个vectorvectorAA vaa;一个listlistint intList; ??? 现在需要执行这样的操作, 删除vaa里所有成员变量n在intList里的所有元素.那么, 应该怎么做呢?我们可以有下列选择:1 手写循环??? 仿照list的删除方法. vectorAA::iterator ite = vaa.begin();for (; ite != vaa.end(); ){????if (find(intList.begin(), intList.end(),ite-n) != intList.end())???????? vaa.erase(++ite);????else????????++ite;} ??? 一运行就会发现不行了, vector的erase的特点是, 被删除的元素和之后的所有元素的iterator都失效了, 即使保存了后面一个iterator, 也不能继续遍历了. 对于这种连续存储的序列, 应该是把不需要的元素用需要的代替, 然后把结尾不要的元素删除.像这样: ???? vectorAA::iterator ite = vaa.begin();???? vectorAA::iterator dest = ite;????for(; ite != vaa.end(); ++ite)???? {????????if (find(intList.begin(), intList.end(),ite-n) == intList.end())???????? {????????????*dest++ = *ite;???????? }???? }???? vaa.erase(dest, vaa.end()); 2. 使用remove_if, 写一个判断函数作为条件. ??? 像上面那样写循环,麻烦,容易错而且不好读, STL提供了一个算法remove_if可以不用自己写循环,完成上面那个循环的功能, 就是把不要的 元素用需要的元素代替, 返回结尾处的iterator.remove_if的原型为 template class ForwardIterator, class PredicateForwardIterator remove_if(ForwardIterator first, ForwardIterator last,Predicate pred); ??? pred是一个函数子,用来作为判断条件. 函数子是可以按照函数调用的语法来使用的类型, 它可以是一个函数指针, 也可以是一个重载了operator()的类型.这里pred要求是返回值是bool,有一个参数的函数子, 参数类型就是容器里元素的类型, 对每个元素执行这个函数, 返回true就会被remove. ??? 所以,我们需要先写一个函数来判断一个AA类型的变量是否满足条件. 但是, 这个函数显然需要两个参数, 一个AA 和一个listint,为了避免拷贝,我们用指针传递list ????bool inTheList( AA aa, const listint *lint)???? {????????return find(lint-begin(), lint-end(), aa.n) != lint-end();???? } ??? 要把这个两个参数的函数绑定上一个参数变成一个参数的函数, 可以使用stl里的bind2nd函数,原型如下 template class AdaptableBinaryFunction, class Tbinder2ndAdaptableBinaryFunction bind2nd(const AdaptableBinaryFunction F, const T c); ??? 这个函数并不会被执行, 编译器只是靠它来做类型推导, 它会返回一个Adaptable unary function 类型. 它的第一个参数是一个Adaptable Binary Function, 它是一个重定义了operator()的类型,