vector排序去重 （vector、sort函数、unique函数、erase函数、auto关键字）

一、例题

题目要求：

输入：

        输入第一行输入一个整数n，第二行输入n个随机整数，每个数字之间用空格隔开。

输出：

        按从小到大的顺序输出第二行输入的整数，如果有重复的只需要输出一次，每个数字之间用空格隔开。

注意：

        所有整数均不大于100。

样例：

输入样例：

8
2 1 3 2 4 1 5 4

输出样例：

1 2 3 4 5

二、代码

#include <bits/stdc++.h>//使用万能头文件 
using namespace std;

int main()
{
	int n; cin >> n;//定义变量n并输入n 
	int arr[110]; for(int i=0;i<n;i++) cin >> arr[i];//定义一个数组arr并输入那个整数  
	
	vector<int> vec(arr,arr+n);//定义vector容器，它是一个动态数组，可以根据需要自动调整大小。并将数组arr里的数据放到vector容器中 
	sort(vec.begin(), vec.end());//对vec从大到小进行排序 。
	auto last = unique(vec.begin(),vec.end());//unique函数可以将重复的函数移动到vector的末尾，并返回指向第一个重复元素的迭代器。
	vec.erase(last,vec.end());//vec.erase函数将重复元素从vector中删除。
	
	for(auto it=vec.begin();it!=vec.end();it++){//输出vector中剩余的数字 
		cout << *it << ' ';//注意vector中的数据不能用it要加上*，及*it 
	}
	
	
	return 0;
 } 

三、知识点

1、vector

        在C++中，vector是一个动态数组容器，可以存储一系列相同类型的元素。

        它是标准库<vector>中定义的模板库。

vector的定义：

        使用前需要头文件<vector>

        通用语法：

std::vector<T>  vec; 

vector<T> vec = {...}；

vector<T> vec(arr,arr+n);

这里的T是要存储在vector中的元素类型。

arr是一个数组，第三条代码表示将数组arr中的前n条数据赋给vector。

 2、sort函数

        sort函数是快速排序的算法。

        使用前需包含头文件<algorithm>。

        sort(起始位置，结束地址的下一位，*比较函数)//比较函数可以不写默认为升序

        

sort(vec.begin(), vec.end());

这段代码中，sort函数接收两个迭代器参数，表示排序范围。

vec.begin()返回指向vector第一个元素的迭代器。

vec.end()返回指向最后一个元素之后位置的迭代器。

 3、unique函数

        使用前需要头文件<algorithm>

        作用：将重复元素移动到vector的尾部，并返回指向第一个重复元素的迭代器。

        unique格式和sort格式一样

int x=unique(a,a+n)-a;

注意要求去重后剩余元素个数时要减去前端点（本质上返回的是去重后的数组的末尾指针，减去数组的起始指针a，就可以得到去重后数组的长度。）

auto last = unique(vec.begin(),vec.end());

题目中定义了一个last来存放这个迭代器

 4、erase函数

（1）erase(pos,n); 删除从以pos为下表开始的n个字符，比如erase(0,1)就是删除第一个字符
（2）erase(position);删除position处的一个字符(position是个迭代器)
（3）erase(first,last);删除从first到last之间的字符（first和last都是迭代器）

auto last = unique(vec.begin(),vec.end());
vec.erase(last,vec.end());

题目中的代码用的是第三种方法last和vec.end都是迭代器。

 5、auto关键字

       auto是C++11引入的关键字，用于自动推导变量的类型。使用auto关键字声明变量时，编译器会根据变量的初始化表达式自动推导出变量的类型。

        好处：可以避免手动指定类型时出现的错误，同时也可以使代码更加简洁易读。

例如：

auto i = 10; // 推导出i的类型为int
auto d = 3.14; // 推导出d的类型为double
auto s = "hello"; // 推导出s的类型为const char*

auto last = unique(vec.begin(),vec.end());

题目中的aoto推导出的类型是迭代器，指向去重后的最后一个元素的下一个位置，last 的类型是 std::vector<int>::iterator。

for(auto it=vec.begin();it!=vec.end();it++){//输出vector中剩余的数字 
		cout << *it << ' ';//注意vector中的数据不能用it要加上*，及*it 
	}

这里的auto同样推导出迭代器。

注意：因为it是一个迭代器，它指向的是vector中的元素，而不是元素的值。因此，如果直接输出it，会输出迭代器的地址，而不是元素的值。所以需要使用*it来输出元素的值。

 四、其他解法

#include<bits/stdc++.h>
using namespace std;

int main()
{
	int n,i;
	cin>>n;
	
	int a[100000];//我就是定义一个足够大的数组,这里不是重点
	for(i=0;i<n;i++)
	{
		cin>>a[i];
	}
	sort(a,a+n);//这里就是排序
	int x=unique(a,a+n)-a;//关键点来了
	//这里x表示去重后还剩多少个数
	//记得减去前端点
	cout<<x<<endl;//x就是排序后没有重复元素的长度
	for(i=0;i<x;i++)
	{
		cout<<a[i]<<" ";
	}
	return 0;
}

这种做法更为简洁没有用到vector，也更好理解。所包含的知识点上文都有阐述。