64,647
社区成员
发帖
与我相关
我的任务
分享怎样对set容器自定义比较函数？
如果定义了一个
struct A
{
int i;
int j;
};
用set装入，set默认的比较函数是less，可对于struct类型需要重新定义一个比较函数，
应该怎样定义？
struct A
{
int i;
int j;
};
用set装入，set默认的比较函数是less，可对于struct类型需要重新定义一个比较函数，
应该怎样定义？
...全文
请发表友善的回复…
发表回复
newbiestar 2005-08-17
- 打赏
- 举报
给你一个例子
#include <set>
struct A
{
int i;
int j;
bool operator<(A const &ref)const
{
return i < ref.i;
}
bool operator==(A const &ref)const
{
return i == ref.i && j == ref.j;
}
};
int main()
{
A val1 = {1, 2};
A val2 = {2,2};
std::set<A> my_set;
my_set.insert(val1);
my_set.insert(val2);
}
那两个函数要定义成const函数，否则的话调用解析无法通过
#include <set>
struct A
{
int i;
int j;
bool operator<(A const &ref)const
{
return i < ref.i;
}
bool operator==(A const &ref)const
{
return i == ref.i && j == ref.j;
}
};
int main()
{
A val1 = {1, 2};
A val2 = {2,2};
std::set<A> my_set;
my_set.insert(val1);
my_set.insert(val2);
}
那两个函数要定义成const函数，否则的话调用解析无法通过
newbiestar 2005-08-17
- 打赏
- 举报
在A里面定义bool operator <()和bool operator==()就可以了
默认情况下你这个好像没办法放入set吧？什么比较操作都没有，set应该是不允许这样的情况发生的（只要进行插入操作就会在编译的时候报错）。
默认情况下你这个好像没办法放入set吧？什么比较操作都没有，set应该是不允许这样的情况发生的（只要进行插入操作就会在编译的时候报错）。
