実測vector遍歴、反復器方式は下付きアクセス方式より速い
//codeblocks持参のGNU GCCコンパイラmingw 32-g++を採用
#include
#include
#include
using namespace std;
const int maxn=10000;
int main()
{
vectorv;
v.reserve(maxn);
for(int i=0;i v.push_back(i);
long t1,t2,tt1,tt2;
t1=clock();
for(int i=0;i cout< t2=clock();
tt1=(t2-t1);
cout<
vector::iterator itb,ite;//反復器を使用してアクセス
itb=v.begin();
ite=v.end();
t1=clock();
while(itb!=ite){
cout< itb++;
}
t2=clock();
tt2=(t2-t1);
cout<
cout< cout<
return 0;
}
#include
#include
#include
using namespace std;
const int maxn=10000;
int main()
{
vectorv;
v.reserve(maxn);
for(int i=0;i v.push_back(i);
long t1,t2,tt1,tt2;
t1=clock();
for(int i=0;i cout< t2=clock();
tt1=(t2-t1);
cout<
vector::iterator itb,ite;//反復器を使用してアクセス
itb=v.begin();
ite=v.end();
t1=clock();
while(itb!=ite){
cout< itb++;
}
t2=clock();
tt2=(t2-t1);
cout<
cout< cout<
return 0;
}