C/C++ 位操作

前言

假如我们想用一个char类型的个bit中每一个bit去代表某个用于，比如1代表占有0代表空，那么我们是不是要先打印这个char的每个bit
在开始之前我们要明白
&: 0 & 0 = 0 , 1 & 1 = 1, 0 & 1 = 0
|: 0 | 0 = 0 , 1 | 1 = 1 , 0 | 1 = 1

实现

首先我们知道char如果是数字转int就会直接转换，比如下面代码

#include <stdio.h>
using namespace std;

int main()
{
    char a = 10;
    printf("char 10 convert to int is %d\n",a);

    return 0;
}

发现转换后还是10，意味着我们可以直接转换成int

假如我们的char存储的是数字，我们将其转换成二进制代码如下

#include <stdio.h>
//using namespace std;

int main()
{
    char a = 10;
    for(int i = 0; i < 8; i++){
        printf("%d",!!((a << i) & 0x80));
        
    }
    printf("\n");

    return 0;
}

我们分析代码

• 首先对a做位移运算，因为a是char可以直接转换成int，所以可以直接看成10的2进制00001010
• 先位移一位变成00010100
• 然后与(&) 0x80,首先0x80是16进制转换成2进制为10000000,最后变成00010100&10000000为00000000
• 为什么要连续2个!呢？因为c语言里面非0为true，0为false，所以假如我们的数字是10首先一个!把它取为0，再一个!把它取为1

上述代码是不是很make sense

将某位置为1或者0

我们有一个需求就是把某个bit位置为0或者1，不多说直接看代码
将某个bit位置为1

#include <stdio.h>

using namespace std;

int main()
{
    char a = 191;
    for(int i = 0; i < 8; i++){
        printf("%d", !!((a << i) & 0x80));
    }
    printf("\n");
    
    a |= 1<<6;  //设置从左数第2个bit为1
    printf("after setting thre 2nd bit of a\n");
    
     for(int i = 0; i < 8; i++){
        printf("%d", !!((a << i) & 0x80));
    }
    printf("\n");
    

    return 0;
}

首先看1<<6为01000000就是1的二进制01往左移动6位
然后对a取|因为1<< 6只有第二位是1，其他位都是0，那么只有第二位会置为1，其他位和0相 | 不变

将某个位置为0

#include <stdio.h>

using namespace std;

int main()
{
    char a = 191;
    for(int i = 0; i < 8; i++){
        printf("%d", !!((a << i) & 0x80));
    }
    printf("\n");
    
    a &= ~(1<<7); //设置左边数第一bit为0
    printf("after setting thre 1st bit of a\n");
    
     for(int i = 0; i < 8; i++){
        printf("%d", !!((a << i) & 0x80));
    }
    printf("\n");
    

    return 0;
}

原理同上，主要注意的是~代表取反，比如~(1<<7)先看(1<<7)等于10000000，然后取反~(1<<7)等于01111111

std::bitset

上述的位操作非常简单，不过在C++ 11提供了一个class叫做std::bitset,故名思意就是专用于存储多个bit的class，操作也非常简单，不用上面那么多位操作，如下

创建一个8bit的bitset,并且初始化为01000000

std::bitset<8> bs(std::string("01000000"));
std::cout << bs << std::endl; //打印01000000

或者我们也可以一个一个初始化

  std::bitset < 8 > bs;

  for(int i = 0; i < 8; i++){
  	bs[i] = 0;
    if(i == 1){
    	bs[i] = 1;
     }
    }

输出

00000010

注意一个一个初始化的时候是小端存储(大部分CPU都是小端存储)逻辑上的高位存于计算机内存空间的低位，假如不初始化且不设置bit，默认都是0

  std::bitset < 8 > bs;
  std::cout << bs << std::endl;

我们可以统计一共多少bit

  std::bitset < 8 > bs;
  bs[4] = 1;
  std::cout << bs.size() << std::endl; //输出8

我们也可以统计bit中多少个1

  std::bitset < 8 > bs;
  bs[4] = 1;
  std::cout << bs.count() << std::endl;//输出1，因为我们就设置了1个1

也可以统计多少个0

  std::bitset < 8 > bs;
  bs[4] = 1;
  std::cout << bs.size() - bs.count() << std::endl;