solves messages order

Author: anishLearnsToCode

README.md

@@ -77,7 +77,7 @@ The C++ Domain is further Divided into the following sub-domains.
 | [Hotel Prices](https://www.hackerrank.com/challenges/hotel-prices) | Medium | [![cpp](https://img.icons8.com/color/35/000000/c-plus-plus-logo.png)](debugging/hotel_prices.cpp)
 | [Cpp Exception handling](https://www.hackerrank.com/challenges/cpp-exception-handling) | Medium | [![cpp](https://img.icons8.com/color/35/000000/c-plus-plus-logo.png)](debugging/cpp-exception-handling.cpp)
 | [Overloading Ostream Operator](https://www.hackerrank.com/challenges/overloading-ostream-operator) | Medium | [![cpp](https://img.icons8.com/color/35/000000/c-plus-plus-logo.png)](debugging/overloading_ostream_operator.cpp)
-| [Messages Order](https://www.hackerrank.com/challenges/messages-order) | Medium | [![cpp](https://img.icons8.com/color/35/000000/c-plus-plus-logo.png)](debugging/)
+| [Messages Order](https://www.hackerrank.com/challenges/messages-order) | Medium | [![cpp](https://img.icons8.com/color/35/000000/c-plus-plus-logo.png)](debugging/messages_order.cpp)
 
 ### Other Concepts ![problems-solved](https://img.shields.io/badge/Problems%20Solved-8/8-1abc9c.svg)
 

debugging/messages_order.cpp

@@ -0,0 +1,78 @@
+#include <iostream>
+#include <algorithm>
+#include <vector>
+
+using namespace std;
+
+class Message {
+private:
+    string text;
+    static int id;
+    int current_id;
+public:
+    Message() { current_id = ++id; }
+    Message(string t){ current_id = ++id; text=t; }
+    const string& get_text() {
+        return text;
+    }
+    // overloaded < operator
+    bool operator < (const Message& M2) {
+        if(current_id < M2.current_id)
+            return true;
+        else
+            return false;
+    }
+};
+int Message::id = 0;
+
+class MessageFactory {
+public:
+    MessageFactory() {}
+    Message create_message(const string& text) {
+        Message m = Message(text);
+        return m;
+    }
+};
+
+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();
+}