c++ Vector删除重复元素（以Point为例，按照Y值大小排序）

首先了解一下需要用到的三个函数，unique，sort，earse

 

unique查重函数，去掉相邻的重复值，先将不重复的元素拿到前面来，剩余的扔到后面去：返回的是迭代器对象：表示重复元素的位置，

比如：1996668 会变成 1968 966  

1968是不重复的值，放前面，966是重复的值，放后面

但是 136338会变成13638 3    ，三个3有两个不相邻，有两个3会被保留。

 

所以需要sort排序函数，保证相同元素相邻

sort放入vector的范围，即可对范围内进行排序。

比如上面的136338，会变成133368

对于自定义对象，排序和相等的依据，也是自定义的。使用时，将函数名放入sort函数与unique函数即可

 

erase函数输入vector的范围即可

排序完毕后，使用unique，变成1689  99，使用erase，变成1689

 

实例步骤：

1.准备自定义的排序与相等函数，返回值为bool（如果在class里面定义，要声明为static）

bool sortForPoint（point a，Point b）
{
     return a.getY()<b.getY() //升序排序
}

bool equalForPoint（point a，Point b）
{
     return a.getY() == b.getY()
}

 elevationPoints是一个vector<point>对象

使用sort函数排序，参数为 排序范围（begin-end）和自定义的函数，对于非自定义数据，不需要第三个参数

//sort排序，第三个参数为自定义的排序函数名
std::sort(elevationPoints.begin(), elevationPoints.end(), sortForPoint);

//排序完毕后，unique把重复元素放到最后，返回迭代器，表示重复元素的开始位置
std::vector<Point>::iterator new_end;
new_end=std::unique(elevationPoints.begin(),elevationPoints.end(),equalForPoint);

//erase函数，删除元素，范围为 开始位置到结束位置，
elevationPoints.erase(new_end, elevationPoints.end());