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
的方式来获取去除重复元素后的新逻辑结尾的位置,从而得到数组中去除重复元素后的元素个数。