此种情况如何改进能够防止C程序内存溢出？

xlwang_0903

    输入数据为N个块（segment），每个块为一个长字符串。现在要做的是遍历每个块，保存所有长度为k的子串（kmer）在块中的位置（pos），每个不同的kmer我将其转换一个唯一数字（id）。我用指针数组为每个id保存pos，例如 int *plustable[id]，遍历每个segment时，每遇到一个kmer，就将其pos加入到对应的*plustable[id]中。
    现在的问题就是随着遍历的深入，保存在内存中的*plustable[id]会越来越多，数据量也会越来越大。我曾经考虑过当内存不够时，将*plustable[id]写入文件，可是这样的话，到最后写入数据库的时候，需要更新文件若干次，效率降低了，处理起来也比较复杂。
    请问大家有没有比较好的解决办法，让此程序能够控制内存的使用，防止内存溢出。

一剑封尘

防止内存溢出

xlwang_0903

额。。。是我的问题没表述清楚还是别的什么？咋没人捏？

BigGame_2008

可以使用链表方式存！回复 1# xlwang_0903


   

cobras

可以使用数组+链表来存储。

folklore

int main(){
   printf("请将内存增加到1000G以上， 否则所在大楼即该起爆， 现在开始倒计时： 5 ... 4 ... 3 ...");
}

lwhjava

BTree