我编写了一个C ++程序来对各种排序算法进行基准测试,以找出哪种算法最快。但是,我在执行代码时遇到了一些问题。
我首先创建了一个使用构造函数和析构函数计时算法的类。然后,我使用std::chrono::time_point_cast
将时间显式转换为毫秒。但是,该程序最终显示每次我运行程序都经过了零毫秒。
请注意,我已经包含了chrono头文件。
这是涉及的程序源代码的一部分。
类定义
int Array[20], size = 20;
class BenchmarkTimer
{
public:
std::chrono::time_point<std::chrono::high_resolution_clock> startpt;
float ms;
long long duration;
BenchmarkTimer() : ms(0), duration(0)
{
startpt = std::chrono::high_resolution_clock::now();
}
~BenchmarkTimer()
{
auto endpt = std::chrono::high_resolution_clock::now();
auto init = std::chrono::time_point_cast<std::chrono::milliseconds>(startpt).time_since_epoch().count();
auto final = std::chrono::time_point_cast<std::chrono::milliseconds>(endpt).time_since_epoch().count();
auto duration = final - init;
}
};
选择排序功能(这只是许多排序算法之一)。
void SelectionSort(int Array[])
{
BenchmarkTimer timer;
int temp, smallest, position, j;
for (int i = 0; i < size - 1; i++)
{
smallest = Array[i];
position = i;
for (j = i + 1; j < size; j++)
if (Array[j] < smallest)
{
smallest = Array[j];
position = j;
}
temp = Array[i];
Array[i] = Array[position];
Array[position] = temp;
}
DisplayArray(Array);
std::cout << "\nTime taken to sort the array: " << timer.duration << " ms" << std::endl;
}
DisplayArray(Array)
函数调用只是将数组显示在屏幕上。我希望程序显示经过的毫秒数。
现在,实际输出为:
Time taken to sort the array: 0 ms
但我希望输出为:
Time taken to sort the array: 13 ms
(13毫秒只是一个示例。)
我建议您提出更简单的解决方案,因为我处于C ++编程的中级水平。
提前致谢!
最佳答案
这里的问题是,您只需要在BenchmarkTimer
的析构函数中进行时间计算。这意味着duration
将始终为0,因为它仅在析构函数中发生变化,并且在对象被破坏后无法访问该对象。
有几种方法可以解决此问题。首先是将计时码移入函数中。其次,您可以修改BenchmarkTimer
以在构造函数中获取一个函数对象,该对象将成为要运行的代码,然后在构造函数中进行计算。看起来像
class BenchmarkTimer
{
public:
std::chrono::time_point<std::chrono::high_resolution_clock> startpt;
float ms;
long long duration;
template<typename Func>
BenchmarkTimer(Func func) : ms(0), duration(0)
{
startpt = std::chrono::high_resolution_clock::now();
func();
auto endpt = std::chrono::high_resolution_clock::now();
auto diff = end-start;
duration = diff.count();
}
};
void SelectionSort(int Array[])
{
BenchmarkTimer timer([&]()
{
int temp, smallest, position, j;
for (int i = 0; i < size - 1; i++)
{
smallest = Array[i];
position = i;
for (j = i + 1; j < size; j++)
if (Array[j] < smallest)
{
smallest = Array[j];
position = j;
}
temp = Array[i];
Array[i] = Array[position];
Array[position] = temp;
}
});
DisplayArray(Array);
std::cout << "\nTime taken to sort the array: " << timer.duration << " ms" << std::endl;
}
另一个选择是在要调用
BenchmarkTimer
进行计算时将其添加到另一个函数,然后将析构函数代码移入其中。请注意,在析构函数中声明一个duration
变量以隐藏类的duration
。该代码应类似于auto endpt = std::chrono::high_resolution_clock::now();
auto init = std::chrono::time_point_cast<std::chrono::milliseconds>(startpt).time_since_epoch().count();
auto final = std::chrono::time_point_cast<std::chrono::milliseconds>(endpt).time_since_epoch().count();
duration = final - init;
// ^ no auto here