STL中的unique函数，java开发面试题带答案

• 去重的是有序容器，所以如果无序的话需要先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)]