c - 在这种情况下，循环顺序如何影响 C 中的位操作？

Question

下面的代码在打印一些十进制数字时看似无限循环。

int main(){
    show(0xBADECAFU);
}

void show(unsigned a){
    unsigned pos=0;
    for(; pos<UINT_MAX; pos++)
        printf("%u", (1U<<pos) & a);
}

下面的代码实际上显示了十六进制数的位。为什么第一个程序运行不正常，而第二个程序运行不正常？

int main(){
     show(0xBADECAFU);
}

void show(unsigned n){
    unsigned pos=31, count=1;
    for(; pos!=UINT_MAX; pos--, count++){
        printf("%u", n>>pos & 1U);
}

Answer 1

unsigned int 中没有UINT_MAX 位。但是，有 CHAR_BIT * sizeof(unsigned int) 位。

/* nb: this prints bits LSB first */
void show(unsigned a){
    unsigned pos=0;
    for(; pos < CHAR_BIT*sizeof(unsigned); pos++)
        printf("%u", (1U<<pos) & a ? 1 : 0);
}

考虑第二种情况，循环直到 pos 等于 UINT_MAX。这将正确地^* 打印出 32 位的 unsigned，假设下溢转到 ~0 和 sizeof(unsigned)至少为 4。

你的第二个例子可以稍微改进一下:

void show(unsigned n){
    int pos = (CHAR_BIT * sizeof(unsigned)) - 1;
    for(; pos >= 0; pos--) {
        printf("%u", (n>>pos) & 1U);
    }
}

_{* 您“打印”这些位的代码很奇怪，在我的示例中我已经修复了它。}