C语言 - 实现位数组 [转发]
实现位数组
1 问题
1 问题
编写一组函数,实现位数组。函数的原型应该如下:
void set_bit(char bit_array[],unsigned bit_number); void clear_bit(char bit_array[],unsigned bit_number); void assign_bit(char bit_array[],unsigned bit_number,int value); void test_bit(char bit_array[],unsigned bit_number);
每个函数的第一个参数是个字符数组,用于实际存储所有的位。第二个参数用于标识需要访问的位。函数的调用者必须确保这个值不要太大,以至于超出数组的边界。第一个函数把指定的位设置为1,第二个函数则把指定的位清零。如果value的值为0,第三个函数把指定的位清0,否则设置为1。至于最后一个函数,如果参数中指定的位不是0,函数就返回真,否则返回假。
2 解答
#define CHAR_BIT (sizeof(char)*8)
void set_bit(char bit_array[],unsigned int bit_number)
{
bit_array[bit_number/CHAR_BIT]|=1<
Date: 2014-11-04T21:58+0800