70,037
社区成员
发帖
与我相关
我的任务
分享内存管理
OS - Unix, Database - Oracle, Language - Pro *C
我现在从数据库中查到大量数据放到了结构体数组A里，
方法是先用select count(*)得到A数组的大小，然后一个一个地fecth填入A的成员中。
同样的方法我得到了B.
现在我要根据一些条件来将A，B组合成C:
方法是找到满足条件的话用realloc(C， n+1),每次内存大小增加一个C。这样每次都要内存拷贝和释放（realloc)效率低。
问如何解决？
用链表会不会产生大量内存碎片？
我现在从数据库中查到大量数据放到了结构体数组A里，
方法是先用select count(*)得到A数组的大小，然后一个一个地fecth填入A的成员中。
同样的方法我得到了B.
现在我要根据一些条件来将A，B组合成C:
方法是找到满足条件的话用realloc(C， n+1),每次内存大小增加一个C。这样每次都要内存拷贝和释放（realloc)效率低。
问如何解决？
用链表会不会产生大量内存碎片？
...全文
请发表友善的回复…
发表回复
liu_feng_fly 2002-01-25
- 打赏
- 举报
就是先分配一大块内存,当你需要内存的时候,就从这已经分配好的内存里面分一小块出去并做好标计,不用了还是还回来,这样,不管怎么做都是在这一大块内存里面,就不会有什么碎片了,一般是使用链表来记录没有使用的内存,可以看看<effectiv c++>(如果我没记错,那上面应该有)
leizhengdeng 2002-01-25
- 打赏
- 举报
to GuanXP(不能用于登录)
能给具体的提示吗？
能给具体的提示吗？
GuanXP 2002-01-25
- 打赏
- 举报
使用自己的内存池,由自己管理内存.
leizhengdeng 2002-01-25
- 打赏
- 举报
因为这个操作是经常性的，大量的malloc，free不会有碎片吗？
jyc_nj 2002-01-25
- 打赏
- 举报
C啊，就用链表吧，注意alloc和free的使用，不会有什么 碎片吧。
leizhengdeng 2002-01-25
- 打赏
- 举报
to: shornmao(死猫) 什么意思？
shornmao 2002-01-25
- 打赏
- 举报
STL中的动态增长的实现思想是，如果差n bytes的空间，那就分配2*n bytes的空间。
leizhengdeng 2002-01-25
- 打赏
- 举报
觉得最好是每次都分配一个较大的空间，能存下一定数目的C，不足时再分配这样的一个空间,
这个方法不错，我们也考虑过。
谁还有更好的方法？
这个方法不错，我们也考虑过。
谁还有更好的方法？
leizhengdeng 2002-01-25
- 打赏
- 举报
我用的是c,不是c++，c也有vector吗？
jyc_nj 2002-01-25
- 打赏
- 举报
分配内存的方法，觉得最好是每次都分配一个较大的空间，能存下一定数目的C，不足时再分配这样的一个空间。其实管理起来是很简单的，而且碎片是很少的，就象汇编下提供的读取文件的方法，也并不是你要多少它就读到内存多少。
至于用链表，用vector吧，省不少事。
至于用链表，用vector吧，省不少事。
leizhengdeng 2002-01-25
- 打赏
- 举报
A,B是根据大小malloc的
ipnet 2002-01-25
- 打赏
- 举报
象这种大的内存块的管理，比较好的方法是首先开辟一块大的内存空间，然后在这块空间里再进行操作。块里的操作，就要看你程序使用数据的频繁程度和每一次使用的块的大小是否想差很大来选择。
leizhengdeng 2002-01-25
- 打赏
- 举报
我想还是每次都分配一个较大的空间，能存下一定数目的C，不足时再分配这样的一个空间,这些空间以链表形式连接比较好。
