[C++/Debugging] Messages Order


質問する
Messages Order | HackerRank
これは、メッセージの送信者が、シーケンスのないネットワークでメッセージを送信する順序で受信者にメッセージを出力できるように、メッセージクラスおよびメッセージファクトリクラスの実装を完了する問題である.
に答える
class Network {
public:
    static void send_messages(vector<Message> messages, Recipient& recipient) {
    // simulates the unpredictable network, where sent messages might arrive in unspecified order
        random_shuffle(messages.begin(), messages.end());         
        for (auto msg : messages) {
            recipient.receive(msg);
        }
    }
};
ネットワーククラスのメンバー関数send messagesはメッセージ順序を混合しています.
したがって、乱雑な順序を再送信の順序でソートする必要があります.
class Recipient {
public:
    Recipient() {}
    void receive(const Message& msg) {
        messages_.push_back(msg);
    }
    void print_messages() {
        fix_order();
        for (auto& msg : messages_) {
            cout << msg.get_text() << endl;
        }
        messages_.clear();
    }
private:
    void fix_order() {
        sort(messages_.begin(), messages_.end());
    }
    vector<Message> messages_;
};
Recipentクラスのメンバー関数fix orderによってソート操作が実行されます.
Algorithmライブラリのsort関数を使用してソートします.
ただし、Recipentクラスは変更できないため、ソート方法は変更できません.
したがって、sort関数の動作を理解し、変更する必要があります.
template< class RandomIt >
void sort( RandomIt first, RandomIt last );		// (1)
...
1) Elements are compared using operator<.
...
ソース:std::sort|cppreference。com
所与のコードで使用されるsort関数は、比較演算子「<」を使用して各要素を比較することによってソートされます.
現在のsortはメッセージクラスのオブジェクトを引数として渡すため、比較演算子は正常に実行できません.
したがって、メッセージ・クラスが正常に動作するように、<演算子をオーバーロードする必要があります.
class Message {
public: 
    Message() {}
    
    ...
    
    bool operator<(const Message &msg2) {     		//Overload operator< function
        if (this->order_ < msg2.order_) return true;    //Compare the order of message
        else return false;
    }
private:
    string text_;
    int order_;
};
Messageクラスのメンバー関数としてリロードされました.
メッセージ順序を格納する変数orderを比較することにより,比較演算を実現した.
これにより、sort関数の比較演算子が正常に実行され、メッセージの順序に従ってソートされます.
完全なコード
#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

static int ORDER = 0;	//For saving the order of sent messages

class Message {
public: 
    Message() {}
    Message(const string& text)
    : text_(text), order_(ORDER++) {}	//Initialize text and order of message
    const string& get_text() {
        return text_;
    }
    bool operator<(const Message &msg2) {     		//Overload operator< function
        if (this->order_ < msg2.order_) return true;	//Compare the order of message
        else return false;
    }
private:
    string text_;
    int order_;
};

class MessageFactory {
public:
    MessageFactory() {}
    Message create_message(const string& text) {
        return Message(text);	//Use constructor of Message Object
    }
};

class Recipient {
public:
    Recipient() {}
    void receive(const Message& msg) {
        messages_.push_back(msg);
    }
    void print_messages() {
        fix_order();
        for (auto& msg : messages_) {
            cout << msg.get_text() << endl;
        }
        messages_.clear();
    }
private:
    void fix_order() {
        sort(messages_.begin(), messages_.end());
    }
    vector<Message> messages_;
};

class Network {
public:
    static void send_messages(vector<Message> messages, Recipient& recipient) {
    // simulates the unpredictable network, where sent messages might arrive in unspecified order
        random_shuffle(messages.begin(), messages.end());         
        for (auto msg : messages) {
            recipient.receive(msg);
        }
    }
};



int main() {
    MessageFactory message_factory;
    Recipient recipient;
    vector<Message> messages;
    string text;
    while (getline(cin, text)) {
        messages.push_back(message_factory.create_message(text));
    }
    Network::send_messages(messages, recipient);
    recipient.print_messages();
}
リファレンス
  • std::sort | cppreference.com