Cet exemple utilise une version simplifiée de la fonction de mesure de temps présentée dans ../Sujets/AuSecours/Mesurer-le-temps.html et compile avec C++ 17 (ce n'est pas essentiel, mais ça simplifie l'écriture).
#include <vector>
#include <iostream>
#include <list>
#include <deque>
#include <random>
#include <chrono>
#include <memory>
#include <iterator>
#include <algorithm>
using namespace std;
using namespace std::chrono;
template <class F, class ... Args>
auto test(F f, Args &&... args) {
auto pre = high_resolution_clock::now();
auto res = f(std::forward<Args>(args)...);
auto post = high_resolution_clock::now();
return pair{ res, post - pre };
}
template <class It, class T>
auto somme_elements(It debut, It fin, T somme) {
for (; debut != fin; ++debut)
somme += *debut;
return somme;
}
int main() {
clog.rdbuf(nullptr); // trou noir
enum{ N = 10'000'000 };
unique_ptr<int[]> tab{ new int[N] };
mt19937 rng{ random_device{}() };
uniform_int_distribution<int> distrib{ 1,10 };
generate(&tab[0], &tab[N], [&]{ return distrib(rng); });
auto [r0, dt0] = test([&tab] {
return somme_elements(&tab[0], &tab[N], 0L);
});
auto [r1, dt1] = test([v = vector<int>(&tab[0], &tab[N])] {
return somme_elements(begin(v), end(v), 0L);
});
auto [r2, dt2] = test([lst = list<int>(&tab[0], &tab[N])] {
return somme_elements(begin(lst), end(lst), 0L);
});
auto [r3, dt3] = test([d = deque<int>(&tab[0], &tab[N])] {
return somme_elements(begin(d), end(d), 0L);
});
cout << "Resultats pour la somme de " << N << " elements (ms):" << endl
<< "\ttableau: " << duration_cast<milliseconds>(dt0).count() << " ms.\n"
<< "\tvector: " << duration_cast<milliseconds>(dt1).count() << " ms.\n"
<< "\tlist: " << duration_cast<milliseconds>(dt2).count() << " ms.\n"
<< "\tdeque: " << duration_cast<milliseconds>(dt3).count() << " ms." << endl;
clog << r0 << ' ' << r1 << ' ' << r2 << ' ' << r3;
}
Quelques résultats suivent. Portez attention aux temps relatifs pour un même compilateur, mais ne comparez pas les compilateurs entre eux, car les exécutions sont faites sur des machines distinctes :
Wandbox (lien) | Coliru (lien) | Visual Studio 2019 (Release, 32 bits) |
---|---|---|
|
|
|