c++ 对数组元素排序并去重

#include
using namespace std;

vector<int> sort_uniq(vector<int> arr){
	sort(arr.begin(), arr.end());
	arr.erase(unique(arr.begin(), arr.end()), arr.end());
	// arr.push_back(1e9); // 末尾加入
	// arr.insert(arr.begin(), -1); // 数组开头插入
	return arr;
}

"unique"是C++语言中的STL函数,包含于头文件中。
unique()函数的功能是去重。即”删除”序列中所有相邻的重复元素(只保留一个)。
此处的删除指的是把重复元素的位置让不重复元素使用,即本质是将重复的元素移动到数组的末尾,最后再将迭代器指向第一个重复元素的下标

你可能感兴趣的:(c++)