STL,greater,operator >()的参数,及其他

[yaoyansi]

问题背景:
class Test
{
int key;
}
priority_queue<Test, vector<Test>, greater> myqueue;

//非成员函数
bool operator == (const Test& l, const Test& r)
bool operator > (const Test& l, const Test& r)
bool operator < (const Test& l, const Test& r)
bool operator >= (const Test& l, const Test& r)
bool operator <= (const Test& l, const Test& r)

问题:
1.我用的是greater,是不是只需要重载operator > ?
2.如果我需要表达"大于等于",那么priority_queue<Test, vector<Test>, greater>里的"greater"应该换成什么?
3.如果我需要表达"大于等于",是重载 >= 呢?还是同时重载"> "和 "==" ?
4.对于这些比较符,是应该写成成员函数, 还是全局函数?

5.如果定义:
priority_queue<Test*, vector<Test*>, greater> myqueue2;
那么对于运算符的重载,参数应该采用下列哪一种?或者是其它的?
a) bool operator XX (const Test* l, const Test* r)
b) bool operator XX (const Test* & l, const Test* & r)

6.这种类似的问题,我应该看什么书?

请高手指点一下,谢谢.

[xiaoyisnail]

[Quote=引用 1 楼 hai040 的回复:]
1.最好是全部重载，不是很清楚greater是不是一定就用>实现
只需要实现==/ <，其它的都可以用这两个导出
2.不能用大于等于，这类排序a op b/b op a不成同时为真
如果需要特殊的顺序，greater可以换成自己写的函数对象
3.>=
4.全局
5.一般用a，对象用引用的原因是为了避免复制
6.想直接查答案的话就上网查，想学的话看基础，觉得lz的基础还是有问题
[/Quote]

up

[fancy_zhh]

mark

[pclili]

你把这代码放以编译器里一编译结果就出来了.比谁都明白.
我觉得什么书也不用看.
直接写完代码编译.多试几次,比看什么书都印像深刻!!!

[herman~~]

MARK

[zdeepblue]

其实，只要重载<
因为，a>b 等价于 b<a ; a==b 等价于 !(a<b)&&!(b<a)
可以看一下《数据结构和算法分析（C++）》

[zdeepblue]

使用成员或非成员函数都可以。
只是个人觉得，这里用成员函数清晰些，呵呵。

// declaration in class
bool operator < (Test const & rhs) const;

[星羽]

问题:
1.我用的是greater,是不是只需要重载operator >  ?

是的


2.如果我需要表达"大于等于",那么priority_queue <Test, vector <Test>, greater>里的"greater"应该换成什么?

greater_equal<Test>


3.如果我需要表达"大于等于",是重载 >= 呢?还是同时重载"> "和 "=="  ?

只要重载 >+


4.对于这些比较符,是应该写成成员函数, 还是全局函数?

都可以，不过注意如果写成成员记得要定义为 const 函数


5.如果定义:
priority_queue <Test*, vector <Test*>, greater> myqueue2;
那么对于运算符的重载,参数应该采用下列哪一种?或者是其它的?
a) bool operator XX (const Test* l, const Test* r)
b) bool operator XX (const Test* & l, const Test* & r)

a, b 都不行

自己写比较

#include "iostream"
#include "queue"
#include "functional"
using namespace std;

class Test
{
public :
    Test()
    {

    }

    Test(int k) : key(k)
    {

    }

    int key;
};

struct greater2
    : public binary_function<Test*, Test*, bool>
{	
    bool operator()(Test* const& _Left, const Test* const& _Right) const
    {	
        return (_Left->key > _Right->key);
    }
};


int main()
{
    priority_queue <Test*, vector <Test*>, greater2> myqueue;
    myqueue.push(new Test(1));
    myqueue.push(new Test(2));

    return 0;
}

[hai040]

1.最好是全部重载，不是很清楚greater是不是一定就用>实现
只需要实现==/<，其它的都可以用这两个导出
2.不能用大于等于，这类排序a op b/b op a不成同时为真
如果需要特殊的顺序，greater可以换成自己写的函数对象
3.>=
4.全局
5.一般用a，对象用引用的原因是为了避免复制
6.想直接查答案的话就上网查，想学的话看基础，觉得lz的基础还是有问题