Question

c++，set模板问题，怎样使用一个自定义的排序？

我定义了一个坐标类class vertex，在类中重载了<符号，比较坐标点的大小，请问我的set容器该怎么定义？

Answer 1

class vertex
{
public :
int x,y;
bool operator < (const vertex &other) const
{
if(x == other.x)
return y > other.y;
return x > other.x;
}
};
set <vertex> myset;
直接定义就可以，会调用结构体里的<运算符定义set；

追问

如果vertex类里及定义了‘>’也定义了‘<’符号，那该怎么定义set呢，默认会调用哪一个？谢谢。

追答

定义set时，只会调用‘’，是会报错的），如果想自己调用规则来定义set，可以用下面的方法
class vertex
{
public :
int x,y;
};
struct cmp1
{
bool operator ()(vertex a,vertex b)
{
if(a.x == b.x)
return a.y b.y;
return a.x > b.x;
}
};
set myset1;
set myset2;