使用 calloc 在 C 中创建位图答案

【问题标题】：using calloc to create bitmap in C使用 calloc 在 C 中创建位图
【发布时间】：2014-10-17 03:31:49
【问题描述】：

如果我使用 int 数组作为位图，我分配的大小将是 (1编辑

我正在尝试使用 calloc 来创建一个位数组，我可以在该数组位置检查和设置位。

我的尝试：

    int bitmap[] = calloc(1<<28, 1);

和

    int bitmap[] = (int*) calloc(1<<28, 1);

我不确定位图是什么类型或将 calloc 转换为什么...

任何帮助将不胜感激！

【问题讨论】：

【解决方案1】：

您不能直接使用 C 中的“位数组”。您需要使用屏蔽/位移运算符来访问较大单元中的各个位（至少 8 位 char）。

此外，您尝试的正确语法是：

int *bitmap = calloc(1<<28, sizeof(int));

这将分配一个 (1ints 的数组。

像这样访问它们：

int i;
for (i = 0; i < (1<<28); ++i) {
    bitmap[i] = ...
}

【讨论】：

在哪里SOME_UPPER_BOUND <= (1 << 28)
当我使用int *bitmap = calloc(1<<28, sizeof(int)); 时，我得到error: initializer element is not constant 我怎样才能让它保持不变？
你不能。您必须在函数中执行类似的操作。

【解决方案2】：

首先，最好将位图的底层类型定义为unsigned int，而不是signed int。

由于您使用的函数 calloc 返回一个指针，那么定义的对象的类型也应该是一个指针。

unsigned int *bitmap = calloc( 1u << 28, sizeof( unsigned int ) );

虽然我怀疑第一个值 1u

【讨论】：

我需要的是一个大数组，如果我已经看到一个值，我可以存储它......所以我希望一切都初始化为 0，然后可以稍后设置为 1。所以给定一个无符号int 是 32 位，我会这样初始化：calloc( (1u << 28)/32, sizeof( unsigned int ) ); 我怎样才能使它成为一个实例变量（来自 oop），以便在我运行任何方法之前一切都设置为 0？！
@Nick 要将所有位设置为零，您必须使用标准函数 memset。