现在的位置: 首页 > 综合 > 正文

快速去除冗余元素

2013年08月14日 ⁄ 综合 ⁄ 共 414字 ⁄ 字号 评论关闭

这些代码是转载的,不过文字是我写的。

如果你使用的是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 返回的是后面冗余元素的第一个位置,从这里一直删除到末尾就把冗余元素删除完了。

抱歉!评论已关闭.