哈希表怎么保存到文件中呢？

liyukuneedeed 2011-02-10 01:27:40

我建立了一个哈希表，想把它存到文件中，然后再需要的时候直接读取出来整个哈希表，以便查找
用链表方式处理的冲突，以下是我的哈希表



typedef struct {

	Term *tm;						//数据元素存储基址，动态分配数组					

	int count;					//当前数据元素个数

	int sizeindex;					//hashsize[sizeindex]为当前容量

}HashTable;

插入内容的部分就不写了，用链表方式处理的冲突

大家帮帮忙，如何能保存这个哈希表到文件里呢？怎么能从文件里整个直接读取出来整个哈希表到内存中呢？
谢谢大家了～～

...全文

1557 15 打赏收藏转发到动态举报

写回复

用AI写文章

15 条回复

切换为时间正序

请发表友善的回复…

发表回复

pmars 2011-03-03

打赏
举报

如果你的文件有200M的话，那么用一步来创建hash的时间和读取文件的时间比，简直微乎其微，所以，直接用的时候及时的建hash也没什么问题

或者，你将建完的hash写入文件的时候，在每个字段之后写一个标志位，表明hash[i]的数据已经写完了，读的时候碰到标志位就i++就行了吧！！

小小蔷薇 2011-03-03

打赏
举报

分到不同文件名的文件中存储

小小蔷薇 2011-03-03

打赏
举报

分到不同文件名中存储

kingstarer 2011-02-11

打赏
举报

用指针肯定是不行的想办法转成用相对位移

雪人2015 2011-02-10

打赏
举报

用fstream::write()方法写，用fstream::read()读取；
我建议文件用二进制流。
建议每个结构体写入文件时，采用这种方法。
先保存结构体的count值，然后将指针对应的数组数据写入文件。然后写sizeIndex。
读取时：
先读取出count，然后动态创建数组，将读取的数据一次填入动态创建的数组，然后把动态申请的地址赋值给结构的指针成员函数，然后读取sizeindex。

qq120848369 2011-02-10

打赏
举报

我也推荐存取数据，重新建表。

如果想避免插入操作直接拷贝整个链表，也只会比重新建表少了一步hash索引操作而已，其他的操作全都无法避免

，意义不大。。

liyukuneedeed 2011-02-10

打赏
举报

顶一下，大家帮帮忙，谢谢了～

liyukuneedeed 2011-02-10

打赏
举报

[Quote=引用 10 楼 hengshan 的回复:]
可以，用二进制流的方式，绝对可以
[/Quote]
能给一些参考的代码吗？

hengshan 2011-02-10

打赏
举报

可以，用二进制流的方式，绝对可以

sghdls 2011-02-10

打赏
举报

不太清楚~~

iambic 2011-02-10

打赏
举报

行不通。要不然提高解析文件和建立hashtable的速度，要不然使用现成的数据库。

liyukuneedeed 2011-02-10

打赏
举报

可以给出个具体一些的代码框架吗？

liyukuneedeed 2011-02-10

打赏
举报

[Quote=引用 1 楼 mstlq 的回复:]
楼主也许换个思路会更好……
将数据写入文件，而不是将哈希表写入文件。
读取数据，并直接在内存生成哈希表更合算
[/Quote]

我处理的是一个200多兆的txt文档，现在的做法就是读取数据，然后直接在内存中生成哈希表，但是这样处理一次要很长很长时间，所以，想把建好的哈希表存起来，用的时候读整个的哈希表，不知道这样做能不能行得通呢？谢谢了～

chzhn 2011-02-10