C 資料結構第12課 頂層父類的建立

2021-10-07 15:23:23 字數 1083 閱讀 1348

小結:注:

如果析構函式被定義為純虛函式,那麼必須提供純虛析構函式的定義:

~object()		// 純虛析構函式的定義

這個定義是必需的,因為虛析構函式工作的方式是:最底層的派生類的析構函式最先被呼叫,然後各個基類的析構函式被呼叫。這就是說,即使是抽象類,編譯器也要產生對~object的呼叫,所以要保證為它提供函式體。如果不這麼做,鏈結器就會檢測出來,最後還是得回去把它添上。

雖然抽象類的析構函式可以是純虛函式,但要例項化其派生類物件,沒提供也不要緊,因為編譯器會預設提供析構函式

資料結構第12課 頂層父類的建立

本文學習自 狄泰軟體學院 唐佐林老師的 資料結構課程 問題 我們建立資料結構為啥要建立乙個頂層父類呢?意義和價值是什麼?建立可復用的資料結構庫注意 當代軟體架構實踐中的經驗 new操作如果失敗會發生什麼?new成功的時候 各個編譯器之間沒有什麼差異,但是new失敗的情況,編譯器之間就會產生不同的結果...

C 資料結構第29課 迴圈鍊錶的實現

1 什麼是迴圈鍊錶 概念上 1 任何資料元素都有乙個前驅和乙個後繼 2 所有的資料元素的關係構成乙個邏輯的環 2 迴圈鍊錶的邏輯構成 3 迴圈鍊錶的繼承層次結構 4 迴圈鍊錶的實現思路 node last 指向尾結點 void last to first 5 迴圈鍊錶的實現要點 插入位置為 0 時 ...

C 資料結構第24課 單鏈表的遍歷和優化

問題 如何遍歷單鏈表中的每乙個資料元素 當前單鏈表的遍歷方法 linklistlist for int i 0 i 5 i 只在0位置處插入,時間複雜度o n for int i 0 i list.length i 時間複雜度o n 2 遺憾的是 我們不能以線性的時間複雜度來完成單鏈表的遍歷 意思就...