C++：对于class来说，什么函数可以在class里面定义，什么函数最好在class外面定义（我的理解）

2014.4.15

今天在看Data Structures, Algorithms, and Applications in C++的3.3和3.4时，特别是3.4的一句话，说用linked list和用formula representation两种实现方式实现同一个数据结构（顺序表LinearList）时，LinearList的class中很多内容（不是全部内容，如private中的数据要随着实现改变）是完全不用变的，只有具体的实现要改变。

能达到这种效果是以下原因：

1：LinearList把和不同实现方式无关的函数都放在class里面实现了，如Length函数{return length;}。

同时将和具体实现有关的函数只在class里面声明而没有具体实现，如Find，Delete，Insert函数。

（因此，在定义class时，如果以后想用不同实现方式来达到不同的效率，可以从这里得到启发：将与具体实现无关的函数放在class里面实现；与具体实现有关的函数放在别的地方实现，在class里只给出声明）。