前言
假如我们想用一个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;