C语言 - 实现位数组 [转发]

实现位数组

Table of Contents

• 1 问题
• 2 解答

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<<bit_number%CHAR_BIT;
}
void clear_bit(char bit_array[],unsigned int bit_number)
{
    bit_array[bit_number/CHAR_BIT]&=~(1<<bit_number%CHAR_BIT);
}
void assign_bit(char bit_array[],unsigned int bit_number,int value)
{
    if(value)
        set_bit(bit_array,bit_number);
    else
        clear_bit(bit_array,bit_number);
}
int test_bit(char bit_array[],unsigned int bit_number)
{
    if(bit_array[bit_number/CHAR_BIT]&1<<bit_number%CHAR_BIT)
        return 1;
    else
        return 0;
}

Date: 2014-11-04T21:58+0800

Author: kirchhoff