c中不适用任何算法，就能使用map

首先，我要说明，该方法正在测试当中，还不完善。在文章最后，我留下了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次方）