Using a Priority Queue : priority_queue « Queue Stack « C++

Home
C++
1.Bitset
2.Class
3.Console
4.Data Structure
5.Data Type
6.Deque
7.Development
8.File
9.Function
10.Generic
11.Language
12.List
13.Map Multimap
14.Overload
15.Pointer
16.Qt
17.Queue Stack
18.Set Multiset
19.STL Algorithms Binary search
20.STL Algorithms Heap
21.STL Algorithms Helper
22.STL Algorithms Iterator
23.STL Algorithms Merge
24.STL Algorithms Min Max
25.STL Algorithms Modifying sequence operations
26.STL Algorithms Non modifying sequence operations
27.STL Algorithms Sorting
28.STL Basics
29.String
30.Valarray
31.Vector
C++ » Queue Stack » priority_queue 




Using a Priority Queue
  
#include <iostream>
#include <queue>
#include <string>

using namespace std;

class Message
{
   public:
   Messagestring message = "A",string source = "B"int security_level = );

   bool operator<const Message& rhs const;

   string message() const;
   int security_level() const;
   string source() const;

   private:
   string message_, source_;
   int security_level_;
};

inline
Message::Messagestring message, string source, int security_level )
   : message_message ), source_source ),
     security_level_security_level )
{}
bool Message::operator<const Message& rhs const
{  return security_level() < rhs.security_level()}

string Message::message() const
{  return message_; }

string Message::source() const
{  return source_; }

int Message::security_level() const
{  return security_level_; }

int main( )
{
   const char* message[] "A","B""C","D","E","F","G" };
   const char* source[] "a""b""c","d""e""f""G" };
   const int security_level[] 013267};
   const int num_messages = sizeofsecurity_level / sizeofsecurity_level[0] );

   priority_queue<Message> messages;

   forint i = 0; i < num_messages; ++i ){
      cout << "Event " << (i+1<< ": Security level - "
         << security_level[i<< "\n\t" << source[i<< " reports "
         << message[i<< endl;

      messages.pushMessagemessage[i], source[i],security_level[i] ) );
   }

   while!messages.empty() )
   {
      cout << "Security level - "
         << messages.top().security_level() << "\n\t"
         << messages.top().source() << " reports "
         << messages.top().message() << endl;
      messages.pop();
   }
}
  
    
  














Related examples in the same category
1.priority_queue of double
2.priority_queue: push, pop, top, empty
3.priority_queue: push and size
4.priority_queue: pop
5.priority_queue: top
6.Priority Queue Opertions: empty(), pop(), top(), push()
7.Define your function to Prioritize a priority_queue
8.A priority_queue: size(), top(), empty(), pop()
java2s.com  | Contact Us | Privacy Policy
Copyright 2009 - 12 Demo Source and Support. All rights reserved.
All other trademarks are property of their respective owners.