1809228982 发表于 2019-5-17 17:13:27

关于实现位数组的问题

编写一组函数，实现位数组。函数的原型应该如下：

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，函数就返回真，否则返回假。

这串代码有什么用呢？？（代码是在网上看到的）

#define CHAR_BIT (sizeof(char)*8)
void set_bit(char bit_array[],unsigned int bit_number)
{
    bit_array|=1<<bit_number%CHAR_BIT;
}
void clear_bit(char bit_array[],unsigned int bit_number)
{
    bit_array&=~(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&1<<bit_number%CHAR_BIT)
      return 1;
    else
      return 0;
}

Croper 发表于 2019-5-17 18:29:36

其实就是bitset，节省空间啊

1809228982 发表于 2019-5-22 17:10:52

Croper 发表于 2019-5-17 18:29
其实就是bitset，节省空间啊

怎么说？具体是怎么使用的呢？

人造人 发表于 2019-5-23 13:16:17

1809228982 发表于 2019-5-22 17:10
怎么说？具体是怎么使用的呢？

自己百度，关键词搜索：C语言，位运算
页: [1]
查看完整版本: 关于实现位数组的问题