关于实现位数组的问题

1809228982

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

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

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

1. #define CHAR_BIT (sizeof(char)*8)
   
2. void set_bit(char bit_array[],unsigned int bit_number)
   
3. {
   
4.     bit_array[bit_number/CHAR_BIT]|=1<<bit_number%CHAR_BIT;
   
5. }
   
6. void clear_bit(char bit_array[],unsigned int bit_number)
   
7. {
   
8.     bit_array[bit_number/CHAR_BIT]&=~(1<<bit_number%CHAR_BIT);
   
9. }
   
10. void assign_bit(char bit_array[],unsigned int bit_number,int value)
    
11. {
    
12.     if(value)
    
13.         set_bit(bit_array,bit_number);
    
14.     else
    
15.         clear_bit(bit_array,bit_number);
    
16. }
    
17. int test_bit(char bit_array[],unsigned int bit_number)
    
18. {
    
19.     if(bit_array[bit_number/CHAR_BIT]&1<<bit_number%CHAR_BIT)
    
20.         return 1;
    
21.     else
    
22.         return 0;
    
23. }
    

复制代码

Croper

其实就是bitset，节省空间啊

1809228982

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

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

人造人

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

自己百度，关键词搜索：C语言，位运算