C++程序設計課件譚浩強編著面向過程部分

C++程序設計（面向過程部分）本部分課程介紹C++語言的基本概念和語法，重點講解面向過程程序設計的思想和方法。通過學習，您將掌握C++語言的基本語法、數(shù)據(jù)類型、運算符、控制語句等，并能編寫簡單的C++程序。C++概述C++是一種通用的編程語言，它支持面向過程編程和面向對象編程。C++擴展了C語言，并添加了面向對象特性，例如類、對象、封裝、繼承和多態(tài)性。C++的應用范圍很廣，包括系統(tǒng)軟件、游戲開發(fā)、嵌入式系統(tǒng)等領域。C++是一個強大的工具，可以用于開發(fā)各種類型的應用程序。C++是由貝爾實驗室的BjarneStroustrup于1979年開始開發(fā)的。最初它被稱為"CwithClasses"，后來改名為C++。C++在1983年首次發(fā)布，并于1998年正式成為ISO標準。C++是一種編譯型語言，這意味著源代碼需要被編譯成機器代碼才能被執(zhí)行。C++支持多種平臺，例如Windows、macOS、Linux等。C++程序結構1頭文件程序開始部分包含頭文件，例如iostream，定義輸入輸出流操作。2命名空間使用usingnamespacestd;聲明命名空間，以便使用標準庫中的元素。3主函數(shù)程序的執(zhí)行從main函數(shù)開始，定義程序的入口點。4函數(shù)體main函數(shù)包含程序邏輯，使用C++語法和語句編寫代碼。5返回值main函數(shù)返回一個整數(shù)值，表示程序執(zhí)行結果，0代表成功。注釋1解釋代碼注釋可用于解釋代碼的含義，方便他人理解代碼。2提高可讀性注釋可以幫助程序員更好地理解代碼邏輯，使代碼更容易閱讀和維護。3調試代碼注釋可以幫助程序員在調試代碼時快速定位問題，提高代碼的調試效率。4避免錯誤注釋可以幫助程序員避免一些常見的錯誤，例如代碼邏輯錯誤或變量名錯誤。標識符和關鍵字標識符標識符用來給變量、函數(shù)、數(shù)組等命名。標識符必須以字母或下劃線開頭，后接字母、數(shù)字或下劃線。關鍵字關鍵字是C++語言中預定義的標識符，具有特殊含義，不能用作標識符。常量和變量常量在程序運行過程中，其值不能改變的量。例如，圓周率π的值是3.1415926...使用關鍵字const聲明常量。變量在程序運行過程中，其值可以改變的量。變量必須先聲明，然后才能使用。聲明變量時，要指定變量的數(shù)據(jù)類型。變量的命名變量名應該有意義，能夠反映變量的作用。變量名不能與關鍵字相同。變量名區(qū)分大小寫。基本數(shù)據(jù)類型整型(int)用于存儲整數(shù)，例如10、-5、0等。整數(shù)類型可以根據(jù)實際情況選擇合適的類型，如short、long、longlong等。浮點型(float、double)用于存儲小數(shù)，例如3.14、-2.718等。double類型比float類型精度更高，占用內存空間也更大。字符型(char)用于存儲單個字符，例如'A'、'b'、'0'等。字符型數(shù)據(jù)通常使用單引號括起來。布爾型(bool)用于表示真值或假值，只有兩個取值：true或false。布爾型數(shù)據(jù)在邏輯運算中使用。表達式和運算符算術運算符包括加（+）、減（-）、乘（*）、除（/）、取余（%）。賦值運算符將右邊的值賦給左邊的變量，例如“=”。關系運算符比較兩個操作數(shù)的大小關系，例如“>”、“<”、“==”。邏輯運算符用于連接多個關系表達式，例如“&&”、“||”、“!”。輸入輸出語句1輸入輸出流C++使用流來處理輸入輸出。2標準輸入流cin用于接收鍵盤輸入。3標準輸出流cout用于將數(shù)據(jù)輸出到屏幕。4標準錯誤流cerr用于將錯誤信息輸出到屏幕。C++中的輸入輸出流提供了靈活的輸入輸出功能。可以通過cin獲取用戶輸入，使用cout輸出結果，使用cerr輸出錯誤信息。程序控制結構1順序結構語句按順序執(zhí)行2選擇結構根據(jù)條件選擇執(zhí)行語句3循環(huán)結構重復執(zhí)行語句程序控制結構決定程序執(zhí)行的流程和順序。順序結構是最基本的結構，語句按順序執(zhí)行。選擇結構根據(jù)條件選擇執(zhí)行不同的語句。循環(huán)結構重復執(zhí)行語句，直到滿足條件。if-else語句if語句如果條件表達式為真（非零），則執(zhí)行if語句塊中的代碼。否則跳過該語句塊，繼續(xù)執(zhí)行后面的代碼。else語句當if語句中的條件表達式為假（零）時，執(zhí)行else語句塊中的代碼。if-else語句if-else語句提供了一種選擇執(zhí)行路徑的方式，根據(jù)條件表達式的真假，選擇執(zhí)行不同的代碼塊。switch語句1表達式switch語句中表達式的結果2case標簽每個case標簽對應一個值3匹配程序比較表達式結果與case標簽的值4執(zhí)行語句如果匹配成功，執(zhí)行對應case標簽的語句5break用于跳出switch語句switch語句是C++中一種多路分支語句，根據(jù)表達式的結果選擇執(zhí)行不同的代碼塊。它提供了一種更清晰、更易讀的方式來處理多個條件分支。while語句循環(huán)條件while語句用于重復執(zhí)行一段代碼，直到循環(huán)條件為假。循環(huán)體循環(huán)體包含要重復執(zhí)行的代碼塊，在每次循環(huán)開始時，都會先判斷循環(huán)條件是否為真，如果為真則執(zhí)行循環(huán)體，否則退出循環(huán)。循環(huán)控制循環(huán)體中的語句可能會改變循環(huán)條件的值，從而控制循環(huán)的次數(shù)，例如，可以使用計數(shù)器變量來控制循環(huán)的次數(shù)，或者使用條件判斷來控制循環(huán)的結束。do-while語句1循環(huán)體執(zhí)行語句塊2條件判斷判斷循環(huán)條件3循環(huán)結束條件為假時結束do-while語句是一種后測試循環(huán)，先執(zhí)行循環(huán)體，然后判斷條件是否成立。如果條件為真，則繼續(xù)循環(huán)；如果條件為假，則退出循環(huán)。for語句1語法結構for循環(huán)是C++中常用的循環(huán)結構。它包含三個部分：初始化、條件判斷、循環(huán)體和循環(huán)后的表達式。2執(zhí)行流程for循環(huán)首先執(zhí)行初始化表達式，然后判斷條件表達式是否為真。如果為真，則執(zhí)行循環(huán)體，然后執(zhí)行循環(huán)后的表達式。3應用場景for循環(huán)常用于遍歷數(shù)組、字符串等數(shù)據(jù)結構，以及執(zhí)行固定次數(shù)的循環(huán)操作。函數(shù)11.模塊化函數(shù)將代碼分解成獨立模塊，提高代碼的可讀性和可維護性。22.代碼重用函數(shù)可以被多次調用，避免重復編寫相同代碼，提高開發(fā)效率。33.參數(shù)傳遞函數(shù)可以接收參數(shù)，實現(xiàn)代碼的靈活性，完成不同的任務。44.返回值函數(shù)可以返回結果，方便在其他代碼段中使用。函數(shù)定義1函數(shù)定義語法函數(shù)定義包含函數(shù)類型、函數(shù)名、參數(shù)列表和函數(shù)體。函數(shù)類型指函數(shù)返回值的類型，函數(shù)名是函數(shù)的標識符，參數(shù)列表定義函數(shù)接受的參數(shù)，函數(shù)體包含函數(shù)執(zhí)行的語句塊。2函數(shù)類型函數(shù)類型指函數(shù)返回值的類型，可以是基本數(shù)據(jù)類型，如int、float、double，也可以是自定義數(shù)據(jù)類型，如結構體、類等。3函數(shù)體函數(shù)體包含函數(shù)執(zhí)行的語句塊，可以包含變量聲明、表達式、控制語句、函數(shù)調用等。函數(shù)體必須以左花括號{開始，以右花括號}結束。函數(shù)調用函數(shù)調用是使用函數(shù)名稱及其參數(shù)來執(zhí)行函數(shù)代碼的過程。1函數(shù)定義定義函數(shù)的代碼塊2函數(shù)調用使用函數(shù)名執(zhí)行代碼3參數(shù)傳遞將值傳遞給函數(shù)4返回值函數(shù)執(zhí)行結果函數(shù)調用是C++程序中一種常用的技術，它允許重復使用代碼，并簡化程序結構。函數(shù)調用類似于執(zhí)行一段預定義的代碼，并將參數(shù)傳遞給函數(shù)，以影響函數(shù)的執(zhí)行結果。值傳遞和引用傳遞值傳遞函數(shù)調用時，將實參的值復制到形參。形參的改變不會影響實參。引用傳遞函數(shù)調用時，將實參的地址傳遞給形參。形參的改變會直接影響實參。缺省參數(shù)定義在函數(shù)聲明時，可以為函數(shù)參數(shù)指定一個默認值。調用如果調用函數(shù)時沒有為缺省參數(shù)提供實參，則使用默認值。靈活缺省參數(shù)使函數(shù)調用更靈活，方便在不同情況下使用。函數(shù)重載同名函數(shù)在同一個作用域中，可以定義多個同名函數(shù)，只要它們的形參列表不同即可。形參列表形參列表是指函數(shù)的參數(shù)類型、參數(shù)個數(shù)或參數(shù)順序不同。編譯器選擇編譯器根據(jù)函數(shù)調用時的實參類型和個數(shù)來選擇調用哪個函數(shù)。遞歸函數(shù)函數(shù)自身調用遞歸函數(shù)是一種函數(shù)，它在定義中調用自身。遞歸函數(shù)通常用于解決可以分解成較小相同子問題的問題。遞歸函數(shù)通過不斷分解問題直到遇到一個簡單情況，然后逐步解決子問題，最終得到整個問題的答案。經典示例階乘函數(shù)就是遞歸函數(shù)的經典示例。階乘函數(shù)的定義是：一個非負整數(shù)的階乘是所有小于等于該整數(shù)的正整數(shù)的乘積。例如，5的階乘是5*4*3*2*1=120。階乘函數(shù)可以使用遞歸實現(xiàn)，因為階乘的定義本身就是一個遞歸的定義：5的階乘等于5乘以4的階乘。4的階乘又等于4乘以3的階乘，以此類推，直到1的階乘等于1。數(shù)組定義數(shù)組是相同數(shù)據(jù)類型元素的有序集合。它們在內存中連續(xù)存儲，使用單個名稱訪問所有元素。優(yōu)點數(shù)組提供了一種高效的存儲和訪問數(shù)據(jù)的方式。它們允許我們使用循環(huán)遍歷和操作多個元素，從而提高代碼的效率。一維數(shù)組1定義一維數(shù)組是一種數(shù)據(jù)結構，它包含多個相同類型元素的集合。在C++中，可以使用以下語法定義一維數(shù)組：2存儲每個元素在內存中分配連續(xù)的位置，可以使用下標訪問數(shù)組元素。3操作可以使用循環(huán)或迭代器訪問、修改和處理數(shù)組元素，完成各種操作。二維數(shù)組存儲結構二維數(shù)組存儲元素以行和列的形式排列，類似于表格。內存分配在內存中，二維數(shù)組以連續(xù)的內存空間存放，行與行之間緊密相連。訪問元素通過兩個下標訪問元素，第一個下標表示行號，第二個下標表示列號。字符串字符串定義字符串是字符的序列，由字符構成。字符串存儲C++中，字符串通常存儲在字符數(shù)組中。字符串操作C++提供豐富的字符串操作函數(shù)，如字符串拼接、比較、查找等。指針內存地址指針變量存儲的是內存中其他數(shù)據(jù)的地址。指向變量的指針，存儲的就是該變量的地址。間接訪問使用指針可以間接訪問內存中的數(shù)據(jù)。指針解引用運算符（*）用于訪問指針指向的內存位置中的數(shù)據(jù)。動態(tài)分配指針允許動態(tài)分配內存空間，可以在程序運行時根據(jù)需要分配和釋放內存。效率提升指針可以提高程序效率，尤其是處理大型數(shù)據(jù)結構時，指針訪問內存的速度比通過索引訪問更快。指針的基本運算1取地址運算符使用&來獲取變量的地址。2取值運算符使用*來訪問指針指向的內存單元的值。3指針加減運算指針加減整數(shù)時，實際是偏移地址。4指針比較運算比較兩個指針的地址大小，判斷其指向內存位置的前后關系。指針與數(shù)組指針指向數(shù)組元素指針可以指向數(shù)組的第一個元素，并通過指針移動訪問后續(xù)元素。指針運算指針運算可以實現(xiàn)數(shù)組元素的訪問，例如指針加減操作可以移動指針位置。內存訪問指針提供了一種直接訪問內存地址的方式，這對于高效地操作數(shù)據(jù)非常有用。內存動態(tài)分配什么是內存動態(tài)分配？動態(tài)內存分配是指在程序運行時，根據(jù)需要向系統(tǒng)申請內存空間，而不是在編譯時預先分配。如何動態(tài)分配內存？使用`new`運算符，可以申請指定類型大小的內存，并返回指向該內存空間的指針。為什么要動態(tài)分配？動態(tài)內存分配可以根據(jù)程序運行時的實際需求分配內存，避免浪費內存空間。如何釋放內存？使用`delete`運算符釋放動態(tài)分配的內存空間，避免內存泄漏。結構體結構體定義使用struct關鍵字定義結構體類型，包含多個數(shù)據(jù)成員。結構體可以用來表示一個對象的屬性和方法。結構體實例化用結構體類型定義