【正文】 a[j]=t。 //交換完成 27 } 28 } 196 北京源智天下科技有限公司 聯(lián)系方式： 思考和習(xí)題 ? 數(shù)組在內(nèi)存中的存儲(chǔ)順序是怎樣的？一維數(shù)組和二維數(shù)組的存儲(chǔ)有何不同？ ? 數(shù)組的賦值或初始化可以通過哪幾種方式來(lái)實(shí)現(xiàn)？ ? 字符串?dāng)?shù)組常用的幾個(gè)函數(shù)分別是什么？ ? 數(shù)組用作函數(shù)參數(shù)進(jìn)行傳遞時(shí)要注意哪些事項(xiàng)？ ? 數(shù)組在實(shí)際中的應(yīng)用主要在哪些方面？ 197 北京源智天下科技有限公司 聯(lián)系方式： 第八講： 指針 楊章偉 198 北京源智天下科技有限公司 聯(lián)系方式： 課程內(nèi)容安排 ? 指針概述 ? 指針運(yùn)算 ? 指針與數(shù)組 ? 指針與函數(shù) ? 指針與字符串 ? 指向指針的指針 ? 綜合練習(xí) ? 思考和習(xí)題 199 北京源智天下科技有限公司 聯(lián)系方式： 指針概述 ? 簡(jiǎn)單來(lái)說(shuō) ， 指針是一個(gè)地址 ， 其指向存儲(chǔ)某一個(gè)數(shù)據(jù)的存儲(chǔ)地址 。 此外 ， 還有一個(gè)指針變量的概念 ， 指針變量是一種特殊性質(zhì)的變量 。 指針變量是把地址存放在一個(gè)變量中 ， 然后通過先找出地址變量中的值 （ 一個(gè)地址 ）， 再由此地址找到最終要訪問的變量的方法 ， 這就是指針變量及其訪問方法 ， 而地址變量就是指針 。 1100 北京源智天下科技有限公司 聯(lián)系方式： 指針概述 對(duì)于指針可以如此來(lái)理解，比如一個(gè)人要到某地去，不認(rèn)識(shí)路，去問交警。然后交警把該地方的地址寫在了一張紙上給了該問路人。那么交警寫的地址就是指針，指向要去的地址，而那張紙就是指針變量，用于存儲(chǔ)指針。例如，在內(nèi)存中存儲(chǔ)了一個(gè)變量 a，其值為 5，那么用通過指針訪問該變量如圖 81所示。 1101 北京源智天下科技有限公司 聯(lián)系方式： 定義指針 ? 指針是一個(gè)變量，在程序中使用時(shí)，必須先聲明，后使用。在指針聲明的同時(shí)也可以進(jìn)行初始化。指針的定義指出了指針的存儲(chǔ)類型和數(shù)據(jù)類型，定義的語(yǔ)法形式如下： ? 存儲(chǔ)類型名 數(shù)據(jù)類型 *指針變量名 ? 例如，下面定義了名為 p1， p2和 p3的三個(gè)不同類型指針。 ? int *p1。 ? static int *p2。 ? char *p3。 1102 北京源智天下科技有限公司 聯(lián)系方式： 指針的運(yùn)算 指針運(yùn)算是以指針變量所持有的地址值為運(yùn)算量進(jìn)行的運(yùn)算。因此，指針運(yùn)算的實(shí)質(zhì)是地址的計(jì)算。由于指針是持有地址量的變量這一特性，指針的運(yùn)算與普通變量的運(yùn)算在種類上和意義上都是不同的。指針運(yùn)算的種類是有限的，它只能進(jìn)行算術(shù)運(yùn)算、關(guān)系運(yùn)算和賦值運(yùn)算。 1103 北京源智天下科技有限公司 聯(lián)系方式： 指針的間接訪問 如果說(shuō)明了一個(gè)指針，并使其值為某個(gè)變量的地址，則可以通過這個(gè)指針間接地訪問在這個(gè)地址中存儲(chǔ)的值。經(jīng)過上面部分的學(xué)習(xí)已知，在 C++語(yǔ)言中有兩個(gè)有關(guān)指針的特別運(yùn)算符： amp。運(yùn)算符：為取地址運(yùn)算符， amp。x的值為 x的地址。 *運(yùn)算符：指針運(yùn)算符，或指向運(yùn)算符，也稱間接運(yùn)算符，*p代表 p所指向的變量。 由上可看出，利用指針來(lái)訪問變量值需要使用間接訪問運(yùn)算符“ *”。需要注意的是，在指針變量的定義和指針變量的引用中都有 *p。但引用指針時(shí)的 *p與定義指針變量時(shí)用的 *p是有區(qū)別的，它們形式上有些相似，而含義是不同的。 1104 北京源智天下科技有限公司 聯(lián)系方式： 指針的算術(shù)運(yùn)算 ? 指針的算術(shù)運(yùn)算是按 C++語(yǔ)言地址計(jì)算規(guī)則進(jìn)行的，這種運(yùn)算與指針指向的數(shù)據(jù)類型有密切關(guān)系，也就是 C++語(yǔ)言的地址計(jì)算與地址中存放的數(shù)據(jù)長(zhǎng)度有關(guān)。設(shè) px和 py是指向具有相同數(shù)據(jù)類型的一組若干數(shù)據(jù)的指針， n是整數(shù)，則指針可以進(jìn)行的算術(shù)運(yùn)算有如下幾種： ? px+n， pxn， px++， ++px， ? px， px， pxpy 1105 北京源智天下科技有限公司 聯(lián)系方式： 指針的關(guān)系運(yùn)算 ? 與指針的算術(shù)運(yùn)算類似，在兩個(gè)指向相同類型變量的指針之間可以進(jìn)行各種關(guān)系運(yùn)算。兩指針之間的關(guān)系運(yùn)算表示它們指向的地址位置之間的關(guān)系，例如： ? int a。 ? int *p=amp。a,*q=p。 ? 若上面聲明的兩個(gè)指針作 p==q運(yùn)算，其結(jié)果為 1（ true），也即指針 p、 q指向同一個(gè)變量。兩指針相等的概念是兩指針指向同一位置。因此，假設(shè)數(shù)據(jù)在內(nèi)存中的存儲(chǔ)邏輯是由前向后，那么指向后方的指針大于指向前方的指針。也就是說(shuō)，對(duì)于兩指針 p和 q之間的關(guān)系表達(dá)式： ? pq ? 若 p指向位置在 q指向位置的前方，則該表達(dá)式的結(jié)果值為 1，反之為 0。 1106 北京源智天下科技有限公司 聯(lián)系方式： 指針的賦值運(yùn)算 ? 當(dāng)向指針變量賦值時(shí) ， 賦的值必須是地址常量或變量 ，不能是普通整數(shù) 。 指針賦值運(yùn)算常見的有以下幾種形式： ? 把一個(gè)變量的地址賦予一個(gè)指向相同數(shù)據(jù)類型的指針 ? 把一個(gè)指針的值賦予相同數(shù)據(jù)類型的另外一個(gè)指針 ? 把數(shù)組的地址賦予指向相同數(shù)據(jù)類型的指針 1107 北京源智天下科技有限公司 聯(lián)系方式： 指針與數(shù)組 ? 指針在數(shù)組中使用較為頻繁 ，事實(shí)上，由于數(shù)組名表示的是該數(shù)組的首地址，所以如果定義一個(gè)指針指向數(shù)組，則可如下例聲明： ? int a[10]。 ? int *pa=a。 ? 這個(gè)語(yǔ)句定義了一個(gè)指針 pa，并把 pa初始化為指向數(shù)組 int a[10]的指針，即指針 pa指向數(shù)組的第一個(gè)元素。這時(shí)，不需要使用取地址運(yùn)算符“ amp?！?。上述聲明方式與下面的語(yǔ)句等價(jià)： ? int a[10]。 ? int *pa=amp。a[0]。 1108 北京源智天下科技有限公司 聯(lián)系方式： 指針與函數(shù) 利用指針作函數(shù)參數(shù)，可以方便地實(shí)現(xiàn)地址傳遞。函數(shù)可以返回指針，指針也可以指向函數(shù)。 該節(jié)指針與函數(shù)中，讀者要掌握如下三個(gè)方面的內(nèi)容： 指針作為函數(shù)參數(shù) 指針型函數(shù) 函數(shù)指針 1109 北京源智天下科技有限公司 聯(lián)系方式： 指針與字符串 在 C++語(yǔ)言中，可以定義一個(gè)字符數(shù)組，將字符串存放在該數(shù)組中，通過數(shù)組下標(biāo)來(lái)訪問所需的字符；也可以定義一個(gè)字符指針，通過指針的指向來(lái)訪問所需的字符。 如果要通過指針訪問一個(gè)字符串，可以將這個(gè)指針指向此字符串，并利用指針的加 減 1操作實(shí)現(xiàn)對(duì)各個(gè)字符的訪問。此外， C++提供了許多字符串處理的庫(kù)函數(shù)，在前面一章數(shù)組中也提到過了，其中常用的有： strcat（）：字符串連接函數(shù)。 strcmp（）：字符串比較函數(shù)。 strcpy（）：字符串復(fù)制函數(shù)。 strlen（）：字符串長(zhǎng)度計(jì)算函數(shù)。 1110 北京源智天下科技有限公司 聯(lián)系方式： 指向指針的指針 由于指針是一個(gè)變量，在內(nèi)存中也占據(jù)一定的空間，具有一個(gè)地址，這個(gè)地址也可以利用指針來(lái)保存。因此，可以聲明一個(gè)指針來(lái)指向它，這個(gè)指針稱為指向指針的指針，也稱為二級(jí)指針。一般來(lái)說(shuō)，聲明指向指針的指針的形式如下： 存儲(chǔ)類型 數(shù)據(jù)類型 **指針變量名 例如，下面語(yǔ)句聲明了一個(gè)指向指針的指針 pp，其指向指針 p。 int i,*p=amp。i。 int **pp=amp。p。 1111 北京源智天下科技有限公司 聯(lián)系方式： 綜合練習(xí) ? 該范例將 3個(gè)存儲(chǔ)在變量中的數(shù)值進(jìn)行降序排列，其使用到了引用作為函數(shù)的參數(shù)以及函數(shù)的調(diào)用。 1112 北京源智天下科技有限公司 聯(lián)系方式： 代碼清單 1 include 2 void fun(int amp。a,int amp。b) //定義參數(shù)為引用的函數(shù) 3 { 4 int p。 //定義整型變量 5 p=a。 //交換兩個(gè)數(shù)值 6 a=b。 7 b=p。 //交換完成 8 } 9 void exchange(int amp。a,int amp。b,int amp。c) //定義包含三個(gè)引用參數(shù)的函數(shù) 10 { 11 if(ab) //ab成立 12 fun(a,b)。 //交換 a,b 13 if(ac) // ac成立 14 fun(a,c)。 //交換 a,c 15 if(bc) //bc成立 16 fun(b,c)。 //交換 b,c 17 } 18 void main() 19 { 20 int a,b,c。 //定義整型變量 21 a=12。 //整型變量初始化 22 b=639。 23 c=78。 24 exchange(a,b,c)。 //調(diào)用函數(shù) exchange 25 couta=a,b=b,c=cendl。 //輸出變量的值 26 } 1113 北京源智天下科技有限公司 聯(lián)系方式： 思考和習(xí)題 ? 指針的概念如何理解？ ? 在具體程序中，如何定義指針并進(jìn)行指針初始化？ ? 指針的運(yùn)算主要包含哪幾種？ ? 數(shù)組指針與指針數(shù)組有何區(qū)別？其分別應(yīng)用在什么地方？ ? 指針作為函數(shù)參數(shù)時(shí)，如何進(jìn)行參數(shù)傳遞？ 1114 北京源智天下科技有限公司 聯(lián)系方式： 第九講： 構(gòu)造數(shù)據(jù)類型 楊章偉 1115 北京源智天下科技有限公司 聯(lián)系方式： 課程內(nèi)容安排 ? 結(jié)構(gòu)體 ? 共用體 ? 枚舉 ? 類型重定義 typedef ? 位域 ? 綜合練習(xí) ? 思考和習(xí)題 1116 北京源智天下科技有限公司 聯(lián)系方式： 結(jié)構(gòu)體 ? 在 C++中 ， 結(jié)構(gòu)體是一種可以由程序員根據(jù)實(shí)際情況來(lái)自己構(gòu)造的一種新的數(shù)據(jù)類型 ， 結(jié)構(gòu)體類型的數(shù)據(jù)由若干稱為 “ 成員 ” 的數(shù)據(jù)組成 ， 每一個(gè)成員既可以是一個(gè)基本數(shù)據(jù)類型的數(shù)據(jù) ， 也可以是另一個(gè)構(gòu)造類型的數(shù)據(jù) 。 1117 北京源智天下科技有限公司 聯(lián)系方式： 結(jié)構(gòu)體 ? 例如 ， 針對(duì)上面描述一個(gè)同學(xué)所需的各種信息 ， 可以定義一個(gè)結(jié)構(gòu)體 ， 其包括學(xué)號(hào) 、 姓名 、 性別 、 年齡 、 成績(jī) 、班級(jí)等信息 ， 如圖 91所示 。 1118 北京源智天下科技有限公司 聯(lián)系方式： 結(jié)構(gòu)體類型說(shuō)明 ? 作為一種自定義的數(shù)據(jù)類型，在使用結(jié)構(gòu)體之前，必須完成其定義。與定義基本數(shù)據(jù)類型一樣，定義結(jié)構(gòu)體也需要一個(gè)關(guān)鍵字，定義結(jié)構(gòu)體使用的是 struct關(guān)鍵字。一般來(lái)說(shuō)，說(shuō)明結(jié)構(gòu)體類型的語(yǔ)法格式如下： ? struct 結(jié)構(gòu)體標(biāo)識(shí)符 ? { ? 成員變量列表 。 ? … ? }。 1119 北京源智天下科技有限公司 聯(lián)系方式： 結(jié)構(gòu)體定義示例 ? 例如，為了描述上一小節(jié)中包含學(xué)號(hào)、姓名、性別、年齡等信息的學(xué)生，可以定義如下的自定義數(shù)據(jù)類型struct Student。 ? struct Student ? { ? int Code。 //學(xué)號(hào) ? char Name[20]。 //姓名 ? char Sex。 //性別 ? int Age。 //年齡 ? }。 1120 北京源智天下科技有限公司 聯(lián)系方式： 引用結(jié)構(gòu)體成員變量 ? 在實(shí)際使用中，需要對(duì)其成員變量進(jìn)行引用。一般來(lái)說(shuō)，如果已定義了一個(gè)結(jié)構(gòu)體變量和一個(gè)指向該結(jié)構(gòu)體的指針變量，則可用以下三種形式來(lái)引用結(jié)構(gòu)體變量中的成員： ? 結(jié)構(gòu)體變量名 . 成員名 ? 指針變量名成員名 ? （ *指針變量名） . 成員名 ? 其中，結(jié)構(gòu)體變量名也可以是已定義的結(jié)構(gòu)體數(shù)組的數(shù)組元素，指針變量名為定義的同一結(jié)構(gòu)類型的指針變量，并使該指針指向同類型的變量。 1121 北京源智天下科技有限公司 聯(lián)系方式： 共用體 ? 使幾個(gè)不同的變量共占同一段內(nèi)存的結(jié)構(gòu)，稱為“共用體”類型的結(jié)構(gòu)。在有些參考資料上，共用體類型也稱為聯(lián)合類型（ Union)。 ? 共用體類型的說(shuō)明與結(jié)構(gòu)體類型說(shuō)明方式完全相同，不同的是，結(jié)構(gòu)體變量中的成員各自占有自己的存儲(chǔ)空間，而共用體變量中的所有成員占有同一個(gè)存儲(chǔ)空間。因此，說(shuō)明一個(gè)共用體的語(yǔ)法格式如下所示： ? union 共用體標(biāo)識(shí)符 ? { ? 成員變量列表 。 ? ……