Question

我是C ++的新手，我对它的库知之甚少。我需要对不同的排序算法进行时间分析，我需要在毫秒中获取当前时间。有没有办法做到这一点？

Answer 1

只需使用std::chrono即可。下面的一般例子是“打印1000颗恒星”的任务：

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

不是打印星星，而是将排序算法放在那里，时间测量它。

如果您打算进行一些基准测试，请不要忘记为编译器启用优化标志，例如：对于g++，您需要-O3。这很严重，检查我没有这样做时发生了什么：Why emplace_back is faster than push_back?

Ps：如果您的编译器不支持c++11，那么您可以查看Time Measurements (C++)中的其他方法。

使用我的Quicksort (C++)的特定（玩具）示例将是：

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

现在的输出是：

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.

就这么简单。快乐的基准！ =）

编辑：

high_resolution_clock::now()函数返回相对于哪个时间的时间？

来自std::chrono：

时间点

对特定时间点的引用，如同一个   生日，今天的黎明，或下一班火车经过的时候。在这   库，time_point类模板的对象表达了这一点   使用相对于纪元的持续时间（这是一个固定的时间点   所有使用相同时钟的time_point对象都是通用的。）

可以检查此epoch and time_point example，其中输出：

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

如何以毫秒为单位获取当前时间？

1 个答案: