Comment utiliser chrono pour déterminer le temps d'exécution

Question

Je veux déterminer quel est le meilleur conteneur à utiliser pour certaines opérations, donc je dois vérifier le temps d'exécution d'un vecteur par rapport à une liste.

Les références en ligne ont été assez vagues ou trop complexes pour cette implémentation.

Toute aide sera appréciée

Answer 1

Si vous avez accès à un compilateur C++11,

#include <chrono> 
#include <iostream> 

int main() 
{ 
    std::chrono::steady_clock::time_point _start(std::chrono::steady_clock::now()); 
    // code you want to time here 
    std::chrono::steady_clock::time_point _end(std::chrono::steady_clock::now()); 

    std::cout << std::chrono::duration_cast<std::chrono::duration<double>>(
        _end - _start).count(); // in seconds, read more about std::chrono 
} 

Answer 2

Voilà comment je l'ai utilise:

#include <iostream> 
#include <chrono> 

    auto start = std::chrono::high_resolution_clock::now(); 
    ... code to measure here ... 
    auto diff = std::chrono::high_resolution_clock::now() - start; 
    auto t1 = std::chrono::duration_cast<std::chrono::nanoseconds>(diff); 
    std::cout << "Loop1: " << t1.count() << std::endl; 

Vous devrez compilez cela avec g++ -std=c++11, et aussi longtemps que vous avez un compilateur et une bibliothèque C++ 11 fonctionnant, cela devrait fonctionner.

Answer 3

Ceci est mon code actuel:

#include <iostream> 
#include <list> 
#include <vector> 
#include <chrono> 
#include <stdlib.h> 
#include <ctime> 

using namespace std; 

template <typename Container> 
void fill_container(Container& c, int n) 
{ 
int v; 

for(int i =0; i<n; i++) 
{ 
    v= rand() %12; 
    c.push_back(v); 
} 

} 

template<typename Container> 
void print(Container& c, ostream& out =cout) 
{ 
typename Container::iterator itr = c.begin(); 
cout << "now" ; 
while(itr!=c.end()) 
{ 
    out << *itr << endl; 
    itr++; 
} 

} 

template <typename Container> 
void removeOdd(Container& c) 
{ 
typename Container::iterator itr2 = c.begin(); 
while(itr2!= c.end()) 
{ 
     cout << *itr2 << endl; 
     if(*itr2 %2 != 0) 
     { 
      itr2 = c.erase(itr2); 
     } 
     itr2++; 
} 

} 

int main() 
{ 





//Timer ends 
std::chrono::steady_clock::time_point _start(std::chrono::steady_clock::now()); 
// code you want to time here 
vector<int> damn; 
fill_container(damn, 20); 
removeOdd(damn); 
print(damn); 
std::chrono::steady_clock::time_point _end(std::chrono::steady_clock::now()); 

std:: cout << std::chrono::duration_cast<std::chrono::duration<double>>(_end - _start).count(); 



return 0; 
}