STL, deque, pair

deque<pair<int, timeval> > last_query

for(auto p = begin(last_query); p != end(last_query); p++)
    std::cout << p->first << " " << p->second << std::endl;

push_back(), push_front(), insert(begin , end),

pop_back(), pop_front(), erase(iter i)

timeval tv;
gettimeofday(&tv, NULL);

for(deque<pair<int, timeval> >::iterator p = last_query.begin(); p != last_query.end(); p++)
     std::cout << p->first << " " << p->second << std::endl;

#include <iostream>
#include <deque>
#include <utility>
#include <algorithm>
#include <ctime>
#include <cstdlib>
 
class TimeVal
{
    int a;
    
public:
    TimeVal(): a(std::rand() % 21)
    {
        
    }
    
    TimeVal(const int& _a): a(_a)
    {
        
    }
    
    bool operator < (const TimeVal& tv) const
    {
        return a < tv.a;
    }
    
    friend std::ostream& operator << (std::ostream& s, const TimeVal& t)
    {
        s << t.a;
        return s;
    }
};
 
template <class T>
struct Comp
{
    bool operator () (const T& f, const T& l)
    {
        return f.second < l.second;
    }
};
 
int main()
{
    std::srand(std::time(0));
    std::deque<std::pair<int, TimeVal> > dq;
    dq.push_back(std::pair<int, TimeVal>(1, TimeVal()));
    dq.push_back(std::pair<int, TimeVal>(2, TimeVal()));
    dq.push_back(std::pair<int, TimeVal>(3, TimeVal()));
    for
    (
        std::deque<std::pair<int, TimeVal> >::iterator it = dq.begin();
        it != dq.end();
        ++it
    )
        std::cout << it -> first << ' ' << it -> second << std::endl;
    
    std::deque
    <
        std::pair
        <
            int,
            TimeVal
        >
    >::iterator min =   std::min_element
                        (
                            dq.begin(),
                            dq.end(),
                            Comp
                            <
                                std::pair
                                <
                                    int,
                                    TimeVal
                                >
                            >()
                        );
    std::cout << min -> first << ' ' << min -> second << std::endl;
    return 0;
}

using namespace std;

deque<pair<int, timeval> > dq;
for(deque<pair<int, timeval> >::iterator j = dq.begin(); j != dq.end(); ++j)

#include <iostream>
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <sys/time.h>
#include <deque>
#include <algorithm>
#include <utility>
#include <cstdlib>
using namespace std;
 
int main()
{
    int n = 10;
    int *array = new int[n];
    int mem_size = 5;
    int access_num; // переменная для доступа к памяти
    
    cout << "Введите кол-во обращений к страницам памяти: " << endl;
    cin >> access_num;
    
    cout << "Введите последовательность обращения к страницам: " << endl;
    for(int it = 0; it < access_num; it++)
        cin >> array[it]; 
 
    // LRU - дольше всех не использовавшаяся
    int k = 0;
    deque<pair<int, timeval> > dq1;
    for (int i = 0; i < access_num; ++i)
    {
         for(deque<pair<int, timeval> >::iterator j = dq1.begin(); j != dq1.end(),(k<mem_size); ++j,++k) 
         {
            j->first = k;
            gettimeofday(&(j->second), NULL);
         }
    }
    /*
    for(deque<pair<int, timeval> >::iterator p = dq1.begin(); p != dq1.end(); p++)
        cout << p->first << " " << p->second << endl;
 
   /*
    for (deque<pair<int, timeval> >::iterator it = dq1.begin(); it != dq1.end(); ++it)
        cout << it->first << ' ' << it->second << endl;
    */
    cout << endl;
    
    return 0;   
}

ostream& operator << (std::ostream& s, const TimeVal& t)
{
          s << t.a;
          return s;
}

ostream& operator << (ostream& s, const timeval& tv)
{
    s << tv.tv_sec << ' ' << tv.tv_usec;
    return s;
}

for (deque<pair<int, timeval> >::iterator it = dq1.begin(); it != dq1.end(); ++it)
        cout << it->first << ' ' << it->second << endl;

j->first = k;
gettimeofday(&(j->second), NULL);