首先,我要说明,该方法正在测试当中,还不完善。在文章最后,我留下了2个问题,欢迎大家讨论。
思路:利用地址作索引。
代码如下:
#include<stdio.h> #include<stdlib.h> #define UL(x) (unsigned long)(x) int main(void) { char* *map = (char **)malloc(4.4E9); map[UL("我")] = "哈哈,蛋疼,求超越!"; printf("%s\n", map[UL("我")]); getchar(); free(map); return 0; }
下面我将对用到的知识点进行一一阐述:
1.带参数的宏 UL(x)。
2.动态地址分配 malloc(size_t size)。这里分配的4亿4千万个字节的内存,也就算4个G。怎么样,被吓到了吧,呵呵,别怕,咱们先来看动态分配内存的实质。所谓内存分配,其实就是告诉系统,哪一段内存已经有“人”使用了,说白了,就是放个标记,“这是我的”,也没干别的事。根据我简陋的测试,实际占用内存为100M。
3.(unsigned long)("我")是什么意思?。这是我要讲的重点。学过面向对象编程的人,可能会认为这是将字符串转化为unsigned long型数据。我只能说:“I'm sorry!你错了”。下面,我们来看c中两个关于字符串的例子,回顾一下字符串的知识点。
例一:"abc" - "123" == ?
例二:"abc" + "123" == ?
哈哈,第二例是错的。为什么?因为c中,字符串就是一个地址。一个地址就是一个无符号32位整数。所以,我用一个宏将它转换出来,这样有个好处,就是免去了先定义一个字符串变量,然后用取地址符的麻烦。
讨论:
1. malloc(4.4E9) 分配的内存是4亿4千万个字节,即4G,为何实际占用内存为100M?
2. 是否会超出索引?malloc分配的4.4亿个字节,比1<<32略大,但远远小于地址单位长度4 * 地址总数1<<32。(1<<32即2的32次方)