找到循环系统中两个值之间差异的最佳方法？答案

【问题标题】：Best way to find difference between two values in a cyclic system?找到循环系统中两个值之间差异的最佳方法？
【发布时间】：2021-02-17 09:47:56
【问题描述】：

以时间为例：如果我们有开始时间和结束时间，那么找出它们之间的小时数的最佳方法是什么？

如果我们采用 12 小时制，我们会得到以下结果

最有效的方法是什么？

【问题讨论】：

【解决方案1】：

假设输入已经在 1-12 范围内，您可能会这样做

return b - a + (b < a) * 12;

benchmark 的性能提升是 cigien 的 solution 的 2 倍。

【讨论】：

仍然很难回答问题中“最有效”的部分；）此外，您还应该提及您的基准测试正在比较的其他解决方案。
@cigien 与您的解决方案((b + 12) - a) % 12 进行比较，他的解决方案快1.9 倍，但我不知道使用在编译时解决的const_expr 是否非常可靠，测试应该在运行时完成。
@DavidRanieri 是的，我知道，但答案应该包含该信息。 constexpr 在这里并没有什么区别，因为基准测试使用可变参数调用函数，所以所有调用都发生在运行时。
@cigien 哎呀，我没注意那个volatile

【解决方案2】：

假设时钟为 12 小时制，则从 a 到 b 的小时数可以计算为：

difference = ((b + 12) - a) % 12;

这也假设a 和b 都在[1, 12] 范围内。如果不是，您可以这样做：

a %= 12;
b %= 12;

在进行差异计算之前。

【讨论】：