C语言块存储作业:bitmap_t如何存入结构体内unsigned char块数组并实现读写
块存储中位图存储与访问的常见问题修正
触发段错误的核心原因
- 结构体数组维度定义颠倒:当前定义的
data[BLOCK_SIZE_BYTES][BLOCK_STORE_NUM_BLOCKS]完全不符合块存储的连续内存逻辑。按照C语言二维数组的内存布局,这种写法下同一个块号对应的32个字节会分散在数组的不同位置(每隔512字节取1个字节凑成一个块的内容),根本无法提供单个块的连续内存空间。正确的定义应该调换两个维度为unsigned char data[BLOCK_STORE_NUM_BLOCKS][BLOCK_SIZE_BYTES],此时第一维是块号,第二维是块内字节偏移,bs->data[127]就是127号块的连续32字节起始地址。 - 指针访问语法错误:
bs是malloc返回的堆指针,访问结构体内部成员必须用->运算符,之前代码里写的bs.data[...]是直接把指针值当成结构体实例取成员,本质上访问的是野地址,必然触发段错误。 - 类型赋值逻辑错误:之前尝试把
bitmap_t*类型的指针直接强转后赋值给unsigned char数组元素,相当于把8字节的指针值硬塞进1字节的数组位置,完全不符合内存拷贝的逻辑。
非char类型存入unsigned char数组的正确方法
unsigned char是C标准明确允许跨类型读写任意内存的类型,不存在“char数组只能存储字符值”的限制,不需要做复杂的强转,直接用按字节拷贝的方式即可:
- 存储位图的代码修正:
这里不需要额外类型转换,// 把bitmap的连续内存逐字节拷贝到对应块的连续区域 memcpy(bs->data[BITMAP_START_BLOCK], bm, BITMAP_SIZE_BYTES);memcpy的形参为void*类型,可以自动接收bitmap_t*类型的指针,整个拷贝过程是逐字节逐位复制,完全避免类型不兼容的未定义行为。 - 读回位图的代码修正:
不建议直接把块的unsigned char数组强转成bitmap_t*来用(多数平台能跑,但属于类型双关的未定义行为),正确操作是在使用位图的函数开头,把块存储里的字节内容重新拷贝回独立的bitmap实例:bitmap_t *bm = bitmap_create(BITMAP_SIZE_BITS); memcpy(bm, bs->data[BITMAP_START_BLOCK], BITMAP_SIZE_BYTES); // 后续正常调用bitmap接口做块位的标记、查询即可
位图跨块存储的处理逻辑
当前场景下位图总大小为512比特 / 8 = 64字节,单个块容量只有32字节,刚好占用2个相邻块,不需要复杂的分片逻辑:
- 存储时把位图的64字节拆成两段,分别拷贝到两个连续块的起始位置即可:
size_t bitmap_total_bytes = BITMAP_SIZE_BITS / 8; // 前32字节存第127号块 memcpy(bs->data[127], bm, BLOCK_SIZE_BYTES); // 后32字节存第128号块 memcpy(bs->data[128], (unsigned char *)bm + BLOCK_SIZE_BYTES, bitmap_total_bytes - BLOCK_SIZE_BYTES); - 读回时按同样的拆分规则,把两个块的内容逐段拼接回bitmap的内存空间即可,不需要额外的偏移计算。
内容的提问来源于stack exchange,提问作者esb5415
相关产品推荐
相关产品推荐

