如何实现具有指针的c priority_queue的排序方法

我的优先队列声明为：

std::priority_queue<*MyClass> queue;

class MyClass {
    bool operator<( const MyClass* m ) const;
}

不排队队列中的项目.

哪里不对？我不想实现一个不同的(比较)类.

答案总结：

问题是,指针地址被排序.避免这种情况的唯一方法是“比较指针”的类.

现在实现为：

std::priority_queue<*MyClass,vector<*MyClass>,MyClass::CompStr > queue;

class MyClass {
    struct CompStr {
        bool operator()(MyClass* m1,MyClass* m2);
    }
}

解决方法

给比较函数ptr_less.

如果您希望ptr_less与std库(binder,composers,…)的其余部分兼容：

template<class T>
struct ptr_less
    : public binary_function<T,T,bool> {  
        bool operator()(const T& left,const T& right) const{
            return ((*left) <( *right));
        }
};

std::priority_queue<MyClass*,vector<MyClass*>,ptr_less<MyClass*> > que;

否则您可以使用简化版本：

struct ptr_less {
    template<class T>
    bool operator()(const T& left,const T& right) const {
        return ((*left) <( *right));
    }
};

std::priority_queue<MyClass*,ptr_less > que;