STL算法之函数unique

STL算法之函数unique

 unqiue(beg, end) 

在STL中unique函数是一个去重函数， unique的功能是去除相邻的重复元素(只保留一个),其实它并不真正把重复的元素删除，是把重复的元素移到后面去了，然后依然保存到了原数组中，然后 返回去重后最后一个元素的地址，因为unique去除的是相邻的重复元素，所以一般用之前都会要排一下序。

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int main()
{
	vector<int> vec = { 1, 3, 3, 5, 3, 8, 9, 8 };
	unique(vec.begin(), vec.end());

	for (auto c : vec)
		cout << c << " ";
	cout << endl;
	return 0;
}

输出结果：