C++語言程序設計第3版清華大學教程

C++語言程序設計清華大學教程第3版·從入門到面向對象編程Contents課程目錄系統學習程序設計語言演進、面向對象核心思想與C++工程實踐01計算機程序設計語言的發展02面向對象方法的基本概念03C++程序設計實踐CHAPTER01計算機程序設計語言的發展從機器語言到面向對象，理解編程語言的演進邏輯ComputerScienceFundamentals計算機程序的本質計算機程序本質上是指令的有序集合，計算機通過執行程序中的指令來完成各種任務。理解程序、指令與計算機硬件之間的關系，是掌握任何編程語言的基礎前提。程序控制一切計算機的所有工作都是由程序來控制的，程序決定了計算機的行為方式和輸出結果。程序指令的有序集合程序是指令的有序集合，每條指令都是計算機硬件能夠識別和執行的具體操作命令。指令最小操作單元指令是計算機可以識別的最小操作單元，不同類型的處理器擁有各自不同的指令集架構。指令集EARLYPROGRAMMING機器語言與匯編語言機器語言與匯編語言是計算機發展初期的編程方式，它們與硬件緊密耦合、抽象層次極低，程序員需要處理大量機器細節，這導致了人類自然語言與計算機語言之間的巨大鴻溝。機器語言由計算機硬件直接識別的二進制指令組成，是發展初期唯一可用的編程方式，人類自然語言與機器語言之間存在巨大鴻溝。0101二進制匯編語言將機器指令映射為ADD、SUB等人類可讀的助記符，略微縮小了與自然語言的差距，但抽象層次仍然很低。ADD/SUB底層困境程序員必須處理大量底層機器細節，開發效率極低，程序難以在不同硬件平臺之間移植和維護。低效·難移植LANGUAGEEVOLUTION高級語言的突破高級語言通過屏蔽底層機器細節、提升抽象層次，使程序員能夠使用具有含義的命名和易理解的語句來描述問題，極大地縮小了人類思維與計算機執行之間的差距。01屏蔽硬件細節高級語言屏蔽了底層機器的硬件細節，提高了編程語言的抽象層次，使程序能夠聯系到所描述的具體事物，讓開發者專注于問題本身而非機器實現。Abstraction02語義化表達程序中可以采用具有含義的數據命名和容易理解的執行語句，代碼可讀性和可維護性大幅提升，團隊協作效率顯著改善，降低了軟件開發和維護成本。Readability03透明轉換機制高級語言編寫的程序需要通過編譯器或解釋器轉換為機器碼才能執行，這一轉換過程對程序員透明，實現了跨平臺兼容和硬件無關性。CompilerOBJECT-ORIENTEDPROGRAMMING面向對象語言的核心思想面向對象語言以描述客觀世界中的事物及其關系為出發點，通過將事物抽象為具有屬性和行為的對象，并利用類的繼承與多態實現代碼重用，使程序能更直接地反映問題域的本來面目。認知出發點以更直接地描述客觀世界中存在的事物及其關系為起點，采用人類認知事物的一般思維方法進行軟件開發。對象思維抽象映射橋梁將客觀事物看作具有屬性和行為的對象，通過抽象找出同一類對象的共同特征形成類，建立現實到程序的映射。類與對象繼承與多態通過類的繼承與多態機制實現代碼重用，大幅提高軟件開發效率，使程序直接反映問題域的本來面目。高效開發EVOLUTION程序設計方法的演進程序設計方法經歷了從面向過程到面向對象的演進。結構化方法采用自頂向下、逐步求精的策略進行模塊分解，而面向對象方法則通過對象、類、繼承和多態等機制更自然地映射現實世界，更適合大型復雜系統的開發。01面向過程的結構化方法最早期的程序以數學計算為主要目的，設計重點在于求解問題的具體過程，但對于龐大復雜的程序難以有效開發和維護程序按功能劃分為若干基本模塊形成樹狀結構，各模塊功能相對獨立，內部由順序、選擇、循環三種基本結構組成結構化02面向對象的程序設計方法將客觀事物看作具有屬性和行為的對象，通過分類抽象找出同類事物的共性形成類，以更貼近人類認知的方式組織程序利用封裝、繼承和多態三大特性，使程序能直接反映問題域的本來面目，顯著提升了大型軟件系統的開發效率和可維護性對象化LANGUAGEOVERVIEWC++語言的定位與特色C++支持多范式編程，兼具C語言的高效性與面向對象機制，是程序設計思想和工程實踐的理想入門語言。面向對象增強在C語言基礎上增加類、繼承、多態等特性，保持高效性與底層硬件直接操作能力，支持代碼復用與模塊化設計面向對象多范式支持支持結構化、面向對象和泛型編程三種范式，根據問題特點選擇最合適的方法，靈活應對各類開發場景三種范式高校教學首選清華等數十所高校入門語言，兼顧算法、數據結構、面向對象設計與UML建模，培養系統級編程思維數十所高校CHAPTER02面向對象方法的基本概念深入理解對象、類、封裝、繼承與多態的核心機制Object-OrientedConcepts對象：系統的基本構成單位對象是面向對象系統中描述客觀事物的基本實體，由一組描述靜態特征的屬性數據和一組描述動態特征的行為操作序列構成，是構建軟件系統的最小組成單位。對象面向對象方法中用來描述客觀事物的一個實體，是構成系統的基本單位，每個對象都是獨立存在的個體。基本單位屬性用來描述對象的靜態特征，是對象所持有的數據項，例如一個學生對象具有姓名、學號、成績等屬性。靜態特征行為用來描述對象的動態特征，是對象能夠執行的操作序列，例如學生對象可以執行選課、查詢成績等行為。動態特征Object-OrientedConcept類：抽象與分類的產物類是人類分類思維的產物，通過抽象忽略非本質特征、提取共性，將具有相同屬性和行為的一組對象歸為一類。類與對象的關系如同模具與鑄件——類是抽象描述，對象是具體實例。分類思維通過抽象忽略事物的非本質特征，只關注與當前目標有關的本質特征，把具有共同性質的事物劃分為一類。這種思維方式是認知復雜世界的基礎方法。抽象類的定義具有相同屬性和服務的一組對象的集合，為該類全部對象提供包括屬性和行為兩部分的抽象描述。類封裝了數據與操作，形成完整的抽象單元。集合類與實例類與對象猶如模具與鑄件——類是抽象模板，屬于某個類的具體對象稱為該類的一個實例。每個實例擁有類定義的屬性和行為的具體值。實例Object-OrientedProgramming封裝：信息隱藏與接口隔離封裝將對象的屬性和行為結合成一個獨立的系統單元，通過建立邊界屏障隱蔽內部實現細節，僅保留有限的對外接口與外部交互，從而保護數據完整性并降低系統各部分之間的耦合度。邊界屏障與信息隱蔽封裝把對象的屬性和服務結合成一個獨立的系統單元，對外形成一個邊界屏障，盡可能隱蔽對象的內部實現細節。這種機制有效防止了外部對內部狀態的隨意訪問和修改。InformationHiding有限接口與訪問控制封裝只保留有限的對外接口使之與外部發生聯系，外部只能通過這些接口訪問對象，不能直接操作其內部數據。通過訪問控制修飾符實現精細化的權限管理。InterfaceIsolation數據保護與低耦合封裝機制保護了對象數據的完整性和安全性，同時降低了系統各部分之間的耦合度，使代碼更易于維護和修改。模塊間的依賴關系變得更加清晰可控。LowCouplingObject-OrientedProgramming繼承：代碼復用的核心機制繼承使特殊類（子類）自動擁有一般類（父類）的全部屬性與服務，是面向對象技術實現軟件復用的核心機制。通過繼承建立類的層次結構，避免了代碼重復，大幅提升了軟件開發效率。關系定義繼承定義了特殊類與一般類之間的關系，特殊類的對象自動擁有其一般類的全部屬性與服務，例如客輪繼承輪船的所有特征。Inheritance軟件復用繼承對于軟件復用有重要意義，是面向對象技術能夠提高軟件開發效率的關鍵原因之一，子類可以在父類基礎上增加或修改功能。Reuse層次結構通過繼承建立的類層次結構使代碼組織更加清晰，公共特征在父類中定義一次即可被所有子類共享，避免了大量重復代碼。HierarchyPolymorphism多態：同一接口的不同實現多態允許同一操作在不同對象上產生不同行為，運行時動態綁定方法，增強靈活性與可擴展性。01概念定義一般類中定義的屬性或行為，被特殊類繼承后可具有不同實現方式，同一操作在不同對象上產生不同表現。動態綁定02實現機制在C++中主要通過虛函數實現，程序在運行時根據對象的實際類型動態決定調用哪個方法版本。virtual03核心價值新增子類時無需修改調用方代碼，只需繼承父類并重寫相應方法即可，符合開閉原則。開閉原則OOPFundamentals面向對象三大特性的協同封裝、繼承和多態是面向對象語言的三大核心特性，它們各自解決不同層面的問題并相互協同——封裝保護數據完整性、繼承實現代碼復用、多態提供運行時靈活性，三者共同構成了面向對象程序設計的完整方法論基礎。Encapsulation&Inheritance封裝與繼承01封裝將數據和操作綁定為獨立單元并隱藏內部細節，是構建安全、低耦合軟件模塊的基礎02繼承使子類自動獲得父類的屬性和方法并支持擴展，是實現代碼復用和建立類層次的核心手段Polymorphism&Synergy多態與特性協同01多態允許同一接口在不同對象上有不同實現，通過虛函數機制在運行時動態綁定方法調用02三大特性協同工作：封裝保護數據、繼承建立層次、多態提供靈活性，共同構成面向對象設計的基石CHAPTER03C++程序設計實踐從基礎語法到標準模板庫，掌握C++編程的核心技能C++Programming結構化編程基礎C++結構化編程部分涵蓋基本數據類型、流程控制語句和函數機制，使開發者能夠使用int、double、string等類型描述現實世界數據，通過if-else控制程序邏輯，利用函數封裝完整算法，構建清晰的過程化程序結構。基本數據類型包括int、double、string等，用于描述現實世界中的各類數據，是構建程序的基礎元素int·double·string流程控制語句分支控制（if-else）和循環控制（for/while）使程序根據條件執行不同邏輯，實現復雜業務流程if-else·for·while函數機制作為基本的過程化單元，將完整算法封裝為可復用代碼塊，通過參數傳遞和返回值實現模塊間通信封裝·參數·返回值MemoryManagement數組與指針數組和指針是C++底層操作的核心工具。數組提供連續內存空間的批量數據存儲，指針則直接操作內存地址，二者結合使C++具備了對硬件的直接控制能力和極高的運行效率，是理解C++內存管理的關鍵。連續內存空間數組存儲相同類型的批量數據，通過下標索引實現快速隨機訪問，是數據結構的基礎實現形式。RandomAccess直接操作內存地址指針使C++能夠進行底層內存操作，實現動態內存分配、函數間高效數據傳遞等高級功能。MemoryAddress二者關系密切數組名本質上是指向首元素的指針，理解二者關系是掌握C++內存管理和高效編程的關鍵前提。FirstElementC++Object-Oriented類與對象的C++實現類和對象是C++面向對象編程的核心，通過class關鍵字定義類來封裝數據和操作，創建對象實例來使用這些封裝好的功能。類定義與訪問控制使用class關鍵字定義類，將數據成員和成員函數封裝在一起，通過public、private和protected控制不同層次的訪問權限。class·access構造與析構函數構造函數在對象創建時自動執行初始化，析構函數在對象銷毀時自動執行清理，保證對象生命周期的正確管理。lifecycle對象實例化與調用通過類創建對象實例后，使用點運算符調用公有成員函數，實現封裝功能而無需了解內部實現細節。instance·dotObject-OrientedDesign組合與繼承的設計策略組合是將一個類的對象作為另一個類的成員來構建復雜對象的方式，繼承則是從已有類派生新類以復用和擴展功能的方式。二者結合使用可以靈活地建立類之間的層次關系，是面向對象設計中構建復雜系統的兩種基本手段。組合·Composition將一個類的對象作為另一個類的數據成員，表達"有一個"（has-a）關系，如汽車有一個發動機。has-a繼承·Inheritance派生類自動獲得基類的全部成員并可添加新功能，表達"是一個"（is-a）關系，如客輪是一種輪船。is-a混合使用派生類在繼承基類的同時，其內部也可以通過組合包含其他類的對象，靈活構建復雜系統。混合構建C++CoreMechanism虛函數與動態綁定虛函數是C++實現運行時多態的核心機制。通過在基類中聲明virtual函數并在派生類中重寫，程序在運行時能夠根據對象的實際類型而非指針的聲明類型來調用正確的方法版本，從而實現靈活的動態綁定。虛函數聲明與重寫虛函數在基類中用virtual關鍵字聲明，派生類可以重寫該函數以提供不同的實現版本。重寫時需保持函數簽名一致，確保多態行為正確生效。●●●虛函數機制動態綁定機制通過基類指針或引用調用虛函數時，程序在運行時根據對象的實際類型動態決定調用哪個方法版本。這一機制由虛函數表（vtable）實現。●●●動態綁定虛析構函數虛析構函數確保通過基類指針刪除派生類對象時能正確調用派生類的析構函數，防止內存泄漏。含有虛函數的基類應始終聲明虛析構函數。●●●內存安全C++CoreFeature運算符重載運算符重載允許為自定義類類型定義運算符的行為，使對象能像基本數據類型一樣使用+、-、<<等運算符，大幅提升代碼的直觀性和可讀性。這是C++獨有的強大特性，使自定義類型能夠無縫融入C++的表達式體系。重載機制運算符重載通過定義特殊函數為自定義類類型賦予運算符的含義，使對象能像基本數據類型一樣使用加減乘除等運算符機制流操作重載流插入運算符（<<）和流提取運算符（>>）的重載使自定義類型能直接使用cout和cin進行輸入輸出操作<<>>語義一致性運算符重載應遵循語義一致性原則——重載后的運算符行為應與原有含義保持邏輯上的一致，避免造成代碼理解困難原則C++Templates泛型程序設計泛型程序設計通過模板機制使代碼能夠適用于多種數據類型，在不損失運行效率的前提下實現最大程度的代碼通用性。通用與高效泛型程序設計的目標是使程序寫得盡可能通用、簡單而優雅，同時不損失運行效率，模板是實現這一目標的核心機制。通用·高效函數與類模板函數模板使一個函數能處理多種數據類型，類模板使一個類能存儲和操作任意類型的數據，編譯時由編譯器生成具體的代碼。編譯期實例化STL基石模板是C++標準模板庫STL的基石，容器、迭代器和算法都基于模板實現，使開發者無需為每種數據類型重寫相同的邏輯。容器·迭代器·算法STLArchitectureC++標準模板庫（STL）C++標準模板庫（STL）提供了經過充分測試和優化的容器與算法框架。容器如vector、list等負責數據的存儲和組織，算法如sort、find等負責數據的處理，迭代器作為二者之間的橋梁，三者協作構成了高效、通用的編程基礎設施。SECTION01常用容器01vector（向量）動態數組容器，支持隨機訪問和動態擴容，是最常用的STL容器。內存連續存儲，緩存友好，適合存儲需要頻繁按索引訪問的元素序列，尾部插入刪除效率為O(1)。02list（雙向鏈表）支持高效的中間插入和刪除操作，但不支持隨機訪問。每個節點獨立分配內存，適合需要頻繁在序列中間增刪元素的場景，插入刪除操作時間復雜度均為O(1)。vector·list·deque·arraySECTION02標準算法與迭代器01通用算法STL提供sort、find、accumulate等通用算法，通過迭代器與容器解耦設計。同一算法可作用于不同類型的容器，實現了代碼的高度復用，大幅降低開發復雜度。02迭代器容器與算法之間的橋梁，