简单介绍STL库中的unique函数

unique函数用到的头文件

#include <algorithm>

当然，你也可以使用

#include<bits/stdc++.h> //万能头文件

unique函数和set容器的区别

1. set容器：
- set容器是一种关联容器，它会自动对元素进行排序，并且确保容器中不包含重复的元素。当我们需要去除重复元素并且希望元素有序时，可以使用set容器。
- set容器可以快速查找元素，因为它内部使用红黑树实现，查找的时间复杂度为O(log n)。

2. unique函数：
- unique函数是一个算法函数，用于在容器中去除相邻重复的元素。它并不会对元素进行排序，因此使用前要先进行sort操作，而且unique函数只是将相邻的重复元素移到容器末尾，并返回一个指向新的逻辑结尾的迭代器。
- unique函数需要配合erase函数一起使用，来真正删除重复元素。这个操作会改变容器的大小。

因此，set容器和unique函数虽然都可以用来去除重复元素，但是它们的实现方式和使用场景是不同的。如果需要对容器中的元素进行排序并去除重复元素，可以使用set容器；如果只需要去除相邻重复的元素，可以使用unique函数。

 

#include<bits/stdc++.h>
using namespace std;
const int N=5e6+5;
int a[10]={1,3,3,7,2,5,1,2,4,6};
int dp[20010];
int main(){
	sort(a,a+10);
	for(int i=0;i<10;i++){
		cout<<a[i]<<" ";
	} 
	cout<<endl;
	int res=unique(a,a+10)-a;//进行去重以后的数组长度
	cout<<res<<endl;
	for(int i=0;i<res;i++){
		cout<<a[i]<<" ";
	} 
	return 0;
}

对unique(a,a+10)-a操作中-a操作的解释

在C++中，std::unique函数的返回值是一个指向去除重复元素后的新逻辑结尾的迭代器。这个迭代器指向的位置是数组中去除重复元素后的部分的结束位置，而不是真正删除重复元素后的数组的末尾位置。

因此，当你使用std::unique函数后，需要通过减去起始迭代器a的方式来获取去除重复元素后的新逻辑结尾的位置，从而得到数组中去除重复元素后的元素个数。