#include<iostream>
#include<vector>
#include<list>
#include<algorithm>
#include<ctime>
int main()
{
srand(unsigned int(time(0)));
using namespace std;
vector<int>vi0;
list<int>li;
int a;
vector<int>vi;
static const long MAX=10000;
for(int i=0;i<MAX;i++)
{
a=rand()%100;
vi0.push_back(a);
li.insert(li.end(),a);//li.push_back(a);
vi.push_back(a);
}
cout<<"vi time ";
clock_t start =clock();
sort(vi.begin(),vi.end());
clock_t end =clock();
cout<<(double)(end-start)/CLOCKS_PER_SEC;
cout<<" li time ";
clock_t start1 = clock();
li.sort();
clock_t end1 = clock();
cout<<(double)(end1-start1)/CLOCKS_PER_SEC;
cout<<"change :";
copy(vi0.begin(),vi0.end(),li.begin());
clock_t start2 = clock();
copy(li.begin(),li.end(),vi.begin());
sort(vi.begin(),vi.end());
copy(vi.begin(),vi.end(),li.begin());
clock_t end2 = clock();
cout<<(double)(end2-start2)/CLOCKS_PER_SEC;
system("pause");
return 0;
}
16.9
最新推荐文章于 2022-11-11 16:55:00 发布