目錄

題目

實(shí)例

方法一：直接交換

方法二：間接交換

拓展

---

題目

編寫一個(gè)函數(shù)，將一個(gè)無(wú)符號(hào)整數(shù)的所有位逆序（在32位機(jī)器下）

實(shí)例

例如有一個(gè)無(wú)符號(hào)整數(shù)?

unsigned int num = 32;

unsigned int 在32位系統(tǒng)中占4個(gè)字節(jié)（32位）

32的二進(jìn)制數(shù)是：? ? ? ?0000 0000 0000 0000 0000 0000 ?0010 0000

逆序后的二進(jìn)制數(shù)是：?0000 0100 0000 0000 0000 0000 ?0000 0000

逆序后10進(jìn)制數(shù)是? ?： ?1 * 2^26 = 67108864

方法一：直接交換

思路：就是將num的最高位和最低位依次取出并交換

問(wèn)題來(lái)了: 如何依次取出最高位和最低位呢？

先說(shuō)最低位：

可以利用 0 & 1 = 0 ， 1 & 1 = 1的方法判斷，即可用0x00000001和num進(jìn)行&運(yùn)算，如果結(jié)果是0則表示最低位是0，否是是1

同理：最高位將num與0x80000000進(jìn)行&運(yùn)算（因?yàn)?的二進(jìn)制是10000），如果結(jié)果是0則表示最低位是0，否是是1

取出最高位最低位就可以進(jìn)行交換。

if(最高位是1）

{

? ? ? ? 將最低位變成1

? ? ? ? 利用 0 | 1 = 1 , 1 | 1 = 1來(lái)進(jìn)行操作

? ? ? ? num = num | 0x00000001;// 即最低位變成1

}??

else

{? ??

? ? ? ? 將最低位變成0

? ? ? ? 利用 0 &?1 = 1 , 1 &?1 = 1來(lái)進(jìn)行操作

? ? ? ? num = num & 0xFFFFFFFE;// 即最低位變成0

????????0xFFFFFFFE還可以換一種寫法： ~(0x00000001) 這樣方便移位

}

?最低位同理

unsigned int reverseBits(unsigned int num)
{int i;for (i = 0; i < 16; i++){// 左往右依次取出num最高位unsigned int hight = (num & 0x80000000 >> i) == 0 ? 0 : 1;// 右往左依次取出num最低位unsigned int low   = (num & 0x00000001 << i) == 0 ? 0 : 1;// 改變最低位if (hight == 1){// 低位變成1num |= (0x00000001 << i);}else{// 低位變成0num &= ~(0x00000001 << i);}// 改變最高位if (low == 1){// 高位變成1num |= (0x80000000 >> i);}else{// 高位變成0num &= ~(0x80000000 << i);}}return num;
}

方法二：間接交換

思路：就是將num的各個(gè)位取出并逆序存放在數(shù)組中，然后轉(zhuǎn)成十進(jìn)制

// 思路就是將各個(gè)位都取出來(lái) 逆序存在數(shù)組
unsigned int reverseBits_2(unsigned int num)
{int bits[32]; // 存放num的各個(gè)位int i;for (i = 0; i < 32; i++){if (((num >> i) & 1) == 1)// 判斷num的最低位是0還是1{bits[32 - i - 1] = 1;}else{bits[32 - i - 1] = 0;}}// 再組合(就是已知二進(jìn)制數(shù)求10進(jìn)制數(shù))unsigned int ret = 0;for (i = 0; i < 32; i++){if (bits[i] != 0){ret += (unsigned int)pow(2, i);}}return ret;
}

拓展

求一個(gè)數(shù)二進(jìn)制1的個(gè)數(shù)

        //方法一：1 左移for (int i = 0; i < 32; i++) {if((num&(1<<i)) == (1<<i)){count++;}}//方法二：數(shù)字右移for (int i = 0; i < 32; i++){if(((num>>i)&1)==1){count++;}}//方法三：減一&本身減一相當(dāng)于將最后一個(gè) 1 消掉，后面的0變?yōu)?，在&相當(dāng)于去掉 最后一個(gè)1while (num!=0){num=(num-1) & num;count++;}