摘要： C语言建立动态数组 数组的有点在于随机存取，然而其不足也是明显的，就是一旦建立其大小就不能改变。若用数组存储数据，则必须创建一个可能存放的最大空间的数组，这无疑浪费了空间。动态数组解决了这个问题。动态数组的思路是：先建立一定大小的数组，向这个数组中存放数据，如果数组已满，则重新申请一个更大的空间来存放。每次重新申请时可以指定增量（inc）的大小，也可以固定大小。这样做的好处是空间浪费不多，最多浪费（inc-1）个元素空间，其不足是重新申请空间浪费时间，每次重新申请空间时须将原来的数据拷贝到新申请的空间，当数组很大时，这种浪费还是相当可观的。稍后将用链表和数组结合解决这一问题。先建立动态数组的存 阅读全文

摘要： C++之父Bjarne Stroustrup写的《The C++ Programming Language (Special Edition)》中各章后面的忠告。第1章 致读者[1] 在编写程序时，你是在为你针对某个问题的解决方案中的思想建立起一种具体表示。让程序的结构尽可能地直接反映这些思想： [a] 如果你能把“它”看成一个独立的概念，就把它做成一个类。 [b] 如果你能把“它”看成一个独立地实体，就把它做成某个类的一个对象。 [c] 如果两个类有共同的界面，将此界面做成一个抽象类。 [d] 如果两个类的实现有某些显著的共同东西，静这些共性做成一个基类。 [e] 如果一个类是一种对象的容器 阅读全文