容器vector使用STL去重（unique/set）

第一种方法

std::unique

unique()函数定义在头文件中，使用前提是序列要有序，通过移动参数范围内的元素覆盖要擦除的重复元素实现“去重”。剩余元素的相对位置不变，并且容器的物理大小未更改。
eg:
初试序列：1，2，3，1，2，3，3，4，5，4，5，6，7
新序列 ：1，2，3，4，5，6，7，4，5，4，5，6，7
所以要实现真正去重通常先调用unique，再调用容器的erase方法。

其声明如下：

template< class ForwardIt >
ForwardIt unique( ForwardIt first, ForwardIt last );

参数：需要处理的元素范围[first,last)
返回值：处理后得到的新序列（即没有重复元素的部分）结尾的迭代器，也就是新序列粗体4的位置
1，2，3，4，5，6，7，4，5，4，5，6，7

示例代码

vector<int> v{1,2,3,1,2,3,3,4,5,4,5,6,7};
sort(v.begin(), v.end()); 
v.erase(unique(v.begin(), v.end()), v.end()); 

第二种方法

std::set

容器set是一个元素有序且唯一的关联容器，我们可以利用这一特性实现去重，具体方法就是先将vector内元素拷贝给set，set会自动排序去重，之后再调用vector.assign()函数用set的副本替换vector的元素

示例代码

vector<int> v{1,2,3,1,2,3,3,4,5,4,5,6,7};
set<int>si(v.begin(), v.end());
v.assign(si.begin(), si.end());

参考文档cppreference