一天我在leetcode上刷题时,遇到了这样的题目:
随即我写了如下的代码:
int convertInteger(int A, int B) {int count = 0;int C = A ^ B;int flag = 1;while(flag){if (C & flag){count++;}flag<<=1;}return count;}
但LeetCode显示如下报错:
我非常的纳闷,不知道哪里出了错误,我又去VS2022这个编译器上把上述代码试了一遍,发现没有任何报错,这时我就想明白了应该是LeetCode和VS2022这两个编译器的不同导致的。
我去网上搜查资料结果表明只需要将变量flag的类型改为无符号类型即可。
改动后的代码如下:
写法一:
int convertInteger(int A, int B) {int count = 0;int C = A ^ B;unsigned int flag = 1;while(flag){if (C & flag){count++;}flag<<=1;}return count;}
在上述代码中,变量flag的类型必须设为unsigned int,是因为在循环中对flag进行左移操作(flag <<= 1)。根据C语言的规则,当对有符号整数进行左移操作时,如果左移操作导致最高位被设置为1,则结果是未定义的行为。这是因为有符号整数使用最高位来表示正负号,而不同的编译器可能对此有不同的处理方式。
因此,为了避免这种未定义行为,我们将flag的类型设置为unsigned int,这样在进行左移操作时,最高位就不再表示正负号,而只是普通的位操作。这样可以确保代码的行为在不同的编译器下都是一致的,并且不会受到符号位的影响。
写法二:
int convertInteger(int A, int B) {int count = 0;int C = A ^ B;for(int i=0;i<32;i++){if (C & ((unsigned int)1<<i)){count++;}}return count;
}
将左操作数1改为unsigned int 类型,原理与写法一的原理一样。
右移和左移是否一样呢?
当对有符号整数进行右移操作时,C语言规定对于正数右移,空出的位应该用0填充;而对于负数右移,空出的位应该用符号位填充。因此,如果使用有符号整数进行右移操作,并且右移导致符号位发生变化,可能会导致不同编译器之间的行为不一致。
通过将类型设置为unsigned int,可以确保在右移操作时,不受符号位的影响,从而避免潜在的问题,保证代码的可移植性和一致性。
因此,无论是左移还是右移操作,使用unsigned int 类型来表示标志位通常是一个比较安全和可靠的选择,保证代码在不同编译器之间的可移植性。
完