c++ - 用于计算循环缓冲区中剩余空间的简化算法？

Question

我想知道是否有比这更简单(单一)的方法来计算循环缓冲区中的剩余空间？

int remaining = (end > start)
                ? end-start
                : bufferSize - start + end;

Answer 1

如果您担心预测不佳的条件会减慢您的 CPU 流水线，您可以使用这个:

int remaining = (end - start) + (-((int) (end <= start)) & bufferSize);

但这可能是过早的优化(除非您确实将其确定为热点)。坚持使用您当前的技术，这更具可读性。