C++ 精确测量时间(以十进制毫秒为单位)

Question

我正在测量排序算法的时间，例如冒泡排序、插入排序、选择排序和快速排序。我将其用于我的目的

    long int before = GetTickCount();
    QuickSort(pole,0,dlzka-1);
    long int after = GetTickCount();
    double dif = double((after - before));
cout << "Quick Sort with time "<< dif << " ms " << endl;

我正在对包含 30 000 个整数的数组进行排序，并且对于其他排序也能正常工作，除了 QuickSort 可能速度如此之快，以至于它在不到 1 毫秒的时间内对 30k 整数进行排序，然后我的计时器说它是 0 毫秒，这看起来像是一个错误。我想写它例如 0,01ms 只是为了让它看起来运行得很好。谢谢。

Answer 1

当您进行基准测试时，您永远不会只对一次 运行进行基准测试。您的计时器不够精确/准确，无法在这么短的时间内给出有意义的结果。

例如，the documentation for GetTickCount说:

The resolution of the GetTickCount function is limited to the resolution of the system timer, which is typically in the range of 10 milliseconds to 16 milliseconds.

因此，很明显，获取 0.01ms 的值是愚蠢的。

相反，运行多次基准测试，然后除以运行次数。