set的问题

[thewayhome]

有個struct S我重載了它的<和==方法
假設：
S s1;S s2;
有 s1 == s2;
set<S> Set;
Set.insert(s1);
Set.find(s2)!=Set.end();

但是如果我定義Set為set<S*>,
就有
Set.insert(&s1);
Set.find(&s2) ==Set.end();
怎样解決？

[taodm]

那你得起用set模板的第二个参数，使用自定义的比较函数

[longshanks]

Set<S*>是S指针的set。那么插入&s1时，将通过比较s1的指针值，也就是s1的地址，而不是s1本身。不会调用S上的<。S的<的语义是进行Sd对象的值比较，不是指针比较。于是，只有用s1的地址去find，才能得到插入的s1。
为此，只能另行定义一个比较函数（或函数对象），作为set模板的第二个模板参数：
struct s_less
{
bool operator()(const S* s1, const S* s2) {
*s1<*s2;
}
};

set<S*, s_less> Set;
...

Meyes的《Effective STL》中关联容器一章对此有详细的解释。