如何大致计算和打印clock_t时间

Question

我正在安排执行三种不同类型的搜索（顺序搜索，递归二进制搜索和迭代二进制搜索）需要花费多长时间。 我已经准备好了这些，它会反复遍历并完成搜索。 我的问题是，当我对所有时间进行计时时，即使我制作了一个100,000的数组，每次也都为0，并且我搜索了不在数组中的内容。 如果我在搜索中设置一个断点，显然会延长时间，并且给了我可以使用的合理时间。 但是否则它始终为0。这是我的代码，这对于所有三个搜索计时器都是相似的。

 clock_t recStart = clock();
 mySearch.recursiveSearch(SEARCH_INT);
 clock_t recEnd = clock();
 clock_t recDiff = recEnd - recStart;
 double recClockTime = (double)recDiff/(double)CLOCKS_PER_SEC;
 cout << recClockTime << endl;

 cout << CLOCKS_PER_SEC << endl;

 cout << recClockTime << endl;

对于最后两个，我得到1000和0 。

我在这里做错什么了吗？ 还是在我的搜索对象中？

Answer 1

clock()并不是一个精确的计时器，只是对较短的时间间隔计时效果不佳。

C表示， 自实现定义的仅与程序调用有关的时代开始以来，时钟就将实现的最佳近似返回到程序所使用的处理器时间。

如果在两个连续的时钟调用之间，您编程的时间少于时钟函数的1单位，则您可以得到0。POSIX clock将CLOCKS_PER_SEC的单位定义为1000000 （然后为1微秒）。

（ http://pubs.opengroup.org/onlinepubs/009604499/functions/clock.html ）

要测量x86 / x64中的时钟周期，可以使用汇编程序获取CPU时间戳计数器寄存器rdtsc的时钟计数。 （可以通过内联汇编实现吗？）请注意，它返回时间戳，而不是经过的秒数。 因此，您还需要检索cpu频率。

但是，以秒为单位获取准确时间的最佳方法取决于您的平台。

---

综上所述，几乎不可能精确地计算和打印以秒为单位的clock_t时间。 您可能希望在Stackoverflow上看到它 ，以找到更好的方法（如果精度是重中之重）。

Answer 2

clock()只是分辨率不够-这是有关该主题的一个不错的讨论/博客http://www.guyrutenberg.com/2007/09/10/resolution-problems-in-clock/

我认为有两个选择要么使用clock_gettime要么更好地考虑使用OProfile或CodeAnalyst ？

我个人更喜欢使用工具-OProfile很不错。 我以前没有使用过CodeAnalyst-然后是Valgrind和gprof。

如果您坚持使用clock_gettime请访问http://www.guyrutenberg.com/2007/09/22/profiling-code-using-clock_gettime/