Daviddoria at 16:42, 25 February 2011

2011-02-25T16:42:37Z

Daviddoria: Created page with '==PriorityQueue.cpp== #include #include #include #include #include double RandomDouble(); int main(int arg…'

2010-06-23T13:02:34Z

Created page with '==PriorityQueue.cpp== <source lang="cpp"> #include <iostream> #include <queue> #include <vector> #include <cstdlib> #include <algorithm> double RandomDouble(); int main(int arg…'

New page

==PriorityQueue.cpp==
<source lang="cpp">
#include <iostream>
#include <queue>
#include <vector>
#include <cstdlib>
#include <algorithm>

double RandomDouble();

int main(int argc, char* argv[])
{
std::cout << "TestPriorityQueue" << std::endl << "-------------" << std::endl;
std::priority_queue <double> pq; //pq is a priority queue of integers

for(unsigned int i = 0; i < 10; i++)
{
pq.push(RandomDouble());
}

std::cout<<"pq contains " << pq.size() << " elements.\n";

while (!pq.empty())
{
std::cout << pq.top() << std::endl; //print out the highest priority element
pq.pop(); //remove the highest priority element
}

return 0;
}

double RandomDouble()
{
//produce a random double between 0 and 1
return drand48();
}

</source>

@@ Line 12: / Line 12: @@
+{
    std::cout << "TestPriorityQueue" << std::endl << "-------------" << std::endl;
-   std::priority_queue <double> pq;      //pq is a priority queue of integers
+   std::priority_queue <double> pq;
    for(unsigned int i = 0; i < 10; i++)

CPP/STL/PriorityQueue - Revision history

Daviddoria at 16:42, 25 February 2011

Daviddoria: Created page with '==PriorityQueue.cpp== #include #include #include #include #include double RandomDouble(); int main(int arg…'