现在的位置: 首页 > 综合 > 正文

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

2013年08月15日 ⁄ 综合 ⁄ 共 828字 ⁄ 字号 评论关闭

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

抱歉!评论已关闭.