// Lab 13 - STL deque
// Programmer: Elaine Torrez
// Class: CMPR 121
 
#include <iostream>
#include <deque>
using namespace std;
 
void showNumbers(deque<int> numbers);
 
int main()
{
    deque<int> numbers;
 
    numbers.push_back(1);
    numbers.push_front(2);
    numbers.push_back(3);
    numbers.push_front(4);
    numbers.push_back(5);
    numbers.push_front(6);
 
    showNumbers(numbers);
 
    return 0;
}
 
void showNumbers(deque<int> numbers)
{
    deque<int>::iterator iter;
 
    cout << "Here are the values in the deque:" << endl;
 
    for (iter = numbers.begin(); iter != numbers.end(); iter++)
    {
        cout << *iter << endl;
    }
 
    cout << "Number of values in the deque: " << numbers.size() << endl;
    cout << "Maximum values: " << numbers.max_size() << " bytes." << endl;
    cout << endl;
 
    cout << "The value at index[2]: " << numbers[2] << endl;
    cout << "The value at the front: " << numbers.front() << endl;
    cout << "The value at the back: " << numbers.back() << endl;
    cout << endl;
 
    cout << "Now removing the front value. . ." << endl;
    numbers.pop_front();
 
    cout << "Here are the values after removing the front:" << endl;
 
    for (iter = numbers.begin(); iter != numbers.end(); iter++)
    {
        cout << *iter << endl;
    }
 
    cout << endl;
 
    cout << "Now removing the back value. . ." << endl;
    numbers.pop_back();
 
    cout << "Here are the values after removing the back:" << endl;
 
    for (iter = numbers.begin(); iter != numbers.end(); iter++)
    {
        cout << *iter << endl;
    }
 
    return;
}

Ly8gTGFiIDEzIC0gU1RMIGRlcXVlCi8vIFByb2dyYW1tZXI6IEVsYWluZSBUb3JyZXoKLy8gQ2xhc3M6IENNUFIgMTIxCgojaW5jbHVkZSA8aW9zdHJlYW0+CiNpbmNsdWRlIDxkZXF1ZT4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnZvaWQgc2hvd051bWJlcnMoZGVxdWU8aW50PiBudW1iZXJzKTsKCmludCBtYWluKCkKewogICAgZGVxdWU8aW50PiBudW1iZXJzOwoKICAgIG51bWJlcnMucHVzaF9iYWNrKDEpOwogICAgbnVtYmVycy5wdXNoX2Zyb250KDIpOwogICAgbnVtYmVycy5wdXNoX2JhY2soMyk7CiAgICBudW1iZXJzLnB1c2hfZnJvbnQoNCk7CiAgICBudW1iZXJzLnB1c2hfYmFjayg1KTsKICAgIG51bWJlcnMucHVzaF9mcm9udCg2KTsKCiAgICBzaG93TnVtYmVycyhudW1iZXJzKTsKCiAgICByZXR1cm4gMDsKfQoKdm9pZCBzaG93TnVtYmVycyhkZXF1ZTxpbnQ+IG51bWJlcnMpCnsKICAgIGRlcXVlPGludD46Oml0ZXJhdG9yIGl0ZXI7CgogICAgY291dCA8PCAiSGVyZSBhcmUgdGhlIHZhbHVlcyBpbiB0aGUgZGVxdWU6IiA8PCBlbmRsOwoKICAgIGZvciAoaXRlciA9IG51bWJlcnMuYmVnaW4oKTsgaXRlciAhPSBudW1iZXJzLmVuZCgpOyBpdGVyKyspCiAgICB7CiAgICAgICAgY291dCA8PCAqaXRlciA8PCBlbmRsOwogICAgfQoKICAgIGNvdXQgPDwgIk51bWJlciBvZiB2YWx1ZXMgaW4gdGhlIGRlcXVlOiAiIDw8IG51bWJlcnMuc2l6ZSgpIDw8IGVuZGw7CiAgICBjb3V0IDw8ICJNYXhpbXVtIHZhbHVlczogIiA8PCBudW1iZXJzLm1heF9zaXplKCkgPDwgIiBieXRlcy4iIDw8IGVuZGw7CiAgICBjb3V0IDw8IGVuZGw7CgogICAgY291dCA8PCAiVGhlIHZhbHVlIGF0IGluZGV4WzJdOiAiIDw8IG51bWJlcnNbMl0gPDwgZW5kbDsKICAgIGNvdXQgPDwgIlRoZSB2YWx1ZSBhdCB0aGUgZnJvbnQ6ICIgPDwgbnVtYmVycy5mcm9udCgpIDw8IGVuZGw7CiAgICBjb3V0IDw8ICJUaGUgdmFsdWUgYXQgdGhlIGJhY2s6ICIgPDwgbnVtYmVycy5iYWNrKCkgPDwgZW5kbDsKICAgIGNvdXQgPDwgZW5kbDsKCiAgICBjb3V0IDw8ICJOb3cgcmVtb3ZpbmcgdGhlIGZyb250IHZhbHVlLiAuIC4iIDw8IGVuZGw7CiAgICBudW1iZXJzLnBvcF9mcm9udCgpOwoKICAgIGNvdXQgPDwgIkhlcmUgYXJlIHRoZSB2YWx1ZXMgYWZ0ZXIgcmVtb3ZpbmcgdGhlIGZyb250OiIgPDwgZW5kbDsKCiAgICBmb3IgKGl0ZXIgPSBudW1iZXJzLmJlZ2luKCk7IGl0ZXIgIT0gbnVtYmVycy5lbmQoKTsgaXRlcisrKQogICAgewogICAgICAgIGNvdXQgPDwgKml0ZXIgPDwgZW5kbDsKICAgIH0KCiAgICBjb3V0IDw8IGVuZGw7CgogICAgY291dCA8PCAiTm93IHJlbW92aW5nIHRoZSBiYWNrIHZhbHVlLiAuIC4iIDw8IGVuZGw7CiAgICBudW1iZXJzLnBvcF9iYWNrKCk7CgogICAgY291dCA8PCAiSGVyZSBhcmUgdGhlIHZhbHVlcyBhZnRlciByZW1vdmluZyB0aGUgYmFjazoiIDw8IGVuZGw7CgogICAgZm9yIChpdGVyID0gbnVtYmVycy5iZWdpbigpOyBpdGVyICE9IG51bWJlcnMuZW5kKCk7IGl0ZXIrKykKICAgIHsKICAgICAgICBjb3V0IDw8ICppdGVyIDw8IGVuZGw7CiAgICB9CgogICAgcmV0dXJuOwp9