位数组就是存储的都是0,1二进制的数据,因为程序中无法直接使用二进制,所以我们使用最接近的char类型的数组来表示位数组。可以更加方便的进行操作。然后可以使用位运算来操作对应的位。(具体看下面的代码)
位图算法中就使用了位数组。
#include <cstdio>
#include <cstdlib>
#include <string.h>
#include <ctype.h>
#include <limits.h>
/*
位数组中可能包含很多位,但是我们在位操作的时候,需要借助一些数据与对应位进行位运算来修改对应位的值,但是因为位的
个数可能很大,我们无法固定一个确定的类型占有的位数能够比位数组拥有的位数多,所以我们结合数组下标的特性,每次只访问
或者操作,位数组对应下标位置对应的数据,这样我们就可以将操作的位数缩小到8位
*/
/*将第二个参数指定的位,设置为1*/
void set_bit(char bit_array[], unsigned bit_number) {
int index = bit_number / CHAR_BIT; // 找到指定位所在的数组下标
int move = bit_number - CHAR_BIT * index; // 处理的位在对应数组下标空间内的偏移
bit_array[index] |= (1 << move); // 对应位的数据设置为1
}
/*将第二个参数指定的位,设置为0*/
void clear_bit(char bit_array[], unsigned bit_number) {
int index = bit_number / CHAR_BIT;
int move = bit_number - CHAR_BIT * index;
bit_array[index] &= ~(1 << move); // 对应位的数据设置为0
}
/*如果第三个参数为1,将第二个参数指定的位,设置为1。 反之,设置为0*/
void assign_bit(char bit_array[], unsigned bit_number,int value) {
if (value)
set_bit(bit_array, bit_number);
else
clear_bit(bit_array, bit_number);
}
/*判断第二个参数是否为1,是1返回true(非0),不是1返回false(0)*/
int test_bit(char bit_array[], unsigned bit_number) {
unsigned tmp = 1;
int index = bit_number / CHAR_BIT;
int move = bit_number - CHAR_BIT * index;
tmp <<= move;
return tmp &= bit_array[index];
}
int main(void) {
char arr[] = "123";
set_bit(arr, 2); // 将数组第三个位设置为1(为什么是第三个,因为我们此处默认从0开始)
clear_bit(arr, 1);
assign_bit(arr, 0, 0);
int ret = test_bit(arr, 1); // 判断位数组第二个位是否为0
printf("%d\n", ret);
printf("%s\n", arr);
system("pause");
}