vectlist.cpp
来源: String 类和标准模板库
点击上方按钮打开代码编辑器和可视化视图
⚠️ 交互式运行提示
为了防止网页挂起，所有 cin 输入语句已被自动注释。请直接在代码编辑器中修改变量的值来进行测试。
书本配套例题
原始代码预览
#include <iostream>
#include <vector>
#include <list>
#include <cmath>
#include <ctime>
#include <cstdlib>
#include <algorithm>
int main()
{
using namespace std;
int n_elem;
cout << "Enter number of elements: ";
cin >> n_elem;
vector<int> vi0(n_elem);
for (auto pv = vi0.begin(); pv != vi0.end(); pv++)
*pv = rand();
vector<int> vi(vi0);
clock_t start = clock();
sort(vi.begin(), vi.end());
clock_t end = clock();
cout.precision(3);
cout << (double)(end - start)/CLOCKS_PER_SEC;
cout << " = elapsed time\n";
list<int> li(vi.size());
copy(vi0.begin(), vi0.end(), li.begin());
list<int> licp(li);
start = clock();
li.sort();
end = clock();
cout << (double)(end - start)/CLOCKS_PER_SEC;
cout << " = elapsed time\n";
start = clock();
copy(licp.begin(), licp.end(), vi.begin());
sort(vi.begin(), vi.end());
copy(vi.begin(), vi.end(), licp.begin());
end = clock();
cout << (double)(end - start)/CLOCKS_PER_SEC;
cout << " = elapsed time\n";
cout << "done\n";
// cin.get();
return 0;
}
运行结果 / 调试信息
等待编译...
Graph loading...
0 / 0