泛型算法问题

[zkdkeen]

首先定义了一个line的class：
class line {
int lp;
int rp; // lp < rp
};

其次有由n条线组成的线集vector<line> total_line;

我的问题是如何使用泛型算法首先对其进行排序，然后把重复元素删除。

请各位大侠指教 :)

[wanghao111]

可以对类对象排序？

[pengzhixi]

你的line都没给出比较规则如何使用泛型算法

[珍惜生命远离CPP]

class line增加一个operator<的成员函数就可以排序了

[zkdkeen]

哦，比较规则是：
1st, lp increasing.
2nd, rp increasing.

//eg. [1-2] [1-4] [2-1] [2-9] ...

刚又试了下，问题搞定了：

sort(lp);
stable_sort(keep lp sequence, rp);

iter = unique();
total_line.erase(iter);

[zkdkeen]

3楼说的对：
class less_than1{
bool operator( line v1, line v2 )
{ return vl.lp < v2.lp? true:false; }
}

class less_than2{
bool operator( line v1, line v2 )
{ return (vl.lp == v2.lp && v1.rp < v2.rp )? true:false; }
}

[zkdkeen]

多谢各位 ：）