Comment faire pour obtenir l'heure actuelle en millisecondes?

Simplement utiliser std::chrono. Le grand exemple ci-dessous fois la tâche d'impression de 1000 étoiles":

#include <iostream>
#include <ctime>
#include <ratio>
#include <chrono>

int main ()
{
  using namespace std::chrono;

  high_resolution_clock::time_point t1 = high_resolution_clock::now();

  std::cout << "printing out 1000 stars...\n";
  for (int i=0; i<1000; ++i) std::cout << "*";
  std::cout << std::endl;

  high_resolution_clock::time_point t2 = high_resolution_clock::now();

  duration<double, std::milli> time_span = t2 - t1;

  std::cout << "It took me " << time_span.count() << " milliseconds.";
  std::cout << std::endl;

  return 0;
}

Au lieu d'imprimer les étoiles, vous allez placer votre algorithme de tri là et le temps de mesure.

---

N'oubliez pas d'activer les options d'optimisation pour votre compilateur, si vous avez l'intention de faire quelques benchmarking, par exemple pour g++, vous avez besoin -O3. C'est sérieux, vérifier ce qui s'est passé pour moi quand je n'avais pas le faire: Pourquoi emplace_back est plus rapide que push_back?

---

Ps: Si votre compilateur ne supporte pas c++11, alors vous pourriez envisager d'autres méthodes, dans mon Des Mesures De Temps (C++).

---

Spécifique (jouet), par exemple, à l'aide de mon Quicksort (C++), serait:

#include <iostream>
#include <ctime>
#include <ratio>
#include <chrono>

void quickSort(int a[], int first, int last);
int pivot(int a[], int first, int last);
void swap(int& a, int& b);
void swapNoTemp(int& a, int& b);

using namespace std;
using namespace std::chrono;

int main()
{
    int test[] = { 7, -13, 1, 3, 10, 5, 2, 4 };
    int N = sizeof(test)/sizeof(int);

    cout << "Size of test array :"  << N << endl;

    high_resolution_clock::time_point t1 = high_resolution_clock::now();

    //I want to measure quicksort
    quickSort(test, 0, N-1);

    high_resolution_clock::time_point t2 = high_resolution_clock::now();

    duration<double> time_span = t2 - t1;

    std::cout << "It took me " << time_span.count() << " seconds.";
    std::cout << std::endl;

    return 0;
}

et la sortie est maintenant:

Georgioss-MacBook-Pro:~ gsamaras$ g++ -Wall -std=c++11 -O3 main.cpp 
Georgioss-MacBook-Pro:~ gsamaras$ ./a.out 
Size of test array :8
It took me 3.58e-07 seconds.

C'est aussi simple que cela. Heureux de benchmarking! =)

---

EDIT:

high_resolution_clock::now() fonction retourne de temps par rapport à ce qui temps?

De std::chrono:

Points dans le temps

Une référence à un point spécifique dans le temps, comme l'un de la
anniversaire, aujourd'hui, à l'aube, ou quand le prochain train passe. Dans ce
la bibliothèque, les objets de la time_point modèle de classe d'exprimer cela par
à l'aide d'une durée par rapport à une époque (qui est un point fixe dans le temps
commun à tous les time_point objets à l'aide de la même horloge).

où on a pu vérifier cette époque et time_point exemple, sorties:

time_point tp is: Thu Jan 01 01:00:01 1970

OriginalL'auteur gsamaras