算法中有很多长度不确定的数组的中间变量，C语言怎么处理

[qq229873466]

每次用C语言实现算法时都会发现会出现很多的中间变量数组，而且长度都是要动态确定的，这些变量都只是过渡用的，然后我就每次遇到就calloc申请内存，用完就free，一个函数下来有好多个这样的函数。请问有什么更好的方法处理这类问题？按我这么做，在申请释放内存的操作耗时会不会成为问题？

[真相重于对错]

用stl 的 vector

[ck2333]

用c++里面标准模板库STL的vector。这样就不需要动态分配大小了。

[战在春秋]

STL中的vector属于C++，C中并没有vector这个数据结构，当然，可以用C先创建vector，网上有相关资料。 回到题目，还是最好考虑算法本身的设计优化，是否可以避免过多中间变量? 算法题资料很多，同一个问题可以看看别人的程序是怎么处理的。

[赵4老师]

realloc

[zhengjiankang]

char gbuffer[1024]; ... if (length <= 1024) use gbuffer else: char * tempbuffer = malloc(length) use tempbuffer

[nanjun520]

先看看算法上能不能优化吧， 不行就先开辟一块大的内存区域，也就是内存池呗， 程序退出或者是不需要算法的时候 再清理一次