动态数组？没怎么用过好像，动态数组的长度是可变的吗？我知道用链表可以解决这个问题，但是感觉链表效率还不一定比遍历两次更高

C哪来的动态数组，用STL库的话，也不存在压缩的问题，直接删除不需要的项就得了。链表也不用压缩了，呵呵~

[ 本帖最后由 TonyDeng 于 2012-7-25 14:57 编辑 ]

这样的啊，怪不得我不知道动态数组呢。。。T版又教了我一些，真好 哈哈 帮朋友干活去啦

动态数组是解释语言才有的概念，因为运行到定义数组那条语句之前，数组的维数已经计算出来，到那一条语句，就等于固定数组分配，与C的数组分配原理相同，而C之所以做不到，是因为它不是解释运行的，在编译时就必须知道数组的维数，如果在整个编译过程中，都算不出这个数，编译器就无法分配数组空间。

STL库的容器vector类可以视作动态数组，但它是要预留内存的，内部有一些智能算法，根据你使用的情况动态变化预留内存，这种结构反而在你不断地add()数据时速度最快，而不是普通C那样一次申请足够的内存才最快。vector容器最具优势的地方，是它确保无论你怎么使用数据，数据内存都是连续的，可以与C的数组交换数据。

谢谢版主，我会再仔细思考的！！

这个方法刚刚试了下，感觉思路比我那个要容易理解的多.....

j一直是零什么页数不出来，就一个yes