《資料結構》學習筆記(4)

2021-08-10 05:00:47 字數 1459 閱讀 1986

#include

using namespace std;

//c++中有兩種函式:常規函式和成員函式

//定義都包括四個部分:函式名,形式參數列,返回型別和函式體。

//引數傳遞的兩種方式:傳值(預設的引數傳遞方式)、引用型別。

//使用引用方式將大大節省傳遞引數時間,並可節省儲存引數物件的副本空間。

int squarebyvalue(int);

void squarebyreference(int &);

int main(void)

int squarebyvalue(int a)

void squarebyreference(int& a)

//常值引用  const type& a. type 為引數的資料型別在函式體中不能修改常值引數。

////陣列傳遞時實際採用引用方式傳遞。需要顯示宣告陣列的大小。

////若傳的值參是乙個物件,在函式中就建立該物件的乙個副本,在建立副本時就會呼叫該物件的複製建構函式。

//如果該類沒有顯式定義的複製建構函式,那麼編譯器就會自動建立乙個預設的複製建構函式,而函式在結束前要呼叫

//該副本的析構函式撤銷這個副本。需要注意,如果類的建構函式中用new為指標成員分配了記憶體空間,並在析構函式中

//用delete釋放,那麼必須手工定義他的複製建構函式。因為編譯器自動建立的複製建構函式只能進行簡單的指標複製

//並不會分配新的記憶體空間,當副本析構後,母本戰友的動態空間會被釋放掉,造成錯誤。

////採用引用方式傳遞物件,在函式中不會建立副本,不存在撤銷副本的問題。

#include

using namespace std;

class temperature

void updatetemp(float temp);

//傳值返回

float gethightemp()const;

//常值返回

float getlowtemp()const;

//常值返回

};void temperature::updatetemp(float temp)

float temperature::gethightemp()const

float temperature::getlowtemp()const

//當成員函授返回值為常值傳值方式或常值引用方式時,const識別符號一般放在最後

//友元函式

//友元函式實際不是這個類的成員函式,他可以是乙個常規函式,也可以是另乙個的成員函式。

//如果想通過這個函式訪問類的私有成員和保護成員,必須在類的宣告中給出函式的原型,並

//在該函式原型前加上乙個friend

friend istream& operator>>(istream&, point&);//輸入友元函式

friend istream& operator<<(ostream&, point&);//輸出友元函式

資料結構學習筆記

資料結構概述 定義我們如何把現實中大量而複雜的問題以特定的資料型別和特定的儲存結構 儲存到主儲存器 記憶體 中,以及在此基礎上為實現某個功能 比如查詢摸個 元素,刪除某個元素,對所有元素進行排序 而執行的相應操作,這個相應 的操作也叫演算法 資料結構 個體 個體的關係 演算法 對儲存資料的操作 演算...

資料結構學習筆記

資料結構學習筆記 程式 資料結構 演算法 資料結構 資料 結構 結構的本質是關係 資料之間的關係從不通風層面上分為邏輯關係和物理關係 演算法的設計要依據資料的邏輯關係 演算法的實現要依據資料的物理關係 物理關係是邏輯關係的基礎和載體 演算法實現時需要先依據問題抽象出資料模型,即初步確定待處理資料的邏...

資料結構 學習筆記

一 鍊錶 1 基本特徵 記憶體節點是不連續的,節點之間通過指標彼此關聯。2 基本操作 追加 插入 刪除 遍歷 偽隨機訪問!3 實現要點 1 追加 新建節點存放資料,令新節點的前指標指向當前尾節點,新節點的後指標為null,令當前尾節點的後指標指向新節點,尾指標指向新節點。考慮在空煉表中追加第乙個節點...