我想知道是否有比这更简单（单一）的方法来计算循环缓冲区中的剩余空间？
int remaining = (end > start)
? end-start
: bufferSize - start + end;
【问题讨论】：
标签： c++ circular-buffer
我知道的旧线程，但认为这可能会有所帮助。
不确定这在 C++ 中实现的速度有多快，但在 rtl 中，如果大小为 n^2，我们会这样做
remaining = (end[n] ^ start[n])
? start[n-1:0] - end[n-1:0]
: end[n-1:0] - start[n-1:0];
或
remaining = if (end[n] ^ start[n]) {
start[n-1:0] - end[n-1:0]
} else {
end[n-1:0] - start[n-1:0]
};
【讨论】：
如果您的循环缓冲区大小是 2 的幂，您可以通过使用 start 和 end 表示虚拟流中的位置而不是循环缓冲区存储的索引来做得更好。假设start 和end 是无符号的，上面变成：
int remaining= bufferSize - (end - start);
实际上从缓冲区中取出元素有点复杂，但是开销通常足够小，具有 2 大小的循环缓冲区的幂（只是用 bufferSize - 1 屏蔽）以使循环缓冲区的所有其他逻辑变得更多更简单，更清洁。另外，您可以使用所有元素，因为您不再担心end==start！
【讨论】：
嗯……
int remaining = (end - start + bufferSize) % bufferSize;
13 个代币，我赢了吗？
【讨论】：
size 不是 remaining :) +2 个令牌来修复
失去条件：
int remaining = (end + bufferSize - start - 1) % bufferSize + 1
编辑：-1 和 +1 适用于 end == start 时的情况。在这种情况下，此方法将假定缓冲区为空。根据缓冲区的具体实现，您可能需要调整这些以避免出现偏离 1 的情况。
【讨论】：
根据 C++ 标准，第 5.6 节，第 4 段：
二元 / 运算符产生商，二元 % 运算符产生第一个表达式除以第二个表达式的余数。如果 / 或 % 的第二个操作数为零，则行为未定义；否则 (a/b)*b + a%b 等于 a。如果两个操作数都是非负数，则余数是非负数；如果不是，则余数的符号是实现定义的。
脚注表明最好将商向零舍入，这会使余数为负数。
因此，(end - start) % bufferSize 方法不能可靠地工作。 C++ 没有模运算（无符号整数类型提供的意义除外）。
j_random_hacker 推荐的方法不同，看起来不错，但我不知道它在简单性或速度方面有什么实际改进。 boolean 到 int 的转换很巧妙，但需要心理解析，而且这种修改可能比使用 ?: 更昂贵，具体取决于编译器和机器。
我认为你已经有了最简单和最好的版本，我不会改变它。
【讨论】：
如果您担心预测不佳的条件会减慢 CPU 的流水线速度，可以使用以下方法：
int remaining = (end - start) + (-((int) (end <= start)) & bufferSize);
但这可能是过早的优化（除非您确实将其确定为热点）。坚持使用您当前的技术，这更具可读性。
【讨论】：