如何使用set包含类对象的问题

[b_horse]

class定义如下：
class A
{
double _a;
string _b;
public:
A(double a, string b) : _a(a), _b(b){}
bool operator<(const A& b) const { return _a < b._a; }
bool operator==(const A& b) const { return _a == b._a; }

friend ostream& operator<<(ostream& os, const A& a)
{
os << a._a << " and " << a._b << endl;
return os;
}
};
定义operator的目的是，想用set容器，以_a值排序，以_b值保持set中元素的唯一性。但好像结果出乎意料：

程序如下：
A a1(1, "hehe");
A a2(2.01, "haha");
A a3(2.01, "hehe");
set<A> a_set;
a_set.insert(a1);
a_set.insert(a3);
a_set.insert(a2);
copy(a_set.begin(), a_set.end(), ostream_iterator<A>(cout, ""));
if (a1 == a3)
{
cout << "a1 == a3" << endl;
}else
{
cout << "a1 != a3" << endl;
}

输出：
1 and hehe
2.01 and hehe
a1 == a3

如果把class中的operator定义改一下：
bool operator<(const A& c) const { return _b < c._b; }
bool operator==(const A& c) const { return _b == c._b; }
则输出为：
2.01 and haha
1 and hehe
a1 == a3

好像，c++要求operator中比较的量相同时才保证标准里定义的behavior的一致性。
不知道有谁知道上面的代码问题在哪里！？
先谢谢了

[acange]

这里问题在于你在class A 中定义：
bool operator<(const A& b) const { return _a < b._a; }
bool operator==(const A& b) const { return _a == b._a; }

你是根据_a (double)的大小来比较A 的对象的大小, 当你定义 a1 a2 a3后,并插入到a_set 中时,你的a2没有被插入, 这是因为a3._a = a2._a. 所以在a_set中只有2 个元素.
A a1(1, "hehe");
A a2(2.01, "haha");
A a3(2.01, "hehe");
set<A> a_set;
a_set.insert(a1);
a_set.insert(a3);
a_set.insert(a2); //a2没有被插入


所以你的输出是这样的.
输出：
1 and hehe
2.01 and hehe

[acange]

你可以修改你的< == operator, 使他比较是也考虑 _b 这个成员.
bool operator<(const A& b) const { return ... }
bool operator==(const A& b) const { return ... }

[b_horse]

纠正一下，如果定义是这样的话，（以_a的值排序，以_b的值保证set中值的唯一性）
bool operator<(const A& b) const { return _a < b._a; }
bool operator==(const A& b) const { return _b == b._b ; }

且有
A a1(1, "hehe");
A a2(2.01, "haha");
A a3(2.01, "hehe");
set<A> a_set;
a_set.insert(a1);
a_set.insert(a3);
a_set.insert(a2);

输出为：
1 and hehe
2.01 and hehe
a1 == a3
比较奇怪，因为，a1和a3是相等的，可见==在向set中插值时，并没起作用。

[taodm]

看《Effective STL》item 19

[sinall]

定义operator的目的是，想用set容器，以_a值排序，以_b值保持set中元素的唯一性。但好像结果出乎意料：
——————————————————————————————————————————
貌似只和operator<相关。另外，不存在所谓排序的问题，只存在保证唯一性的问题。
也就是说，set容器插入元素的时候，根据operator<来判断2个元素是否相同，即：
!(a < b) && !(b < a)

而你的if (a1 == a3)则是调用operator==，二者原理完全不同！

[jixingzhong]

使用 multiset ......

[jixingzhong]

set 无法插入重复元素 ～

[b_horse]

class ACmp
{
public:
bool operator()(const A& left, const A& right) const
{
return left._b!=right._b && left._a < right._a;
}
};
是正解！

[sinall]

以_a的值排序，以_b的值保证set中值的唯一性
<=>
以_b的值保证set中值的唯一性
<=>
bool operator<(const A& c) const { return _b < c._b; }

不知道楼主何来“_a的值排序”的问题？