本文詳細敘述了C/C++的位操作,這是C/C++程序設計中非常重要的概念。本文實例對于C/C++初學者來說也具有很好的復習與參考價值。具體分析如下:
C/C++對位操作有如下方法:
一、位操作運算符(注意:下面幾個運算符不改變原來的變量的值,只是獲得運算的結果即一個新值)
按位取反:~
位與:&
位或:|
位異或:^
左移位運算符:<<
將一個運算對象的各二進制位全部左移若干位(左邊的二進制位丟棄,右邊補0)。
若左移時舍棄的高位不包含1,則每左移一位,相當于該數乘以2。
右移位運算符:>>
將一個數的各二進制位全部右移若干位,正數左補0,負數左補1,右邊丟棄。
操作數每右移一位,相當于該數除以2。
無符號右移運算符:>>>
>>> 運算符把 expression1 的各個位向右移 expression2 指定的位數。右移后左邊空出的位用零來填充。移出右邊的位被丟棄。
二、位字段
C++代碼如下:
struct bits{ unsigned int a:1; unsigned int b:1; unsigned int c:10; unsigned int d:21;};
位字段由一個結構聲明,該結構聲明為每個字段提供標簽,并決定標簽字段的寬度.
上面的使用unsigned int作為位字段結構的基本布局單元,因此即使一個結構只有一個一位的成員字段,該結構也和一個unsigned int的大小相同,上面用sizeof看為8,機器sizeof(unsigned int)為4,若把最后一個改為d:20,則本機器的sizeof剛好為4.
另外,十六進制前面加 0x,八進制前加 0
實例:寫一個函數,返回將給定數字的后給定位數反轉,即0變1,1變0
思路:是將整個數的全部位取反了,不合適.用異或^,把給定值和一個后面幾位全部是1前面剩下的都是0的數^,即可.
本例關鍵是怎么獲得那個后面幾位全是1的數
#include <iostream>using namespace std;int invert_end(int num,int bits) //第一個表示傳進來的數值,第二個是讓這個數值的后多少位反轉{ int mask=0; //此時全部位為0 int temp=1; //此時它的最后一位是1 while (bits>0) { mask=mask|temp; //或,每次只把1位置為1 temp=temp<<1; //它的唯一一個是1的位向左移 bits--; } return num^mask; //mask的后幾位已經為1,異或即可}int main(void){ cout<<sizeof(int)<<endl; int val; cout<<"輸入一正整數:/n"; cin>>val; int res=invert_end(val,3); cout<<val<<" "<<res; cin.get(); return 0;}
新聞熱點
疑難解答
圖片精選