C ++运行时间（以毫秒为单位）

Question

{
    clock_t t1, t2;
    double time1 = 0;
    t1 = clock();
    bubbleSort(data, n);
    t2 = clock();
    time1 = difftime(t2,t1);
    cout<<"Bubble Sort: \n";
    for (int y = 0; y<n; y++)
    {
        cout<<data[y]<<"\t";
    }
    cout<<endl;
    cout<<"Algorithm Runtime is: "<<time1<<" milliseconds.";
}

我试图获取运行时间（以毫秒为单位），但我总是得到0。只有输入1000+个随机数时，我才能获取运行时间。我想要得到的是数字较低的运行时间。谁能帮我。

我尝试了在该论坛中看到的所有其他方式，但对我来说似乎不起作用。也许我做错了方法。

先感谢您。

Answer 1

因此，为了解决问题-difftime采用两个time_t参数，每个参数代表自该时期以来以秒为单位的当前时间的度量。但是时钟提供的CPU时间不是秒。如手册页所述：

返回的值是到目前为止使用的CPU时间，为clock_t；要获得使用的秒数，请除以CLOCKS_PER_SEC。

因此，您显然以错误的方式使用了这些功能。

话虽如此，确保代码运行足够长的时间以至于它可以被实际测量并且运行时间不小于您所使用的时间度量的分辨率也很重要。您可以做的就是简单地减去从中返回的值clock()并除以CLOCKS_PER_SEC（示例）。如果仍为零，则循环运行算法。

Answer 2

您可以进行更精确的时间测量。（纳秒）。需要C ++ 11进行编译。

例：

#include <chrono>
using namespace std;

{

    auto t1 = chrono::high_resolution_clock::now();
    bubbleSort(data, n);
    auto t2 = chrono::high_resolution_clock::now();
    chrono::duration<int64_t,nano> elapsed = t2 - t1; //if you want milliseconds you should use: std::chrono::duration<double,milli>

    cout << "Bubble Sort: \n";
    for (int y = 0; y<n; y++) {
        cout << data[y] << "\t";
    }
    cout << endl;
    cout << "Algorithm Runtime is: " << elapsed.count() << " nanoseconds.";

}

希望我的回答对您有所帮助。