1、C語言講義為了解決比較復雜的問題，本章介紹C語言提供的一種最簡單的構造類型數(shù)組。6.1 1維數(shù)組的定義和引用維數(shù)組的定義和引用6.2 2維數(shù)組的定義和引用維數(shù)組的定義和引用6.3 字符數(shù)組與字符串字符數(shù)組與字符串Return第第6章章 數(shù)數(shù) 組組C語言講義6.1 1維數(shù)組的定義和引用維數(shù)組的定義和引用6.1.1 1維數(shù)組的定義維數(shù)組的定義6.1.2 1維數(shù)組元素的引用維數(shù)組元素的引用6.1.3 1維數(shù)組元素的初始化維數(shù)組元素的初始化6.1.4 1 1維數(shù)組應用舉例維數(shù)組應用舉例 ReturnC語言講義數(shù)組的概念數(shù)組的概念由若干個相同類型的相關數(shù)據(jù)項按順序存由若干個相同類型的相關數(shù)據(jù)項按順序存儲

2、在一起，構成數(shù)組儲在一起，構成數(shù)組( () ) ；數(shù)組實際上；數(shù)組實際上是同種類型、有序的數(shù)據(jù)的集合。是同種類型、有序的數(shù)據(jù)的集合。 如果用一個統(tǒng)一的名字標識這組數(shù)據(jù)，如果用一個統(tǒng)一的名字標識這組數(shù)據(jù)，那么這個名字就稱為數(shù)組名。那么這個名字就稱為數(shù)組名。 構成數(shù)組的每一個數(shù)據(jù)項稱為數(shù)組的構成數(shù)組的每一個數(shù)據(jù)項稱為數(shù)組的元素（元素（）。）。同一數(shù)組中的元素必須具有相同的數(shù)據(jù)類同一數(shù)組中的元素必須具有相同的數(shù)據(jù)類型，而且這組數(shù)據(jù)型，而且這組數(shù)據(jù)在內(nèi)存中將占據(jù)一段連在內(nèi)存中將占據(jù)一段連續(xù)的存儲單元續(xù)的存儲單元。 C語言講義數(shù)組定義的通用格式數(shù)組定義的通用格式C語言講義數(shù)組分類數(shù)組分類C語言講義一維數(shù)

3、組的定義一維數(shù)組的定義C語言講義數(shù)組同變量一樣，也必須先定義、后使用。1維數(shù)組是只有1個下標的數(shù)組，定義形式如下：數(shù)據(jù)類型數(shù)據(jù)類型 數(shù)組名數(shù)組名常量表達式常量表達式, 數(shù)組名數(shù)組名2常量表達式常量表達式2；（1）“數(shù)據(jù)類型”是指數(shù)組元素的數(shù)據(jù)類型。（2）數(shù)組名，與變量名一樣，必須遵循標識符命名規(guī)則。（3）“常量表達式”必須用方括號括起來，指的是數(shù)組的元素個數(shù)（又稱數(shù)組長度），它是一個整型值，其中可以包含常數(shù)和符號常量，但不能包含變量。注意注意：C語言中不允許動態(tài)定義數(shù)組語言中不允許動態(tài)定義數(shù)組。 C語言講義特別說明特別說明：在數(shù)組定義時，“常量表達式”外的方括號；以及元素引用時，“下標表達式”

4、外的方括號，都是C語言語法規(guī)則所要求的，不是本書所約定的可選項的描述符號?。?）數(shù)組元素的下標，是元素相對于數(shù)組起始地址的偏移量，所以從0開始順序編號。（5）數(shù)組名中存放的是一個地址常量，它代表整個數(shù)組的首地址。同一數(shù)組中的所有元素，按其下標的順序占用一段連續(xù)的存儲單元。ReturnC語言講義 6.1.2 數(shù)組元素的引用數(shù)組元素的引用 引用數(shù)組中的任意一個元素的形式： 數(shù)組名數(shù)組名下標表達式下標表達式 1“下標表達式”可以是任何非負整型數(shù)據(jù)，取值范圍是0n-1（元素個數(shù)n）。 特別強調特別強調：在運行C語言程序過程中，系統(tǒng)并不自動檢驗數(shù)組元素的下標是否越界。因此在編寫程序時，保證數(shù)組下標不越界

5、是十分重要的。 21個數(shù)組元素，實質上就是1個變量，它具有和相同類型單個變量一樣的屬性，可以對它進行賦值和參與各種運算。 3在C語言中，數(shù)組作為1個整體，不能參加數(shù)據(jù)運算，只能對單個的元素進行處理。ReturnC語言講義C語言講義 6.1.3 1維數(shù)組元素的初始化維數(shù)組元素的初始化 初始化格式：數(shù)據(jù)類型數(shù)據(jù)類型 數(shù)組名數(shù)組名常量表達式常量表達式初值表初值表（1）如果對數(shù)組的全部元素賦以初值，定義時可以不指定數(shù)組長度（系統(tǒng)根據(jù)初值個數(shù)自動確定）。如果被定義數(shù)組的長度，與初值個數(shù)不同，則數(shù)組長度不能省略。（2）“初值表”中的初值個數(shù)，可以少于元素個數(shù)，即允許只給部分元素賦初值。（3）根據(jù)存儲類型的

6、不同，數(shù)組有靜態(tài)數(shù)組（static）和動態(tài)數(shù)組（auto）之分；根據(jù)定義的位置不同，數(shù)組有內(nèi)部數(shù)組（在函數(shù)內(nèi)部定義的數(shù)組）和外部數(shù)組（在函數(shù)外部定義的數(shù)組）之分。ReturnC語言講義一維數(shù)組的初始化一維數(shù)組的初始化C語言講義6.1.4 1維數(shù)組應用舉例維數(shù)組應用舉例 用數(shù)組來處理求用數(shù)組來處理求Fibonacci數(shù)列問題數(shù)列問題 main() int i ; int f20=1,1; for(i=2;i20;i+) fi=fi-2+fi-1; for(i=0;i20;i+) if(i%5=0) printf(“n”); printf(“%12d”,fi); C語言講義6.1.4 1維數(shù)組應用

7、舉例維數(shù)組應用舉例 案例案例6.2 已知某課程的平時、實習、測驗和期末成績，求該課程的總評成績。其中平時、實習、測驗和期末分別占10、20、20、50。/*案例代碼文件名：AL6_2.C*/*功能：從鍵盤上循環(huán)輸入某課程的平時、實習、測驗和期末成績，按10，20，20，50的比例計算總評成績，并在屏幕上顯示出來。按空格鍵繼續(xù)循環(huán)，其他鍵終止循環(huán)。*/#include “stdio.h”main() int i=1,j; char con_key=x20; /* x20 空格鍵的ASCII碼*/ float score5,ratio4=0.1,0.2,0.2,0.5; /*定義成績、比例系數(shù)數(shù)組

8、*/ while(con_key=x20)C語言講義 while(con_key=x20) clrscr(); printf(輸入第%2d個學生的成績n, i+); printf(平時 實習 測驗 期末成績n); score4=0;/* score4：存儲總評成績*/ for(j=0; j4; j+) scanf(%f,&scorej); score4 += scorej * ratioj; printf(總評成績?yōu)?%6.1fn, score4); printf(n按空格鍵繼續(xù),其它鍵退出); con_key=getch(); /*getch()函數(shù)等待從鍵盤上輸入一個字符*/ 程序

9、演示程序演示ReturnC語言講義案例案例6.1 從鍵盤上任意輸入10個整數(shù)，要求按從小到大的順序在屏幕上顯示出來。 排序的方法有很多，本題采用冒泡法。冒泡法的基本思想冒泡法的基本思想：通過相鄰兩個數(shù)之間的比較和交換，使排序碼（數(shù)值）較小的數(shù)逐漸從底部移向頂部，排序碼較大的數(shù)逐漸從頂部移向底部。就像水底的氣泡一樣逐漸向上冒，故而得名。由AnA1組成的n個數(shù)據(jù)，進行冒泡排序的過程可以描述為：（1）首先將相鄰的An與An-1進行比較，如果An的值小于An-1的值，則交換兩者的位置，使較小的上浮，較大的下沉；接著比較An-1與An-2，同樣使小的上浮，大的下沉。依此類推，直到比較完A2和A1后，A1

10、為具有最小排序碼（數(shù)值）的元素，稱第一趟排序結束。（2）然后在AnA2區(qū)間內(nèi)，進行第二趟排序，使剩余元素中排序碼最小的元素上浮到A2；重復進行n-1趟后，整個排序過程結束。C語言講義冒泡法排序冒泡法排序C語言講義冒泡程序冒泡程序C語言講義/*案例代碼文件名：AL6_1.C*/*功能：從鍵盤上任意輸入n個整數(shù)，用冒泡法按從小到大地排序，并在屏幕上顯示出來。*/#include stdio.h#define NUM 10/*定義符號常量（數(shù)據(jù)個數(shù)N）*/main() int dataNUM;/*定義1個1維整型數(shù)組data*/ int i,j,temp;/*定義循環(huán)變量和臨時變量*/ clrscr

11、();/*庫函數(shù)clrscr()：清屏*/ printf(Please input 10 numbers:n); for(i=0; iNUM; i+) scanf(%d, &datai); C語言講義 /*冒泡法排序*/ for(i=0; ii; j-) /*內(nèi)循環(huán)：進行每趟比較*/ if(datajdataj-1) /*如果dataj大于dataj-1,交換兩者的位置*/ temp=dataj; dataj=dataj-1; dataj-1=temp; ; /*輸出排序后的數(shù)據(jù)*/ printf(nthe result of sort:n); for(i=0; iNUM; i+) p

12、rintf(%d ,datai); getch();/*等待鍵盤輸入任一字符，目的使程序暫停*/程序演示程序演示C語言講義6.2 2維數(shù)組的定義和引用維數(shù)組的定義和引用6.2.1 2維數(shù)組的定義維數(shù)組的定義6.2.2 2維數(shù)組元素的引用維數(shù)組元素的引用6.2.3 2維數(shù)組元素的初始化維數(shù)組元素的初始化6.2.4 2維數(shù)組應用舉例維數(shù)組應用舉例 ReturnC語言講義二維數(shù)組的定義二維數(shù)組的定義C語言講義二維數(shù)組的排列順序二維數(shù)組的排列順序C語言講義案例案例6.3 給一個23的2維數(shù)組各元素賦值，并輸出全部元素的值。 /*案例代碼文件名：AL6_3.C*/*功能：從鍵盤上給23數(shù)組賦值，并在屏幕

13、上顯示出來。*/#define Row 2#define Col 3#include stdio.hmain() int i, j, arrayRowCol;/*定義1個2行3列的2維數(shù)組array*/ for(i=0; iRow; i+)/*外循環(huán)：控制2維數(shù)組的行*/ for(j=0; jCol; j+)/*內(nèi)循環(huán)：控制2維數(shù)組的列*/ printf(please input array%2d%2d:,i,j); scanf(%d,&arrayij); /*從鍵盤輸入aij的值*/ printf(n); /*輸出2維數(shù)組array*/ for(i=0;iRow;i+)C語言講義 f

14、or(j=0;jCol;j+) printf(%dt,arrayij); /*將aij的值顯示在屏幕上*/ printf(n); getch(); 程序演示程序演示2維數(shù)組的定義方式如下： 數(shù)據(jù)類型數(shù)據(jù)類型 數(shù)組名數(shù)組名行常量表達式行常量表達式列常量表達式列常量表達式, 數(shù)組名數(shù)組名2行常量表達式行常量表達式2列常量表達式列常量表達式2;1數(shù)組元素在內(nèi)存中的排列順序為“按行存放”，即先順序存放第一行的元素，再存放第二行，以此類推。2. 設有一個m*n的數(shù)組x，則第i行第j列的元素xij在數(shù)組中的位置為：i*n+j（注意注意：行號、列號均從0開始計數(shù)）。 C語言講義3可以把2維數(shù)組看作是一種特殊

15、的1維數(shù)組：它的元素又是一個1維數(shù)組。例如，對x32，可以把x看作是一個1維數(shù)組，它有3個元素：x0、x1、x2，每個元素又是一個包含2個元素的1維數(shù)組，如圖6-4所示。即把x0、x1、x2看作是3個1維數(shù)組的名字。 ReturnC語言講義6.2.2 2維數(shù)組元素的引用維數(shù)組元素的引用引用2維數(shù)組元素的形式為：數(shù)組名數(shù)組名行下標表達式行下標表達式列下標表達式列下標表達式1“行下標表達式”和“列下標表達式”，都應是整型表達式或符號常量。2“行下標表達式”和“列下標表達式”的值，都應在已定義數(shù)組大小的范圍內(nèi)。假設有數(shù)組x34，則可用的行下標范圍為02，列下標范圍為03。3對基本數(shù)據(jù)類型的變量所能進

16、行的操作，也都適合于相同數(shù)據(jù)類型的2維數(shù)組元素。ReturnC語言講義C語言講義6.2.3 2維數(shù)組元素的初始化維數(shù)組元素的初始化1按行賦初值數(shù)據(jù)類型數(shù)據(jù)類型 數(shù)組名數(shù)組名行常量表達式行常量表達式列常量表達式列常量表達式第第0行初值表行初值表，第第1行初值表行初值表，最后最后1行初值表行初值表；賦值規(guī)則：將“第0行初值表”中的數(shù)據(jù)，依次賦給第0行中各元素；將“第1行初值表”中的數(shù)據(jù)，依次賦給第1行各元素；以此類推。2按2維數(shù)組在內(nèi)存中的排列順序給各元素賦初值數(shù)據(jù)類型數(shù)據(jù)類型 數(shù)組名數(shù)組名行常量表達式行常量表達式列常量表達式列常量表達式初值表初值表；賦值規(guī)則：按2維數(shù)組在內(nèi)存中的排列順序，將初值

17、表中的數(shù)據(jù)，依次賦給各元素。如果對全部元素都賦初值，則“行數(shù)”可以省略。注意注意：只能省略“行數(shù)”。 C語言講義6.2.4 2維數(shù)組應用舉例維數(shù)組應用舉例 案例案例6.4 有M個學生，學習N門課程，已知所有學生的各科成績，編程：分別求每個學生的平均成績和每門課程的平均成績。 /*案例代碼文件名：AL6_4.C*/*功能：計算個人平均成績與各科平均成績，并在屏幕上顯示出來。*/#define NUM_std 5/*定義符號常量人數(shù)為5*/#define NUM_course 4/*定義符號常量課程為4*/#include stdio.hmain() int i,j; static float s

18、coreNUM_std+1NUM_course+1=78,85,83,65, 88,91,89,93, 72,65,54,75,86,88,75,60, 69,60,50,72; C語言講義 for(i=0;iNUM_std;i+) for(j=0;jNUM_course;j+) scoreiNUM_course += scoreij;/*求第i個人的總成績*/ scoreNUM_stdj += scoreij;/*求第j門課的總成績*/ scoreiNUM_course /= NUM_course;/*求第i個人的平均成績*/ for(j=0;jNUM_course;j+) scoreNUM

19、_stdj /= NUM_std; /*求第j門課的平均成績*/ clrscr(); /*輸出表頭*/ printf(學生編號 課程1 課程2 課程3 課程4 個人平均n); /*輸出每個學生的各科成績和平均成績*/C語言講義 for(i=0;iNUM_std;i+) printf(學生%dt,i+1); for(j=0;jNUM_course+1;j+) printf(%6.1ft,scoreij); printf(n); /*輸出1條短劃線*/ for(j=0;j8*(NUM_course+2);j+) printf(-); printf(n課程平均); /*輸出每門課程的平均成績*/ f

20、or(j=0;jNUM_course;j+) printf(%6.1ft,scoreNUM_stdj); printf(n); getch(); 程序演示程序演示ReturnC語言講義將一個二維數(shù)組行和列元素互換將一個二維數(shù)組行和列元素互換,存到另一個二維數(shù)組中存到另一個二維數(shù)組中.main() int a23=1,2,3,4,5,6; int b32,i,j; printf(“array a:n”);for(i=0;i=1;i+) for(j=0;j=2;j+) printf(“%5d”,aij); bji=aij; printf(“array b:n”);for(i=0;i=2;i+) f

21、or(j=0;j=1;j+) printf(“%5d”,bij); printf(“n”); C語言講義有一個有一個3*4 的矩陣的矩陣,要求編程求出其中值最大的那個元素的值要求編程求出其中值最大的那個元素的值,以及其所在以及其所在的行號和列號的行號和列號 main() int i,j,row=0,colum=0,max; int a34=1,2,3,4,9,8,7,6, -10,10,-5,2;max=a00;for(i=0;i=2;i+) for(j=0;jmax) max=aij; row=i; colum=j; printf(“max=%d,row=%d,colum=%dn”,max,

22、row,colum);C語言講義6.3 字符數(shù)組與字符串字符數(shù)組與字符串6.3.1 字符數(shù)組的逐個字符操作字符數(shù)組的逐個字符操作 6.3.2 字符數(shù)組的整體操作字符數(shù)組的整體操作6.3.3 常用的字符串處理函數(shù)常用的字符串處理函數(shù)ReturnC語言講義6.3.1 字符數(shù)組的逐個字符操作字符數(shù)組的逐個字符操作案例案例6.5從鍵盤輸入一個字符串，回車鍵結束，并將字符串在屏幕上輸出。 /*案例代碼文件名：AL6_5.C*/main() int i; static char str80; clrscr(); for(i=0;i80;i+) stri=getch(); /*逐次給數(shù)組元素stri賦值，但

23、不回顯在屏幕上*/ printf(*); /*以星號代替輸入字符的個數(shù)*/ if(stri=x0d) break;/*若輸入回車則終止循環(huán)*/ i=0; while(stri!=x0d) printf(%c,stri+); /*逐次輸出字符數(shù)組的各個元素*/ printf(n); getch();/*程序暫停*/ 程序演示程序演示C語言講義1字符數(shù)組的定義字符數(shù)組的定義1維字符數(shù)組，用于存儲和處理1個字符串，其定義格式與1維數(shù)值數(shù)組一樣。2維字符數(shù)組，用于同時存儲和處理多個字符串，其定義格式與2維數(shù)值數(shù)組一樣。2字符數(shù)組的初始化字符數(shù)組的初始化字符數(shù)組的初始化，可以通過為每個數(shù)組元素指定初值字

24、符來實現(xiàn)。 3字符數(shù)組的引用字符數(shù)組的引用 字符數(shù)組的逐個字符引用，與引用數(shù)值數(shù)組元素類似。C語言講義 （1）字符數(shù)組的輸入 除了可以通過初始化使字符數(shù)組各元素得到初值外，也可以使用getchar()或scanf()函數(shù)輸入字符。 例如： char str10；for(i=0; i10; i+) scanf(%c, &stri)； C語言講義 （2）字符數(shù)組的輸出 字符數(shù)組的輸出，可以用putchar()或printf()函數(shù)。 例如： char str10=c language;for(i=0; i10; i+) printf(%c, stri)；printf(n); 注意：逐個字符

25、輸入、輸出時，要指出元素的下標，而且使用“%c”格式符。另外，從鍵盤上輸入字符時，無需輸入字符的定界符單引號；輸出時，系統(tǒng)也不輸出字符的定界符。ReturnC語言講義6.3.2 字符數(shù)組的整體操作字符數(shù)組的整體操作案例案例6.6 字符數(shù)組的整體輸入與輸出。 /*案例代碼文件名：AL6_6.C*/*功能：將2維字符數(shù)組進行初始化，并在屏幕上輸出*/main() int i; char name59=張三山, 李四季, 王五魁, 劉六順, 趙七巧; for(i=0;i5;i+) printf(n%st,namei); /*namei代表該行數(shù)組元素的首地址*/ getch();程序演示 1字符串及

26、其結束標志字符串及其結束標志 所謂字符串，是指若干有效字符的序列。C語言中的字符串，可以包括字母、數(shù)字、專用字符、轉義字符等。C語言規(guī)定：以0作為字符串結束標志（0代表ASCII碼為0的字符，表示一個“空操作”，只起一個標志作用）。因此可以對字符數(shù)組采用另一種方式進行操作了字符數(shù)組的整體操作字符數(shù)組的整體操作。C語言講義 注意注意：由于系統(tǒng)在存儲字符串常量時，會在串尾自動加上1個結束標志，所以無需人為地再加1個。另外，由于結束標志也要在字符數(shù)組中占用一個元素的存儲空間，因此在說明字符數(shù)組長度時，至少為字符串所需長度加1。2字符數(shù)組的整體初始化字符數(shù)組的整體初始化字符串設置了結束標志以后，對字符

27、數(shù)組的初始化，就可以用字符串常量來初始化字符數(shù)組。3字符數(shù)組的整體引用字符數(shù)組的整體引用（1）字符串的輸入除了可以通過初始化使字符數(shù)組各元素得到初值外，也可以使用scanf()函數(shù)輸入字符串。（2）字符串的輸出printf()函數(shù)，不僅可以逐個輸出字符數(shù)組元素，還可以整體輸出存放在字符數(shù)組中的字符串。ReturnC語言講義6.3.3 常用的字符串處理函數(shù)常用的字符串處理函數(shù)字符串標準函數(shù)的原型在頭文件string.h中。1輸入字符串輸入字符串gets()函數(shù)函數(shù)（1）調用方式：gets(字符數(shù)組)（2）函數(shù)功能：從標準輸入設備(stdin)鍵盤上，讀取1個字符串（可以包含空格），并將其存儲到字

28、符數(shù)組中去。（3）使用說明 1）gets()讀取的字符串，其長度沒有限制，編程者要保證字符數(shù)組有足夠大的空間，存放輸入的字符串。 2）該函數(shù)輸入的字符串中允許包含空格，而scanf()函數(shù)不允許。C語言講義2輸出字符串輸出字符串puts()函數(shù)函數(shù)（1）調用方式：puts(字符數(shù)組)（2）函數(shù)功能：把字符數(shù)組中所存放的字符串，輸出到標準輸出設備中去，并用n取代字符串的結束標志0。所以用puts()函數(shù)輸出字符串時，不要求另加換行符。（ 3）使用說明1)字符串中允許包含轉義字符，輸出時產(chǎn)生一個控制操作。2)該函數(shù)一次只能輸出一個字符串，而printf()函數(shù)也能用來輸出字符串，且一次能輸出多個。C語言講義3字符串比較字符串比較strcmp()函數(shù)函數(shù)（1）調用方式：strcmp(字符串1 ,字符串2)其中“字符串”可以是串常量，也可以是1維字符數(shù)組。（2）函數(shù)功能：比較兩個字符串的大小。如果：字符串字符串1=字符串字符串2，函數(shù)返回值等于0； 字符串字符串1字