view algs4-c++/src/RandomQueue.cpp @ 19:60fb85712482

Problems 1.3.35 and 36
author Eris Caffee <discordia@eldalin.com>
date Mon, 22 Jun 2015 14:07:01 -0500
parents
children
line source
1 // g++ -std=c++11 RandomQueue.cpp
3 #include <iostream>
5 #include "RandomQueue.hpp"
7 int main ( int argc, char **argv ) {
9 RandomQueue<long> q;
11 long i;
12 while ( ! std::cin.eof() ) {
13 std::cin >> i;
14 if ( std::cin.good() ) {
15 q.enqueue(i);
16 }
17 }
19 std::cout << "RandomQueue has " << q.size() << " entries." << std::endl;
21 for ( auto iter = q.begin(); iter != q.end(); ++iter ) {
22 std::cout << *iter << std::endl;
23 }
25 std::cout << "Sampling entries." << std::endl;
27 for ( int i; i < q.size(); ++i ) {
28 std::cout << q.sample() << std::endl;
29 }
31 std::cout << "Removing entries entries..." << std::endl;
33 while ( ! q.is_empty() ) {
34 i = q.dequeue();
35 std::cout << i << std::endl;
36 }
38 std::cout << "Q has " << q.size() << " entries." << std::endl;
40 }