这段代码中~0是什么意思？

Question

这段代码中〜0的含义是什么？
有人可以为我分析这段代码吗？

unsigned int Order(unsigned int maxPeriod = ~0) const
{
    Point r = *this;
    unsigned int n = 0;
    while( r.x_ != 0 && r.y_ != 0 )
    {
        ++n;
        r += *this;
        if ( n > maxPeriod ) break;
    }
    return n;
}

Answer 1

~0是按位求补0 ，这与填充所有位的数字。 对于无符号的32位int，即0xffffffff 。 f s的确切数量取决于您指定的值的大小~0 。

Answer 2

它是一个补码，它反转所有位。

 ~  0101 => 1010
 ~  0000 => 1111
 ~  1111 => 0000

Answer 3

正如其他人所提到的， ~运算符执行按位补码。 但是，对标志值执行操作的结果不是由标准定义的。

特别是， ~0的值不必是-1 ，这可能是预期的值。 将默认参数设置为

unsigned int maxPeriod = -1

将使maxPeriod包含最高可能值（签名到无符号转换被定义为赋值模2**n ，其中n是给定无符号类型的特征数（表示的位数））。

另请注意，默认参数在C中无效。

Answer 4

它是二进制补码函数。

基本上它意味着翻转每一位。

Answer 5

它是0的按位补码，在这个例子中，它是一个int，所有位都设置为1.如果sizeof（int）是4，那么数字是0xffffffff。

Answer 6

基本上，它说maxPeriod的默认值为UINT_MAX。 作者不是将其写成UINT_MAX，而是利用他对补语的知识来计算价值。

如果您希望将来的代码更具可读性，请加入

#include <limits>

并将调用更改为read

unsigned int     Order(unsigned int maxPeriod = UINT_MAX) const

现在解释为什么~0是UINT_MAX。 因为我们正在处理一个int，其中0表示所有零位（00000000）。 添加一个会给（00000001），再添加一个会给（00000010），还有一个会给（00000011）。 最后再添加一个（00000100）因为1的携带。

对于无符号整数，如果重复进程ad-infiniteum，最终你有一个位（11111111），并且添加另一个将溢出缓冲区设置所有位回零。 这意味着无符号数中的所有位都是数据类型（在您的情况下为int）可以容纳的最大值。

“〜”操作将所有位从0翻转为1或从1翻转为0，翻转零整数（具有全零位）有效地为您提供UINT_MAX。 所以他基本上以前编码选择了计算机UINT_MAX而不是使用位于#include <limits.h>的系统定义副本

Answer 7

在该示例中，可能尝试生成UINT_MAX值。 由于已经陈述的原因，该技术可能存在缺陷。

然而，该表达式确实有合法的用途来生成位掩码，其中所有位都使用与字段宽度无关的文字常量设置; 但这不是你的例子中使用它的方式。

Answer 8

正如其他人所说，〜是按位补码运算符（有时也称为按位运算符）。 它是一元运算符，这意味着它只需要一个输入。

按位运算符将输入视为位模式，并对每个位执行各自的操作，然后返回结果模式。 将〜运算符应用于位模式将取消每个位（每个零变为1，每个变为零）。

在您给出的示例中，整数0的位表示全为零。 因此，~0将产生所有1的位模式。 即使0是int，也是分配给maxPeriod的位模式~0（不是由所述位模式表示的int值）。 由于maxPeriod是一个unsigned int，因此它被赋予了由~0（所有1的模式）表示的unsigned int值，这实际上是unsigned int在回绕到0之前可以存储的最高值。