Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <algorithm>
- #include <iostream>
- #include <vector>
- #include <chrono>
- #include <random>
- using namespace std;
- int main()
- {
- vector<int> v(10000000,0);
- int n{0};
- //依次生成0-9999999
- generate(v.begin(), v.end(), [&] {return n++; });
- //根据mt19937将v乱序
- random_device rd;
- mt19937 g(rd());
- auto start = chrono::system_clock::now();//计时开始
- shuffle(v.begin(), v.end(),g);
- auto end = chrono::system_clock::now();//计时结束
- //输出计时
- auto duration = chrono::duration_cast<chrono::microseconds>(end - start);
- cout << double(duration.count()) * chrono::microseconds::period::num / chrono::microseconds::period::den << endl;
- cout << v[v.size() - 1] << endl;//可有可无
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement