4、 常對象、常函數 ：

（1） 常對象 ：只能調用常函數； const Father p;

（2） 常函數 ：成員函數之后加上const、函數內部不可以修改成員

屬性；

代碼：void func() const{}。

成員函數后面加const實質是修飾的是this的指向，this指針本身就是指針常量，指向不可以改，值可以改，再加上const之后，全都不可以改。 **注：普通對象也可以訪問常函數。 **

但是在成員變量前加上mutable，常函數可以訪問，常對象也可以訪問。

5、 繼承 ：

（1）菱形繼承：（虛基類）

一個動物類，一個馬類，繼承了動物類； 同樣，一個驢類也繼承了動物類。 這時，一個騾子類不僅繼承了馬類，也繼承了驢類，這個時候從動物類里繼承的數據很容易產生二義性，有好多數據，我們調用騾子類的時候到底用哪一個?

解決方法：在馬類和驢類繼承動物類的關鍵字前加上virtual，使其成為虛基類即可。 數據只保存最新賦值那一份。

Class Anmial
{Public:int m_age;};
Class Ma:virtual public Anmial{};
Class Lv:virtual public Anmial{};
Class Luozi{};

6、文件：

C++里對文件操作，包含的頭文件#include。

文件分為兩種：

①文本文件：就是記事本； 以ASCII碼形式存在計算機中；

②二進制文件：以二進制的形式存在計算機中。

操作文件三大類：

①ofstream:寫操作；

②ifstream:讀操作；

③fstream:讀寫操作。

寫文件：

創建文件輸出流對象：ofstream ofs；

打開文件：ofs.open(“文件路徑”，打開方式);

寫數據：ofs<<”寫入數據”;

關閉文件：ofs.open();

文件打開方式：

Ios::in：讀文件而打開文件；

Ios::out：寫文件而打開文件；

Ios::ate：初始位置：文件尾；

Ios::app：追加方式寫文件；

Ios::trunc：如果文件存在，先刪除，再創建；

Ios::binary：二進制方式。

讀文件：（和寫文件基本一致）

7、棧：（先進后出）

（1）順序棧：

棧底指針：bottom，元素頂部指針：top； 記錄棧內元素個數|top-bottom|+1。 如果bottom=top，表示?？铡?/p>

（2）鏈棧：

優點：便于多個棧共享存儲空間和提高效率，并且不存在棧滿上溢的情況。

8、隊列：（先進先出）

隊頭：用來刪除數據，頭指針front（隊頭元素前一個位置）；

隊尾：用來插入數據，尾指針rear（隊尾最后一個元素位置）；

（1）循環隊列：環狀空間。 元素個數=rear（尾指針）-front（頭指針）

（a）rear-front>0，就是循環隊列元素個數；

（b）rear-front<0，需要加上循環隊列的容量；

（c）rear-front=0，隊列為空或者滿。

（2）鏈式隊列：

頭指針指向隊頭結點，尾指針指向隊尾結點。

隊空條件：front=rear=NULL。

循環隊列采用的是順序存儲結構；

一循環隊列Q(1:m)，初始狀態為front=rear=m，經過一些列操作后，front=30,rear=10.則，按照順序查找下，最壞比較次數為m-30+10+1=m-19個元素，比較次數為m-20。

9、new運算符

new運算符是在堆區創建數據由程序員手動開辟，手動釋放。 **new返回的是該數據類型的指針。 **

例如：int *p = new int(10);

釋放：delete p;

例如：int *p = new int[10];

釋放：delete []p;