C語言中的位操作例子(將任一整數轉換為二進位制形式)
阿新 • • 發佈:2019-02-08
將任一整數轉換為二進位制形式
*問題分析與演算法設計將十進位制整數轉換為二進位制的方法很多,這裡介紹的實現方法利用了C語言能夠對位進行操作的特點。對於C語言來說,一個整數在計算機內就是以二進位制的形式儲存的,所以沒有必要再將一個整數經過一系列的運算轉換為二進位制形式,只要將整數在記憶體中的二進位制表示輸出即可。
#include<stdio.h>
void printb(int,int);
int main()
{
int x;printf("Input number:");
scanf("%d",&x);
printf("number of decimal form:%d/n",x);
printf(" it's binary form:");
printb(x,sizeof(int)*8); /*x:要轉換的整數 sizeof(int):int型在記憶體中所佔的位元組數 sizeof(int)*8:int型對應的位數*/
putchar('/n');
return 0;
}
void printb(int x,int n)
{
if(n>0)
{
putchar('0'+((unsigned)(x&(1<<(n-1)))>>(n-1))); /*輸出第n位*/
printb(x,n-1); /*遞迴呼叫,輸出x的後n-1位*/
}
}
注意:
1、putchar 只能在螢幕上一次輸出1個字元;
2、位操作中注意,左移操作符(<<)從右邊開始用0補空位,右移操作符(>>)對於有符號數,從左邊插入符號為的拷貝,對於無符號數,則是從左邊插入0,所以需要強制型別轉換為unsigned。