位数组简单实现

最新推荐文章于 2024-05-24 11:55:43 发布

孑虫

最新推荐文章于 2024-05-24 11:55:43 发布

阅读量1.1k

点赞数

分类专栏： C和指针代码文章标签： character include 测试 c

本文链接：https://blog.csdn.net/zhangleiyigeren/article/details/6780529

版权

C和指针代码专栏收录该内容

16 篇文章 0 订阅

订阅专栏

#include <stdio.h>
#include <limits.h>

unsigned character_offset( unsigned bit_number );
unsigned bit_offset( unsigned bit_number );

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 );
int  test_bit( char bit_array[], unsigned bit_number );

unsigned character_offset( unsigned bit_number )
{
	return bit_number/CHAR_BIT;
}

unsigned bit_offset( unsigned bit_number )
{
	return bit_number%CHAR_BIT;
}

void set_bit( char bit_array[], unsigned bit_number )
{
	bit_array[character_offset(bit_number)]  |=  1<<bit_offset(bit_number);
} 

void clear_bit( char bit_array[], unsigned bit_number )
{
	//bit_array[character_offset(bit_number)] = ~( (~bit_array[character_offset]) | (1<<bit_offset) );
	bit_array[character_offset(bit_number)] &= ~( 1<<bit_offset(bit_number) );
}

void assign_bit( char bit_array[], unsigned bit_number, int value )
{
	if(value != 0)
		set_bit(bit_array,bit_number);  //
	else
		clear_bit(bit_array,bit_number);
}

int  test_bit( char bit_array[], unsigned bit_number )
{
	return (
			bit_array[character_offset(bit_number)] &
			1<<bit_offset(bit_number)
		) != 0;
}

int main()
{
	char bit_array[10] = "123456789";
    clear_bit( bit_array, 7 );
    set_bit(bit_array, 8);
	test_bit( bit_array, 6);
	printf( "%c",bit_array[1]);
	return 0;
}

昨天看了C和指针的第五章，把后面习题的位数组实现了下。不过没怎么测试。