3.3.8
Copied!
#include <iostream>
#include <set>
#include <vector>
#include <algorithm>
#include <random>
#include <ctime>
#include <chrono>
using namespace std;
int main() {
int n;
default_random_engine rnd(time(0));
uniform_int_distribution<unsigned> g(1, 10000);
cout << "n = "; cin >> n;
const int k = 100;
int a = n;
auto start = chrono::system_clock::now();
vector<int> ar1;
while (a--) ar1.push_back(g(rnd));
auto result1 = find(ar1.begin(), ar1.end(), k);
auto end = chrono::system_clock::now();
auto elapsed = end - start;
cout << "vector => "
<< elapsed.count()
<< endl;
a = n;
start = chrono::system_clock::now();
set<int> ar2;
while (a--) ar2.insert(g(rnd));
auto result2 = ar2.find(k);
end = chrono::system_clock::now();
elapsed = end - start;
cout << "set => " << elapsed.count() << endl;
system("pause");
return 0;
}
Run on cpp.sh
Copied!