码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2021-02-06 12:00:34      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:comm   fine   tar   author   return   define   har   应该   sdn   

实现位数组

Table of Contents

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

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

标签:comm   fine   tar   author   return   define   har   应该   sdn   

原文地址:https://www.cnblogs.com/caohenry999/p/14379419.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!