iterator 활용 advance 함수
카테고리 없음 / 2021. 11. 27. 08:03
#include <iostream>
#include <list>
#include <time.h>
using namespace std;
int main()
{
list<int> v;
clock_t start, end;
for (int i = 0; i < 1000000; i++)
{
v.push_back(i);
}
start = clock();
list<int>::iterator iter;
for (iter = v.begin(); iter != v.end() ; iter++)
{
iter++;
}
end = clock();
cout << "\nduration2: " << end - start << "\n"; // duration2: 988
iter--;
cout << *iter; // 999999
iter = v.begin();
start = clock();
advance(iter, 999999); //modifies the iter
end = clock();
cout << "duration1: " << end - start << "\n"; // duration1: 81
cout << *iter; // 999999
}