存储地址到数组，建立地址和索引值随机关系

最新推荐文章于 2023-11-07 16:21:08 发布

我们即将逝去的青春

最新推荐文章于 2023-11-07 16:21:08 发布

阅读量517

点赞数 2

CC 4.0 BY-SA版权

文章标签： c语言

本文链接：https://blog.csdn.net/weixin_41730428/article/details/124478930

本文介绍如何使用位操作将随机地址映射到数组索引，通过`((unsigned long)ptr >> 3) & (sizeof(htab)/sizeof(htab[0])-1)`实现地址-索引对应，适用于内存管理优化。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

将不同的地址随机存储到数组里面，需要建立地址—数组索引index的关系，这里用了位操作

#include <stdio.h>
#include <stddef.h>
#include <string.h>
#include <malloc.h>

struct descriptor{
struct descriptor *free;
struct descriptor *link;
const void *ptr;
long size;
const char *file;
int line;
} *htab[2048];

int main(void)
{

void *ptr ;

ptr = malloc(sizeof(void *));
if (ptr == NULL)
{   
    printf("malloc failed\n");
    return -1; 
}
/* 2047 二进制是 111111 1111 & 操作10位以上是0, 根据 ptr低10位 index */
int n = ((unsigned long)ptr >> 3) & (sizeof(htab)/sizeof((htab)[0]) - 1);   
printf("xxxx:%d\n", n);

free(ptr);

return 0;

}

说明：代码中着重关注
int n = ((unsigned long)ptr >> 3) & (sizeof(htab)/sizeof((htab)[0]) - 1); 方法；

因为sizeof(htab)/sizeof((htab)[0]) - 1 取数组最大下标，即2047，对应2进制 11 1111 1111
然后进行 & 操作，即对ptr 低10位进行 & 操作，值一定小于等于2047
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-HGYc4fXJ-1651137644268)(htt 在这里插入图片描述 ]
ps://img-blog.csdnimg.cn/379edb6e0bc7463b9e8c752fe2558dc0.png)