这些代码是转载的,不过文字是我写的。
如果你使用的是C++类CPlus,并建立容器list<CPlus>或者vector<CPlus>,可以使用STL算法迅速删除冗余数据。
/*创建数据*/
vector<CPlus> A(/*CPlus数据*/);
/*首先必须排序*/
sort(A.begin(), A.end());/*请注意这里你必须在类CPlus中重载operate == 运算符*/
A.erase(unique(A.begin(), A.end()), A.end());/*这是把两个步骤合在一起了*/
现在A中的冗余数据就没有了。
排序的原因是unique只对相邻的重复元素起作用。
unique运算的结果是吧冗余元素复制到后面,而把后面的元素往前移动,这一点决定了用list容器删除冗余元素比vector容器快。
有用元素 ---->冗余元素一直到末尾
unique 返回的是后面冗余元素的第一个位置,从这里一直删除到末尾就把冗余元素删除完了。