C/C++位操作實(shí)例總結(jié)

更新時(shí)間：2014年08月19日 11:13:55 投稿：shichen2014

這篇文章主要介紹了C/C++位操作實(shí)例總結(jié),是C/C++程序設(shè)計(jì)中很重要的概念,需要的朋友可以參考下

本文詳細(xì)敘述了C/C++的位操作，這是C/C++程序設(shè)計(jì)中非常重要的概念。本文實(shí)例對于C/C++初學(xué)者來說也具有很好的復(fù)習(xí)與參考價(jià)值。具體分析如下：

C/C++對位操作有如下方法:

一、位操作運(yùn)算符(注意:下面幾個(gè)運(yùn)算符不改變原來的變量的值,只是獲得運(yùn)算的結(jié)果即一個(gè)新值)

按位取反:~

位與:&

位或:|

位異或:^

左移位運(yùn)算符:<<

將一個(gè)運(yùn)算對象的各二進(jìn)制位全部左移若干位（左邊的二進(jìn)制位丟棄，右邊補(bǔ)0）。
若左移時(shí)舍棄的高位不包含1，則每左移一位，相當(dāng)于該數(shù)乘以2。
右移位運(yùn)算符:>>

將一個(gè)數(shù)的各二進(jìn)制位全部右移若干位，正數(shù)左補(bǔ)0，負(fù)數(shù)左補(bǔ)1，右邊丟棄。
操作數(shù)每右移一位，相當(dāng)于該數(shù)除以2。
無符號(hào)右移運(yùn)算符:>>>

>>> 運(yùn)算符把 expression1 的各個(gè)位向右移 expression2 指定的位數(shù)。右移后左邊空出的位用零來填充。移出右邊的位被丟棄。

二、位字段

C++代碼如下:

struct bits
{
  unsigned int a:1;
  unsigned int b:1;
  unsigned int c:10;
  unsigned int d:21;
};

位字段由一個(gè)結(jié)構(gòu)聲明,該結(jié)構(gòu)聲明為每個(gè)字段提供標(biāo)簽,并決定標(biāo)簽字段的寬度.

上面的使用unsigned int作為位字段結(jié)構(gòu)的基本布局單元,因此即使一個(gè)結(jié)構(gòu)只有一個(gè)一位的成員字段,該結(jié)構(gòu)也和一個(gè)unsigned int的大小相同,上面用sizeof看為8,機(jī)器sizeof(unsigned int)為4,若把最后一個(gè)改為d:20,則本機(jī)器的sizeof剛好為4.

另外,十六進(jìn)制前面加 0x,八進(jìn)制前加 0

實(shí)例:寫一個(gè)函數(shù),返回將給定數(shù)字的后給定位數(shù)反轉(zhuǎn),即0變1,1變0

思路:是將整個(gè)數(shù)的全部位取反了,不合適.用異或^,把給定值和一個(gè)后面幾位全部是1前面剩下的都是0的數(shù)^,即可.

本例關(guān)鍵是怎么獲得那個(gè)后面幾位全是1的數(shù)

#include <iostream>
using namespace std;
int invert_end(int num,int bits)  //第一個(gè)表示傳進(jìn)來的數(shù)值,第二個(gè)是讓這個(gè)數(shù)值的后多少位反轉(zhuǎn)
{
  int mask=0;  //此時(shí)全部位為0
  int temp=1;  //此時(shí)它的最后一位是1
  while (bits>0)
  {
    mask=mask|temp;  //或,每次只把1位置為1
    temp=temp<<1;  //它的唯一一個(gè)是1的位向左移
    bits--;
  }
  return num^mask;  //mask的后幾位已經(jīng)為1,異或即可
}

int main(void)
{
  cout<<sizeof(int)<<endl;
  int val;
  cout<<"輸入一正整數(shù):\n";
  cin>>val;
  int res=invert_end(val,3);
  cout<<val<<" "<<res;
  cin.get();
  return 0;
}

您可能感興趣的文章: