数组的有点在于随机存取,然而其不足也是明显的,就是一旦建立其大小就不能改变。若用数组存储数据,则必须创建一个可能存放的最大空间的数组,这无疑浪费了空间。动态数组解决了这个问题。动态数组的思路是:先建立一定大小的数组,向这个 数组中存放数据,如果数组已满,则重新申请一个更大的空间来存放。每次重新申请时可以指定增量(inc)的大小,也可以固定大小。这样做的好处是空间浪费不多,最多浪费(inc-1)个元素空间,其不足是重新申请空间浪费时间,每次重新申请空间时须将原来的数据拷贝到新申请的空间,当数组很大时,这种浪费还是相当可观的。稍后将用链表和数组结合解决这一问题……阅读全文>
发表于 @ 2007年05月20日 12:27:00|评论(loading...)|编辑
C++之父Bjarne Stroustrup写的《The C++ Programming Language (Special
Edition)》中各章后面的忠告。
阅读全文>
发表于 @ 2007年05月20日 09:33:00|评论(loading...)|编辑