如何在一个既定的地址空间内定位

cymx2002

我想实现这样一个功能：
1：首先定义一个连续的地址空间
2：接收一个输入，somefunc(in...)，输出是1中地址空间中的某个地址
3：要求：输入不同，输出也不同。即不会出现不同的输入指到相同的地址上去；相同的输入每次输出的地址都相同。

大家讨论讨论。哈哈，谢谢了。

zx_wing

原帖由 cymx2002 于 2007-10-18 11:00 发表
我想实现这样一个功能：
1：首先定义一个连续的地址空间
2：接收一个输入，somefunc(in...)，输出是1中地址空间中的某个地址
3：要求：输入不同，输出也不同。即不会出现不同的输入指到相同的地址上去；相同 ...

你这和定义一个数组有什么区别吗？
例如

void *func(unsigned int n) {         static char buf[1024];         if ( n >= sizeof(buf) )                return NULL;         return (void *)&buf[n]; }

[ 本帖最后由 zx_wing 于 2007-10-18 11:08 编辑 ]

Sorehead

选择合适的hash算法即可

cymx2002

zx_win没有理解我的意思。我问题的关键是在后面。
按你说的我如果让n=10240000,还能直接用n来索引数组吗？

cymx2002

Sorehead能提供一个简单的例子吗？
或者给个可参考的网址。
谢谢了。

zx_wing

原帖由 cymx2002 于 2007-10-18 11:17 发表
zx_win没有理解我的意思。我问题的关键是在后面。
按你说的我如果让n=10240000,还能直接用n来索引数组吗？

只要你数组够大，当然可以啊。
这里的数组就可以代表你要求的连续的地址空间，如果n已经大到超出了你可分配的内存范围，那肯定没有实际意义了。所以在可接受的范围，一个数组就可以满足你的要求。

cymx2002

我的目的就是节省空间！要不然我就不费这个事了。

scutan

考虑hash看.

zx_wing

原帖由 cymx2002 于 2007-10-18 11:24 发表
我的目的就是节省空间！要不然我就不费这个事了。

可能我还是不理解你的意思。什么节省空间？你的意思是一个数据结构，保存了一个连续地址空间范围内的所有地址，你想通过一个函数，给定一个输入拿到一个特定的地址，是吗？
如果是这样的话，那我想你说的是页表。

web_surf

原帖由 cymx2002 于 2007-10-18 11:00 发表
我想实现这样一个功能：
1：首先定义一个连续的地址空间
2：接收一个输入，somefunc(in...)，输出是1中地址空间中的某个地址
3：要求：输入不同，输出也不同。即不会出现不同的输入指到相同的地址上去；相同 ...

这难道不个一一对应的问题么？用什么hash，直接+offset不行吗？