C語言程序設(shè)計第6章

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

floatscore,sum=0;

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

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

用數(shù)組來解決這個問題，不僅效率高而且程序編寫容易。

#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];/*將學生成績累加到總分中*/}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ù)組，用來存放N個學生的成績score[i]是數(shù)組元素，用來存放第i個學生成績*6.1.2數(shù)組中的相關(guān)概念1．數(shù)組：是指一組具有相同類型的數(shù)據(jù)的有序的集合。2．數(shù)組下標：是數(shù)組元素在數(shù)組中位置的一個索引或指示。3．數(shù)組元素：數(shù)組中的元素。

4．數(shù)組大小：數(shù)組中元素的個數(shù)，也稱數(shù)組長度。5．數(shù)組的維數(shù)：數(shù)組元素下標的個數(shù)。根據(jù)數(shù)組的維數(shù)可以將數(shù)組分為一維、二維、三維、多維數(shù)組。6．2一維數(shù)組

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

類型標識符數(shù)組名[整型常量表達式]；例如：

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

1.定義格式:

類型標識符數(shù)組名[整型常量表達式]；

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

intn=10;

int

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

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

數(shù)組名[下標]需要注意的是：C語言中數(shù)組的下標是從0開始的。例如若定義了一個數(shù)組：

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

main(){inta[10],i;

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

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

a[i]=i+1;

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

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

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

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

staticinta[5]={1,2};

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

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

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

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

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

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

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

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

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

輸入輸出是數(shù)組的基本操作，但整個數(shù)組的值并不能作為一個整體一次輸入或輸出，而只能是逐個元素地處理。一維數(shù)組的輸入、輸出往往都是用一重循環(huán)來實現(xià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++)/*注意下標范圍，不要越界*/

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ù)組元素中的最大值及其所在下標。求最值及其位置是數(shù)組中一種常用的算法。

比如有一個存儲5個學生成績的數(shù)組：

int

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

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

cj[3]=87

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

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

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

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

max=4，loca=3;5、把max和第五個數(shù)比較，0不比max大，于是max和loca都不變；最后，max=4，loca=3。下面給出一個完整的程序：規(guī)納起來，對于n個數(shù)，要求其中的最大值，基本思路是這樣的：1、假設(shè)第一個數(shù)就是最大值max；2、把max和下一個數(shù)比較，如果下一個數(shù)比max大，則將該數(shù)賦給max；3、重復(fù)第二步，直到比較到最后一個數(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è)第一個元素就是最大值，loca保存其下標程序運行結(jié)果如下：

max=a[3]=87例6.5

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

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

2、對剩余元素重復(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個數(shù)進行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ù)組具有多個下標的數(shù)組稱為多維數(shù)組，其中最常用的是二維數(shù)組，也就是具有兩個下標的數(shù)組。二維數(shù)組可以看作具有行和列的平面排列形式，如矩陣。6.3.1二維數(shù)組的定義定義二維數(shù)組的格式為：

類型標識符數(shù)組名[整型常量表達式][整形常量表達式]；例如：

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

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

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

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

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

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

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

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

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

由于二維數(shù)組有行、列兩個下標，其輸入輸出就要用二重循環(huán)實現(xiàn)。在C語言中，二維數(shù)組是按行存放的，因此輸入輸出二維數(shù)組的二重循環(huán)，一般用行下標作為外循環(huán)變量，列下標則作為內(nèi)循環(huán)變量。以下是一個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”);}}輸出完一行后換行程序運行效果如下：

inputarraya:123456789↙outputarraya:123456789例6.8

輸入5個學生的學號和3門課的成績，求每個學生的平均成績。輸出所有學生的學號、3門課的成績和平均成績。分析：可以建立一個5行5列的單精度型2維數(shù)組，其中，第0列存放學號，1，2，3列分別存放3門課的成績，4列存放平均成績。首先，依次輸入5個學生的學號和3門課的成績，存放到數(shù)組的0，1，2，3列。然后計算3門課的平均成績，并存放到4列。對每個學生重復(fù)以上操作。最后，依次輸出所有學生的學號、3門課的成績和平均成績。#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”);程序運行效果如下：

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)生一個4×4矩陣A，并將其行列互換后存放到矩陣B中。例如:

1234

5678

9101112

13141516

矩陣A

15913

261014

371115

481216

矩陣B行列互換對照A、B矩陣的元素，可以發(fā)現(xiàn)它們的對應(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語言中有字符常量、字符變量和字符串常量，但沒有字符串變量。那如何存儲字符串呢？在C語言中，可以用字符數(shù)組存放字符串。字符數(shù)組中的各個數(shù)組元素依次存放字符串的各個字符，字符數(shù)組的數(shù)組名代表該數(shù)組的首地址。這為處理字符串中個別字符和引用整個字符串提供了極大的方便。6.4.1字符數(shù)組的定義與初始化

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

charstr[40];

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

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

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

字符串是用雙引號括起來的若干有效字符的序列。

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

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

C語言中沒有字符串類型，對字符串的處理常常用字符數(shù)組實現(xiàn)，即將字符串存放在字符數(shù)組中。例如，定義了一個字符數(shù)組：

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

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

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

6.4.3字符串的輸入和輸出1、用scanf()、printf()函數(shù)輸入輸出。（1）用%c格式符逐個字符輸入輸出。例如：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格式符逐個字符輸入輸出。例如：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àn)。2.用格式符%s輸出字符串時，從輸出項提供的地址開始輸出，直到遇字符串結(jié)束符'\0'為止。3.格式符%s不能輸入帶空格的字符串。2、用gets()和puts()函數(shù)輸入輸出字符串。要使用這兩個函數(shù)，必須在程序開頭加上命令行：#include“stdio.h”。（1）gets函數(shù)調(diào)用形式：

gets(str);

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

puts(str);

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

puts(a);

puts(b);}程序運行時，輸入：Howareyou

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

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

函數(shù)調(diào)用格式為：strlen(str)函數(shù)功能：求字符串str的長度，并將其作為函數(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)容不變。說明：str1一般為字符數(shù)組，要有足夠的空間，以確保能放下連接后的字符串，3.字符串復(fù)制函數(shù)strcpy()函數(shù)調(diào)用格式為：

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

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

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

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

if(str1==str2){...};6.4.5字符串數(shù)組的典型實例例6.13

不使用strcpy函數(shù)，編程實現(xiàn)字符串復(fù)制功能。分析：先用兩個字符數(shù)組分別存放源字符串和目標字符串。復(fù)制時，一邊讀源字符串的字符，一邊把該字符存入目標字符串，這個過程可以在一個循環(huán)中實現(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')/*逐個字符地復(fù)制*/{s1[i]=s2[i];i++;}s1[i]='\0';/*加上字符串結(jié)束符*/puts(s1);}例6.14不使用strcmp()函數(shù)，編程實現(xiàn)兩個字符串的比較。

#include"stdio.h"

main()

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

gets(s1);gets(s2);

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

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

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

i++;

}

j=s1[i]-s2[i];/*計算出將這對字符的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個數(shù)開始直到第n個數(shù)中找出最小的數(shù)，然后把它與第1個數(shù)交換位置。第一個數(shù)就確定了，以后的排序?qū)⒉簧婕霸摂?shù)，第2輪排序中，從第2個數(shù)開始到第n個數(shù)中找出最小的數(shù)，然后把它與第2個數(shù)交換位置，。第2個數(shù)也確定了，同樣，以后的排序?qū)⒉簧婕霸摂?shù)，……。第j輪排序中，從第j個數(shù)直到第n個數(shù)中找出最小的數(shù)，然后把它與第j個數(shù)交換位置。第j個數(shù)就確定了?！?。第n-1輪排序中，第n-1個數(shù)與第n個數(shù)比較，找出最小值，然后把它與第n-1個數(shù)交換，完成排序操作。因此，n個數(shù)進行選擇法排序，要經(jīng)n-1輪排序處理。第j輪比較n-j次，至多交換一次（有時無需交換）。#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記錄最小值的下標*/for(