Question

是否可以定义一个例如60位的位数组（它不能被8整除）？

 bit_array = malloc(/*What should be here?*/)

我找到的所有内容都定义了像

这样的位数组

 bit_array = malloc(sizeof(long))

但这只能提供32位（取决于架构）

由于

Answer 1

这是我编写的用于操作数组中的位的代码。在我的代码中，我从堆栈中分配了60个字节的内存，为您提供了480位的内存。然后你可以使用setbit函数将60字节内的任何位设置为0或1，并使用getbit查找位的值。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>


int getbit(unsigned char *bytes,int bit){
    return ((bytes[(bit/8)] >> (bit % 8)) & 1);
}

void setbit(unsigned char *bytes,int bit,int val){
    if (val==1){
        bytes[(bit/8)] |= (1 << (bit % 8));
    }else{
        bytes[(bit/8)] &= ~(1 << (bit % 8));
    }
}

int main(int argc, char **argv) {
    unsigned char ab[60]; // value must be the ceiling of num of bits/8
    memset(ab,0,60); // clear the whole array before use.

    //A
    setbit(ab,6,1); 
    setbit(ab,0,1); 

    //B
    setbit(ab,14,1);
    setbit(ab,9,1); 

    //C
    setbit(ab,22,1);
    setbit(ab,17,1);
    setbit(ab,16,1);

    //Change to B
    setbit(ab,16,0);

    printf("ab = %s\n",ab);
    printf("bit 17 = %d\n",getbit(ab,17));

    return 0;
}

此URL包含更多用于位操作的代码片段：

How do you set, clear, and toggle a single bit?

是否可以定义自定义大小的位数组

1 个答案: