C語(yǔ)言程序設(shè)計(jì)第6章

第6章數(shù)組教學(xué)提示數(shù)組是由基本數(shù)據(jù)類(lèi)型構(gòu)造出來(lái)的、有固定大小和相同類(lèi)型的變量的集合。通過(guò)數(shù)組可以對(duì)一批具有相同數(shù)據(jù)類(lèi)型的數(shù)據(jù)進(jìn)行處理。教學(xué)目標(biāo)掌握一維數(shù)組、二維數(shù)組和字符數(shù)組的定義、初始化及基本操作，掌握數(shù)組元素的引用、賦值、輸入和輸出，并能運(yùn)用數(shù)組解決數(shù)值和非數(shù)值數(shù)據(jù)處理中的典型問(wèn)題。6.1數(shù)組的概念在實(shí)際應(yīng)用中，有時(shí)要處理的數(shù)據(jù)量可能很大，例如要對(duì)幾千名學(xué)生的成績(jī)從高到低排序。對(duì)于這種需要處理大批相同類(lèi)型數(shù)據(jù)的情況，在程序設(shè)計(jì)中最有效的辦法就是使用數(shù)組。數(shù)組和循環(huán)相結(jié)合，編寫(xiě)出的程序魅力無(wú)窮。6.1.1引例例6.1求一個(gè)班100個(gè)學(xué)生的平均成績(jī)，并統(tǒng)計(jì)成績(jī)高于平均分的學(xué)生人數(shù)。分析：求平均成績(jī)，可用簡(jiǎn)單變量和循環(huán)結(jié)構(gòu)相結(jié)合來(lái)完成，程序段如下：

floatscore,sum=0;

for(i=1;i<=100;i++){printf(“pleaseinputgradeofNo%d：”,i);

scanf(“%f”,&score);sum=sum+score;}/*本循環(huán)求出100名學(xué)生的總分*/aver=sum/100;/*求出平均成績(jī)*/在本程序中能否統(tǒng)計(jì)高于平均分的學(xué)生人數(shù)呢?

用數(shù)組來(lái)解決這個(gè)問(wèn)題，不僅效率高而且程序編寫(xiě)容易。

#defineN100voidmain(){int

i,n=0;floatscore[N],sum=0,aver;

printf(“pleaseinputstudentsgrade:”);

for(i=0;i<N;i++){scanf(“%f”,&score[i]);sum=sum+score[i];/*將學(xué)生成績(jī)累加到總分中*/}aver=sum/N;

for(i=0;i<N;i++)

if(score[i]>aver)n++;

printf(“average=%.2f\n”,aver);

printf(“n=%d”,n);}score[N]表示數(shù)組，用來(lái)存放N個(gè)學(xué)生的成績(jī)score[i]是數(shù)組元素，用來(lái)存放第i個(gè)學(xué)生成績(jī)*6.1.2數(shù)組中的相關(guān)概念1．?dāng)?shù)組：是指一組具有相同類(lèi)型的數(shù)據(jù)的有序的集合。2．?dāng)?shù)組下標(biāo)：是數(shù)組元素在數(shù)組中位置的一個(gè)索引或指示。3．?dāng)?shù)組元素：數(shù)組中的元素。

4．?dāng)?shù)組大?。簲?shù)組中元素的個(gè)數(shù)，也稱(chēng)數(shù)組長(zhǎng)度。5．?dāng)?shù)組的維數(shù)：數(shù)組元素下標(biāo)的個(gè)數(shù)。根據(jù)數(shù)組的維數(shù)可以將數(shù)組分為一維、二維、三維、多維數(shù)組。6．2一維數(shù)組

只有一個(gè)下標(biāo)的數(shù)組稱(chēng)為一維數(shù)組。一維數(shù)組通常和一重循環(huán)相配合，對(duì)數(shù)組元素進(jìn)行處理。6.2.1一維數(shù)組的定義定義數(shù)組即指明數(shù)組名、數(shù)組類(lèi)型和數(shù)組大小，定義一維數(shù)組的格式為：

類(lèi)型標(biāo)識(shí)符數(shù)組名[整型常量表達(dá)式]；例如：

inta[10];定義了一個(gè)一維數(shù)組a，該數(shù)組有10個(gè)元素，其中每個(gè)數(shù)組元素都是整型數(shù)據(jù)。一維數(shù)組定義說(shuō)明:

1.定義格式:

類(lèi)型標(biāo)識(shí)符數(shù)組名[整型常量表達(dá)式]；

2.例:inta[10];其中：1、類(lèi)型標(biāo)識(shí)符表示數(shù)組中元素的數(shù)據(jù)類(lèi)型。2、數(shù)組名命名規(guī)則必須遵循C語(yǔ)言中的標(biāo)識(shí)符命名規(guī)則。3、整形常量表達(dá)式表示數(shù)組長(zhǎng)度，可以包含常量和符號(hào)常量，但不能使用變量，例如下面的定義是不對(duì)的：

intn=10;

int

b[n];6.2.2一維數(shù)組元素的引用

數(shù)組元素的引用是用數(shù)組名加下標(biāo)組成的。一維數(shù)組元素的引用形式為：

數(shù)組名[下標(biāo)]需要注意的是：C語(yǔ)言中數(shù)組的下標(biāo)是從0開(kāi)始的。例如若定義了一個(gè)數(shù)組：

inta[5];則數(shù)組a中的5個(gè)元素依次是:a[0],a[1],…a[4]注意：下標(biāo)從0到4，數(shù)組中并沒(méi)有a[5]這個(gè)元素。說(shuō)明：1.引用數(shù)組元素時(shí)下標(biāo)可以是整型變量、整形常量或整形表達(dá)式;2.數(shù)組元素本身可以看作是同一個(gè)類(lèi)型的單個(gè)變量;3.C編譯系統(tǒng)不會(huì)對(duì)數(shù)組下標(biāo)越界進(jìn)行檢查。錯(cuò)誤地引用越界數(shù)組元素可能會(huì)破壞數(shù)組后的其他數(shù)據(jù)，造成不可預(yù)料的后果。因此引用數(shù)組元素時(shí)，要注意避免下標(biāo)越界。例6.2寫(xiě)出下面程序的運(yùn)行結(jié)果。

main(){inta[10],i;

for(i=0;i<10;i++){a[i]=i+1;printf(“%3d”,a[i]);}}程序運(yùn)行時(shí)輸出：123456789106.2.3一維數(shù)組的初始化所謂數(shù)組的初始化，就是在定義數(shù)組的同時(shí)就給數(shù)組元素指定初值。

數(shù)組元素的值可以通過(guò)以下方式獲得：1、通過(guò)賦值語(yǔ)句或輸入語(yǔ)句得到，如:

a[i]=i+1;

scanf(“%d”,&a[i]);2、通過(guò)初始化得到，如:

inta[5]={5,4,3,2,1};但兩者是有區(qū)別的，前者在程序運(yùn)行時(shí)進(jìn)行，占用運(yùn)行時(shí)間;后者則是在程序運(yùn)行前，即編譯階段就給數(shù)組元素賦值，不占用程序運(yùn)行時(shí)間。一維數(shù)組的初始化有以下幾種情形:

1、初始化全部數(shù)組元素。例如：

inta[5]={1,2,3,4,5};或：inta[]={1,2,3,4,5};/*此時(shí)可以省略數(shù)組大小*/2、初始化部分元素。例如：

staticinta[5]={1,2};

數(shù)組大小為5，但只有2個(gè)初值，這時(shí)只給前2個(gè)元素賦值，后面的3個(gè)元素的值都為0。即：a[0]=1，a[1]=2，a[2]、a[3]、a[4]均為0，這時(shí)數(shù)組長(zhǎng)度不能省略。關(guān)鍵字“static”表示將數(shù)組定義成靜態(tài)存儲(chǔ)。3．將數(shù)組的所有元素初始化為0。例如：

staticinta[5]={0}；則數(shù)組a中元素值均為0。注意：（1）如果只是定義數(shù)組，而不對(duì)其進(jìn)行初始化，例如：

inta[5]；則數(shù)組a中元素的初始值為系統(tǒng)分配給數(shù)組元素的內(nèi)存單元中的原始值，這些值對(duì)編程者來(lái)說(shuō)是不可預(yù)知的，因此在使用時(shí)要注意。（2）若定義數(shù)組時(shí)在類(lèi)型名前面加一個(gè)關(guān)鍵字static，即將數(shù)組定義成靜態(tài)存儲(chǔ),這時(shí)不為數(shù)組賦初值，系統(tǒng)也會(huì)自動(dòng)將全部元素賦以0值。例如：

staticintb[5]；表示定義了一個(gè)靜態(tài)數(shù)組b，該數(shù)組中所有元素值均為0。6.2.4一維數(shù)組的存儲(chǔ)結(jié)構(gòu)在定義一個(gè)數(shù)組后，系統(tǒng)會(huì)在內(nèi)存中分配一段連續(xù)的存儲(chǔ)空間，用來(lái)存放數(shù)組中的元素。一維數(shù)組中的元素按下標(biāo)從小到大的順序存放在內(nèi)存中，每個(gè)元素占用的空間大小相同。

6.2.4一維數(shù)組的存儲(chǔ)結(jié)構(gòu)例如若有定義：

inta[5]；則數(shù)組a在內(nèi)存中的存儲(chǔ)形式如圖6.1所示。圖6.1一維數(shù)組在內(nèi)存中的存放結(jié)構(gòu)

C語(yǔ)言規(guī)定：數(shù)組名代表數(shù)組在內(nèi)存中的起始地址。根據(jù)數(shù)組起始地址和數(shù)組元素的下標(biāo)，可以計(jì)算出數(shù)組中任一個(gè)元素的存儲(chǔ)地址。計(jì)算公式如下：數(shù)組元素地址=數(shù)組起始地址+元素下標(biāo)*sizeof(數(shù)組類(lèi)型)

例如，假設(shè)數(shù)組a的起始地址為1000,則a[3]的地址為：

&a[3]=a+3*sizeof(int)=1000+3*2=10066.2.5一維數(shù)組的典型實(shí)例例6.3一維數(shù)組的輸入與輸出。

輸入輸出是數(shù)組的基本操作，但整個(gè)數(shù)組的值并不能作為一個(gè)整體一次輸入或輸出，而只能是逐個(gè)元素地處理。一維數(shù)組的輸入、輸出往往都是用一重循環(huán)來(lái)實(shí)現(xiàn)的。

下面是一個(gè)完整的程序：程序運(yùn)行效果如下：

pleaseinputarraya(4numbers):5812-9

outputarraya:

a[0]=5a[1]=8a[2]=12a[3]=-9#include<stdio.h>main(){inti，a[4];

printf(“\npleaseinputarraya(4numbers):”);

for(i=0;i<4;i++)/*注意下標(biāo)范圍，不要越界*/

scanf(“%d”,&a[i]);/*注意要加上取地址符“&”*/

printf(“outputarraya:\n”);

for(i=0;i<4;i++)

printf(“a[%d]=%d”,i,a[i]);

printf(“\n”);}例6.4

求一維數(shù)組元素中的最大值及其所在下標(biāo)。求最值及其位置是數(shù)組中一種常用的算法。

比如有一個(gè)存儲(chǔ)5個(gè)學(xué)生成績(jī)的數(shù)組：

int

cj[]={80,67,76,87,78};

若想找出其中的最高分，我們可一下看出結(jié)果：

cj[3]=87

但如果不是5個(gè)成績(jī)，而是500個(gè)成績(jī)呢？我們就不能一眼看出了，而要不斷地從一個(gè)個(gè)成績(jī)里搜尋那個(gè)最大值。

怎么在數(shù)組中找最大或最小值呢？其實(shí)，求最值是一個(gè)重復(fù)“比較”的過(guò)程。下面以5個(gè)數(shù)為例，看看如何找出5個(gè)數(shù)中的最大值：

2、3、1、4、0用max來(lái)表示最大值，loca表示其所在下標(biāo)。1、首先假設(shè)第一個(gè)數(shù)就是最大值，即max=2，loca=0;2、把max和第二個(gè)數(shù)比較，3比max大，于是

max=3,loca=1;3、把max和第三個(gè)數(shù)比較，1不比max大，max和loca都不變;4、把max和第四個(gè)數(shù)比較，4比max大，于是

max=4，loca=3;5、把max和第五個(gè)數(shù)比較，0不比max大，于是max和loca都不變；最后，max=4，loca=3。下面給出一個(gè)完整的程序：規(guī)納起來(lái)，對(duì)于n個(gè)數(shù)，要求其中的最大值，基本思路是這樣的：1、假設(shè)第一個(gè)數(shù)就是最大值max；2、把max和下一個(gè)數(shù)比較，如果下一個(gè)數(shù)比max大，則將該數(shù)賦給max；3、重復(fù)第二步，直到比較到最后一個(gè)數(shù)為止。#include<stdio.h>main(){inta[5]={80,67,76,87,78};

int

i,max,loca;max=a[0];loca=0;

for(i=1;i<5;i++)

if(max<a[i]){max=a[i];

loca=i;}

printf(“max=a[%d]=%d\n”,loca,max);}假設(shè)第一個(gè)元素就是最大值，loca保存其下標(biāo)程序運(yùn)行結(jié)果如下：

max=a[3]=87例6.5

冒泡排序。排序是數(shù)組的一個(gè)基本操作，即將數(shù)組中的元素按升序或降序排列?！懊芭菖判颉笔且环N典型的排序方法，以升序?yàn)槔?，冒泡排序的基本思想是?/p>

1、從前向后，依次比較相鄰的兩個(gè)元素，如果后面的比前面小，就將二者交換。如此反復(fù)比較，直到最后兩個(gè)元素。此時(shí)，最大值已換到了最末位置，即最后一個(gè)元素已排好。

2、對(duì)剩余元素重復(fù)第一步，直至將所有元素排好為止。#include<stdio.h>#defineN10main(){int

a[N],i,j,t;

printf(“pleaseinputarraya:”);

for(i=0;i<N;i++)

scanf(“%d”,&a[i]);

for(i=0;i<N-1;i++)/*N個(gè)數(shù)進(jìn)行N-1比較*/

for(j=0;j<N-1-i;j++)if(a[j]>a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}

printf(“aftersorted:”);

for(i=0;i<10;i++)

printf(“%d”,a[i]);}6．3二維數(shù)組具有多個(gè)下標(biāo)的數(shù)組稱(chēng)為多維數(shù)組，其中最常用的是二維數(shù)組，也就是具有兩個(gè)下標(biāo)的數(shù)組。二維數(shù)組可以看作具有行和列的平面排列形式，如矩陣。6.3.1二維數(shù)組的定義定義二維數(shù)組的格式為：

類(lèi)型標(biāo)識(shí)符數(shù)組名[整型常量表達(dá)式][整形常量表達(dá)式]；例如：

inta[2][3];表示定義了一個(gè)2×3（2行3列）的整型二維數(shù)組a，該數(shù)組有2×3=6個(gè)元素，分別是a[0][0]、a[0][1]、a[0][2]、a[1][0]、a[1][1]、a[1][2]。在C語(yǔ)言中，可以把二維數(shù)組看成是一個(gè)特殊的一維數(shù)組，該一維數(shù)組中的每個(gè)元素又都是一個(gè)一維數(shù)組。例如，可把上面定義的數(shù)組a[2][3]看成是一維數(shù)組，它有兩個(gè)元素a[0]、a[1]，但a[0]、a[1]本身并沒(méi)有一個(gè)具體的值，它們又都是含有3個(gè)元素的一維數(shù)組，比如說(shuō)：a[0]就是一個(gè)由a[0][0]、a[0][1]、a[0][2]這三個(gè)元素構(gòu)成的一維數(shù)組。6.3.2二維數(shù)組元素的引用二維數(shù)組元素的引用格式為：

數(shù)組名[行下標(biāo)][列下標(biāo)]下標(biāo)可以是整形常量、變量或表達(dá)式。例如，若有以下定義：

inta[2][3]，i=1，j=2，k=0；則a[0][0]，a[i][k]，a[j-1][i]，a[1][j+k]都是對(duì)a數(shù)組元素的合法引用。注意：C語(yǔ)言中的數(shù)組下標(biāo)是從0開(kāi)始的，所以對(duì)于上面的數(shù)組a，其行下標(biāo)范圍為0~1，列下標(biāo)范圍為0~2，并不可能有a[2][3]這個(gè)元素。6.3.3二維數(shù)組的存儲(chǔ)結(jié)構(gòu)

二維數(shù)組在內(nèi)存中占據(jù)的也是一段連續(xù)的存儲(chǔ)空間。二維數(shù)組的存放方式有按行存放和按列存放兩種。C語(yǔ)言中，二維數(shù)組是按行存放的，即先放第一行元素，再放第二行元素……。例如，若有定義：

inta[2][3]；則數(shù)組a在內(nèi)存中的存放形式如圖6.2所示。圖6.2二維數(shù)組在內(nèi)存中的按行存放結(jié)構(gòu)根據(jù)數(shù)組起始地址和數(shù)組元素的下標(biāo)，可以計(jì)算出二維數(shù)組中任一個(gè)元素的存儲(chǔ)地址。設(shè)有一個(gè)m×n的二維數(shù)組a，其元素a[i][j]的地址計(jì)算公式如下：&a[i][j]=a+(i*n+j)*sizeof(數(shù)組類(lèi)型)例如，假設(shè)上例中數(shù)組a的起始地址為2000,則a[1][2]的地址為：2000+(1*3+2)*2=2010。6.3.4二維數(shù)組的初始化1、分行進(jìn)行初始化。例如：

inta[2][3]={{1，2，3},{4，5，6}};注意：初始化的數(shù)據(jù)個(gè)數(shù)不能超過(guò)數(shù)組元素的個(gè)數(shù)，否則會(huì)出錯(cuò)。2、不分行的初始化。例如：

inta[2][3]={1，2，3，4，5，6};3、只初始化部分?jǐn)?shù)組元素。例如：

staticinta[2][3]={{1,2},{4}};staticinta[2][3]={1,2,4};4、初始化全部數(shù)組元素。此時(shí)可省略第一維的大小，但不能省略第二維的大小。例如：

inta[][3]={1,2，3，4，5，6};6.3.5二維數(shù)組的典型實(shí)例例6.7二維數(shù)組的輸入輸出。

由于二維數(shù)組有行、列兩個(gè)下標(biāo)，其輸入輸出就要用二重循環(huán)實(shí)現(xiàn)。在C語(yǔ)言中，二維數(shù)組是按行存放的，因此輸入輸出二維數(shù)組的二重循環(huán)，一般用行下標(biāo)作為外循環(huán)變量，列下標(biāo)則作為內(nèi)循環(huán)變量。以下是一個(gè)3*3數(shù)組的輸入輸出程序示例:

main(){inta[3][3],i,j;

printf(“inputarraya:”);

for(i=0;i<3;i++)

for(j=0;j<3;j++)

scanf(“%d”,&a[i][j]);

printf(“outputarraya:\n”);

for(i=0;i<3;i++){for(j=0;j<3;j++)printf(“%-5d”,a[i][j]);

printf(“\n”);}}輸出完一行后換行程序運(yùn)行效果如下：

inputarraya:123456789↙outputarraya:123456789例6.8

輸入5個(gè)學(xué)生的學(xué)號(hào)和3門(mén)課的成績(jī)，求每個(gè)學(xué)生的平均成績(jī)。輸出所有學(xué)生的學(xué)號(hào)、3門(mén)課的成績(jī)和平均成績(jī)。分析：可以建立一個(gè)5行5列的單精度型2維數(shù)組，其中，第0列存放學(xué)號(hào)，1，2，3列分別存放3門(mén)課的成績(jī)，4列存放平均成績(jī)。首先，依次輸入5個(gè)學(xué)生的學(xué)號(hào)和3門(mén)課的成績(jī)，存放到數(shù)組的0，1，2，3列。然后計(jì)算3門(mén)課的平均成績(jī)，并存放到4列。對(duì)每個(gè)學(xué)生重復(fù)以上操作。最后，依次輸出所有學(xué)生的學(xué)號(hào)、3門(mén)課的成績(jī)和平均成績(jī)。#include<stdio.h>#defineN5main(){int

i,j;

floata[N][5];

printf(“inputIDandgrades:\n”);

for(i=0;i<N;i++)

for(j=0;j<4;j++)

scanf("%f",&a[i][j]);

for(i=0;i<N;i++)

{a[i][4]=0;

for(j=1;j<4;j++)

a[i][4]+=a[i][j];

a[i][4]/=3;}for(i=0;i<N;i++){printf("%-5.0f",a[i][0]);

for(j=1;j<5;j++)

printf("%-7.1f",a[i][j]);

printf("\n");}}printf(“IDgrade1grade2grade3average\n”);程序運(yùn)行效果如下：

inputIDandgrades:201677851↙

202699874↙

203876973↙

204396876↙

205446782↙

IDgrade1grade2grade3average

20167.078.051.065.3

20269.098.074.080.3

20387.069.073.076.3

20439.068.076.061.0

20544.067.082.064.3例6.9

產(chǎn)生一個(gè)4×4矩陣A，并將其行列互換后存放到矩陣B中。例如:

1234

5678

9101112

13141516

矩陣A

15913

261014

371115

481216

矩陣B行列互換對(duì)照A、B矩陣的元素，可以發(fā)現(xiàn)它們的對(duì)應(yīng)關(guān)系如下：

b[i][j]=a[j][i]

其中,i=0,1,2,3；j=0,1,2,3for(i=0;i<N;i++)for(j=0;j<N;j++)

b[i][j]=a[j][i];

printf("Barray:\n");

for(i=0;i<N;i++){for(j=0;j<N;j++)printf("%-4d",b[i][j]);

printf("\n");

}}#include<stdio.h>#defineN4main(){inti,j,k,a[N][N];intb[N][N];printf(“inputarrayA:\n”);for(i=0;i<N;i++)for(j=0;j<N;j++)scanf("%d",&a[i][j]);6.4字符數(shù)組與字符串

C語(yǔ)言中有字符常量、字符變量和字符串常量，但沒(méi)有字符串變量。那如何存儲(chǔ)字符串呢？在C語(yǔ)言中，可以用字符數(shù)組存放字符串。字符數(shù)組中的各個(gè)數(shù)組元素依次存放字符串的各個(gè)字符，字符數(shù)組的數(shù)組名代表該數(shù)組的首地址。這為處理字符串中個(gè)別字符和引用整個(gè)字符串提供了極大的方便。6.4.1字符數(shù)組的定義與初始化

字符數(shù)組就是其元素類(lèi)型為字符類(lèi)型的數(shù)組。字符數(shù)組的定義形式類(lèi)似于數(shù)值數(shù)組的定義，只是數(shù)據(jù)類(lèi)型改為char。例如：

charstr[40];

表示定義一個(gè)元素個(gè)數(shù)為40的字符數(shù)組,可以存放40個(gè)字符型數(shù)據(jù)。

與前面介紹的數(shù)值數(shù)組一樣，字符數(shù)組也可以初始化。例如:

charstr[7]={‘s’,’t’,’u’,’d’,’e’,’n’,’t’};6.4.2字符串

字符串是用雙引號(hào)括起來(lái)的若干有效字符的序列。

為了處理字符串方便，C語(yǔ)言規(guī)定以’\0’作為“字符串結(jié)束標(biāo)志”,’\0’占用一個(gè)字節(jié),ASCII碼值為0。

對(duì)于字符串常量，C編譯系統(tǒng)自動(dòng)在其最后增加一個(gè)結(jié)束標(biāo)志’\0’。因此，像字符串“program”雖然只有7個(gè)字符，但實(shí)際要占用8個(gè)字節(jié)。

C語(yǔ)言中沒(méi)有字符串類(lèi)型，對(duì)字符串的處理常常用字符數(shù)組實(shí)現(xiàn)，即將字符串存放在字符數(shù)組中。例如，定義了一個(gè)字符數(shù)組：

chars[15];若要將字符串“Howareyou?”存放在數(shù)組s中，可以有以下方法：

s[0]=‘H’;s[1]=‘o’;s[2]=‘w’;s[3]=‘’;......其存儲(chǔ)狀態(tài)如圖所示。s[0]s[1]s[2]s[3]s[4]......s[14]Howareyou?但在實(shí)際應(yīng)用中，常常需要將字符串作為一個(gè)整體來(lái)處理。為了便于處理字符串，C語(yǔ)言中允許使用字符串來(lái)初始化字符數(shù)組。例如：chars[15]={“Howareyou?”};

可以省略花括號(hào){}。例如上例可寫(xiě)成：chars[15]=“Howareyou?”;其存儲(chǔ)狀態(tài)如圖所示。s[0]s[1]s[2]s[3]s[4]s[14]Howareyou?\0自動(dòng)在字符串未尾加上字符串結(jié)束標(biāo)志‘\0’

6.4.3字符串的輸入和輸出1、用scanf()、printf()函數(shù)輸入輸出。（1）用%c格式符逐個(gè)字符輸入輸出。例如：chara[10];for(k=0;k<10;k++)scanf(“%c”,&a[k]);/*或a[k]=getchar();*/for(k=0;k<10;k++)printf(“%c”,a[k]);

/*或putchar(a[k]);*/（1）用%c格式符逐個(gè)字符輸入輸出。例如：chara[10];for(k=0;k<10;k++)scanf(“%c”,&a[k]);/*或a[k]=getchar();*/for(k=0;k<10;k++)printf(“%c”,a[k]);

/*或putchar(a[k]);*/（2）用%s格式符整串輸入輸出。例如：

chara[10];scanf(“%s”,a);/*輸入字符串存入*/printf(“%s”,a);/*輸出a數(shù)組中的字符串*/注意：1.用格式符%s輸入（出）字符串，其輸入（出）項(xiàng)必須以字符串的地址形式出現(xiàn)。2.用格式符%s輸出字符串時(shí)，從輸出項(xiàng)提供的地址開(kāi)始輸出，直到遇字符串結(jié)束符'\0'為止。3.格式符%s不能輸入帶空格的字符串。2、用gets()和puts()函數(shù)輸入輸出字符串。要使用這兩個(gè)函數(shù)，必須在程序開(kāi)頭加上命令行：#include“stdio.h”。（1）gets函數(shù)調(diào)用形式：

gets(str);

函數(shù)功能：從鍵盤(pán)輸入一個(gè)字符串到str中，以回車(chē)換行作為輸入結(jié)束符，并自動(dòng)將換行符轉(zhuǎn)換為’\0’。（2）puts函數(shù)調(diào)用形式：

puts(str);

函數(shù)功能：將str所代表的字符串輸出，同時(shí)將’\0’轉(zhuǎn)換成換行符。例6.12字符串輸入輸出示例。#include<stdio.h>main(){chara[15],b[20]="abcd\n1234";gets(a);

puts(a);

puts(b);}程序運(yùn)行時(shí)，輸入：Howareyou

輸出：Howareyouabcd12346.4.4字符串處理函數(shù)1.求字符串長(zhǎng)度函數(shù)strlen()

字符串長(zhǎng)度是指字符串中的字符個(gè)數(shù)，但不包括字符串結(jié)束符。

函數(shù)調(diào)用格式為：strlen(str)函數(shù)功能：求字符串str的長(zhǎng)度，并將其作為函數(shù)值返回。

例如：

intlen;chars[10]=”student”;len=strlen(s);

則len的值為7，而strlen(“helloworld!”)的函數(shù)值為12。2.字符串連接函數(shù)strcat()函數(shù)調(diào)用格式為：strcat(str1,str2)函數(shù)功能：將字符串str2連接到字符串str1的后面。例如：

chars1[12]="English",s2[]="abc";

strcat(s1,s2);

連接后的串s1為Englishabc,串s2內(nèi)容不變。說(shuō)明：str1一般為字符數(shù)組，要有足夠的空間，以確保能放下連接后的字符串，3.字符串復(fù)制函數(shù)strcpy()函數(shù)調(diào)用格式為：

strcpy(str1,str2);函數(shù)功能:把源字符串str2復(fù)制到目標(biāo)字符串str1中。

下列給字符數(shù)組賦值的方法是錯(cuò)誤的：chars[8];s=”program”;但可以用以下方法:strcpy(s,”program”);4.字符串比較函數(shù)strcmp()函數(shù)調(diào)用形式為：strcmp(str1,str2)；函數(shù)功能：將字符串str1,str2進(jìn)行比較，并將比較結(jié)果作為函數(shù)返回值：若str1=str2，函數(shù)的返回值為0；若str1<str2，函數(shù)的返回值為負(fù)整數(shù)；若str1>str2，函數(shù)的返回值為正整數(shù)；

字符串之間的具體比較規(guī)則是：將兩個(gè)字符串從左至右逐個(gè)字符比較，直到出現(xiàn)不同字符或遇到其中任何一個(gè)字符串的’\0’為止，并將此時(shí)兩個(gè)字符串中的對(duì)應(yīng)位置的字符按ASCII碼的大小進(jìn)行比較，將將這兩個(gè)字符的ASCII碼的差值作為比較結(jié)果由函數(shù)值帶回。較兩個(gè)字符串是否相同，一般使用下面的形式：

if(strcmp(str1,str2)==0){...};而不能直接判斷：

if(str1==str2){...};6.4.5字符串?dāng)?shù)組的典型實(shí)例例6.13

不使用strcpy函數(shù)，編程實(shí)現(xiàn)字符串復(fù)制功能。分析：先用兩個(gè)字符數(shù)組分別存放源字符串和目標(biāo)字符串。復(fù)制時(shí)，一邊讀源字符串的字符，一邊把該字符存入目標(biāo)字符串，這個(gè)過(guò)程可以在一個(gè)循環(huán)中實(shí)現(xiàn)，循環(huán)結(jié)束的條件是遇到源字符串末尾的字符串結(jié)束符。完整程序如下：#include"stdio.h"main(){chars1[80],s2[80];inti;printf("inputstrings2:\n");gets(s2);i=0;while(s2[i]!='\0')/*逐個(gè)字符地復(fù)制*/{s1[i]=s2[i];i++;}s1[i]='\0';/*加上字符串結(jié)束符*/puts(s1);}例6.14不使用strcmp()函數(shù)，編程實(shí)現(xiàn)兩個(gè)字符串的比較。

#include"stdio.h"

main()

{chars1[80],s2[80];inti=0,j;

gets(s1);gets(s2);

while(s1[i]&&s2[i])/*比較每一對(duì)字符，直到出現(xiàn)'\0'退出循環(huán)*/

{if(s1[i]!=s2[i])break;

/*若某一對(duì)字符不同，則已比較出大小，退出循環(huán)*/

i++;

}

j=s1[i]-s2[i];/*計(jì)算出將這對(duì)字符的ASCII碼之差*/

if(j>0)printf("%s>%s\n",s1,s2);

elseif(j<0)printf("%s<%s\n",s1,s2);

elseprintf("%s=%s\n",s1,s2);

}一、排序：1、冒泡排序2、選擇排序6．5數(shù)組應(yīng)用舉例1、選擇排序基本思想：從第1個(gè)數(shù)開(kāi)始直到第n個(gè)數(shù)中找出最小的數(shù)，然后把它與第1個(gè)數(shù)交換位置。第一個(gè)數(shù)就確定了，以后的排序?qū)⒉簧婕霸摂?shù)，第2輪排序中，從第2個(gè)數(shù)開(kāi)始到第n個(gè)數(shù)中找出最小的數(shù)，然后把它與第2個(gè)數(shù)交換位置，。第2個(gè)數(shù)也確定了，同樣，以后的排序?qū)⒉簧婕霸摂?shù)，……。第j輪排序中，從第j個(gè)數(shù)直到第n個(gè)數(shù)中找出最小的數(shù)，然后把它與第j個(gè)數(shù)交換位置。第j個(gè)數(shù)就確定了?！?。第n-1輪排序中，第n-1個(gè)數(shù)與第n個(gè)數(shù)比較，找出最小值，然后把它與第n-1個(gè)數(shù)交換，完成排序操作。因此，n個(gè)數(shù)進(jìn)行選擇法排序，要經(jīng)n-1輪排序處理。第j輪比較n-j次，至多交換一次（有時(shí)無(wú)需交換）。#include<stdio.h>#defineN5main(){inti,j,t,p,a[N];for(i=0;i<N;i++)scanf("%d",&a[i]);for(i=0;i<N-1;i++){p=i;/*p記錄最小值的下標(biāo)*/for(