【正文】 1 1. 掌握一維數(shù)組的定義 , 數(shù)組元素的引用方法 。 2. 掌握二維數(shù)組的定義 , 數(shù)組元素的引用 , 了解二維數(shù)組的實(shí)際意義 。 3. 掌握字符數(shù)組與字符串的概念與定義方法 , 熟悉常用的字符串處理函數(shù) 。 4. 掌握應(yīng)用數(shù)組進(jìn)行應(yīng)用程序的設(shè)計(jì)的一般方法 。 教 學(xué) 要 求 第 5講 數(shù)組 ? ? 一維數(shù)組 概述 二維數(shù)組 結(jié) 束 字符數(shù)組和字符串 小結(jié) 數(shù)組應(yīng)用程序設(shè)計(jì)實(shí)例 教 學(xué) 內(nèi) 容 ? ? 2 ? 數(shù)組概述 ? 數(shù)組概述 (P131) 編寫(xiě)程序的目的是處理數(shù)據(jù) ,前面我們已經(jīng)提到 , 描述程序要處理的數(shù)據(jù)是程序設(shè)計(jì)很重要的一個(gè)方面 。 由程序處理的數(shù)據(jù)可能很簡(jiǎn)單 , 也可能很復(fù)雜 ,為了描述各種各樣不同的數(shù)據(jù) , 要求語(yǔ)言系統(tǒng)有足夠的數(shù)據(jù)表示能力 。 和大多數(shù)高級(jí)語(yǔ)言一樣 , C語(yǔ)言也采用了下面的數(shù)據(jù)機(jī)制： ① 把語(yǔ)言要處理的數(shù)據(jù)對(duì)象劃分為一些類(lèi)型 , 每個(gè)類(lèi)型是一個(gè)數(shù)據(jù)值的集合 。 ② 提供一組基本數(shù)據(jù)類(lèi)型 , 確定書(shū)寫(xiě)方式和一組相關(guān)基本操作 , 以支持程序中對(duì)基本數(shù)據(jù)對(duì)象的表示和使用 。 ③ 提供一組由簡(jiǎn)單數(shù)據(jù)類(lèi)型 、 數(shù)據(jù)對(duì)象構(gòu)造更加復(fù)雜的數(shù)據(jù)類(lèi)型 、 數(shù)據(jù)對(duì)象的手段 , 以滿足程序中處理復(fù)雜數(shù)據(jù)的要求 。 ? ? 3 ? 數(shù)組概述 ? 【 實(shí)例 1】 如何處理大批量的數(shù)據(jù) ？ （ ） void main() { int a[10],i。 printf(輸入 10個(gè)數(shù)據(jù) :)。 for(i=0。i10。i++) scanf(%d,amp。a[i])。 printf(\n輸出這 10個(gè)數(shù)據(jù) :\n)。 for(i=0。i10。i++) printf(%5d,a[i])。 } ? ? 4 ? 數(shù)組概述 ? 數(shù)組是 C 語(yǔ)言對(duì)一組相同性質(zhì)數(shù)據(jù)的順序存儲(chǔ)管理機(jī)制；利用數(shù)組可把多個(gè)具有相同類(lèi)型的數(shù)據(jù)對(duì)象組合在一起并作為一個(gè)整體來(lái)管理 , 這些數(shù)據(jù)對(duì)象稱為數(shù)組的 元素 。 C 語(yǔ)言中用 a[0]、 a[1] ?? 的形式表示數(shù)組元素 , 方括號(hào)內(nèi)的整數(shù)稱為數(shù)組的下標(biāo) 。 使用下標(biāo)和數(shù)組名可以用同一方式處理一批或所有數(shù)組元素 , 也可處理個(gè)別元素 。 數(shù)組是最簡(jiǎn)單的構(gòu)造類(lèi)型 , 但是十分有用 , 許多問(wèn)題不用數(shù)組幾乎難以解決 。 本講介紹一維和二維數(shù)組的定義 、 數(shù)組元素引用 、 字符數(shù)組 。 字符串和數(shù)組應(yīng)用的基本算法 。 ? ? 5 ? 一維數(shù)組 ? 一維數(shù)組 ? 【 實(shí)例 2】 10個(gè)整數(shù)排序 。 () ?分析 ： 我們這里使用冒泡方法來(lái)完成排序的操作 。它的思路很簡(jiǎn)單 ,將相鄰兩個(gè)數(shù)組元素進(jìn)行比較 ，將小的調(diào)整到前面 。 ?排序過(guò)程： ① 比較第一個(gè)數(shù)與第二個(gè)數(shù) ,若為逆序 a[0]a[1],則交換；然后比較第二個(gè)數(shù)與第三個(gè)數(shù)；依次類(lèi)推 ， 直至第 n1個(gè)數(shù)和第 n個(gè)數(shù)比較為止 —— 第一趟冒泡排序 , 結(jié)果 最大 的數(shù)被安置在最后一個(gè)元素位置上 。 ② 對(duì)前 n1 個(gè)數(shù)進(jìn)行第二趟冒泡排序 , 結(jié)果使次大的數(shù)被安置在 第 n1個(gè)元素位置 。 ③ 重復(fù)上述過(guò)程 , 經(jīng) n1趟冒泡排序后 , 排序結(jié)束 。 下頁(yè) ? ? 6 ? 一維數(shù)組 ? ? 算法舉例 23 77 14 89 06 68 23 14 77 06 68 第一趟 第二趟 14 23 06 68 第三趟 第四趟 14 06 23 第五趟 06 14 下頁(yè) ? ? 7 ? 一維數(shù)組 ? ?程序 ： include main( ) { int a[50], num, i, j, t, change=1。 printf(\n Enter Numbers:)。 scanf(%d,amp。num)。 printf( \n Enter Date: )。 for( i = 0。 i num。 i++) scanf(%d, amp。a[i])。 for ( i = 0。 inum1。 i++) for ( j = 0。 j num1i。 j++) if ( a[j] a[j+1] ) { t=a[j]。 a[j]=a[j+1]。 a[j+1]=t。} } printf ( \n Sorted Date: )。 for ( i=0。 inum。 i++) printf( %d , a[i] )。 } 運(yùn)行結(jié)果 ： Enter Numbers: 6 Enter Date: 23 77 14 89 6 68 Sorted Date: 6 14 23 68 77 89 ? ? 8 ? 一維數(shù)組 ? ? 一維數(shù)組的定義 ? 什么是一維數(shù)組 數(shù)組的維數(shù)是指數(shù)組使用的下標(biāo)個(gè)數(shù) ,如果數(shù)組中每個(gè)元素只帶有一個(gè)下標(biāo) ,稱為一維數(shù)組 。 ? 一維數(shù)組的定義形式 類(lèi)型說(shuō)明符 數(shù) 組名 [常量表達(dá)式 ]； ? 說(shuō)明 ?類(lèi)型說(shuō)明符 指出數(shù)組元素的數(shù)據(jù)類(lèi)型 。 ?數(shù)組名 是標(biāo)識(shí)符 。 ?常量表達(dá)式 必須用方括號(hào)括起來(lái) , 指的是數(shù)組的元素個(gè)數(shù) (長(zhǎng)度 ), 它是一個(gè)整型值 , 其中可包含常數(shù)和符號(hào)常量 。 下頁(yè) ? ? 9 ? 一維數(shù)組 ? ? C 語(yǔ)言規(guī)定 , 數(shù)組變量的大小是固定不變的 , 因此需要在定義時(shí)規(guī)定元素類(lèi)型和元素個(gè)數(shù) 。 不能用變量定義數(shù)組維數(shù) 。 ?一維數(shù)組的存儲(chǔ) ? 意義 掌握一維數(shù)組在內(nèi)存中的存儲(chǔ)形式 , 有利于理解數(shù)組機(jī)制和數(shù)組元素的性質(zhì) 。 ? 存儲(chǔ) 系統(tǒng)定義數(shù)組時(shí) , 根據(jù)定義語(yǔ)句中的空間需求分配足夠的連續(xù)存儲(chǔ)空間 , 數(shù)組元素順序存放在這些存儲(chǔ)單元中 。 下標(biāo)為 0 的元素排在最前面 , 每個(gè)元素占據(jù)的存儲(chǔ)空間完全相同 。 ? 數(shù)組名的本質(zhì) 是數(shù)組的內(nèi)存起始地址 。 可以把數(shù)組名看作是一個(gè)表示存儲(chǔ)地址的常量 。 下頁(yè) ? ? 10 ? 一維數(shù)組 ? ? 數(shù)組空間開(kāi)銷(xiāo)計(jì)算 有兩種計(jì)算方法 。 ① 存儲(chǔ)容量 = 元素個(gè)數(shù) sizeof(元素類(lèi)型名 ) ② 存儲(chǔ)容量 = sizeof(數(shù)組名 ) ? 一維數(shù)組的引用 ? 數(shù)組元素表示形式 ： 數(shù)組名 [下標(biāo) ] ?數(shù)組必須 先定義 ， 后使用 。 ?只能逐個(gè)引用數(shù)組元素 , 不能整體引用 。 ?下標(biāo) 從 0 (下界 )開(kāi)始順序編號(hào) 。 ? C 語(yǔ)言系統(tǒng)并不自動(dòng)檢查數(shù)組的下標(biāo)是否越界 ， 對(duì)下標(biāo)的控制由編程者完成 。 下頁(yè) ? ? 11 ? 一維數(shù)組 ? ? 一維數(shù)組初始化 ? 概念 在定義數(shù)組時(shí) , 為數(shù)組元素賦初值 (在編譯階段使之得到初值 ) ? 說(shuō)明 ?存儲(chǔ)在動(dòng)態(tài)存儲(chǔ)區(qū)中的 (局部 ) 數(shù)組不初始化 , 其元素值為隨機(jī)數(shù) 。 ?可以只給部分?jǐn)?shù)組元素賦初值 。 ?全部數(shù)組元素賦初值時(shí) , 可不指定數(shù)組長(zhǎng)度 。 int a[6] = {1,2,3,4,5,6}。 等價(jià)于 ： a[0]=1。 a[1]=2。 a[2]=3。 a[3]=4。 a[4]=5。 a[5]=6。 int a[6]= { 1, 2 } 等價(jià)于