計算機基礎(chǔ)與C語言程序設(shè)計第6章_數(shù)組

第 6章 數(shù) 組 第 6章 數(shù) 組 維數(shù)組 維數(shù)組 符數(shù)組 一維數(shù)組 a,b; c10; 則 c0,c1,c9 都是變量。 維數(shù)組的定義 類型標(biāo)識符 數(shù)組名 元素個數(shù) ； 例如： 0； 數(shù)組名為 20個元素 : ， l， ， .,9 維數(shù)組的存儲形式 對于 a10； 編譯系統(tǒng)為數(shù)組 0*個字節(jié)的存儲區(qū)域。 a0 a1 a2 a3 a4 a5 a6 a7 a8 a9 a a+1 a+2 a+3 a+4 a+5 a+6 a+7 a+8 a+9 數(shù)組名表示數(shù)組的首地址 a+ai 維數(shù)組的初始化 和 , s=0; 類似，有 a10 =0, l,2,3,4,5,6,7,8,9 ； (1) 全部賦初值，可不指定長度，如 a =0, l,2,3,4,5,6,7,8,9 ； (2) 部分賦初值，長度不能省略，如 a10 =1,2,3 ; b5 =+,- ; (3) 初值不能多于數(shù)組長度，如 a3=1,2,3,4 是錯誤的。 一維數(shù)組的引用 數(shù)組名 下標(biāo) 下標(biāo)可以是整型表達式 。 例如 : a10; a0=5; a1=2*a3/4; a5=a3%2+a6 一維數(shù)組應(yīng)用舉例 【 例 用選擇排序法對 n 個數(shù)從小到大排序。 分析： 設(shè) n=5 a0 a1 a2 a3 a4 原序列： 8 6 3 1 2 i=0, k=3 第 1遍選擇： 1 6 3 8 2 i=1, k=4 第 2遍選擇： 1 2 3 8 6 i=2, k=2 第 3遍選擇： 1 2 3 8 6 i=3, k=4 第 4遍選擇： 1 2 3 6 8 i=0; iaj ) k=j; t=ak; ak=ai; ai=t; # 8 aN,t; i,j,k; i=0;iaj+1) t=aj; aj=aj+1 ; aj+1=t; # 8 aN ,t; i,j,k; d n,N); i=0;iaj+1) t=aj; aj=aj+1 ; aj+1=t; n); i=0;i mNN; i, j, , ; i=0; # 4 aNN, i,j; i=0; 【例 一個 3 4的矩陣，要求編程序求出其中值最大的那個元素的值，以及其所在的行號和列號。 分析： a34,i,j; 對數(shù)組 a00; ; ; 對所有 i,j，如果 aij; i; j; d,d,dn, ,); 符數(shù)組 符數(shù)組的定義 c5; c0= a; c1= ; c2= b; c3= o; c4= y； 在內(nèi)存中的狀態(tài)如下： a b o y c c+1 c+2 c+3 c+4 c7 I, , a, m； 在內(nèi)存中的狀態(tài)如下： I a m 0 0 0 字符數(shù)組的初始化 例如 c = “a c =“a ; c =a, , b,o,y,0; 三者等價 。 數(shù)組 a b o y 0 注意： 數(shù)組名是常量。 如 a10; a=“是錯的。 但 a10=“是對的 。 符數(shù)組的輸入 /輸出 1. 逐個字符的輸入、輸出 函數(shù) 函數(shù) %c。 【例 輸入一行字符，將其中的小寫字母轉(zhuǎn)換成大寫字母，其余不變。如輸入 # c81; i; i=0; (ci=) !=n; i+ ); ci=0; i=0;ci!=0;i+) ci=a&ci c81; i; %s,c); i=0;ci!=0;i+) if(ci=a&ci # 0, 20; i; i=0;); ); if(,0) ); n n%sn, C h i n a 0 0 0 0 0 H o l l a n d 0 0 0 A m e r i c a 0 0 0 【例 字符數(shù)組中的字符串按逆序存放。 a b c 0 c b a 0 # s81,t; i,j; s); j=0; sj!=0; j+); i=0, i # s81, i; ); s); ); ch=; i=0;si!=0; ) i