Wie man die aktuelle Zeit in Millisekunden?

Verwenden Sie einfach std::chrono. Das Allgemeine Beispiel wurde mal die Aufgabe "der Druck 1000 Sterne":

#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;
}

Statt drucken die Sterne, Sie werden Ihre Sortier-Algorithmus es und die Zeit Messen.

Vergessen Sie nicht, aktivieren Sie die Optimierungs-flags für den compiler, wenn Sie beabsichtigen zu tun, benchmarking, z.B. für g++, Sie müssen -O3. Das ist ernst, prüfen Sie, was mir passiert, wenn ich nicht so: Warum emplace_back ist schneller als push_back?

Ps: Wenn Ihr compiler nicht unterstützt c++11, dann kann man sich in andere Methoden in meinem Zeit-Messungen (C++).

Einer bestimmten (toy) Beispiel, durch die Verwendung meiner Quicksort (C++) wäre:

#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;
}

und die Ausgabe ist jetzt:

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.

Es ist einfach so. Happy benchmarking! =)

EDIT:

high_resolution_clock::now() Funktion gibt die Zeit relativ zu welcher Zeit?

Vom std::chrono:

Zeit Punkte

Einen Verweis auf einen bestimmten Punkt in der Zeit, wie eine
Geburtstag, heute der morgen graut, oder Wann der nächste Zug fährt. In diesem
Bibliothek, Objekte der time_point Klasse Vorlage zum Ausdruck von
mit einer Dauer relativ zu einem Epoche (das ist ein fester Punkt in der Zeit
gemeinsam ist allen time_point Objekte mit dem gleichen Takt).

wo könnte man dies prüfen Epoche und time_point Beispiel, welche Ausgänge:

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