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

前端之家收集整理的这篇文章主要介绍了如何实现具有指针的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;
原文链接:https://www.f2er.com/c/111709.html

猜你在找的C&C++相关文章