如何计算C++中的操作？

如何计算C++中的操作？我想以更好的方式分析代码,而不仅仅是计时,因为时间经常被舍入到0毫秒.

如果你是计时代码,那么在循环中运行它很多次都是值得的,以避免计时器分辨率的影响.因此,您可以运行10,000次计时并测量运行所有迭代所需的时间.它可能只需要几秒钟就可以运行,您将获得更好的计时数据.

在考虑性能时,使用"操作次数"是一个坏主意.它没有考虑每个操作的最佳情况/最坏情况周期计数之间的差异,缓存未命中的成本,管道未命中,潜在(自动)并行化等.

正如格雷格所说的那样,对于微基准测试而言,通常只需运行相同的代码足够长的时间就可以获得相当长的时间.

更好的方法是使用实​​际工作负载运行整个应用程序并测量您真正感兴趣的指标,但这是另一回事......

什么是绝对有用的是制定出复杂代码的-当一个方法将是O(1),O(log n)的,为O(n)等等.这通常不涉及知道什么样的细节知识在C++中的单个指令做-尽管你根本需要知道的事情你打电话的复杂性.(Joel的故事Shlemiel the Painter和strlen是最明显的例子.)