如何在共享内存里申请变量空间

BabyBlue

我想在开辟了的一块共享内存里面定义一个hash_map，请问如何可以做到？

JohnBull

如果改用堆来做，你会吗？

如果会的话，方法是一样的，只是注意共享内存里别用指针。

BabyBlue

我不太清楚您的意思。
如果定义一个结构，malloc返回时候指针转换成那个结构指针就可以了。

(hash_map *)shmat(.....)

BabyBlue

沉的这么快

如果改用堆来做，你会吗？

如果会的话，方法是一样的，只是注意共享内存里别用指针。

老大，能不能说清楚一点。
hash_map不是单纯的一个结构，地址指针强行转换不行，还是我理解错了？

yuxh

由于共享内存是一块内存BLOCK，所以要实现链表结构很困难，也就是说往链表中插入一条记录是不方便的
可以考虑给共享内存分区，做成类似于文件系统一样的东西
如：
HEAD区：记录hash_map的一些共有信息，如以下各区的起始地址，hash表中的索引项个数等等
hash表区：记录hash值及第一个项的“地址”(一个int值，表明块号)
块索引区：多个字节组成的bitmap，每个bit标识后面的一个块，‘0’表示块空闲，‘1’表示块被占用
数据区：按hash链表结构大小划分成n个块，用来实现一个链表，但next不是一个指针，而是一个int，表示下一个的块号

Alligator27

自己写Memory Allocator, 把共享内存一块一块的分给hash_map. 如果用ＳＴＬ，把它写成Allocator类．参看ＳＴＬ头文件里Allocator类的实现．

yuxh

STL里对小内存的alloc是通过内存池来实现的，写得很精巧，可以参考一下