C語(yǔ)言程序設(shè)計(jì)（第二版）-劉國(guó)成 第六章 數(shù)組

維數(shù)組 維數(shù)組 符數(shù)組與字符串 一、數(shù)組的引入 為了便于處理一批類型相同的數(shù)據(jù) ,引入了數(shù)組類型 . 假設(shè)現(xiàn)在要保存每個(gè)學(xué)生的成績(jī) ,那就需要 40個(gè)變量 ,但這樣一來(lái)輸入、輸出、計(jì)算都會(huì)變得繁瑣。 在這種情況下 ,我們可以使用數(shù)組類型 ,聲明一個(gè)含有 40個(gè)元素的數(shù)組 ,每個(gè)數(shù)組元素存放一個(gè)成績(jī) ,成績(jī)的輸入、輸出、計(jì)算都可通過(guò)循環(huán)來(lái) 實(shí)現(xiàn)。 例 :某班有 40名學(xué)生 ,求該班成績(jī)的平均分 #) j , s ; ; j=1; j ) j , s40 ; ; j=0; j ) i,a10; 0 n); i=0;ai; dn, 控制輸入10個(gè)數(shù)據(jù) 核心算法語(yǔ)句 【 例 用冒泡排序法 對(duì) 行排序 (從小到大 )，用 6個(gè)演示 冒泡排序方法 : 依次比較相鄰的兩個(gè)數(shù) ,將小數(shù)放前面 ,大數(shù)放后面 輪 (共 5次比較與交換 )后最大的數(shù) 9已沉底 。再對(duì)余下的前面 5個(gè)數(shù)進(jìn)行第二輪比較 ,次大的數(shù)又被安置。 從第 1輪到第 各輪的比較次數(shù)依次為 : 1次， 第 9 7 2 5 4 1 a0 a1 a2 a3 a4 a5 7 2 5 4 1 9 277 547 12 5 4 1 7 9 45 15 2 4 1 5 7 9 2 1 4 5 7 9 141 2 9 7 2 5 4 1 99 9 9 9 7 2541初始狀態(tài) 第 1輪 第 2輪 第 3輪 第 4輪 第 5輪 7 維數(shù)組 姓名 高等數(shù)學(xué) 大學(xué)英語(yǔ) 王青 80 82 86 陳丹 78 89 80 趙樂(lè) 76 72 81 李磊 53 67 70 羅鵬 87 82 91 該表共有 15個(gè)數(shù)值，我們可以把它看作是由 5行 3列組成的矩陣。在數(shù)學(xué)中，我們使用雙下標(biāo)變量來(lái)表示矩陣中的某個(gè)值，其中一個(gè)變量表示行，另一個(gè)變量表示列。 在 表在 v53; /* 5表示行數(shù)， 3表示列數(shù)， */ 維數(shù)組的定義 定義 形式 : 類型說(shuō)明符 數(shù)組名 常量表達(dá)式 1 常量表達(dá)式 2 ； 如 : a34 ; 維數(shù)組的引用 數(shù)組 元素的表示形式 : 數(shù)組名 下標(biāo) 下標(biāo) 注意 : (1) 每個(gè)下標(biāo)都要用 括 起來(lái)，如 a 2 1 不能寫成 a 2,1 (2) 下標(biāo)從 0開(kāi)始 ,且不要 超過(guò)定義 的范圍 維數(shù)組的初始化與賦值 1. 分行初始化 a34= 1, 2, 3, 4 , 5, 6, 7, 8 , 9, 10, 11, 12 ; 此方法較直觀 , 第一對(duì) 內(nèi)的數(shù)據(jù)賦給第一行數(shù)組元素 , 依次 類推 2. 按數(shù)據(jù)的排列順序?qū)?shù)組元素賦初值 a34= 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12; 將數(shù)據(jù)依次賦給元素 a00 , a01 a23 1 2 3 4 5 6 7 8 9 10 11 12 注意 : 此方法數(shù)據(jù)無(wú)明顯的界限 , 當(dāng)數(shù)據(jù)較多時(shí)容易出錯(cuò) 3. 對(duì)數(shù)組的部分元素賦初值 ,未賦值元素自動(dòng)取 0 a34= 1,2 , 3 ,4,5,6 ; a34= 1,2,3,4,5,6 ; 1 2 0 0 3 0 0 0 4 5 6 0 1 2 3 4 5 6 0 0 0 0 0 0 4. 對(duì)數(shù)組的全部元素賦初值時(shí)可以省略第一維的長(zhǎng)度 (行下標(biāo) ), 系統(tǒng)會(huì)根據(jù)數(shù)據(jù)的個(gè)數(shù)和第二維的長(zhǎng)度自動(dòng)求出第一維長(zhǎng)度 , 但第二維下標(biāo)不可省 . b 2= 1, 2, 3, 4, 5, 6, 7, 8 ; 數(shù)組 a 第一維長(zhǎng)度為 3 數(shù)組 b 第一維長(zhǎng)度為 4 如僅對(duì)部分元素賦初值，要想省略數(shù)組的行數(shù)，則必須分行賦值。 a 4= 1, 2 , 0, 3, 4 , 5 ; 【 例 求一個(gè) 4 4矩陣的主對(duì)角線上各元素之和。 #) a44=1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16; i,j,; i=0;i c10=I, ,a,m, ,a, ,b,o,y; i; i=0;i a15,b5,c5; %s%s%s,a,b,c); a=%sssn,a,b,c); %s,a); a=%sn,a); 運(yùn)行情況： 輸入： 輸出： a=b=c=輸入： 輸出： a=遇空格或回車結(jié)束 H o w 0 a r e 0 y o u ? 0 3、常用的字符串處理函數(shù) 除 包含 在頭文件 1）字符串輸出函數(shù) 式： 符數(shù)組 ) 功能：向顯示器輸出字符串（輸出完，換行） 說(shuō)明：字符數(shù)組必須以 0結(jié)束 （ 2）字符串輸入函數(shù) 式： 符數(shù)組 ) 功能：從鍵盤輸入一以 回車結(jié)束 的字符串放入字符數(shù)組中， 并自動(dòng)加 0 說(shuō)明：輸入串長(zhǎng)度應(yīng)小于字符數(shù)組維數(shù) 例 #) 0; a ); 輸入 : 輸出 : # a15,b5,c5; %s,a); a=%sn,a); 運(yùn)行情況： 輸入： 輸出： a= a15,b5,c5; a); a=%sn,a); 使用 的 %空格 或 回車 結(jié)束 使用 函數(shù)，只以 回車鍵 結(jié)束輸入 運(yùn)行情況： 輸入： 輸出： a= 討論： 的 %s與 函數(shù)的區(qū)別？ （ 3）字符串連接函數(shù) 式： 符數(shù)組 1,字符數(shù)組 2) 功能：把字符數(shù)組 2連到字符數(shù)組 1后面 返值：返回字符數(shù)組 1的首地址 說(shuō)明： 字符數(shù)組 1必須足夠大 連接前 ,兩串均以 0結(jié)束 ;連接后 ,串 1的 0取消 , 新串最后加 0 （ 4）字符串拷貝函數(shù) 式： 符數(shù)組 1,字符串 2) 功能：將字符串 2，拷貝到字符數(shù)組 1中去 返值：返回字符數(shù)組 1的首地址 說(shuō)明： 字符數(shù)組 1必須足夠大 拷貝時(shí) 0一同拷貝 不能使用賦值語(yǔ)句為一個(gè)字符數(shù)組賦值 例 0,0; “; () () （ 5）字符串比較函數(shù) 式： 符串 1,字符串 2) 功能：比較兩個(gè)字符串 比較規(guī)則：對(duì)兩串從左向右逐個(gè)字符比較（ 直到遇到不同字符或 0為止 返值：返回 a. 若字符串 1 字符串 2， 返回 正整數(shù) c. 若字符串 1= 字符串 2， 返回 零