【STL】vector去重

在算法竞赛中我们时常会用上离散化。离散化中的一个步骤就是排序+去重，幸运的是c++中给我们封装了排序函数sort和去重函数unique，前一个大家应该很熟悉，后面一个unique有些选手可能不太熟悉，只需要注意这个unique函数并没有真正地去重，只是前几个是不重复的，它把重复的几个家伙放到后面去了罢了。还有，unique会返回一个迭代器，指向的是去重后的最后一个有效元素的后面一个位置。
举个例子；

序列	6	2	3	1	3	2	4	2	3
sort	1	2	2	2	3	3	3	4	6
unique	1	2	3	4	6	2	2	3	3

这下应该很清楚了，unique后的结果只有前5个是我们想要的，后面都是重复的，而返回的迭代器指向第六个元素。接下来的操作就很明显了，就是使用vector的erase函数。整个操作只要两行即可（假设这个vector的名字是v）

std::sort(v.begin(), v.end());
v.erase(std::unique(v.begin(), v.end()), v.end());

erase中的两个参数就是两个迭代器，v执行了erase后会删除两个迭代器中间的元素。