Перегрузка и оператор <и оператор> в том же классе

Если назначение не явно требуют использования перегрузки оператора, вы также можете рассмотреть возможность использования объекта функции. Причина в том, что, вероятно, существует более одного способа сравнить два сообщения на предмет «меньше чем» (например, сравнить содержимое лексикографически, время публикации и т. Д.), И поэтому значение operator < интуитивно неясно .

С std :: priority_queue используемый объект функции указан в качестве третьего параметра шаблона (к сожалению, вам также потребуется указать второй - базовый тип контейнера):

#include <queue>
#include <string>
#include <functional>
#include <vector>

class Message
{
    int priority;
    std::string contents;
    //...
public:
    Message(int priority, const std::string msg):
        priority(priority),
        contents(msg)
    {}
    int get_priority() const { return priority; }
    //...
};

struct ComparePriority:
    std::binary_function<Message, Message, bool> //this is just to be nice
{
    bool operator()(const Message& a, const Message& b) const
    {
        return a.get_priority() < b.get_priority();
    }
};

int main()
{
    typedef std::priority_queue<Message, std::vector<Message>, ComparePriority> MessageQueue;
    MessageQueue my_messages;
    my_messages.push(Message(10, "Come at once"));
}

При реализации вашей собственной очереди приоритетов вы можете сделать это в следующим образом:

class MessageQueue
{
    std::vector<Message> messages;
    ComparePriority compare;
    //...
    void push(const Message& msg)
    {
        //...
        if (compare(msg, messages[x])) //msg has lower priority
        //...
    }
};

Да, вам следует ... но вы можете (и, возможно, должны) реализовать три из <, > , <= , > = с точки зрения другого. Это гарантирует их последовательное поведение. Обычно < - это тот, который другие реализованы в терминах, потому что это оператор по умолчанию, используемый в set s и map s.

Например, если вы реализовали <, вы можете определить > , <= и > = вот так.

inline bool operator>(const Message& lhs, const Message& rhs)
{
    return rhs < lhs;
}

inline bool operator<=(const Message& lhs, const Message& rhs)
{
    return !(rhs < lhs);
}

inline bool operator>=(const Message& lhs, const Message& rhs)
{
    return !(lhs < rhs);
}

== и ! = часто реализуются отдельно. Иногда классы реализуют == так, что a == b тогда и только тогда, когда ! (A , но иногда == реализуется как более строгая связь, чем ! (a . Однако выполнение этого приводит к большей сложности для клиента данного класса.