C语言中字符串大小分配问题

[kimw]

怎么几段代码都没有free()啊？

PS，我更无聊，这么晚了还上来顶 :-p

[poet]

main() 函数立刻就退出的程序，无需 free()

[BigSnake.NET]

问题在于楼主根本连自己要解决什么问题都不知道

楼主描述的问题, 前后矛盾, 既要按输入数量来分配, 又不能动态分配, 既想要空间刚刚好, 又要字符串可以增长缩短, 而且又不想重新设定大小
一句话, 楼主究竟想表达什么 ..

另外浪费什么的, 两全其美是很难的. sgi stl 的 string 分配策略是不够用时加长一倍, 这样可以做到重新分配的额外开销均摊复杂度O(1).
当然还有其他办法
链表, 不用重新分配但是指针浪费空间, 而且不能高效随机访问.
两层的数组
平衡树
rope ...
...