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


实现位数组

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<
    
    
    
    
    

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

    Author: kirchhoff