譚浩強(qiáng)版《C++程序設(shè)計(jì)》知識(shí)點(diǎn)

譚浩強(qiáng)版《C++程序設(shè)計(jì)》知識(shí)點(diǎn)譚浩強(qiáng)版《C++程序設(shè)計(jì)》知識(shí)點(diǎn)譚浩強(qiáng)版《C++程序設(shè)計(jì)》知識(shí)點(diǎn)資料僅供參考文件編號(hào)：2022年4月譚浩強(qiáng)版《C++程序設(shè)計(jì)》知識(shí)點(diǎn)版本號(hào)：A修改號(hào)：1頁(yè)次：1.0審核：批準(zhǔn):發(fā)布日期：第1章C++的初步知識(shí)*C和C++語(yǔ)言屬于計(jì)算機(jī)高級(jí)語(yǔ)言，支持面向過(guò)程的程序設(shè)計(jì)方法。*C++兼容C，是C的加強(qiáng)版，增加了面向?qū)ο?OOP)機(jī)制。*用高級(jí)語(yǔ)言編寫(xiě)的程序稱作源程序，C++源程序的擴(kuò)展名為CPP，C源程序的擴(kuò)展名為C。*源程序被編譯或解釋為機(jī)器語(yǔ)言方可執(zhí)行。C和C++均采用編譯方式，源程序經(jīng)編譯、連接后形成機(jī)器語(yǔ)言的目標(biāo)程序文件。*用戶最終執(zhí)行的是目標(biāo)程序文件，它是二進(jìn)制可執(zhí)行文件，擴(kuò)展名為EXE。*執(zhí)行目標(biāo)程序與源程序無(wú)關(guān)，但是，要修改目標(biāo)程序，必須先修改源程序，然后，重新編譯、連接，產(chǎn)生新的目標(biāo)程序或覆蓋原目標(biāo)程序。C和C++均支持模塊化程序設(shè)計(jì)，C以函數(shù)為基本模塊，C++增加了類模塊。*C和C++均支持結(jié)構(gòu)化程序設(shè)計(jì)，有三種基本結(jié)構(gòu)：順序、分支、循環(huán)。*每個(gè)C或C++源程序可由若干個(gè)文件組成，程序總是從主函數(shù)main開(kāi)始執(zhí)行，因此，每個(gè)源程序有且僅有一個(gè)主函數(shù)。*C和C++區(qū)分字母的大小寫(xiě)。*C和C++語(yǔ)句以分號(hào)結(jié)尾，僅有分號(hào)的語(yǔ)句稱作空語(yǔ)句。*表達(dá)式后綴分號(hào)稱作表達(dá)式語(yǔ)句。*用花括號(hào){}括起來(lái)的一組語(yǔ)句統(tǒng)稱復(fù)合語(yǔ)句。復(fù)合語(yǔ)句可省略其后分號(hào)，但復(fù)合語(yǔ)句內(nèi)的語(yǔ)句不可省略分號(hào)(除非它也是復(fù)合語(yǔ)句)。*C的注釋以/*開(kāi)頭，結(jié)束于*/，可跨行。C++增加了以/100.”是保留x的2位小數(shù)。*賦值運(yùn)算的格式和功能如下：格式：變量=表達(dá)式功能：把賦值號(hào)“=”右側(cè)表達(dá)式的值賦給左側(cè)的變量，并以左側(cè)變量為整個(gè)賦值表達(dá)式的值。*如果賦值號(hào)兩側(cè)的類型不一致，右側(cè)表達(dá)式的值將被自動(dòng)轉(zhuǎn)換為左側(cè)變量的類型。轉(zhuǎn)換規(guī)則與強(qiáng)制類型轉(zhuǎn)換相同。*在C和C++中，□=□☉

等價(jià)于□☉=

其中，□是同一個(gè)變量，

是表達(dá)式，☉=稱作復(fù)合(或組合)賦值運(yùn)算符，☉是下述運(yùn)算符之一：+、-、*、/、%、>>、<<、&、^、|*用逗號(hào)分隔(或者說(shuō)連接起來(lái))的一組表達(dá)式統(tǒng)稱逗號(hào)表達(dá)式。格式：表達(dá)式,…,表達(dá)式功能：從左至右依次計(jì)算逗號(hào)表達(dá)式中各表達(dá)式的值，并以最后一個(gè)表達(dá)式的值的作為整個(gè)逗號(hào)表達(dá)式的值。*將數(shù)學(xué)式改為C表達(dá)式時(shí)應(yīng)注意：①乘號(hào)*不可省略；②正確改寫(xiě)角碼、運(yùn)算符、括號(hào)等；③正確書(shū)寫(xiě)函數(shù)名；④把握好運(yùn)算優(yōu)先級(jí)，分?jǐn)?shù)線改為/時(shí)，分子、分母相應(yīng)加括號(hào)；⑤正確拆分不等式組；⑥通常，整數(shù)除法應(yīng)改用實(shí)數(shù)除法。第3章程序設(shè)計(jì)初步*賦值表達(dá)式后綴分號(hào)稱作賦值語(yǔ)句。*頭文件、iostream、iomanip均提供了cin、cout等C++標(biāo)準(zhǔn)輸入輸出流對(duì)象，它們的格式和功能如下：格式cout<<表達(dá)式…<<表達(dá)式;功能從右至左依次計(jì)算各表達(dá)式，然后，從左至右依次輸出各表達(dá)式的值。格式cin>>變量…>>變量;功能把輸入數(shù)據(jù)從左至右依次賦給各變量。<<稱作輸出運(yùn)算，如果其后的表達(dá)式中有比它優(yōu)先級(jí)低的運(yùn)算，應(yīng)適當(dāng)加括號(hào)。>>稱作輸入運(yùn)算。輸入數(shù)據(jù)間用空格、回車(chē)鍵分隔，并用回車(chē)鍵確認(rèn)所輸入數(shù)據(jù)。頭文件提供了許多用于實(shí)現(xiàn)特殊輸入和輸出格式的所謂控制符(參見(jiàn)表，它內(nèi)嵌了頭文件iostream。*頭文件iostream和均提供了putchar、getchar、printf、scanf等輸入輸出函數(shù)。putchar和getchar的格式和功能如下：格式putchar(表達(dá)式)功能輸出以指定表達(dá)式的值為ASCII碼的字符，并自動(dòng)追加一個(gè)回車(chē)符。格式getchar()功能輸入一個(gè)字符，并以該字符為函數(shù)值(字符型)。注意：getchar可提取空格及回車(chē)、Tab等控制字符，只提取輸入中相應(yīng)位置上一個(gè)字符，因此，輸入字符間無(wú)須分隔，否則也被視為輸入字符。printf函數(shù)的格式和功能如下：格式printf(格式控制串,輸出表列)功能①?gòu)挠抑磷笠来斡?jì)算輸出表列中各表達(dá)式；②從左至右依次輸出格式控制串中的字符，其中，%引導(dǎo)的格式控制符由輸出表列中相應(yīng)表達(dá)式的值所取代。輸出表列是一組用逗號(hào)分隔的表達(dá)式(又稱輸出項(xiàng)，可以為0項(xiàng))。格式控制串可以是表達(dá)式，其中，格式符用于控制輸出表列中相應(yīng)表達(dá)式的輸出格式(參見(jiàn)第04講：程序設(shè)計(jì)初步)。scanf函數(shù)的格式和功能如下：格式scanf(格式控制串,地址表列)功能①?gòu)挠抑磷笠来斡?jì)算地址表列中各表達(dá)式的值；②從標(biāo)準(zhǔn)輸入設(shè)備提取數(shù)據(jù)，并從左至右依次存儲(chǔ)到所指定的存儲(chǔ)單元。格式控制串可以是表達(dá)式。地址表列是一組用逗號(hào)分隔的地址，可用是表達(dá)式，常用形式為：&變量其中&是地址運(yùn)算符，它表示取其后變量的起始存儲(chǔ)地址。scanf可提取空格以及回車(chē)、Tab等部分控制字符，但必須以字符提取(而非字符串)。scanf函數(shù)格式符與printf函數(shù)的格式符的功能相似(參見(jiàn)第04講：程序設(shè)計(jì)初步)。scanf的合法格式符不分大小寫(xiě)、實(shí)型格式符均等效。*在C和C++中，邏輯值均為整數(shù)，真即1，假即0。高版本C++中新增了邏輯類型bool，它只有1和0這兩個(gè)1字節(jié)整數(shù)，可分別表為true和false。字符和數(shù)作為邏輯量時(shí)，非0即真。指針作為邏輯量時(shí)，非空即真。邏輯運(yùn)算如下表所示：右元!右元左元右元左元&&右元左元||右元假(0)1假(0)假(0)00真(非0)0假(0)真(非0)01真(非0)假(0)01真(非0)真(非0)11*關(guān)系式的值為邏輯值。*對(duì)于形如□||□||…的邏輯式，從左至右計(jì)算□的邏輯值，遇真即止。*對(duì)于形如□&&□&&…的邏輯式，從左至右計(jì)算□的邏輯值，遇假即止。*if語(yǔ)句的格式和功能如下：格式if(條件)語(yǔ)句1else語(yǔ)句2功能如果條件成立，執(zhí)行語(yǔ)句1，否則執(zhí)行語(yǔ)句2。如果語(yǔ)句2為空語(yǔ)句，可同else一起省略。注意：else不可獨(dú)立使用，它與其前最近一個(gè)尚未配對(duì)的if配對(duì)，為避免岐義，通常只在else中嵌套if語(yǔ)句。*條件表達(dá)式的格式和功能如下：格式條件表達(dá)式1:表達(dá)式2功能如果條件成立，取表達(dá)式1的值，否則取表達(dá)式2的值。條件表達(dá)式可以嵌套，:與其前最近一個(gè)尚未配對(duì)的配對(duì)。*掌握目前所學(xué)運(yùn)算的優(yōu)先級(jí)(見(jiàn)附錄B)。switch語(yǔ)句的格式和功能如下：格式switch(表達(dá)式){ … case常量i:語(yǔ)句組i … default:語(yǔ)句組n+1}功能如果表達(dá)式的值等于常量i，則從語(yǔ)句組i開(kāi)始執(zhí)行，否則執(zhí)行語(yǔ)句組n+1。switch()中表達(dá)式的值必須是整數(shù)(可以是字符或邏輯值)，“default:語(yǔ)句組n+1”可缺省，每個(gè)語(yǔ)句組稱作一個(gè)分支。為使各分支獨(dú)立，通常以break、return、exit等語(yǔ)句結(jié)尾。*break語(yǔ)句的格式和功能如下：格式break;功能結(jié)束本層switch語(yǔ)句或本層循環(huán)語(yǔ)句。*while語(yǔ)句的格式和功能如下：格式while(表達(dá)式)循環(huán)體功能當(dāng)表達(dá)式的值為真時(shí)，重復(fù)執(zhí)行其后循環(huán)體。循環(huán)體是循環(huán)語(yǔ)句的內(nèi)嵌語(yǔ)句，可以是空或復(fù)合語(yǔ)句(下同)。*do-while語(yǔ)句的格式和功能如下：格式do循環(huán)體while(表達(dá)式)功能重復(fù)執(zhí)行循環(huán)體，直到表達(dá)式的值為假。*for語(yǔ)句的格式和功能如下：格式for(表達(dá)式1;表達(dá)式2;表達(dá)式3)循環(huán)體功能①計(jì)算表達(dá)式1；②當(dāng)表達(dá)式2的值為真時(shí)，重復(fù)執(zhí)行循環(huán)體和計(jì)算表達(dá)式3。表達(dá)式1、表達(dá)式2、表達(dá)式3均可缺省，但保留分號(hào)。缺省表達(dá)式2為永真。*continue語(yǔ)句的格式和功能如下：格式continue;功能跳過(guò)本層循環(huán)體中剩余語(yǔ)句。掌握以下算法：計(jì)算分段函數(shù)、打印字符圖形、遞推(迭代)、累加、階乘、輾轉(zhuǎn)相除法、窮舉(枚舉)、判斷素?cái)?shù)、分解整數(shù)因子、分解數(shù)字。*分段函數(shù)的一般形式為：if(條件1)f=算式1;elseif(條件2)f=算式2;……elseif(條件n-1)f=算式n-1;elsef=算式n;或：f=條件1式1:條件2式2:…:條件n-1式n-1:式n分支結(jié)構(gòu)的一般格式：if(條件1)操作1;elseif(條件2)操作2;……elseif(條件n-1)操作n-1;elsef=操作n;*輸出實(shí)心字符圖形的一般格式為：for(i=1;i<=行數(shù);i++){ for(j=1;j<=第i行前置空格數(shù);j++)cout<<''; for(j=1;j<=第i行字符數(shù);j++)輸出所用字符 cout<<endl;//結(jié)束第i行}如果某問(wèn)題已表述為“當(dāng)

時(shí)重復(fù)執(zhí)行□”，即可用下述語(yǔ)句實(shí)現(xiàn)：while(

)□如果某問(wèn)題已表述為“對(duì)于i=a～b重復(fù)執(zhí)行□”，即可用下述語(yǔ)句實(shí)現(xiàn)：for(i=a;i<=b;i++)□或for(i=b;i>=a;i--)□如果某問(wèn)題已表述為“i從a開(kāi)始，當(dāng)

時(shí)重復(fù)執(zhí)行□”，即可用下述語(yǔ)句實(shí)現(xiàn)：for(i=a;

;i++)□對(duì)于已知項(xiàng)數(shù)和通項(xiàng)的累加，通用格式為：和的類型S=0;for(i=1;i<=項(xiàng)數(shù);i++)S+=第i項(xiàng);對(duì)于已知通項(xiàng)和結(jié)束條件的累加，通用格式為：和的類型S=0;for(i=1;!結(jié)束條件;i++)S+=第i項(xiàng);對(duì)于已知項(xiàng)數(shù)和各項(xiàng)遞推式的累加，通用格式為：和的類型S=0,T=初始項(xiàng);for(i=1;i<=項(xiàng)數(shù);i++) S+=T, 推下項(xiàng)T;對(duì)于已知結(jié)束條件和各項(xiàng)遞推式的累加，通用格式為：和的類型S=0,T=初始項(xiàng);for(i=1;!結(jié)束條件;i++) S+=T, 推下項(xiàng)T;*輾轉(zhuǎn)相除法的要點(diǎn)：當(dāng)b=0時(shí)，a和b的最大公約數(shù)是a，否則轉(zhuǎn)換為求b和a%b的最大公約數(shù)。窮舉法又稱枚舉法，它是在有限或可列集中搜索滿足條件的解。窮舉法的要點(diǎn)：①確定解的搜索范圍，并按某種規(guī)律排序(盡可能不重復(fù))；②確定所滿足的條件，并在上述搜索范圍內(nèi)求解。注意：應(yīng)適當(dāng)利用條件縮小搜索范圍，或縮小搜索范圍以減少條件。*對(duì)于2以上的整數(shù)n，n是素?cái)?shù)2～中沒(méi)有n的因子。對(duì)于正整數(shù)n，分解整數(shù)因子的過(guò)程為：i從2開(kāi)始，當(dāng)i是n的因子時(shí)，去除n中1重i因子(n/=i)，否則i++，直到n=1為止。*對(duì)于非負(fù)整數(shù)n，n的個(gè)位數(shù)=n%10，n的十位數(shù)=n/10%10，n的百位數(shù)=n/100%10，一般地，n的10k位數(shù)=n/10k%10。第4章函數(shù)*從用戶使用角度看，函數(shù)分為系統(tǒng)函數(shù)和用戶自定義函數(shù)。*自定義函數(shù)的格式為：格式函數(shù)值的數(shù)據(jù)類型函數(shù)名(形參表){函數(shù)體}其中，函數(shù)值的默認(rèn)數(shù)據(jù)類型為int，形參要逐個(gè)定義數(shù)據(jù)類型。*如果函數(shù)沒(méi)有返回值，函數(shù)值的數(shù)據(jù)類型應(yīng)定義為void。*return語(yǔ)句的格式和功能為：格式一return表達(dá)式;或return(表達(dá)式);格式二return;功能結(jié)束函數(shù)，返回調(diào)用者。格式一帶返回值，其數(shù)據(jù)類型與函數(shù)值的類型必須相同或兼容，兼容時(shí)，返回值被自動(dòng)轉(zhuǎn)換為函數(shù)值的類型。格式二沒(méi)有返回值，函數(shù)值類型應(yīng)定義為void。*函數(shù)一般調(diào)用格式為：格式函數(shù)名(實(shí)參表)其中，實(shí)參按從右至左的次序計(jì)算，并傳遞給相應(yīng)形參。*函數(shù)參數(shù)的傳遞方式分為傳值和引用。對(duì)于前綴&的形參，它與對(duì)應(yīng)實(shí)參共用內(nèi)存，稱作引用(C++方有此功能)。對(duì)于未前綴&的形參，它與對(duì)應(yīng)實(shí)參不共用內(nèi)存，僅傳值。*對(duì)于無(wú)參函數(shù)，實(shí)參表和形參表的括號(hào)仍不可缺省。*如果函數(shù)調(diào)用在其定義之前，調(diào)用前應(yīng)作相應(yīng)聲明，聲明格式為：格式函數(shù)值類型名函數(shù)名(形參表);其中，形參可省略，但形參的類型不可省略。*函數(shù)不可嵌套定義(函數(shù)定義中嵌套定義其它函數(shù))，但允許嵌套調(diào)用(函數(shù)定義中調(diào)用其它函數(shù)或自身)。*在函數(shù)的定義中直接或間接調(diào)用自身，稱作函數(shù)的遞歸調(diào)用，簡(jiǎn)稱遞歸。遞歸有三大要點(diǎn)：①遞歸條件(或回歸條件)；②非遞歸操作(回歸操作)；③遞歸操作。*遞歸函數(shù)的核心結(jié)構(gòu)為：結(jié)構(gòu)一if(回歸條件)回歸操作else遞歸操作結(jié)構(gòu)二if(遞歸條件)遞歸操作else回歸操作C語(yǔ)言要求，函數(shù)中定義變量、數(shù)據(jù)結(jié)構(gòu)的語(yǔ)句必須在其它語(yǔ)句之前。C++沒(méi)有此限制。*變量的屬性分為：①數(shù)據(jù)類型；②作用域；③存儲(chǔ)類別；④存在期。*函數(shù)形參及函數(shù)或復(fù)合語(yǔ)句內(nèi)定義的變量稱作局部變量，它從定義處生效，只在該函數(shù)或復(fù)合語(yǔ)句內(nèi)有效。因此，不同函數(shù)或復(fù)合語(yǔ)句中的局部變量可以同名，但同名不同義。*在所有函數(shù)之外定義的變量稱作全局變量，從定義處生效。對(duì)于函數(shù)，之前定義的全局變量均稱作外部變量。對(duì)于復(fù)合語(yǔ)句，之前定義的全局變量和同一函數(shù)中之前定義的局部變量均稱作外部變量。*如果局部變量與外部變量同名，則同名外部變量被屏蔽。*局部變量的存儲(chǔ)類別分為：動(dòng)態(tài)(auto，又稱自動(dòng))、靜態(tài)(static)、寄存器(register)。*局部變量存儲(chǔ)類別的定義格式為：格式存儲(chǔ)類別數(shù)據(jù)類型局部變量表;其中，存儲(chǔ)類別和數(shù)據(jù)類型的位置可交換，默認(rèn)存儲(chǔ)類別為auto，默認(rèn)數(shù)據(jù)類型為int，但不能同時(shí)缺省。*auto型局部變量占用動(dòng)態(tài)數(shù)據(jù)區(qū)，當(dāng)函數(shù)調(diào)用結(jié)束時(shí)釋放所占內(nèi)存。register占用CPU中的寄存器，但寄存器不夠用時(shí)，占用動(dòng)態(tài)數(shù)據(jù)區(qū)。*全局變量和static型局部變量占用靜態(tài)數(shù)據(jù)區(qū)，默認(rèn)初值為相應(yīng)數(shù)據(jù)類型的0。*static型局部變量的定義和初值化只執(zhí)行一次，即使離開(kāi)其作用域也不釋放所占內(nèi)存。定義全局變量時(shí)，如果加前綴static，稱作內(nèi)部全局變量，不能被其它文件調(diào)用，否則，稱作外部全局變量，允許其它文件調(diào)用。使用其它文件中定義的外部全局變量，需作extern聲明。定義函數(shù)時(shí)，如果加前綴static，稱作內(nèi)部函數(shù)，不能被其它文件調(diào)用，否則，稱作外部函數(shù)，允許其它文件調(diào)用。使用其它文件中定義的外部函數(shù)，需作extern聲明。*預(yù)處理命令在程序編譯前執(zhí)行，其主要功能是“文本置換”。每個(gè)宏定義必須獨(dú)占一行。預(yù)處理不是語(yǔ)句，不可隨意跟分號(hào)。*不帶參數(shù)宏定義的格式和功能如下：格式#define宏名文本功能在預(yù)處理時(shí)，將程序中之后出現(xiàn)的這個(gè)宏名均用指定的文本置換。帶參數(shù)的宏定義的格式和功能如下：定義格式#define宏名(形參表)文本使用格式宏名(實(shí)參表)功能在預(yù)處理時(shí)，將程序中之后出現(xiàn)的這個(gè)帶參數(shù)的宏均用指定文本置換，其中，形參被相應(yīng)的實(shí)參直接置換(實(shí)際上是兩次置換)。形參沒(méi)有類型的概念，沒(méi)有函數(shù)值的概念，對(duì)實(shí)參不作運(yùn)算。終止宏定義的格式為：#undef宏名允許重新定義宏所代表的文本，新定義只作用于其后的宏名?！拔募碧幚?加載文件命令)格式一#include<文件名>格式二#include"文件名"功能把指定文件加載到此處。如果沒(méi)有指定文件路徑，前種格式直接到存放C頭文件的目錄中查找，后種格式先在程序文件所在目錄中查找，如果未找著，方到存放C頭文件的目錄中查找。條件編譯命令的格式和功能如下：

格式一#ifdef宏名程序段1#else程序段2#endif格式二#ifndef宏名程序段1#else程序段2#endif格式三#if常量表達(dá)式程序段1#else程序段2#endif功能如果指定的宏名已定義(格式一)、宏名未定義(格式二)、條件為真(格式三)，保留程序段1，否則保留程序段2。最終，整個(gè)程序段僅剩程序段1或程序段2。當(dāng)程序段2為空時(shí)，#else可省略。格式三中的條件必須是常量式。第5章數(shù)組*定義數(shù)組語(yǔ)句的一般格式和功能為：格式數(shù)據(jù)類型數(shù)組名[第1維長(zhǎng)度]…[第n維長(zhǎng)度]功能為數(shù)組分配相應(yīng)大小的連續(xù)內(nèi)存，用于依次存儲(chǔ)數(shù)組元素，并將起始地址賦給數(shù)組名。*數(shù)組的各維長(zhǎng)度必須是常量(表達(dá)式)，其整數(shù)位有效(不作四舍五入)。數(shù)組的起始地址又稱基址。把基址賦給數(shù)組名是在分配內(nèi)存時(shí)由系統(tǒng)完成的，之后不允許修改。*數(shù)組元素又稱下標(biāo)變量，下標(biāo)變量的使用格式為：格式數(shù)組名[第1維下標(biāo)]…[第n維下標(biāo)]*各維下標(biāo)均從0開(kāi)始，可用表達(dá)式表示，其值的整數(shù)位有效(不作四舍五入)。下標(biāo)變量按低維優(yōu)先順序存儲(chǔ)，對(duì)于二維數(shù)組又稱行優(yōu)先。*下標(biāo)變量的使用與普通變量基本相同。數(shù)組也有全局和局部之分，局部數(shù)組也有存儲(chǔ)類別。C和C++編譯系統(tǒng)不檢測(cè)下標(biāo)越界，越界則順延至數(shù)組所申請(qǐng)的存儲(chǔ)空間之外(危險(xiǎn))。*定義數(shù)組的同時(shí)可對(duì)其元素賦初值。格式數(shù)據(jù)類型數(shù)組名[第1維長(zhǎng)度]…[第n維長(zhǎng)度]={數(shù)據(jù)表}功能定義數(shù)組的同時(shí)將數(shù)據(jù)表中數(shù)據(jù)依次賦給數(shù)組元素，未賦值元素的初值為相應(yīng)數(shù)據(jù)類型的0。*數(shù)據(jù)表中允許嵌套數(shù)據(jù)表，最大嵌套層數(shù)不得超過(guò)數(shù)組維數(shù)。數(shù)據(jù)表和內(nèi)嵌數(shù)據(jù)表必須非空，不能“超長(zhǎng)”——不允許賦給越界下標(biāo)變量。*對(duì)數(shù)組賦初值時(shí)，可省略第1維長(zhǎng)度，如果省略，其值為恰好存下數(shù)據(jù)表所需長(zhǎng)度。*以字符為數(shù)據(jù)元素的數(shù)組稱作字符數(shù)組。字符數(shù)組可用字符串初始化。*對(duì)字符串和字符數(shù)組可以作輸出輸入等整體操作，這些操作要求有結(jié)束標(biāo)志'\0'。*字符串和字符數(shù)組的整體輸入語(yǔ)句有：格式cin>>字符地址變量表達(dá)式或scanf("%s",字符地址變量表達(dá)式)功能把讀入字符依次存儲(chǔ)到從指定地址開(kāi)始的內(nèi)存中，并自動(dòng)追加結(jié)束標(biāo)志。讀入時(shí)，遇到空格、回車(chē)、Tab鍵等數(shù)據(jù)分隔符結(jié)束。*字符串和字符數(shù)組的整體輸出語(yǔ)句有：格式cout<<字符地址表達(dá)式或printf("%s",字符地址表達(dá)式)功能從指定地址開(kāi)始依次輸出字符，直至結(jié)束標(biāo)志。原則上，字符數(shù)組不要求有結(jié)束標(biāo)志，因此，要相應(yīng)附加結(jié)束標(biāo)志，方可作整體操作，否則，操作將順延至字符數(shù)組之外。*掌握常見(jiàn)的字符串函數(shù)。格式功能頭文件strcat(串1,串2)將串2復(fù)制、連接到串1的第一個(gè)'\0'處。strcpy(串1,串2)將串2復(fù)制到串1。strcmp(串1,串2)比較串1和串2的大小。strlen(串)求字符串的長(zhǎng)度。了解字符串類string。*掌握冒泡排序、選擇排序，了解插入排序、折半查找等。第6章指針*內(nèi)存的基本單位是字節(jié)，每個(gè)字節(jié)都有相應(yīng)的編號(hào)，稱作地址。*對(duì)任意變量x，&x稱作變量x的指針，變量x的數(shù)據(jù)類型稱作&x的基類型，此&稱作取地址運(yùn)算。*變量的指針簡(jiǎn)稱變量指針，它以該變量的基址(變量所占內(nèi)存的起始地址)為值(而非該變量的值)，又稱指向變量的指針。變量指針不是單純的地址，它蘊(yùn)涵著基類型(所指向變量的類型)。*作為單目運(yùn)算，&是取地址運(yùn)算，只能作用于變量(包括常變量)。*變量指針不是變量，它所指向變量可表為：*指針其中，*稱作指向運(yùn)算。*指針也是一種數(shù)據(jù)類型，其類型名為：基類型名**在中，每個(gè)指針占4字節(jié)內(nèi)存。在C和低版本C++中，每個(gè)指針占2字節(jié)內(nèi)存。*用于存儲(chǔ)指針的變量稱作指針變量。指針變量的定義格式為：存儲(chǔ)方式基類型*指針變量其中，基類型是指針變量擬指向變量的數(shù)據(jù)類型，*表示其后的變量是一個(gè)指針變量，它不是變量名的組成部