C/C++位操作實例總結

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

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

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

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

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

按位取反:~

位與:&

位或:|

位異或:^

左移位運算符:<<

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

將一個數(shù)的各二進制位全部右移若干位，正數(shù)左補0，負數(shù)左補1，右邊丟棄。
操作數(shù)每右移一位，相當于該數(shù)除以2。
無符號右移運算符:>>>

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

二、位字段

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

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

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

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

#include <iostream>
using namespace std;
int invert_end(int num,int bits)  //第一個表示傳進來的數(shù)值,第二個是讓這個數(shù)值的后多少位反轉
{
  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<<"輸入一正整數(shù):\n";
  cin>>val;
  int res=invert_end(val,3);
  cout<<val<<" "<<res;
  cin.get();
  return 0;
}

您可能感興趣的文章: