[C++/Debugging] Messages Order
21668 ワード
質問する
Messages Order | HackerRank
これは、メッセージの送信者が、シーケンスのないネットワークでメッセージを送信する順序で受信者にメッセージを出力できるように、メッセージクラスおよびメッセージファクトリクラスの実装を完了する問題である.
に答える
したがって、乱雑な順序を再送信の順序でソートする必要があります.
Algorithmライブラリのsort関数を使用してソートします.
ただし、Recipentクラスは変更できないため、ソート方法は変更できません.
したがって、sort関数の動作を理解し、変更する必要があります.
1) Elements are compared using operator<.
...
ソース:std::sort|cppreference。com
所与のコードで使用されるsort関数は、比較演算子「<」を使用して各要素を比較することによってソートされます.
現在のsortはメッセージクラスのオブジェクトを引数として渡すため、比較演算子は正常に実行できません.
したがって、メッセージ・クラスが正常に動作するように、<演算子をオーバーロードする必要があります.
メッセージ順序を格納する変数orderを比較することにより,比較演算を実現した.
これにより、sort関数の比較演算子が正常に実行され、メッセージの順序に従ってソートされます.
完全なコード std::sort | cppreference.com
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();
}
リファレンスReference
この問題について([C++/Debugging] Messages Order), 我々は、より多くの情報をここで見つけました https://velog.io/@kkanyo/CDebugging-Messages-Order-2r7a67zuテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol