首先了解一下需要用到的三个函数,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());