-
去重的是有序容器,所以如果无序的话需要先sort排序
-
去重后重复的数据并没有删除,只是移到了容器后面
-
返回迭代器,迭代器指向的是重复元素的首地址(可以借用这一点删除后面的重复元素)
下面就用一个案例来简单说明:
#include
#include
#include
using namespace std;
int main() {
vector vec = { 1, 4, 3, 1, 2, 3, 4, 1, 3, 2 }; // 包含重复数据的vector容器
sort(vec.begin(), vec.end()); // 对vec容器进行从小到大排序
unique(vec.begin(), vec.end()); // 对vec容器进行去重
for (auto i : vec) cout << i << " "; // 输出去重结果
cout << endl;
return 0;
}
输出结果:
1 2 3 4 2 3 3 3 4 4
可以看到从前四个数(下标到3)已经是去重的结果,后面(从下标4开始)都是重复的数据;
那么如何把后面删除达到真正的去重呢?
先看看unique的返回值:
#include
#include
#include
using namespace std;
int main() {
vector vec = { 1, 4, 3, 1, 2, 3, 4, 1, 3, 2 }; // 包含重复数据的vector容器
sort(vec.begin(), vec.end()); // 对vec容器进行从小到大排序
vector::iterator it = unique(vec.begin(), vec.end()); // 接受unique的返回值
cout << “unique去重后的下标为:” << it - vec.begin() << endl; // 输出迭代器在容器中对应的下标
return 0;
}
输出结果:
小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数初中级Java工程师,想要提升技能,往往是自己摸索成长,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年最新Java开发全套学习资料》送给大家,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助,可以添加下面V无偿领取!(备注Java)
个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频**
如果你觉得这些内容对你有帮助,可以添加下面V无偿领取!(备注Java)
[外链图片转存中…(img-3zDbi80k-1710844986144)]