c語言按位反轉、二進位輸出函數

來源:互聯網
上載者:User
#include<stdio.h>

//bit_reverse:32位元按位反轉函數
//
作用:把一個32位整數按位反轉,即第1位轉到第32位,第2位轉到第31位,依次下去。
//演算法實現:第一行代碼為奇偶位相互交換;第二行為以兩位為一單元,奇偶單元進行交換;第三行為以四位為一單元,奇偶單元進行交換;第四行為以八位為一單元,奇偶單元進行交換;最後一行為以十六位為一單元,奇偶單元進行交換。至此,32位反轉完成,演算法結束。

unsigned int bit_reverse(unsigned int n)
{
n = ((n >> 1) & 0x55555555) | ((n << 1) & 0xaaaaaaaa);
n = ((n >> 2) & 0x33333333) | ((n << 2) & 0xcccccccc);
n = ((n >> 4) & 0x0f0f0f0f) | ((n << 4) & 0xf0f0f0f0);
n = ((n >> 8) & 0x00ff00ff) | ((n << 8) & 0xff00ff00);
n = ((n >> 16) & 0x0000ffff) | ((n << 16) & 0xffff0000);

return n;
}

//bit_num:求出32位元中從高位到低位的第一個bit=1的bit位
// 實現:按位右移判斷
unsigned int bit_num(unsigned int n)
{
int i;
int len = sizeof(n) << 3;
for(i = len-1; i >= 0; i--)
{
if(n>>i)
return i;
}

return 0;
}

//printf_binary:以二進位形式輸出整數
// 實現:逐位右移判斷
void printf_binary(unsigned int n)
{
int i;
for(i = 31; i >= 0; i--)
{
printf("%d", ((n & ((1<<(i+1))-1)) >> i) ? 1:0);
if(i%8 == 0)
printf(" ");
}
}

int main()
{
int i;
int num = 0xFFAA;
int res;
printf("0x%08X:", num);
printf_binary(num);
printf("\n");
res = bit_reverse(num);
printf("0x%08X:", res);
printf_binary(res);
printf("\n");

for(i = 0; i < 32; i++)
{
num = 1 << i;
printf("bit_num(0x%08X)=%2d\n", num, bit_num(num));
}

while(1)
{
printf("\ninput num:");
scanf("%d", &num);
printf_binary(num);
}

return 0;
}

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.