第四章C語言

1、重點重點難點難點概念：概念：* 數(shù)組是一批數(shù)據(jù)類型相同的數(shù)據(jù)的集合。數(shù)組是一批數(shù)據(jù)類型相同的數(shù)據(jù)的集合。* 數(shù)組必須先定義后使用，定義包括：數(shù)組必須先定義后使用，定義包括：類型、數(shù)組名、維數(shù)和大小類型、數(shù)組名、維數(shù)和大小* 數(shù)組的引用（即數(shù)組中數(shù)據(jù)的操作）是通過數(shù)組元素（數(shù)組中的每個數(shù)據(jù)）數(shù)組的引用（即數(shù)組中數(shù)據(jù)的操作）是通過數(shù)組元素（數(shù)組中的每個數(shù)據(jù)）來實現(xiàn)的。來實現(xiàn)的。* 數(shù)組是一種構(gòu)造數(shù)據(jù)類型。構(gòu)造數(shù)據(jù)類型是由基本數(shù)據(jù)類型按一定規(guī)則組數(shù)組是一種構(gòu)造數(shù)據(jù)類型。構(gòu)造數(shù)據(jù)類型是由基本數(shù)據(jù)類型按一定規(guī)則組成的。成的。* 數(shù)組是一組在內(nèi)存中連續(xù)存放的同一類型的數(shù)據(jù)。數(shù)組是一組在內(nèi)存中連續(xù)存放的同一

2、類型的數(shù)據(jù)。* 構(gòu)成數(shù)組的每一個數(shù)據(jù)單元都屬于同一種數(shù)據(jù)類型，可以是整型、實型、構(gòu)成數(shù)組的每一個數(shù)據(jù)單元都屬于同一種數(shù)據(jù)類型，可以是整型、實型、字符型以及其他任何一種復(fù)雜的數(shù)據(jù)類型。字符型以及其他任何一種復(fù)雜的數(shù)據(jù)類型。* 構(gòu)成數(shù)組的構(gòu)成數(shù)組的數(shù)據(jù)單元數(shù)據(jù)單元又稱為數(shù)組的又稱為數(shù)組的元素元素。/* Program: input a,b,c, and sort them. */#include void main( void ) float a, b, c, t; printf(Input a,b,c:); scanf(%f,%f,%f, &a, &b, &c); if(

3、 ab ) t=a, a=b, b=t; if( ac ) t=a, a=c, c=t; if( bc ) t=b, b=c, c=t; printf(%5.2f,%5.2f,%5.2fn, a, b, c);如何對輸入的如何對輸入的10個整數(shù)排序？個整數(shù)排序？LiMazexy=1墻墻2通道通道3#define LiRow 13#define LiColumn 17.unsigned short LiMaze LiRow LiColumn ;三維數(shù)組見圖三維數(shù)組見圖4-2數(shù)組是一組有序的數(shù)據(jù)的集合數(shù)組中的元素類型相數(shù)組是一組有序的數(shù)據(jù)的集合數(shù)組中的元素類型相同，并由數(shù)組名和下標唯一地確定。同，

4、并由數(shù)組名和下標唯一地確定。說明：說明：1. 數(shù)組名代表數(shù)組的起始地址，數(shù)組名代表數(shù)組的起始地址，是是地址常量地址常量。2. 數(shù)組元素在內(nèi)存中是連續(xù)存儲的。數(shù)組元素在內(nèi)存中是連續(xù)存儲的。 3. 引用數(shù)組元素：數(shù)組名引用數(shù)組元素：數(shù)組名下標下標，下標從，下標從0開始。開始。short num10= 12 , -23 , 5,0,45 , -81 , 72,56,90,28 ;存儲形式：存儲形式：存儲單元 語法：語法： type ArrayNamesize；說明：說明：1. 定義一個含定義一個含size個個type類型元素的數(shù)組。類型元素的數(shù)組。 int a10; /*定義的整型數(shù)組定義的整型數(shù)組

5、a含含10個元素個元素*/ 2. size必須是大于必須是大于0的整型常量表達式。的整型常量表達式。 3. C語言語言不允許對數(shù)組的大小作動態(tài)定義不允許對數(shù)組的大小作動態(tài)定義。 4. 編譯時分配連續(xù)內(nèi)存編譯時分配連續(xù)內(nèi)存: 字節(jié)數(shù)字節(jié)數(shù)=size* sizeof(type)int n;int anchar name0; float weight10.3;float array-100;合法標識符int a5= 2 , 4 , 6 , 8 , 10 ;int a3=6,2,3,5,1; ( )存儲形式：存儲形式：存儲單元存儲單元定義時賦初值定義時賦初值 語法：語法： type ArrayName

6、size=value-list；v說明：說明：l（auto型）型）數(shù)組數(shù)組不初始化，其元素值為隨機數(shù)不初始化，其元素值為隨機數(shù)l可以可以只初始化部分數(shù)組元素只初始化部分數(shù)組元素，余者自動，余者自動賦賦0值值。int a5= 2 , 4 ; int a5= 2 , 4, 0, 0, 0 ; v說明：說明：l當全部數(shù)組元素賦初值時，可不指定數(shù)組長度當全部數(shù)組元素賦初值時，可不指定數(shù)組長度 int a=1,2,3,4,5,6;編譯系統(tǒng)根據(jù)編譯系統(tǒng)根據(jù)初值個數(shù)初值個數(shù)確定數(shù)組確定數(shù)組長度。長度。static int a5;static int a5= 0 , 0, 0, 0, 0 ; l全局數(shù)組或全局

7、數(shù)組或static數(shù)組元素自動初始化數(shù)組元素自動初始化成成0值值利用輸入語句初始化利用輸入語句初始化void main(void ) char str26; int i ; for(i=0; i26; i+) scanf(%c, &stri ); .利用賦值語句初始化利用賦值語句初始化void main(void ) char str26,ch; for(ch=A;ch=Z;ch+) strch-A=ch; .例例 int a10; printf(“%d”, a ); ( )必須必須 for(j=0;jAj+1)，則交換則交換其值其值；依次類推，；依次類推，直至第直至第n-1個數(shù)和第個

8、數(shù)和第n個數(shù)比較為止個數(shù)比較為止第一趟第一趟掃描掃描使最大的數(shù)被安置在第使最大的數(shù)被安置在第n個元素位置上個元素位置上（2）對前）對前n-1個數(shù)進行第二趟個數(shù)進行第二趟掃描掃描，結(jié)果使次最大的數(shù)，結(jié)果使次最大的數(shù)被安置在第被安置在第n-1個元素位置個元素位置（3）重復(fù)上述過程，）重復(fù)上述過程，最多最多經(jīng)過經(jīng)過n-1趟趟掃描掃描后，排序結(jié)束后，排序結(jié)束 9 8 8 8 8 8 8 9 5 5 5 5 5 5 9 4 4 4 4 4 4 9 2 2 2 2 2 2 9 0 0 0 0 0 0 9第一趟掃描，比較了第一趟掃描，比較了n-1次次 ，最大的數(shù)，最大的數(shù)第第n個元素個元素剩數(shù)剩數(shù) 輪數(shù)輪數(shù)

9、 5 1 4 2 3 3 2 4 1 5 【例【例4-5】 用用C語言編程實現(xiàn)對語言編程實現(xiàn)對10個浮點數(shù)個浮點數(shù)按從小到大按從小到大順序進行冒泡法排序，最后輸出排序結(jié)果。順序進行冒泡法排序，最后輸出排序結(jié)果。見見P119想一想想一想SIZE-1 4. 二分查找二分查找(Binary Search，又稱折半查找，又稱折半查找)X=NumMid?見見P120例例4-6該程序完成該程序完成從大到小從大到小排序的排序的15個數(shù)個數(shù)的查找。的查找。5. 5. 插入插入、刪除、逆序、合并等。、刪除、逆序、合并等。也可以借助另一個數(shù)組來完成插也可以借助另一個數(shù)組來完成插入、刪除、逆序、合并等操作。入、刪除

10、、逆序、合并等操作。見見P121想一想？想一想？P122循環(huán)數(shù)組自己看例循環(huán)數(shù)組自己看例4-8P120例例4-7SIZE-1type ArrayNamesize1size2type ArrayNamesize1size2sizeNsizeN ；多維數(shù)組在內(nèi)存中多維數(shù)組在內(nèi)存中按行列順序存放按行列順序存放，最右下標變化最快。，最右下標變化最快。字節(jié)數(shù)字節(jié)數(shù)=sizeof(type) * size1* size2 * *sizeN例例 int a34; float b234; int score3,4; ()int a34;a00 a01 a02 a03a10 a11 a12 a13a20 a21

11、 a22 a23a0a1a2行名行名014523a01a02a03a10a11a00a13a20a21a22a23a1267101189a0a1a2每個元素每個元素ai由包含由包含4個元素個元素的一維數(shù)組組成的一維數(shù)組組成二維數(shù)組二維數(shù)組a是由是由3個元素組成個元素組成多維數(shù)組的許多性質(zhì)與一維數(shù)組是類似的。多維數(shù)組的許多性質(zhì)與一維數(shù)組是類似的。 size必須是大于必須是大于0的整型常量表達式。的整型常量表達式。不允許對數(shù)組的大小作動態(tài)定義。不允許對數(shù)組的大小作動態(tài)定義。 int a03; int i=3 , j=4 ; int aij ;l分行初始化：分行初始化： 例例 int a23=1,2

12、,3,4,5,6;a00 a01 a02 a10 a11 a12123456全部初始化全部初始化l分行初始化：分行初始化： 例例 int a23=1,2,4;a00 a01 a02 a10 a11 a1212400部分初始化部分初始化0l分行初始化：分行初始化： 例例 int a3=1,4,5;a00 a01 a02 a10 a11 a12100450第一維長度省略初始化第一維長度省略初始化l分行初始化：分行初始化：l按元素排列順序初始化按元素排列順序初始化 例例 int a23=1,2,3,4,5,6;a00 a01 a02 a10 a11 a12123456全部初始化全部初始化l分行初始化

13、：分行初始化：l按元素排列順序初始化按元素排列順序初始化 例例 int a23=1,2,4;a00 a01 a02 a10 a11 a12124000部分初始化部分初始化l分行初始化：分行初始化：l按元素排列順序初始化按元素排列順序初始化 例例 int a3=1,2,3,4,5;a00 a01 a02 a10 a11 a12123450第一維第一維長度省略初始化長度省略初始化表示形式：表示形式： 數(shù)組名數(shù)組名 行下標行下標列下標列下標 行下標和列下標均從行下標和列下標均從0開始的至開始的至sizei-1。例如：若有例如：若有 int a2*53*4, i=15; *這樣定義可以，但不建議使用！

14、這樣定義可以，但不建議使用！ 則使用則使用 a3*30, a1i-5都是合法的。都是合法的。說明說明：數(shù)組名數(shù)組名a代表的是數(shù)組代表的是數(shù)組a在內(nèi)存中的首地址，也即數(shù)組在內(nèi)存中的首地址，也即數(shù)組元素元素a00的地址。的地址。例例4-9 將二維數(shù)組行列元素互換，存到另一個數(shù)組中將二維數(shù)組行列元素互換，存到另一個數(shù)組中a=1 2 34 5 6b=1 42 53 6#include void main(void ) 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(%

15、5d,aij); bji=aij; printf(n); printf(array b:n); for(i=0;i=2;i+) for(j=0;j=1;j+) printf(%5d,bij); printf(n); 【例【例4-10】 編程求指定二維數(shù)組中最小元素的值及其位編程求指定二維數(shù)組中最小元素的值及其位置（行列號）。置（行列號）。min=a00i3aijmin真真假假min=aijrow=icolum=j輸出輸出：min和和row,columi=0j3j=0i+j+/ Program: EG04-10.C 見見P128/ Description: 求指定二維數(shù)組中最小元素的值及其位置。

16、求指定二維數(shù)組中最小元素的值及其位置。#include #define SIZE 10void main( void ) int Matrix34=1, 2, 3,4, 9, 8, 7,6, -10,10,-5,2; int i, j, MinPosi, MinPosj, Min; Min=Matrix00; MinPosi=0; MinPosj=0; for(i=0; i3; i+) for(j=0; jMatrixij ) Min=Matrixij; MinPosi=i; MinPosj=j; printf(Min=%d, row=%d, colum=%dn, Min,MinPosi, M

17、inPosj );閱讀程序，按輸出格式寫出運行該程序后的輸出結(jié)果。閱讀程序，按輸出格式寫出運行該程序后的輸出結(jié)果。#include #define M 5void main( void ) int aM=5,3,6,4,1; int i, j, t; i=0; j=M-1; while(ij) t=ai; ai=aj; aj=t; i+; j-; for(i=0; iM; i+) printf(%d, ai);字符串常量：字符串常量： a. 用一對雙引號括起來的若干字符序列。用一對雙引號括起來的若干字符序列。 b. 字符串長度：字符串中字符的個數(shù)。字符串長度：字符串中字符的個數(shù)。 c. 字符串

18、的結(jié)束標志：字符串的結(jié)束標志： NULL 0 , ASCII值為值為0。 d. “ ”表示空字符串，長度為表示空字符串，長度為0，占一個字節(jié)，即，占一個字節(jié)，即0 。例例 “Hello”共共5個字符，在內(nèi)存占個字符，在內(nèi)存占6個字節(jié)個字節(jié) 字符串長度字符串長度5 內(nèi)存存放字符內(nèi)存存放字符ASCII碼碼C語言沒有設(shè)置字符串變量，用字符數(shù)組處理字符串語言沒有設(shè)置字符串變量，用字符數(shù)組處理字符串字符串的輸入輸出：字符串的輸入輸出： a. 逐個字符逐個字符I/O： 如：如：printf(“%c, h); b. 整個字符串整個字符串I/O： 如：如：printf(%sn, hello );二二. 字符數(shù)

19、組的定義字符數(shù)組的定義:語法：語法： char namesize1size2=說明：說明： 1. 字符數(shù)組的每一個元素都是字符數(shù)組的每一個元素都是字符變量字符變量 2. 處理處理n個字符，個字符，size必須必須n+1 3. 字節(jié)數(shù)：字節(jié)數(shù)：size1*size2*char c10; int c10; （）三三. 字符數(shù)組的初始化字符數(shù)組的初始化:1. 逐個逐個數(shù)值數(shù)值賦給字符數(shù)組的元素賦給字符數(shù)組的元素2. 逐個字符賦給字符數(shù)組的元素逐個字符賦給字符數(shù)組的元素3. 用字符串常量直接初始化數(shù)組用字符串常量直接初始化數(shù)組4. 可省略可省略size1，由系統(tǒng)編譯時根據(jù)初值個數(shù)自動確，由系統(tǒng)編譯時根

20、據(jù)初值個數(shù)自動確定數(shù)組長度定數(shù)組長度char str10=112,114,111,103,114,97,109,0;char str10=p,r,o,g,r,a,m,0;char str10=program;char str10=program;1. 逐個字符輸入輸出逐個字符輸入輸出 用格式符用格式符“%c”輸入或輸出一個字符。輸入或輸出一個字符。#include void main(void ) char a5; int i=0; while(i=4) scanf(%c, &ai+ ); for(i=0;i5;i+) printf(%c, ai );輸入數(shù)據(jù)：abc cdga1a2a

21、3a4abcc輸入數(shù)據(jù)：abc cdg2. 將整個字符串一次輸入或輸出。將整個字符串一次輸入或輸出。 用格式符用格式符“%s”輸入輸出字符串。輸入輸出字符串。void main(void ) char a5; int i=0 scanf(“%s”,a); printf(“%s”,a); a0a1a2a3a4abc 0 scanf中中%s輸入時輸入時，遇空格遇空格、TAB或回或回車結(jié)束車結(jié)束3. 用用“%s”格式符輸入字符串時，格式符輸入字符串時，字符數(shù)組名前不要再加地址字符數(shù)組名前不要再加地址符符&，因為數(shù)組名代表該數(shù)組的起始地址。，因為數(shù)組名代表該數(shù)組的起始地址。如： char st

22、r10; scanf(“%s”,&str); 4. 用用“%s”格式符輸入字符串時，格式符輸入字符串時，輸入的字符串應(yīng)輸入的字符串應(yīng)字符數(shù)組的字符數(shù)組的長度長度1。系統(tǒng)自動在后面加。系統(tǒng)自動在后面加 個個0結(jié)束符。結(jié)束符。#include void main( void ) char a5; scanf(“%s”,a); printf(“%s”,a); 結(jié)果：結(jié)果：Hello#-=* h e l l oh e l l o02314輸入：輸入：hellovoid main( void ) char a=h,e,l,0,l,o,0; printf(%s,a);輸出：輸出：hel h e l

23、 0 l o 0數(shù)組中有多個數(shù)組中有多個00時時, ,遇第一個結(jié)束遇第一個結(jié)束例例 若準備將字符串若準備將字符串“This is a string.”記錄下來，記錄下來，錯誤的輸入語句為：錯誤的輸入語句為：（A）scanf(“%20s”,s);（B）for(k=0;k17;k+) sk=getchar();（C）while(c=getchar()!=n) sk+=c; sk=0;（D）gets(s); （一）字符串輸入輸出函數(shù)（一）字符串輸入輸出函數(shù)語法：語法：char *gets(char *string)功能：功能：從從stdin輸入一個字符串輸入一個字符串（直到回車）（直到回車）到到st

24、ring中中說明：說明：輸入串可包含輸入串可包含空格空格，長度應(yīng)小于字符數(shù)組維數(shù)，長度應(yīng)小于字符數(shù)組維數(shù)格式：格式：gets（字符數(shù)組名）（字符數(shù)組名）語法：語法：int puts(char *string)功能：功能：輸出輸出string到到stdout說明：說明：字符串字符串結(jié)束標志結(jié)束標志將轉(zhuǎn)換成將轉(zhuǎn)換成n , 即輸出完字符串后換行。即輸出完字符串后換行。格式：格式：puts（字符數(shù)組名）（字符數(shù)組名）注意：使用注意：使用puts和和gets函數(shù)前，要用函數(shù)前，要用#include “stdio.h”。 但其它字符串處理函數(shù)包含在頭文件：但其它字符串處理函數(shù)包含在頭文件：string.h

25、例 #include void main( void ) char string =“ChinanBeijing”; puts(string); printf(“Input a string:”); gets(string); puts(string); 輸出：China Beijing輸入: How are you?輸出: How are you ? （二）求字符串長度（二）求字符串長度strlen( )函數(shù)函數(shù)語法：語法：unsigned int strlen(char *str)功能：計算字符串長度（功能：計算字符串長度（不包括不包括0字符字符）。）。 例如：char str80=“ab

26、n012/” ; printf(“%d”,strlen(str) ;輸出：10 char str80=“abn0y012/” ; printf(“%d”,strlen(str) ;輸出：3（三）字符串比較（三）字符串比較strcmp( )函數(shù)函數(shù) str-compare語法：語法：int strcmp(char *str1, char *str2);功能：功能：對兩串從左向右逐個字符比較（對兩串從左向右逐個字符比較（ASCII碼），直到碼），直到遇到不同字符或遇到不同字符或0為止為止返值：返值： 0; 串串1串串2 =0; 串串1=串串2 0; 串串1串串2說明：說明：字符串比較不能用字符串比

27、較不能用“=”，必須用必須用strcmpstrcmp(“China”,”Chinese”);（四）字符串復(fù)制（四）字符串復(fù)制strcpy( )函數(shù)函數(shù) strncpy語法：語法：char * strcpy(char *str1, char *str2);功能：功能：將字符串將字符串str2復(fù)制到復(fù)制到str1中中返值：返值：返回返回str1的首地址的首地址說明：說明：a. 定義定義str1時，時，size必須足夠大必須足夠大 b. 拷貝時拷貝時0一同拷貝一同拷貝 c. 不能使用賦值語句為一個字符數(shù)組賦值不能使用賦值語句為一個字符數(shù)組賦值例如：例如：char str120, str230 ; s

28、trcpy(str1，“hello world”); strcpy(str2，str1); （？）（？） str1=“hello” ; （）因為因為str1是一個地址常量。是一個地址常量。strncpy（str1,str2,m)將將str2中前中前m個字符復(fù)制到個字符復(fù)制到str1中，然后加上中，然后加上0（五）字符串連接（五）字符串連接strcat( )函數(shù)函數(shù) str-catenate語法：語法：char * strcat(char *str1, char *str2);功能：功能：將字符串將字符串str2連接連接到到str1后后返值：返值：返回返回str1的首地址的首地址說明：說明：a.

29、 定義定義str1時，時，sizestrlen(str1)+strlen(str2) b. 連接時只在新串最后保留一個連接時只在新串最后保留一個0。#include #include void main( void ) char str25; strcpy(str, “Turbo”); strcat(str, “ c+”); printf(str);TrboC+0123456789u024.Trbo0123456789u024.（六）將字符串中大寫字母換成小寫字母（六）將字符串中大寫字母換成小寫字母strlwr()函數(shù)函數(shù) 語法：語法： char * strlwr(char *str )（七）

30、將字符串中小寫字母換（七）將字符串中小寫字母換成大寫字母成大寫字母strupr函數(shù)函數(shù)語法語法： char *strupr(char *str)#include #include void main() char str25; strcpy(str, “Turbo C”); printf(“%sn”,strupr(str);輸出：TURBO C【例【例4-11】 不用不用strcmp函數(shù)編程實現(xiàn)對輸入兩個字符串的比較。函數(shù)編程實現(xiàn)對輸入兩個字符串的比較。/ Program: EG04-11.C/ Description: 不用不用strcmp函數(shù)，實現(xiàn)對輸入兩個字符串的比較。函數(shù)，實現(xiàn)對輸入兩

31、個字符串的比較。#include void main( void ) char string120, string220; short i; printf(輸入兩個字符串輸入兩個字符串:n); gets(string1); gets(string2); for (i = 0; string1i = string2i; i+) if (string1i = 0) break; if( string1i - string2i 0 ) printf(%s%sn, string1, string2); else if( string1i - string2i =0 ) printf(%s=%sn, s

32、tring1, string2); else printf(%s%sn, string1, string2); 【例【例4-12】 不用不用itoa函數(shù)，編程實現(xiàn)將一個輸入的整數(shù)轉(zhuǎn)換為字符串。函數(shù)，編程實現(xiàn)將一個輸入的整數(shù)轉(zhuǎn)換為字符串。/ Program: EG04-12.C/ Description: 不用庫函數(shù)，將一個輸入的整數(shù)轉(zhuǎn)換為字符串。不用庫函數(shù)，將一個輸入的整數(shù)轉(zhuǎn)換為字符串。#include void main( void ) char Str20, tmp; short Num, i, j, Sign; printf(輸入一個整數(shù)輸入一個整數(shù):); scanf(%d, &

33、Num); if(Sign=Num)0); /刪除該數(shù)字刪除該數(shù)字 if(Sign0) Stri+=-; Stri=0; /結(jié)束符結(jié)束符 for (j=i-1,i=0;ij;i+,j-) /數(shù)字逆序數(shù)字逆序 也可以逆序輸出！也可以逆序輸出！ tmp=Stri, Stri=Strj, Strj=tmp; printf(The string is %sn, Str );【例【例4-13】編程實現(xiàn)將一個輸入的口令字符串加密。編程實現(xiàn)將一個輸入的口令字符串加密。/ Program: EG04-13.C/ Description: 將一個輸入的口令字符串加密。將一個輸入的口令字符串加密。#include void main( void ) char Str120, Str220; unsigned short i; printf(輸入一個口令輸入一個口令:); scanf(“%s”, &Str1); /或者用或者用gets(Str1); i=0; wh