C語言程序設(shè)計(第三版

《C語言程序設(shè)計(第三版》由會員分享，可在線閱讀，更多相關(guān)《C語言程序設(shè)計(第三版（298頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、 語 言 程 序 設(shè) 計（ 第 三 版 ）（ 第 十 -十 四 章 ） 第 十 章 1 0 .1 地 址 和 指 針 的 概 念為 了 說 清 楚 什 么 是 指 針 ， 必 須 弄 清 楚 數(shù) 據(jù) 在 內(nèi) 存 中 是如 何 存 儲 的 ， 又 是 如 何 讀 取 的 。 內(nèi) 存 區(qū) 的 每 一 個 字 節(jié) 有 一 個 編 號 ， 這 就 是 “ 地 址 ” 。如 果 在 程 序 中 定 義 了 一 個 變 量 ， 在 對 程 序 進(jìn) 行 編 譯 時 ，系 統(tǒng) 就 會 給 這 個 變 量 分 配 內(nèi) 存 單 元 。 、 按 變 量 地 址 存 取 變 量 值 的 方 式 稱 為 “ 直 接 訪

2、 問 ” 方 式 （ ， ） ; （ ， ） ； ；例 如 ： 另 一 種 存 取 變 量 值 的 方 式 稱 為 “ 間 接 訪 問 ” 的 方 式 。即 ， 將 變 量 的 地 址 存 放 在 另 一 個 變 量 中 。在 語 言 中 ， 指 針 是 一 種 特 殊 的 變 量 ， 它 是 存 放 地 址 的 。假 設(shè) 我 們 定 義 了 一 個 指 針 變 量 i_pointer用 來 存 放 整 型 變量 的 地 址 ， 它 被 分 配 地 址 為 (3 0 1 0 )、 (3 0 1 1 )的 兩 個 字 節(jié) ?？?以 通 過 語 句 ： i_pointer ；將 的 地 址 (2

3、0 0 0 )存 放 到 i_pointer中 。 這 時 ， i_pointer的 值 就 是 (2 0 0 0 ) ， 即 變 量 所 占 用 單 元 的 起 始 地 址 。 要存 取 變 量 的 值 ， 可 以 采 用 間 接 方 式 ： 先 找 到 存 放 “ 的 地 址 ” 的 變 量 i_pointer ， 從 中 取 出 的 地 址 (2 0 0 0 )，然 后 到 2 0 0 0 、 2 0 0 字 節(jié) 取 出 的 值 （ ） 。 一 個 變 量 的 地 址 稱 為 該 變 量 的 “ 指 針 ” 。例 如 ， 地 址 2 0 0 0 是 變 量 的 指 針 。 如 果 有 一

4、 個 變 量 專門 用 來 存 放 另 一 變 量 的 地 址 （ 即 指 針 ） ， 則 它 稱 為“ 指 針 變 量 ” 。 上 述 的 i_pointer就 是 一 個 指 針 變 量 。指 針 和 指 針 變 量 的 定 義 ：指 針 變 量 的 值 （ 即 指 針 變 量 中 存 放 的 值 ） 是 地址 （ 即 指 針 ） 。 請 區(qū) 分 “ 指 針 ” 和 “ 指 針 變 量 ”這 兩 個 概 念 。 1 0 .2 變 量 的 指 針 和 指 向 變 量 的 指 針 變 量1 0 . .1 定 義 一 個 指 針 變 量定 義 指 針 變 量 的 一 般 形 式 為基 類 型 *

5、指 針 變 量 名 ； 下 面 都 是 合 法 的 定 義 ：float *pointer_ ； / pointer_ 是 指 向 float型 變 量 的指 針 變 量char *pointer_ ； /pointer_ 是 指 向 字 符 型 變 量 的 指針 變 量可 以 用 賦 值 語 句 使 一 個指 針 變 量 得 到 另 一 個 變量 的 地 址 ， 從 而 使 它 指向 一 個 該 變 量 。 如 ：pointer_ ；pointer_ ； 在 定 義 指 針 變 量 時 要 注 意 兩 點(diǎn) ：(1 )指 針 變 量 前 面 的 “ *” ， 表 示 該 變 量 的 類 型 為

6、 指 針 型變 量 。例 : float *pointer_1 ；指 針 變 量 名 是 pointer_1 ， 而 不 是 * pointer_1 。 (2 ) 在 定 義 指 針 變 量 時 必 須 指 定 基 類 型 。需 要 特 別 注 意 的 是 ， 只 有 整 型 變 量 的 地 址 才 能 放 到 指 向整 型 變 量 的 指 針 變 量 中 。 下 面 的 賦 值 是 錯 誤 的 float a; int * pointer_1 ; pointer_1 = /* 將 float型 變 量 的 地 址 放 到 指向 整 型 變 量 的 指 針 變 量 中 ， 錯 誤 */ 1 0

7、 . . 指 針 變 量 的 引 用 請 牢 記 ， 指 針 變 量 中 只 能 存 放 地 址 （ 指 針 ） ，不 要 將 一 個 整 數(shù) （ 或 任 何 其 他 非 地 址 類 型 的 數(shù) 據(jù) ）賦 給 一 個 指 針 變 量 。 例 1 0 . 通 過 指 針 變 量 訪 問 整 型 變 量#include void main ( ) int ， ； int *pointer_ ， *pointer_ ； ； ； pointer_ ； /*把 變 量 的 地 址 賦 給 pointer_1 */ pointer_ ； /*把 變 量 的 地 址 賦 給 pointer_ */print

8、f（ % ， % , , ） ；printf（ % ， % ,*pointer_ , *pointer_ ） ； 對 “ ” 和 “ *” 運(yùn) 算 符 說 明 ：如 果 已 執(zhí) 行 了 語 句 pointer_ ；(1 ) * pointer_ 的 含 義 是 什 么 ？ “ ” 和 “ *” 兩個 運(yùn) 算 符 的 優(yōu) 先 級 別 相 同 ， 但 按 自 右 而 左 方 向 結(jié) 合 ，因 此 先 進(jìn) 行 * pointer_ 的 運(yùn) 算 ， 它 就 是 變 量 ， 再執(zhí) 行 運(yùn) 算 。 因 此 ， * pointer_ 與 相 同 ， 即變 量 a的 地 址 。 如 果 有 pointer_2

9、 * pointer_ ；它 的 作 用 是 將 （ 的 地 址 ） 賦 給 pointer_2 ， 如果 pointer_2 原 來 指 向 ， 經(jīng) 過 重 新 賦 值 后 它 已 不 再指 向 了 ， 而 指 向 了 。 (2 ) * 的 含 義 是 什 么 ？ 先 進(jìn) 行 運(yùn) 算 ， 得 的 地址 ， 再 進(jìn) 行 *運(yùn) 算 。 即 所 指 向 的 變 量 ， 也 就 是 變 量a。 * 和 *pointer_ 的 作 用 是 一 樣 的 ， 它 們 都 等 價于 變 量 。 即 * 與 等 價 。(3 ) （ *pointer_ ） 相 當(dāng) 于 。 注 意 括 號 是 必要 的 ， 如

10、果 沒 有 括 號 ， 就 成 為 了 *pointer_ ， 從附 錄 可 知 ： +和 *為 同 一 優(yōu) 先 級 別 ， 而 結(jié) 合 方 向 為 自 右而 左 ， 因 此 它 相 當(dāng) 于 *(pointer_ )。 由 于 +在pointer_1 的 右 側(cè) ， 是 “ 后 加 ” ， 因 此 先 對 pointer_ 的原 值 進(jìn) 行 *運(yùn) 算 ， 得 到 的 值 ， 然 后 使 pointer_ 的 值改 變 ， 這 樣 pointer_ 不 再 指 向 了 。 例 1 0 . 2 輸 入 和 兩 個 整 數(shù) ， 按 先 大 后 小 的 順 序 輸 出 和 。#include void

11、 main（ ） int * 1 ， * 2 ， * ， ， ； scanf（ ， ， ， ） ； 1 ； ； if（ ） ； ； ； printf（ = , = , , ） ； printf（ max= ,min= ,* 1 ,* 2 ） ； 運(yùn) 行 情 況 如 下 ： ， ， ， 當(dāng) 輸 入 ， 時 ， 由 于 ，將 和 交 換 。 交 換 前 的 情 況 見 圖（ ） ， 交 換 后 見 圖 （ ） 。 1 0 . .3 指 針 變 量 作 為 函 數(shù) 參 數(shù)例 1 0 . 3 對 輸 入 的 兩 個 整 數(shù) 按 大 小 順 序 輸 出 #include void main（ ） voi

12、d swap（ int * ， int * ） ; int ， ； int *pointer_ ， *pointer_ ； scanf（ ， ， ， ） ； pointer_ ； pointer_2 ； if（ swap（ pointer_ ， pointer_2 ） ； printf（ ， ， ， ） ； void swap（ int * ， int * ） int temp； temp * 1 ； * * ； * temp； 例 1 0 . 輸 入 、 、 3 個 整 數(shù) ， 按 大 小 順 序 輸 出#include void main（ ） void exchange（ int * 1

13、 ， int * 2 ， int * 3 ） ; int ， ， ， * ， * ， * ； scanf（ % ， % ， % ， if（ * * ） swap（ ， ） ； if（ * * ） swap（ ， ） ； if（ * * swap（ ， ） ； void swap（ int * ， int * ） int temp； temp * ； * * ； * temp； 一 個 變 量 有 地 址 ， 一 個 數(shù) 組 包 含 若 干 元 素 ， 每 個數(shù) 組 元 素 都 在 內(nèi) 存 中 占 用 存 儲 單 元 ， 它 們 都 有 相應(yīng) 的 地 址 。 指 針 變 量 既 然 可 以 指

14、向 變 量 ， 當(dāng) 然 也可 以 指 向 數(shù) 組 元 素 （ 把 某 一 元 素 的 地 址 放 到 一 個指 針 變 量 中 ） 。 所 謂 數(shù) 組 元 素 的 指 針 就 是 數(shù) 組 元素 的 地 址 。 定 義 一 個 指 向 數(shù) 組 元 素 的 指 針 變 量 的 方 法 ， 與 以前 介 紹 的 指 向 變 量 的 指 針 變 量 相 同 。 例 如 ： ； (定 義 為 包 含 個 整 型 數(shù) 據(jù) 的 數(shù) 組 ) * ； (定 義 為 指 向 整 型 變 量 的 指 針 變 量 )應(yīng) 當(dāng) 注 意 ， 如 果 數(shù) 組 為 型 ， 則 指 針 變 量 的基 類 型 亦 應(yīng) 為 型 。

15、10.3.1 指 向 數(shù) 組 元 素 的 指 針 對 該 指 針 變 量 賦 值 ： ；把 元 素 的 地 址 賦 給 指 針 變 量 。 也 就 是 使 指 向 數(shù) 組 的 第 號 元 素 ， 如 圖 ： 1 0 . . 通 過 指 針 引 用 數(shù) 組 元 素引 用 一 個 數(shù) 組 元 素 ， 可 以 用 ： （ ） 下 標(biāo) 法 ， 如 形 式 ； （ ） 指 針 法 ， 如 *（ ） 或 *（ ） 。其 中 是 數(shù) 組 名 ， 是 指 向 數(shù) 組 元 素 的 指 針 變 量 ， 其 初值 。例 1 0 .5 輸 出 數(shù) 組 中 的 全 部 元 素 假 設(shè) 有 一 個 數(shù) 組 ， 整 型 ，

16、 有 個 元 素 。 要 輸 出各 元 素 的 值 有 三 種 方 法 ： (1 )下 標(biāo) 法#include void main（ ） int ； int ； for（ ； ； ） scanf（ ， ） ； printf（ ） ； for（ ； ； ） printf（ ， ） ； (2 ) 通 過 數(shù) 組 名 計 算 數(shù) 組 元 素 地 址 ， 找 出 元 素 的 值 。#include void main（ ） int ； int ； for（ ； ； ） scanf（ ， ） ； printf（ ） ； for（ ； ； ） printf（ ， *（ ） ） ； (3 ) 用 指 針 變

17、 量 指 向 數(shù) 組 元 素 。#include void main（ ） int ； int * ， ； for（ ； ； ） scanf（ ， ） ； printf（ ） ； for（ ； （ ） ； ） printf（ ， * ） ； 例 1 0 . 通 過 指 針 變 量 輸 出 數(shù) 組 的 個 元 素 。 有 人 編 寫 出 以 下 程 序 ：#include void main（ ） int * ， ， ； ； for（ ； ； ） scanf（ ， ） ； printf（ ） ； for（ ； ； ， ） printf（ ， * ） ； 這 個 程 序 乍 看 起 來 好 像 沒

18、 有 什 么 問 題 。 有 的 人 即 使 已被 告 知 此 程 序 有 問 題 ， 還 是 找 不 出 它 有 什 么 問 題 。 我們 先 看 一 下 運(yùn) 行 情 況 ：1 2 3 4 5 6 7 8 9 0 2 2 1 5 3 2 3 4 0 0 3 0 0 3 6 2 5 2 0 2 1 1 6 3 1 8 2 5 9 8 2 3 7 2 8 4 8 3顯 然 輸 出 的 數(shù) 值 并 不 是 數(shù) 組 中 各 元 素 的 值 解 決 這 個 問 題 的 辦 法 ， 只 要 在 第 二 個 循 環(huán) 之 前加 一 個 賦 值 語 句 ： ；#include void main（ ） int

19、 * ， ， ； ； for（ ； ； ） scanf（ ， ） ； printg（ ） ； p=a; for（ ； ； ， ） printf（ ， * ） ； 1 0 . .3 用 數(shù) 組 名 作 函 數(shù) 參 數(shù)在 第 8 章 8 .7 節(jié) 中 介 紹 過 可 以 用 數(shù) 組 名 作 函 數(shù) 的 參 數(shù)如 ： void main（ ） i （ int ， int ） ; int ； （ ， ） ； void (int ， int ) f (int arr , int n)但 在 編 譯 時 是 將 arr按 指 針 變 量 處 理 的 ， 相 當(dāng) 于 將 函數(shù) f的 首 部 寫 成f (in

20、t *arr, int n)以 上 兩 種 寫 法 是 等 價 的 。 需 要 說 明 的 是 ： C語 言 調(diào) 用 函 數(shù) 時 虛 實 結(jié) 合 的 方 法 都是 采 用 “ 值 傳 遞 ” 方 式 ， 當(dāng) 用 變 量 名 作 為 函 數(shù) 參 數(shù) 時傳 遞 的 是 變 量 的 值 ， 當(dāng) 用 數(shù) 組 名 作 為 函 數(shù) 參 數(shù) 時 ， 由于 數(shù) 組 名 代 表 的 是 數(shù) 組 首 元 素 地 址 ， 因 此 傳 遞 的 值 是地 址 ， 所 以 要 求 形 參 為 指 針 變 量 。 例 1 0 將 數(shù) 組 中 個 整 數(shù) 按 相 反 順 序 存 放 #include void main（ ）

21、 void inv（ int ， int ） ; int ， ， ， ， ， ， ， ， ， ， ； printf（ The original array: ） ； for（ ； ； ） printf （ ， ， ） ； printf（ ） ； inv （ ， ） ； printf（ The array has been in verted： ） ； for（ ； ； ） printf （ ， ， ） ； printf （ ） ； void inv（ int ， int ） int temp， ， ， （ ） ； for（ ； ； ） ； temp ； ； temp； return； 運(yùn) 行

22、情 況 如 下 ：The original array： ， ， ， ， ， ， ， ， ， ，The array has been inverted： ， ， ， ， ， ， ， ， ， ， #include void main（ ） void inv（ int * ， int ） ; int ， ， ， ， ， ， ， ， ， ， ； printf（ The original array: ） ； for（ ； ； ） printf （ ， ， ） ； printf （ ） ； inv（ ， ） ； printf （ The array has been in verted： ） ； fo

23、r（ ； ； ） printf （ ， ， ） ； printf （ ） ； 對 這 個 程 序 可 以 作 一 些 改 動 。 將 函數(shù) inv中 的 形 參 改 成 指 針 變 量 。 void inv（ int * ， int ） int ， temp， * ， * ， （ ） ； ； ； ； for（ ； ； ， ） emp * ； * * ； * temp； return； 歸 納 起 來 ， 如 果 有 一 個 實 參 數(shù) 組 ， 想 在 函數(shù) 中 改 變 此 數(shù) 組 中 的 元 素 的 值 ， 實 參 與 形 參的 對 應(yīng) 關(guān) 系 有 以 下 種 情 況 ： (1 ) 形 參 和

24、 實 參 都 用 數(shù) 組 名 ， 如 ：void main（ ） void （ int ， int ） int ； （ ， ） ； (2 ) 實 參 用 數(shù) 組 名 ， 形 參 用 指 針 變 量 。 如 ：void （ ） void （ int * ， int ） int ； （ ， ） ； (3 )實 參 形 參 都 用 指 針 變 量 。 例 如 ：void main（ ） void （ int * ， int ） int , *p=a; （ p， ） ； (4 ) 實 參 為 指 針 變 量 ， 形 參 為 數(shù) 組 名 。 如 ： void main（ ） void （ int x ，

25、 int ） ,*p=a； （ p， ） ； #include void main（ ） void inv（ int * ， int ） ; int ， ， * ； printf（ The original array:n ） ； for（ ； ； ， ） scanf（ ， ） ； printf（ ） ； ； inv（ ， ） ； /* 實 參 為 指 針 變 量 */ printf（ The array has been inverted ： ） ； for（ ； ； ） printf（ ， * ） ； printf（ ） ； void inv（ int * ， int ） int ， ，

26、temp， * ， * ； （ ） ； ； ； ； for（ ； ； ， ） emp * ； * * ； * temp； return； 例 1 0 9 用 選 擇 法 對 個 整 數(shù) 按 由 大 到 小 順 序 排 序 #include void main（ ） void sort（ int ， int ） ; int * ， ， 1 0 ； ； for（ ； ； ） scanf（ ， ） ； ； sort（ ， ） ； for（ ， ； ； ） （ ， * ） ； ； void sort（ int ， int ） int ， ， ， ； for（ ； ； ） ； for（ ； ； ） （

27、） ； （ ！ ） ； ； ； 1 0 . . 多 維 數(shù) 組 與 指 針 用 指 針 變 量 可 以 指 向 一 維 數(shù) 組 中 的 元 素 ， 也 可 以 指 向多 維 數(shù) 組 中 的 元 素 。 但 在 概 念 上 和 使 用 上 ， 多 維 數(shù) 組的 指 針 比 一 維 數(shù) 組 的 指 針 要 復(fù) 雜 一 些 。 1 . 多 維 數(shù) 組 元 素 的 地 址先 回 顧 一 下 多 維 數(shù) 組 的 性 質(zhì) ,可 以 認(rèn) 為 二 維 數(shù) 組 是 “ 數(shù)組 的 數(shù) 組 ” ， 例 :定 義 int a 3 4 =1 ， 3 ， 5 ， 7 ， ， ， ， ， ， ， ， ；則 二 維 數(shù) 組

28、a是 由 3 個 一 維 數(shù) 組 所 組 成 的 。 設(shè) 二 維 數(shù) 組的 首 行 的 首 地 址 為 ， 則 表 示 形 式 含 義 地 址a 二 維 數(shù) 組 名 ， 指 向 一 維 數(shù) 組a0 ， 即 0行 首 地 址 2000a0 ,*(a+0),*a 0行 0列 元 素 地 址 2000a+1， average（ *score， 1 2 ） ； *求 1 2 個 分 數(shù) 的 平 均 分 *search（ score， ） ； *求 序 號 為 的 學(xué) 生 的 成 績 * void average（ float * ， int ） float * _ ； float ， ； _ ； （

29、； _ ； ） （ * ） ； ； printf（ average ， aver） ； void search（ float (* )4 ， int ） / * p是 指 向 具 有 4 個 元 素 的 一 維 數(shù) 組 的 指 針 */ int ； printf（ the score of No. % are： ， ） ； for（ ； ； ) printf（ 5 .2 ， *（ *（ ） ） ） ； 程 序 運(yùn) 行 結(jié) 果 如 下 ： ： . . . . 例 1 0 . 4 在 上 題 基 礎(chǔ) 上 ， 查 找 有 一 門 以 上 課 程 不 及 格的 學(xué) 生 ， 打 印 出 他 們 的 全

30、部 課 程 的 成 績 。 #include void main（ ） void search（ float (*p) 4 ， int n） ； /*函 數(shù) 聲 明 */ float score3 4 =6 5 ， 5 7 ， 7 0 ， 6 0 ， 5 8 ， 8 7 ， 9 0 ， 8 1 ， 9 0 ， 9 9 ， 1 0 0 ， 9 8 ; search（ score， ） ； void search（ float (*p) 4 ， int ） int ， ， ； for（ ； ； ) flag ； for（ ； ； ) if（ *（ *（ ） ） ) flag ； if（ ） pri

31、ntf(No.%d fails， his scores are: n， j+1 ); for（ ； ； ） printf（ % . ， *(*( ) )； printf（ ） ； 程 序 運(yùn) 行 結(jié) 果 如 下 ： s， ： . . . . s， . . . . 1 0 字 符 串 的 表 示 形 式 例 1 0 . 5 定 義 一 個 字 符 數(shù) 組 ， 對 它 初 始 化 ， 然 后 輸 出 該 字 符 串 #include void main（ ） char string ！ ； printf（ ， ） ； (1 ) 用 字 符 數(shù) 組 存 放 一 個 字 符 串 ， 然 后 輸 出 該

32、 字 符 串 。 (2 ) 用 字 符 指 針 指 向 一 個 字 符 串 可 以 不 定 義 字 符 數(shù) 組 ， 而 定 義 一 個 字 符 指 針 。 用 字 符指 針 指 向 字 符 串 中 的 字 符 。例 1 0 6 定 義 字 符 指 針#include void main（ ） char string ！ ； printf（ ， ） ； 例 10. 7 將 字 符 串 復(fù) 制 為 字 符 串 對 字 符 串 中 字 符 的 存 取 ， 可 以 用 下 標(biāo) 方 法 ， 也 可 以用 指 針 方 法 #include void （ ） char am a boy ， 2 0 ； in

33、t ； for（ ； *（ ） ！ ； ） *（ ） *（ ） ； *（ ） ； printf（ string a is ： ， ） ； printf（ ： ） ； for（ ； ！ ； ） printf（ ， ） ； printf（ ） ； 也 可 以 設(shè) 指 針 變 量 ， 用 它 的 值 的 改 變 來 指 向 字 符 串中 的 不 同 的 字 符 。 例 1 0 . 8 用 指 針 變 量 來 處 理 例 1 0 7 問 題 。#include void main（ ） char =I am a boy. ， 2 0 ， *p1 ， *p2 ； int ； ； ； for（ ； * ！

34、 ； p1 ， p2 ） * * ；* ；printf（ string is： ， ） ； printf（ ： ） ；for（ ； ！ ； ） printf（ ， ） ； printf（ ） ； 程 序 必 須 保 證 使 和 同 步 移 動 。 1 0 . . 字 符 指 針 作 函 數(shù) 參 數(shù)例 1 0 1 9 用 函 數(shù) 調(diào) 用 實 現(xiàn) 字 符 串 的 復(fù) 制 #include void main（ ） void copy_string（ char from ， char to ） ; char a = am a teacher ； char =you are a student ； p

35、rintf(“string a= string ， ， )； printf(copy string a to string b:n ); copy_string （ ， ） ； printf( nstring a=%s nstring b=%s n， a， b); (1 ) 用 字 符 數(shù) 組 作 參 數(shù) void copy_string（ char from ， char to ） int ； while（ ！ ） ； ； ； 程 序 運(yùn) 行 結(jié) 果 如 下 ： copy string a to string b: （ ） 形 參 用 字 符 指 針 變 量 #include void ma

36、in（ ） void copy_string（ char * ， char * ） ; char * am a teacher .； char * you are a student ； printf(string a= ， ， )； printf(copy string a to string b:n ); _ （ ， ） ； printf( nstring a=%s nstring b=%s n， a，b); void copy_string（ char * ， char * ） for（ ； *from！ ； from ， to ） * ； * ； （ ） 對 copy_string 函

37、 數(shù) 還 可 作 簡 化 1 、 將 copy_string函 數(shù) 改 寫 為void copy_string （ char * ， char * ） while（ （ * * ） ！ ） ； ； 2 、 copy_string函 數(shù) 的 函 數(shù) 體 還 可 改 為 while（ （ *to *from ） ！ ） ； 3 、 copy_string函 數(shù) 的 函 數(shù) 體 還 可 寫 成 while（ * ！ ） * * ； * ； 4 、 上 面 的 while語 句 還 可 以 進(jìn) 一 步 簡 化 為 下 面 的 while語 句 ：while（ * * ） ；它 與 下 面 語 句 等

38、價 ：while（ （ *to *from ） ！ ） ；將 * 賦 給 * ， 如 果 賦 值 后 的 * 值 等 于 ， 則 循 環(huán) 終 止 （ 已 賦 給 * ） 5 、 函 數(shù) 體 中 語 句 也 可 以 改 用 語 句 ：for（ ； （ *to *from ） ！ ； ） ；或for（ ； *to *from ； ） ； 6 、 也 可 用 指 針 變 量 ， 函 數(shù) copy_string可 寫 為void copy_string （ char from ， char ） * ， * ； ； ； while（ （ *p2 *p1 ） ！ ） ；1 0 . . 對 使 用 字 符

39、指 針 變 量 和 字 符 數(shù) 組 的 討 論雖 然 用 字 符 數(shù) 組 和 字 符 指 針 變 量 都 能 實 現(xiàn) 字 符 串 的存 儲 和 運(yùn) 算 ， 但 它 們 二 者 之 間 是 有 區(qū) 別 的 ， 不 應(yīng) 混為 一 談 ， 主 要 有 以 下 幾 點(diǎn) ： (1 ) 字 符 數(shù) 組 由 若 干 個 元 素 組 成 ， 每 個 元 素 中 放 一 個 字符 ， 而 字 符 指 針 變 量 中 存 放 的 是 地 址 （ 字 符 串 第 1個 字 符 的 地 址 ） ， 決 不 是 將 字 符 串 放 到 字 符 指 針 變量 中 。(2 )賦 值 方 式 。 對 字 符 數(shù) 組 只 能

40、對 各 個 元 素 賦 值 ， 不 能 用 以 下 辦 法 對 字 符 數(shù) 組 賦 值 。 char str ； str ！ ； 而 對 字 符 指 針 變 量 ， 可 以 采 用 下 面 方 法 賦 值 ： char * ； ！ ； 但 注 意 賦 給 的 不 是 字 符 ， 而 是 字 符 串 第 一 個 元 素 的 地 址 。 (3 )對 字 符 指 針 變 量 賦 初 值 ： char * love China！ ； 等 價 于 char * ； ！ ； 而 對 數(shù) 組 的 初 始 化 ： char str love China！ ; 不 能 等 價 于 char str ； str

41、！ ； (4 ) 如 果 定 義 了 一 個 字 符 數(shù) 組 ， 在 編 譯 時 為 它 分 配 內(nèi)存 單 元 ， 它 有 確 定 的 地 址 。 而 定 義 一 個 字 符 指 針 變量 時 ， 給 指 針 變 量 分 配 內(nèi) 存 單 元 ， 在 其 中 可 以 放 一個 字 符 變 量 的 地 址 也 就 是 說 ， 該 指 針 變 量 可 以 指 向一 個 字 符 型 數(shù) 據(jù) ， 但 如 果 未 對 它 賦 予 一 個 地 址 值 ，則 它 并 未 具 體 指 向 一 個 確 定 的 字 符 數(shù) 據(jù) 。 如 : char str ； scanf（ ， str） ； 是 可 以 的 。而

42、常 有 人 用 下 面 的 方 法 ,目 的 是 想 輸 入 一 個 字 符 串 ， 雖然 一 般 也 能 運(yùn) 行 ， 但 這 種 方 法 是 危 險 的 ： char * ； scanf（ ， ） ； 應(yīng) 當(dāng) 這 樣 ： * ， ； ； （ ， ） ；(5 ) 指 針 變 量 的 值 是 可 以 改 變 的 ， 如 ：例 1 0 . 0 改 變 指 針 變 量 的 值#include void （ ） char * I love China！ ； ； printf（ ， ） ； 需 要 說 明 ， 若 定 義 了 一 個 指 針 變 量 ， 并 使 它 指 向 一 個字 符 串 ， 就 可

43、以 用 下 標(biāo) 形 式 引 用 指 針 變 量 所 指 的 字 符串 中 的 字 符 。 例 1 0 1 #include void main（ ） char * love hina!； int ； printf ( “ The sixth character is %c n， a 5 ); for（ ； ！ ； ） printf（ ， ） ； 10. 指 向 函 數(shù) 的 指 針1 0 . . 用 函 數(shù) 指 針 變 量 調(diào) 用 函 數(shù)可 以 用 指 針 變 量 指 向 整 型 變 量 、 字 符 串 、 數(shù) 組 ，也 可 以 指 向 一 個 函 數(shù) 。 一 個 函 數(shù) 在 編 譯 時 被 分

44、 配給 一 個 入 口 地 址 。 這 個 函 數(shù) 的 入 口 地 址 就 稱 為 函數(shù) 的 指 針 。 例 1 0 . 2 求 和 中 的 大 者 。 先 列 出 按 一 般 方 法 的 程 序 。 #include void main（ ） int max（ int， int） ； int ， ， ； scanf（ ， ， ， ） ； （ ， ） ； printf（ ， ， ， ， ， ） ； int max（ int ， int ） int ； if（ ） ； else ； return（ ） ； 將 main 函 數(shù) 改 寫 為#include void main（ ） int （ i

45、nt， int） ； int （ * ） （ ） ； int ， ， ； ； scanf（ ， ， ， ） ； （ * ） （ ， ） ； printf（ ， ， ， ， ， ） ； 1 0 . . 用 指 向 函 數(shù) 的 指 針 作 函 數(shù) 參 數(shù)函 數(shù) 指 針 變 量 常 用 的 用 途 之 一 是 把 指 針 作 為 參 數(shù) 傳 遞到 其 他 函 數(shù) 。 前 面 介 紹 過 ， 函 數(shù) 的 參 數(shù) 可 以 是 變 量 、指 向 變 量 的 指 針 變 量 、 數(shù) 組 名 、 指 向 數(shù) 組 的 指 針 變 量等 。 現(xiàn) 在 介 紹 指 向 函 數(shù) 的 指 針 也 可 以 作 為 參 數(shù)

46、， 以 實現(xiàn) 函 數(shù) 地 址 的 傳 遞 ， 這 樣 就 能 夠 在 被 調(diào) 用 的 函 數(shù) 中 使用 實 參 函 數(shù) 。 它 的 原 理 可 以 簡 述 如 下 ： 有 一 個 函 數(shù)（ 假 設(shè) 函 數(shù) 名 為 sub） ， 它 有 兩 個 形 參 （ x1 和 x2 ） ， 定義 x1 和 x2 為 指 向 函 數(shù) 的 指 針 變 量 。 在 調(diào) 用 函 數(shù) sub時 ，實 參 為 兩 個 函 數(shù) 名 和 ， 給 形 參 傳 遞 的 是 函 數(shù) 和 的 地 址 。 這 樣 在 函 數(shù) 中 就 可 以 調(diào) 用 和 函 數(shù) 了 。 實 參 函 數(shù) 名 f1 void （ int (*x1 )(

47、int)， int (*x2 )(int,int)） int ， ， ， ； （ * ） （ ） ； *調(diào) 用 函 數(shù) * （ * ） （ ， ） ； *調(diào) 用 函 數(shù) * 例 10. 3 設(shè) 一 個 函 數(shù) process， 在 調(diào) 用 它 的 時 候 ， 每 次實 現(xiàn) 不 同 的 功 能 。 輸 入 和 兩 個 數(shù) ， 第 一 次 調(diào) 用process時 找 出 和 中 大 者 ， 第 二 次 找 出 其 中 小 者 ，第 三 次 求 與 之 和 。 #include void main（ ） int max（ int， int） ; /* 函 數(shù) 聲 明 */ int min（ int，

48、 int） ; /* 函 數(shù) 聲 明 */ int add（ int， int） ； /* 函 數(shù) 聲 明 */ void process (int,int,int(*fun)(); /* 函 數(shù) 聲 明 */ int ， ； printf（ ： ） ； scanf（ ， ， ， ） ； （ ） ； （ ， ， ） ； （ ） ； （ ， ， ） ； （ ） ； （ ， ， ） ； int （ int ， int ） /* 函 數(shù) 定 義 */ ； （ ） ； ； （ ） ；int （ int ， int ） /* 函 數(shù) 定 義 */ ； （ ） ； ； （ ） ； int （ int ，

49、int ） /* 函 數(shù) 定 義 */ ； ； （ ） ；void process(int ， int ， int (*fun)(int,int) ； （ * ） （ ， ） ； （ ， ） ； 10. 返 回 指 針 值 的 函 數(shù)一 個 函 數(shù) 可 以 帶 回 一 個 整 型 值 、 字 符 值 、 實 型 值 等 ，也 可 以 帶 回 指 針 型 的 數(shù) 據(jù) ， 即 地 址 。 其 概 念 與 以 前 類似 ， 只 是 帶 回 的 值 的 類 型 是 指 針 類 型 而 已 。這 種 帶 回 指 針 值 的 函 數(shù) ， 一 般 定 義 形 式 為類 型 名 *函 數(shù) 名 （ 參 數(shù) 表

50、列 ） ;例 如 ： * （ int ， int ） ; 例 1 0 4 有 若 干 個 學(xué) 生 的 成 績 （ 每 個 學(xué) 生 有 門 課程 ） ， 要 求 在 用 戶 輸 入 學(xué) 生 序 號 以 后 ， 能 輸 出 該 學(xué) 生的 全 部 成 績 。 用 指 針 函 數(shù) 來 實 現(xiàn) 。 #include void main（ ） float *score 4 =6 0 ， 7 0 ， 8 0 ， 9 0 ， 5 6 ， 8 9 ， 6 7 ， 8 8 ， 3 4 ， 7 8 ， 9 0 ， 6 6 ; float *search（ float (*pointer) 4 ， int n） ；

51、float * ； int ， ； printf（ enter the number of student： ） ； scanf（ ， ） ； printf（ The scores of No are： ， ） ； search（ ， ） ； for（ ； ； printf（ ， *（ ） ） ； float * search（ float (* ) 4 ， int ） float * ； *（ ） ； return（ ） ； 運(yùn) 行 情 況 如 下 ：enter the number of student： The scores of No. are：5 6 .0 0 8 9 .0 0 6

52、7 .0 0 8 8 .0 0 例 1 0 5 對 上 例 中 的 學(xué) 生 ， 找 出 其 中 有 不 及 格 課程 的 學(xué) 生 及 其 學(xué) 生 號 。#include void main（ ）float score 4 =6 0 ， 7 0 ， 8 0 ， 9 0 ， 5 6 ， 8 9 ， 6 7 ， 8 8 ， 3 4 ， 7 8 ， 9 0 ， 6 6 ; float search（ float (*pointer) 4 ） ； float * ； i ， ； f （ ； ； ） （ ） ； （ *（ ） ） printf（ scores： ， ） ； for（ ； ； ) print

53、f（ ， *（ ） ） ； printf（ ） ； 10. 指 針 數(shù) 組 和 指 向 指 針 的 指 針1 0 . . 指 針 數(shù) 組 的 概 念一 個 數(shù) 組 ， 若 其 元 素 均 為 指 針 類 型 數(shù) 據(jù) ， 稱 為 指 針數(shù) 組 ， 也 就 是 說 ， 指 針 數(shù) 組 中 的 每 一 個 元 素 都 相 當(dāng)于 一 個 指 針 變 量 。 一 維 指 針 數(shù) 組 的 定 義 形 式 為類 型 名 數(shù) 組 名 數(shù) 組 長 度 ；例 如 ： * ； 例 1 0 6 將 若 干 字 符 串 按 字 母 順 序 （ 由 小 到 大 ） 輸 出 。#include #include void

54、main（ ） void sort（ char *name ， int n） ； void printf（ char *name ， int n） ； char *name =Follow me， BASIC， Great Wall， FORTRAN， Computer design; int ； sort（ ， ） ； print（ ， ） ； void sort（ char * ， int ） char * ； int ， ， ； for（ ； ； ； for（ ； ； if（ strcmp（ name ， name ） 0 ） = ； if（ ! ） temp=name i ; name

55、 i =name k ; name k =temp; void print（ char * ， int ） ； （ ； ； ） printf（ ， ） ； 運(yùn) 行 結(jié) 果 為 ： 1 0 指 向 指 針 的 指 針怎 樣 定 義 一 個 指 向 指 針 數(shù) 據(jù) 的 指 針 變 量 呢 ？ 如 下 ： * ； 的 前 面 有 兩 個 *號 。 *運(yùn) 算 符 的 結(jié) 合 性 是 從 右 到 左 ，因 此 * 相 當(dāng) 于 *（ * ） ， 顯 然 * 是 指 針 變 量 的定 義 形 式 。 如 果 沒 有 最 前 面 的 *， 那 就 是 定 義 了 一個 指 向 字 符 數(shù) 據(jù) 的 指 針 變

56、量 。 現(xiàn) 在 它 前 面 又 有 一 個*號 ， 表 示 指 針 變 量 是 指 向 一 個 字 符 指 針 變 量 的 。* 就 是 所 指 向 的 另 一 個 指 針 變 量 。 例 1 0 7 使 用 指 向 指 針 的 指 針 #include void main（ ） char *name =Follow me， BASIC， Great Wall， FORTRAN， Computer design; char * ； int ； for（ ； ； ） ； printf（ ， * ） ； 例 1 0 .2 8 一 個 指 針 數(shù) 組 的 元 素 指 向 整 型 數(shù) 據(jù) 的 簡 單

57、例 子 #include void main（ ） int ， ， ， ， ； int *num 5 = 定 義 整 型 數(shù) 組 ， 它 有 個 元 素 * ； 定 義 指 針 數(shù) 組 ， 它 由 個 指 向 整 型 數(shù) 據(jù) 的 指針 元 素 組 成 （ * ） ； 為 指 向 含 個 元 素 的 一 維 數(shù) 組 的 指 針 變 量 （ ） ； 為 帶 回 整 型 函 數(shù) 值 的 函 數(shù) * （ ） ； 為 帶 回 一 個 指 針 的 函 數(shù) ， 該 指 針 指 向 整 型 數(shù) 據(jù) （ * ） （ ） ； 為 指 向 函 數(shù) 的 指 針 ， 該 函 數(shù) 返 回 一 個 整 型 值 * ； 是

58、一 個 指 針 變 量 ， 它 指 向 一 個 指 向 整 型 數(shù) 據(jù)的 指 針 變 量 1 0 .8 .2 指 針 運(yùn) 算 小 結(jié)(1 ) 指 針 變 量 加 （ 減 ） 一 個 整 數(shù)例 如 ： 、 、 、 、 、 等 。(2 ) 指 針 變 量 賦 值將 一 個 變 量 地 址 賦 給 一 個 指 針 變 量 。 如 ： ； （ 將 變 量 的 地 址 賦 給 ） array； （ 將 數(shù) 組 首 元 素 地 址 賦 給 ） array ； （ 將 數(shù) 組 第 個 元 素 的 地 址 賦 給 ） max； （ 為 已 定 義 的 函 數(shù) ， 將 的 入 口 地 址 賦 給 ） ； （ 和

59、 都 是 指 針 變 量 ， 將 的 值 賦 給 ） (3 ) 指 針 變 量 可 以 有 空 值 ， 即 該 指 針 變 量 不 指 向 任 何 變量 ， 可 以 這 樣 表 示 ： ；(4 ) 兩 個 指 針 變 量 可 以 相 減如 果 兩 個 指 針 變 量 都 指 向 同 一 個 數(shù) 組 中 的 元 素 ， 則 兩個 指 針 變 量 值 之 差 是 兩 個 指 針 之 間 的 元 素 個 數(shù) (5 ) 兩 個 指 針 變 量 比 較若 兩 個 指 針 指 向 同 一 個 數(shù) 組 的 元 素 ， 則 可 以 進(jìn) 行 比 較 。指 向 前 面 的 元 素 的 指 針 變 量 “ 小 于

60、” 指 向 后 面 元 素 的指 針 變 量 。 1 0 .8 .3 void指 針 類 型ANSIC新 標(biāo) 準(zhǔn) 增 加 了 一 種 “ void”指 針 類 型 ， 即 可 定 義 一個 指 針 變 量 ， 但 不 指 定 它 是 指 向 哪 一 種 類 型 數(shù) 據(jù) 的 。ANSIC標(biāo) 準(zhǔn) 規(guī) 定 用 動 態(tài) 存 儲 分 配 函 數(shù) 時 返 回 void指 針 ，它 可 以 用 來 指 向 一 個 抽 象 的 類 型 的 數(shù) 據(jù) ， 在 將 它 的 值賦 給 另 一 指 針 變 量 時 要 進(jìn) 行 強(qiáng) 制 類 型 轉(zhuǎn) 換 使 之 適 合 于被 賦 值 的 變 量 的 類 型 。 例 如 :

61、* ； * ； （ *） ； 同 樣 可 以 用 （ *） 將 的 值 轉(zhuǎn) 換 成 *類 型 。 如 ： （ *） ；也 可 以 將 一 個 函 數(shù) 定 義 為 *類 型 ， 如 : * （ char ch1 ， char ch2 ）表 示 函 數(shù) 返 回 的 是 一 個 地 址 ， 它 指 向 “ 空 類型 ” ， 如 需 要 引 用 此 地 址 ， 也 需 要 根 據(jù) 情 況 對 之 進(jìn)行 類 型 轉(zhuǎn) 換 ， 如 對 該 函 數(shù) 調(diào) 用 得 到 的 地 址 要 進(jìn) 行 以下 轉(zhuǎn) 換 ： （ *） （ h ， h ） ； 第 十 一 章 l 本 章 要 點(diǎn)結(jié) 構(gòu) 體 的 概 念結(jié) 構(gòu) 體 的

62、 定 義 和 引 用結(jié) 構(gòu) 體 數(shù) 組 l 主 要 內(nèi) 容11.1 概 述11.2 定 義 結(jié) 構(gòu) 體 類 型 變 量 的 方 法11.3 結(jié) 構(gòu) 體 變 量 的 引 用11.4 結(jié) 構(gòu) 體 變 量 的 初 始 化11.5 結(jié) 構(gòu) 體 數(shù) 組 11. 指 向 結(jié) 構(gòu) 體 類 型 數(shù) 據(jù) 的 指 針 11.7 用 指 針 處 理 鏈 表11.8 共 用 體 11.9 枚 舉 類 型 11.10 用 typedef定 義 類 型 n 問 題 定 義 ： 有 時 需 要 將 不 同 類 型 的 數(shù) 據(jù) 組 合 成 一 個 有 機(jī)的 整 體 ， 以 便 于 引 用 。 如 ：一 個 學(xué) 生 有 學(xué) 號

63、 /姓 名 /性 別 /年 齡 /地 址 等 屬 性 int num; char name2 0 ; char sex; int age; int char addr3 0 ; 應(yīng) 當(dāng) 把 它 們 組 織 成 一 個 組 合 項 ， 在 一 個 組 合項 中 包 含 若 干 個 類 型 不 同 （ 當(dāng) 然 也 可 以 相 同 ）的 數(shù) 據(jù) 項 。 圖 11-11 0 0 1 0 1 Li Fun M 1 8 8 7 .5 Beijing Num name sex age score addr n 聲 明 一 個 結(jié) 構(gòu) 體 類 型 的 一 般 形 式 為 ： struct 結(jié) 構(gòu) 體 名 成

64、員 表 列 ；如 ： struct student int num;char name2 0 ;char sex; int age;float score;char addr3 0 ; 結(jié) 構(gòu) 體 名類 型 名 成 員 名 n 可 以 采 取 以 下 3種 方 法 定 義 結(jié) 構(gòu) 體 類 型 變量 ：(1)先 聲 明 結(jié) 構(gòu) 體 類 型 再 定 義 變 量 名例 如 ： struct student student1 , student2 ; | | | 結(jié) 構(gòu) 體 類 型 名 結(jié) 構(gòu) 體 變 量 名 定 義 了 student1和 student2為 struct student類 型 的

65、變 量 ， 即 它 們 具 有 struct student類 型 的 結(jié) 構(gòu) . 圖 11-2student1 1 0 0 1 0 1 ZhangXin M 1 9 9 0 .5 Shanghai1 0 0 1 0 2 WangLi F 2 0 9 8 Beijingstudent2 在 定 義 了 結(jié) 構(gòu) 體 變 量 后 ， 系 統(tǒng) 會 為 之 分 配 內(nèi)存 單 元 。 例 如 :student1和 student2在 內(nèi) 存 中 各 占 59個字 節(jié) （ 2+20+1+2+4+30=59） 。 將 一 個 變 量 定 義 為 標(biāo) 準(zhǔn) 類 型 （ 基 本 數(shù) 據(jù) 類 型 ） 與定 義 為

66、結(jié) 構(gòu) 體 類 型 不 同 之 處 在 于 后 者 不 僅 要 求 指 定變 量 為 結(jié) 構(gòu) 體 類 型 ， 而 且 要 求 指 定 為 某 一 特 定 的 結(jié)構(gòu) 體 類 型 ， 因 為 可 以 定 義 出 許 許 多 多 種 具 體 的 結(jié) 構(gòu)體 類 型 。 (2)在 聲 明 類 型 的 同 時 定 義 變 量 這 種 形 式 的 定 義 的 一 般 形 式 為 : struct 結(jié) 構(gòu) 體 名 成 員 表 列 變 量 名 表 列 ； 例 如 ：struct student int num； char name20； char sex； int age； float score； char addr30； student1,student2; 它 的 作 用 與 第 一種 方 法 相 同 ， 即定 義 了 兩 個 struct student 類 型 的 變量 student1 ,student2 (3) 直 接 定 義 結(jié) 構(gòu) 體 類 型 變 量其 一 般 形 式 為 : struct 成 員 表 列 變 量 名 表 列 ；即 不 出 現(xiàn) 結(jié) 構(gòu) 體 名 。 (1) 類 型 與 變