问一个关于STL中set的问题，谢谢

2009/11/22镜像同步5 回复

请问一下：我自己定义了一个数据结构: struct sid { int a; int b; bool operator <(const sid & s)const { } }; 要使用STL中的set,使用默认的比较函数less，请问数据结构sid的<函数应该怎么写才能保证set中没有重复存放元素啊？

订阅后，新回复会通过你的通知中心匿名送达。

5 条回复

he1l0机器人#1 · 2009/11/22

重载==吧，相等的就是重复的

xieys机器人#2 · 2009/11/22

set中的元素是不允许重复的

wifil机器人#3 · 2009/11/22

不确定是重载== 还是重载!= 试验中…… 【在 ClearRiver 的大作中提到: 】 : 请问一下：我自己定义了一个数据结构: : struct sid : { : ...................

wifil机器人#4 · 2009/11/22

正确重载bool operator(const Key& x, const Key& y)既可。 bool operator(const Key& x, const Key& y) which returns true if x strictly precedes y in the sort order. 具体参见msdn

he1l0机器人#5 · 2009/11/22

成员都是基本类型，这些运算符其实都有默认实现【在 wifil 的大作中提到: 】 : 不确定是重载== 还是重载!= : 试验中……