#include <list>
#include <vector>
#include <queue>
#include <iostream>
using namespace std;

int main()
{
    // Constructors
    queue<int> q1;

    q1.push(10);
    q1.push(20);
    q1.push(30);
    cout << "q1.size() = " << q1.size() << endl;
    cout << "q1.front() = " << q1.front() << endl;
    cout << "q1.back() = " << q1.back() << endl << endl;
    cout << "\"process q1\"" << endl;
    while (!q1.empty())
    {
        cout << q1.front() << ' ';
        q1.pop();
    }
    cout << endl << endl;

    cout << "Create a queue using an underlying list" << endl;
    list<int> l1{2,3,5,7};
    queue<int, list<int>> q2(l1);
    cout << "q2.size() = " << q2.size() << endl;
    cout << "q2.front() = " << q2.front() << endl;
    cout << "q2.back() = " << q2.back() << endl << endl;
    cout << "\"process q2\"" << endl;
    while (!q2.empty())
    {
        cout << q2.front() << ' ';
        q2.pop();
    }
    cout << endl << endl;

    cout << "emplace" << endl;
    q2.emplace(17);
    q2.emplace(18);
    cout << "q2.front() = " << q2.front() << endl;
    cout << "q2.back() = " << q2.back() << endl;
    cout << endl;

    cout << "Create a queue by moving a vector" << endl;
    vector<double> v1{1.2,3.4,5.6,7.8};
    queue<double, vector<double>> q4(move(v1));
    cout << "q4.size() = " << q4.size() << endl;
    cout << "v1.size() = " << v1.size() << endl;
    cout << endl;

    queue<double> q5;
//    q5.swap(q4);    ERROR
    v1 = {1.1,2.2,3.3};  // reassign vector v1
    cout << "create a queue using an underlying vector of doubles" << endl;
    queue<double, vector<double>> q6(v1);

    cout << "swap two queues" << endl;
    q6.swap(q4);
    cout << "q6.size() = " << q6.size() << endl;
}