第5章利用數(shù)組處理批量數(shù)據(jù)課件

第5章利用數(shù)組處理批量數(shù)據(jù).第5章利用數(shù)組處理批量數(shù)據(jù).1前幾章使用的變量都屬于基本類型，例如整型、字符型、浮點型數(shù)據(jù)，這些都是簡單的數(shù)據(jù)類型。對于有些數(shù)據(jù)，只用簡單的數(shù)據(jù)類型是不夠的，難以反映出數(shù)據(jù)的特點，也難以有效地進行處理。.前幾章使用的變量都屬于基本類型，例如整型、字符型、浮點型數(shù)據(jù)2如果有1000名學(xué)生，每個學(xué)生有一個成績，需要求這1000名學(xué)生的平均成績。用s1,s2,s3,……,s1000表示每個學(xué)生的成績，能體現(xiàn)內(nèi)在聯(lián)系。C語言用方括號中的數(shù)字表示下標，如用s[15]表示數(shù)組名.如果有1000名學(xué)生，每個學(xué)生有一個成績，需要求這1000名3數(shù)組是一組有序數(shù)據(jù)的集合。數(shù)組中各數(shù)據(jù)的排列是有一定規(guī)律的，下標代表數(shù)據(jù)在數(shù)組中的序號用一個數(shù)組名和下標惟一確定數(shù)組中的元素數(shù)組中的每一個元素都屬于同一個數(shù)據(jù)類型.數(shù)組是一組有序數(shù)據(jù)的集合。數(shù)組中各數(shù)據(jù)的排列是有一定規(guī)律的，45.1怎樣定義和引用一維數(shù)組5.2怎樣定義和引用二維數(shù)組5.3字符數(shù)組.5.1怎樣定義和引用一維數(shù)組.55.1怎樣定義和引用一維數(shù)組5.1.1怎樣定義一維數(shù)組5.1.2怎樣引用一維數(shù)組元素5.1.3一維數(shù)組的初始化5.1.4一維數(shù)組程序舉例.5.1怎樣定義和引用一維數(shù)組5.1.1怎樣定義一維數(shù)組.65.1.1怎樣定義一維數(shù)組一維數(shù)組是數(shù)組中最簡單的它的元素只需要用數(shù)組名加一個下標，就能惟一確定要使用數(shù)組，必須在程序中先定義數(shù)組.5.1.1怎樣定義一維數(shù)組一維數(shù)組是數(shù)組中最簡單的.75.1.1怎樣定義一維數(shù)組定義一維數(shù)組的一般形式為：

類型符

數(shù)組名[常量表達式];數(shù)組名的命名規(guī)則和變量名相同如inta[10];數(shù)組名.5.1.1怎樣定義一維數(shù)組定義一維數(shù)組的一般形式為：數(shù)組名.85.1.1怎樣定義一維數(shù)組定義一維數(shù)組的一般形式為：

類型符

數(shù)組名[常量表達式];數(shù)組名的命名規(guī)則和變量名相同如inta[10];數(shù)組長度.5.1.1怎樣定義一維數(shù)組定義一維數(shù)組的一般形式為：數(shù)組長度95.1.1怎樣定義一維數(shù)組定義一維數(shù)組的一般形式為：

類型符

數(shù)組名[常量表達式];數(shù)組名的命名規(guī)則和變量名相同如inta[10];10個元素：a[0],a[1],a[2],…,a[9]每個元素的數(shù)據(jù)類型a[0]a[1]a[2]a[3]…a[7]a[8]a[9].5.1.1怎樣定義一維數(shù)組定義一維數(shù)組的一般形式為：每個元素105.1.1怎樣定義一維數(shù)組定義一維數(shù)組的一般形式為：

類型符

數(shù)組名[常量表達式];inta[4+6];合法intn=10;inta[n];不合法.5.1.1怎樣定義一維數(shù)組定義一維數(shù)組的一般形式為：不合法.115.1.2怎樣引用一維數(shù)組元素在定義數(shù)組并對其中各元素賦值后，就可以引用數(shù)組中的元素注意：只能引用數(shù)組元素而不能一次整體調(diào)用整個數(shù)組全部元素的值.5.1.2怎樣引用一維數(shù)組元素在定義數(shù)組并對其中各元素賦值125.1.2怎樣引用一維數(shù)組元素引用數(shù)組元素的表示形式為：

數(shù)組名［下標］如a[0]=a[5]+a[7]-a[2*3]合法intn=5,a[10];a[n]=20;合法.5.1.2怎樣引用一維數(shù)組元素引用數(shù)組元素的表示形式為：合135.1.2怎樣引用一維數(shù)組元素

例5.1對10個數(shù)組元素依次賦值為0,1,2,3,4,5,6,7,8,9，要求按逆序輸出。解題思路：定義一個長度為10的數(shù)組，數(shù)組定義為整型要賦的值是從0到9，可以用循環(huán)來賦值用循環(huán)按下標從大到小輸出這10個元素.5.1.2怎樣引用一維數(shù)組元素例5.1對10個數(shù)組元14#include<stdio.h>intmain(){inti,a[10];for(i=0;i<=9;i++)a[i]=i;for(i=9;i>=0;i--)printf("%d",a[i]);printf("\n");return0;}使a[0]～a[9]的值為0～90123456789a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9].#include<stdio.h>使a[0]～a[9]的值15#include<stdio.h>intmain(){inti,a[10];for(i=0;i<=9;i++)a[i]=i;for(i=9;i>=0;i--)printf("%d",a[i]);printf("\n");return0;}先輸出a[9]，最后輸出a[0]0123456789a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9].#include<stdio.h>先輸出a[9]，最后輸出165.1.3一維數(shù)組的初始化在定義數(shù)組的同時，給各數(shù)組元素賦值inta[10]={0,1,2,3,4,5,6,7,8,9};inta[10]={0,1,2,3,4};相當于inta[10]={0,1,2,3,4,0,0,0,0,0};inta[10]={0,0,0,0,0,0,0,0,0,0};相當于inta[10]={0};inta[5]={1,2,3,4,5};可寫為inta[]={1,2,3,4,5};.5.1.3一維數(shù)組的初始化在定義數(shù)組的同時，給各數(shù)組元素賦值175.1.4一維數(shù)組程序舉例

例5.2用數(shù)組處理求Fibonacci數(shù)列問題解題思路：例5.8中用簡單變量處理的，缺點不能在內(nèi)存中保存這些數(shù)。假如想直接輸出數(shù)列中第25個數(shù)，是很困難的。如果用數(shù)組處理，每一個數(shù)組元素代表數(shù)列中的一個數(shù)，依次求出各數(shù)并存放在相應(yīng)的數(shù)組元素中.5.1.4一維數(shù)組程序舉例例5.2用數(shù)組處理求Fib18#include<stdio.h>intmain(){inti;intf[20]={1,1};for(i=2;i<20;i++)f[i]=f[i-2]+f[i-1];for(i=0;i<20;i++){if(i%5==0)printf(“\n”);printf(“%12d”,f[i]);}printf("\n");return0;}.#include<stdio.h>.19

例5.3有10個地區(qū)的面積，要求對它們按由小到大的順序排列。解題思路：排序的規(guī)律有兩種：一種是“升序”，從小到大；另一種是“降序”，從大到小把題目抽象為：“對n個數(shù)按升序排序”采用起泡法排序.例5.3有10個地區(qū)的面積，要求對它們按由小到大的順20985420895420859420854920854290854209大數(shù)沉淀，小數(shù)起泡a[0]a[1]a[2]a[3]a[4]a[5]for(j=0;j<5;j++)if(a[j]>a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}.988888大數(shù)沉淀，小數(shù)起泡a[0]for(j=0;j<521854209584209548209542809542089a[0]a[1]a[2]a[3]a[4]a[5]for(j=0;j<4;j++)if(a[j]>a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}.85555a[0]for(j=0;j<4;j++)22542089452089425089420589a[0]a[1]a[2]a[3]a[4]a[5]for(j=0;j<3;j++)if(a[j]>a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}.5444a[0]for(j=0;j<3;j++)23420589240589204589a[0]a[1]a[2]a[3]a[4]a[5]for(j=0;j<2;j++)if(a[j]>a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}.422a[0]for(j=0;j<2;j++)24204589024589a[0]a[1]a[2]a[3]a[4]a[5]for(j=0;j<1;j++)if(a[j]>a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}.20a[0]for(j=0;j<1;j++)25for(j=0;i<5;j++)if(a[j]>a[j+1]){……}for(j=0;j<4;j++)if(a[j]>a[j+1]){……}for(j=0;j<1;j++)if(a[j]>a[j+1]){……}……for(j=0;j<i;j++)if(a[j]>a[j+1]){……}for(i=5;i>0;i--).for(j=0;i<5;j++)26inta[10];inti,j,t;printf("input10numbers:\n");for(i=0;i<10;i++)scanf("%d",&a[i]);printf("\n");for(i=0;j<9;j++) for(j=0;i<9-j;i++) if(a[j]>a[j+1]) {t=a[j];a[j]=a[j+1];a[j+1]=t;}printf("thesortednumbers:\n");for(i=0;i<10;i++)printf("%d",a[i]);printf("\n");.inta[10];inti,j,t;.27【例4-4】查找問題假設(shè)數(shù)組a中有10個互不相同且按從小到大排列的數(shù)，從鍵盤上再輸入一個同類型的數(shù)，然后在數(shù)組a中查找x，如果找到，輸出相應(yīng)的下標，否則，輸出“NotFound”。.【例4-4】查找問題假設(shè)數(shù)組a中有10個互不相同且按從小到大28順序查找先用較簡單的方法實現(xiàn)查找，就是在數(shù)組a中從第一個開始比較，若相等則找到，結(jié)束查找；否則繼續(xù)比較第二個、第三個……。如果都沒有找到，說明x不在數(shù)組a中，輸出“NotFound”。.順序查找.29#include<stdio.h>Voidmain(){intx,i,a[10]={2,3,5,8,12,13,14,15,18,20};printf("Pleaseinputanumbertosearch:\n");scanf("%d",&x);

for(i=0;i<10;i++) if(x==a[i])/*找到則結(jié)束循環(huán)*/

break;if(i==10)printf("NotFound!\n");elseprintf("Thepositioninarrayais%d\n",i+1);}.#include<stdio.h>.30對半查找對半查找算法的基本思想是：首選比較x和數(shù)組a的中間元素，如果相等則找到，否則x小則它只可能在數(shù)組a的上半部分，反之則它只可能在數(shù)組a的下半部分。.對半查找對半查找算法的基本思想是：首選比較x和數(shù)組a的中間31解：①先設(shè)定3個輔助標志:

low,high,mid，二分查找舉例：已知如下11個元素的有序表a：請查找關(guān)鍵字為56和36的數(shù)據(jù)元素。顯然有：mid=

(low+high)/2

1221303538404855566064012345678910

1221303538404855566064012345678910②運算步驟：low=0high=10mid=556>r[5],令low=mid+1low=6mid=856=r[8]查找成功(1)查的56.解：①先設(shè)定3個輔助標志:low,high,mid，二分32

1221303538404855566064012345678910low=0high=10mid=536<r[5],令high=mid-1mid=2high=4low=036>r[2],令low=mid+1high=4low=mid=336>r[3],令low=mid+1high=low=mid=436<r[4],令high=mid-1=3;此時由于low>high,子表長為0，查找失敗。（b）查找36.122130353840485556606433#include<stdio.h>voidmain(){intx,low,high,mid;inta[11]={12,21,30,35,38,40,48,55,56,60,64};printf("Pleaseinputanumbertosearch:\n");scanf("%d",&x);

.#include<stdio.h>.34low=0; high=10;/*設(shè)置下標邊界*/while(low<=high){/*利用循環(huán)，查找x所在的范圍*/ mid=(low+high)/2; if(x==a[mid])break; elseif(x<a[mid])high=mid-1; else low=mid+1; } if(low>high) printf("NotFound!\n"); else printf("Thepositioninarrayais%d\n",mid);}.low=0; high=10;355.2怎樣定義和引用二維數(shù)組2456184712431600234627573045201817252020245814361427117510461976147720181分隊2分隊3分隊隊員1隊員2隊員3隊員4隊員5隊員6floatpay[3][6];.5.2怎樣定義和引用二維數(shù)組245618471243160365.2.1怎樣定義二維數(shù)組5.2.2怎樣引用二維數(shù)組的元素5.2.3二維數(shù)組的初始化5.2.4二維數(shù)組程序舉例5.2怎樣定義和引用二維數(shù)組.5.2.1怎樣定義二維數(shù)組5.2怎樣定義和引用二維數(shù)組.37二維數(shù)組定義的一般形式為

類型符數(shù)組名[常量表達式][常量表達式];如：floata[3][4],b[5][10];二維數(shù)組可被看作是一種特殊的一維數(shù)組：

它的元素又是一個一維數(shù)組例如，把a看作是一個一維數(shù)組，它有3個元素：a[0]、a[1]、a[2]每個元素又是一個包含4個元素的一維數(shù)組5.2.1怎樣定義二維數(shù)組.二維數(shù)組定義的一般形式為5.2.1怎樣定義二維數(shù)組.38a[0][0]a[0][1]a[0][2]a[0][3]a[1][0]a[1][1]a[1][2]a[1][3]a[2][0]a[2][1]a[2][2]a[2][3]a[0]a[1]a[2].a[0][0]a[0][1]a[0][2]a[0][3]a[39a[0][0]a[0][1]a[0][2]a[0][3]a[1][0]a[1][1]a[1][2]a[1][3]a[2][0]a[2][1]a[2][2]a[2][3]邏輯存儲內(nèi)存中的存儲順序.a[0][0]a[0][1]a[0][2]a[0][3]a[40二維數(shù)組元素的表示形式為：

數(shù)組名［下標］［下標］

b[1][2]=a[2][3]/2合法for(i=0;i<m;i++)printf(“%d,%d\n”,a[i][0],a[0][i]);合法5.2.2怎樣引用二維數(shù)組的元素.二維數(shù)組元素的表示形式為：5.2.2怎樣引用二維數(shù)組的元素.41inta[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}};inta[3][4]={1,2,3,4,5,6,7,8,9,10,11,12};inta[3][4]={{1},{5},{9}};等價于inta[3][4]={{1,0,0,0},{5,0,0,0},{9,0,0,0}};inta[3][4]={{1},{5,6}};相當于inta[3][4]={{1},{5,6},{0}};5.2.3二維數(shù)組的初始化.inta[3][4]={{1,2,3,4},{5,6,7,42inta[3][4]={1,2,3,4,5,6,7,8,9,10,11,12};等價于：inta[][4]={1,2,3,4,5,6,7,8,9,10,11,12};inta[][4]={{0,0,3},{},{0,10}};合法5.2.3二維數(shù)組的初始化.inta[3][4]={1,2,3,4,5,6,7,8,943

例5.4將一個二維數(shù)組行和列的元素互換，存到另一個二維數(shù)組中。5.2.4二維數(shù)組程序舉例.例5.4將一個二維數(shù)組行和列的元素互換，存到另一個二44解題思路：可以定義兩個數(shù)組：數(shù)組a為2行3列，存放指定的6個數(shù)數(shù)組b為3行2列，開始時未賦值將a數(shù)組中的元素a[i][j]存放到b數(shù)組中的b[j][i]元素中用嵌套的for循環(huán)完成5.2.4二維數(shù)組程序舉例.解題思路：5.2.4二維數(shù)組程序舉例.45#include<stdio.h>intmain(){inta[2][3]={{1,2,3},{4,5,6}};intb[3][2],i,j;printf("arraya:\n");for(i=0;i<=1;i++){for(j=0;j<=2;j++){printf("%5d",a[i][j]);b[j][i]=a[i][j];}printf("\n");}處理a的一行中各元素處理a中某一列元素輸出a的各元素a元素值賦給b相應(yīng)元素.#include<stdio.h>處理a的一行中各元素處理46printf("arrayb:\n");for(i=0;i<=2;i++){for(j=0;j<=1;j++)printf("%5d",b[i][j]);printf("\n");}return0;}輸出b的各元素.printf("arrayb:\n");輸出b47

例5.5有一個3×4的矩陣，要求編程序求出其中值最大的那個元素的值，以及其所在的行號和列號。解題思路：采用“打擂臺算法”先找出任一人站在臺上，第2人上去與之比武，勝者留在臺上第3人與臺上的人比武，勝者留臺上，敗者下臺以后每一個人都是與當時留在臺上的人比武，直到所有人都上臺比為止，最后留在臺上的是冠軍.例5.5有一個3×4的矩陣，要求編程序求出其中值最大48

例5.5有一個3×4的矩陣，要求編程序求出其中值最大的那個元素的值，以及其所在的行號和列號。解題思路：采用“打擂臺算法”先把a[0][0]的值賦給變量maxmax用來存放當前已知的最大值a[0][1]與max比較，如果a[0][1]>max，則表示a[0][1]是已經(jīng)比過的數(shù)據(jù)中值最大的，把它的值賦給max，取代了max的原值以后依此處理，最后max就是最大的值.例5.5有一個3×4的矩陣，要求編程序求出其中值最大49fori=0to2forj=0to3max=a[i][j]row=Icolum=ja[i][j]>max真max=a[0][0]輸出：max,row,colum假.fori=0to250記行號……

inti,j,row=0,colum=0,max;inta[3][4]={{1,2,3,4},{9,8,7,6},{-10,10,-5,2}};max=a[0][0];for(i=0;i<=2;i++)for(j=0;j<=3;j++)if(a[i][j]>max){max=a[i][j];row=i;colum=j;}printf("max=%d\nrow=%d\ncolum=%d\n",max,row,colum);……記最大值記列號.記行號……記最大值記列號.51【例4-6】求3×3矩陣對角線之和?；舅枷耄河靡粋€3×3二維數(shù)組表示該矩陣，對角線元素的特點是行號等于列號。遍歷該3×3二維數(shù)組，對符合對角線特點的元素累加求和。.【例4-6】求3×3矩陣對角線之和。.52Voidmain(){ inta[3][3]; inti,j,sum=0;

printf("input3×3matrix:\n");

for(i=0;i<3;i++)/*輸入3*3矩陣并打印出來*/ { for(j=0;j<3;j++) { scanf("%d",&a[i][j]); printf("%5d",a[i][j]);

} printf("\n"); }.Voidmain().53for(i=0;i<3;i++) for(j=0;j<3;j++) if(i==j)sum+=a[i][j];/*對角線上的元素所處的位置是行列下標相等*/ printf("Thesumis%d\n",sum);}.for(i=0;i<3;i++) .54【例4-7】打印出以下楊輝三角形（要求打印10行）。111121133114641……….【例4-7】打印出以下楊輝三角形（要求打印10行）。.55基本思想：楊輝三角形的特點是第一列及對角線上均為1，其余每一個元素正好等于它上面一行的同一列和前一列的兩個元素之和。即a[i][j]=a[i-1][j-1]+a[i-1][j].基本思想：.56voidmain(){ inti,j; inta[10][10]; printf("\n"); for(i=0;i<10;i++)/*為楊輝三角的每行第1列的元素和對角線上元素賦值1*/

{ a[i][0]=1; a[i][i]=1; }.voidmain().57/*從楊輝三角形的第三行、第二列開始，每個元素值等于其上一行對應(yīng)列元素的值加上前一列元素的值*/

for(i=2;i<10;i++) for(j=1;j<i;j++) a[i][j]=a[i-1][j]+a[i-1][j-1];./*從楊輝三角形的第三行、第二列開始，每個元素值等于其上一行58for(i=0;i<10;i++)/*打印輸出楊輝三角形*/ { for(j=0;j<=i;j++) /*每一行只輸出至對角線的位置為止*/ printf("%5d",a[i][j]);

printf("\n"); }}.for(i=0;i<10;i++)595.3.1怎樣定義字符數(shù)組5.3.2字符數(shù)組的初始化5.3.3怎樣引用字符數(shù)組中的元素5.3.4字符串和字符串結(jié)束標志5.3.5字符數(shù)組的輸入輸出5.3.6善于使用字符串處理函數(shù)5.3.7字符數(shù)組應(yīng)用舉例5.3字符數(shù)組.5.3.1怎樣定義字符數(shù)組5.3字符數(shù)組.60用來存放字符數(shù)據(jù)的數(shù)組是字符數(shù)組字符數(shù)組中的一個元素存放一個字符定義字符數(shù)組的方法與定義數(shù)值型數(shù)組的方法類似5.3.1怎樣定義字符數(shù)組.用來存放字符數(shù)據(jù)的數(shù)組是字符數(shù)組5.3.1怎樣定義字符數(shù)組.61charc[10];c[0]=’I’;c[1]=’’;c[2]=’a’;c[3]=’m’;c[4]=’’;c[5]=’h’;c[6]=’a’;c[7]=’p’;c[8]=’p’;c[9]=’y’;5.3.1怎樣定義字符數(shù)組Iam

happyc[0]c[1]c[2]c[3]c[4]c[5]c[6]c[7]c[8]c[9].charc[10];5.3.1怎樣定義字符數(shù)組Iamha62charc[10]={’I’,’’,’a’,’m’,’’,’h’,’a’,’p’,’p’,’y’};charc[10]={’c’,’’,’p’,’r’,’o’,’g’,’r’,’a’,’m’};5.3.2字符數(shù)組的初始化Iam

happyc[0]c[1]c[2]c[3]c[4]c[5]c[6]c[7]c[8]c[9]cprogram\0c[0]c[1]c[2]c[3]c[4]c[5]c[6]c[7]c[8]c[9].charc[10]={’I’,’’,’a’,’m’,’63chardiamond[5][5]={{’’,’’,’*’},{’’,’*’,’’,’*’},{’*’,’’,’’,’’,’*’},{’’,’*’,’’,’*’},{’’,’’,’*’}};5.3.2字符數(shù)組的初始化.chardiamond[5][5]={{’’,’’,’64例5.6輸出一個已知的字符串。解題思路：定義一個字符數(shù)組，并用“初始化列表”對其賦以初值用循環(huán)逐個輸出此字符數(shù)組中的字符5.3.3怎樣引用字符數(shù)組中的元素.例5.6輸出一個已知的字符串。5.3.3怎樣引用字符數(shù)組中65#include<stdio.h>intmain(){charc[15]={'I','','a','m','','a','','s','t','u','d','e','n','t','.'};inti;for(i=0;i<15;i++)printf("%c",c[i]);printf("\n");return0;}5.3.3怎樣引用字符數(shù)組中的元素.#include<stdio.h>5.3.3怎樣引用字符數(shù)66例5.7輸出一個菱形圖。解題思路：定義一個字符型的二維數(shù)組，用“初始化列表”進行初始化用嵌套的for循環(huán)輸出字符數(shù)組中的所有元素。5.3.3怎樣引用字符數(shù)組中的元素.例5.7輸出一個菱形圖。5.3.3怎樣引用字符數(shù)組中的元67#include<stdio.h>intmain(){chardiamond[][5]={{'','','*'},{'','*','','*'},{'*','','','','*'},{'','*','','*'},{'','','*'}};inti,j;for(i=0;i<5;i++){for(j=0;j<5;j++)printf("%c",diamond[i][j]);printf("\n");}return0;}.#include<stdio.h>.68在C語言中，是將字符串作為字符數(shù)組來處理的關(guān)心的是字符串的有效長度而不是字符數(shù)組的長度為了測定字符串的實際長度，C語言規(guī)定了字符串結(jié)束標志’\0’5.3.4字符串和字符串結(jié)束標志.在C語言中，是將字符串作為字符數(shù)組來處理的5.3.4字符串和69’\0’代表ASCII碼為0的字符從ASCII碼表可以查到，ASCII碼為0的字符不是一個可以顯示的字符，而是一個“空操作符”，即它什么也不做用它作為字符串結(jié)束標志不會產(chǎn)生附加的操作或增加有效字符，只起一個供辨別的標志5.3.4字符串和字符串結(jié)束標志.’\0’代表ASCII碼為0的字符5.3.4字符串和字符串70charc[]={”Iamhappy”};可寫成charc[]=”Iamhappy”;相當于charc[11]={”Iamhappy”};5.3.4字符串和字符串結(jié)束標志.charc[]={”Iamhappy”};5.371charc[10]={”China”};可寫成charc[10]=”China”;從c[5]開始，元素值均為\0只顯示printf(”%s”,c);5.3.4字符串和字符串結(jié)束標志China\0\0\0\0\0.charc[10]={”China”};5.3.4字符串和72字符數(shù)組的輸入輸出可以有兩種方法：

逐個字符輸入輸出（%c）

整個字符串一次輸入輸出（%s）輸出的字符中不包括結(jié)束符’\0’用%s輸出字符串時，printf函數(shù)中的輸出項是字符數(shù)組名，不是數(shù)組元素名5.3.5字符數(shù)組的輸入輸出.字符數(shù)組的輸入輸出可以有兩種方法：5.3.5字符數(shù)組的輸入73如果一個字符數(shù)組中包含多個’\0’，則遇第一個’\0’時輸出就結(jié)束可以用scanf函數(shù)輸入一個字符串scanf函數(shù)中的輸入項c是已定義的字符數(shù)組名，輸入的字符串應(yīng)短于已定義的字符數(shù)組的長度5.3.5字符數(shù)組的輸入輸出.如果一個字符數(shù)組中包含多個’\0’，則遇第一個’\0’時輸出74charc[6];scanf(”%s”,c);China↙系統(tǒng)自動在China后面加一個’\0’5.3.5字符數(shù)組的輸入輸出.charc[6];5.3.5字符數(shù)組的輸入輸出.75charstr1[5],str2[5],str3[5];scanf(”%s%s%s”,str1,str2,str3);Howareyou?↙5.3.5字符數(shù)組的輸入輸出How

\0str1are

\0str2you?\0str3.charstr1[5],str2[5],str3[5];576在C函數(shù)庫中提供了一些用來專門處理字符串的函數(shù)，使用方便5.3.6善于使用字符串處理函數(shù).在C函數(shù)庫中提供了一些用來專門處理字符串的函數(shù)，使用方便5.771.puts函數(shù)----輸出字符串的函數(shù)其一般形式為：puts(字符數(shù)組)作用是將一個字符串輸出到終端charstr[20]=”China”;puts(str);

輸出China5.3.6善于使用字符串處理函數(shù).1.puts函數(shù)----輸出字符串的函數(shù)5.3.6善于使用782.gets函數(shù)----輸入字符串的函數(shù)其一般形式為：gets(字符數(shù)組)作用是輸入一個字符串到字符數(shù)組charstr[20];gets(str);

Computer↙5.3.6善于使用字符串處理函數(shù).2.gets函數(shù)----輸入字符串的函數(shù)5.3.6善于使793.strcat函數(shù)----字符串連接函數(shù)其一般形式為：strcat(字符數(shù)組1，字符數(shù)組2)其作用是把兩個字符串連接起來，把字符串2接到字符串1的后面，結(jié)果放在字符數(shù)組1中5.3.6善于使用字符串處理函數(shù)使用字符串函數(shù)時,在程序開頭用#include<string.h>.3.strcat函數(shù)----字符串連接函數(shù)5.3.6善于803.strcat函數(shù)----字符串連接函數(shù)charstr1[30]=”People”;charstr2[]=”China”;printf(”%s”,strcat(str1,str2));

輸出：PeopleChina5.3.6善于使用字符串處理函數(shù)要足夠大.3.strcat函數(shù)----字符串連接函數(shù)5.3.6善于814.strcpy和strncpy函數(shù)-字符串復(fù)制strcpy一般形式為：strcpy(字符數(shù)組1,字符串2)作用是將字符串2復(fù)制到字符數(shù)組1中去charstr1[10],str2[]=”China”;strcpy(str1,str2);5.3.6善于使用字符串處理函數(shù)China\0\0\0\0\0str1.4.strcpy和strncpy函數(shù)-字符串復(fù)制5.3.6824.strcpy和strncpy函數(shù)-字符串復(fù)制strcpy一般形式為：strcpy(字符數(shù)組1,字符串2)作用是將字符串2復(fù)制到字符數(shù)組1中去charstr1[10],str2[]=”China”;strcpy(str1,str2);5.3.6善于使用字符串處理函數(shù)China\0\0\0\0\0str1要足夠大.4.strcpy和strncpy函數(shù)-字符串復(fù)制5.3.6834.strcpy和strncpy函數(shù)-字符串復(fù)制strcpy一般形式為：strcpy(字符數(shù)組1,字符串2)作用是將字符串2復(fù)制到字符數(shù)組1中去charstr1[10],str2[]=”China”;strcpy(str1,str2);5.3.6善于使用字符串處理函數(shù)數(shù)組名形式.4.strcpy和strncpy函數(shù)-字符串復(fù)制5.3.6844.strcpy和strncpy函數(shù)-字符串復(fù)制strcpy一般形式為：strcpy(字符數(shù)組1,字符串2)作用是將字符串2復(fù)制到字符數(shù)組1中去charstr1[10],str2[]=”China”;strcpy(str1,str2);5.3.6善于使用字符串處理函數(shù)數(shù)組名或字符串常量.4.strcpy和strncpy函數(shù)-字符串復(fù)制5.3.6854.strcpy和strncpy函數(shù)-字符串復(fù)制strcpy一般形式為：strcpy(字符數(shù)組1,字符串2)作用是將字符串2復(fù)制到字符數(shù)組1中去charstr1[10],str2[]=”China”;strcpy(str1,str2);相當于strcpy(str1,”China”);5.3.6善于使用字符串處理函數(shù).4.strcpy和strncpy函數(shù)-字符串復(fù)制5.3.6864.strcpy和strncpy函數(shù)-字符串復(fù)制charstr1[10],str2[]=”China”;str1=”China”;錯誤str1=str2;錯誤5.3.6善于使用字符串處理函數(shù).4.strcpy和strncpy函數(shù)-字符串復(fù)制5.3.6874.strcpy和strncpy函數(shù)-字符串復(fù)制可以用strncpy函數(shù)將字符串2中前面n個字符復(fù)制到字符數(shù)組1中去strncpy(str1，str2，2);作用是將str2中最前面2個字符復(fù)制到str1中，取代str1中原有的最前面2個字符復(fù)制的字符個數(shù)n不應(yīng)多于str1中原有的字符5.3.6善于使用字符串處理函數(shù).4.strcpy和strncpy函數(shù)-字符串復(fù)制5.3.6885.strcmp函數(shù)----字符串比較函數(shù)其一般形式為strcmp(字符串1，字符串2)作用是比較字符串1和字符串2strcmp(str1,str2);strcmp(”China”,”Korea”);strcmp(str1,”Beijing”);5.3.6善于使用字符串處理函數(shù).5.strcmp函數(shù)----字符串比較函數(shù)5.3.6善于895.strcmp函數(shù)----字符串比較函數(shù)字符串比較的規(guī)則是：將兩個字符串自左至右逐個字符相比，直到出現(xiàn)不同的字符或遇到’\0’為止如全部字符相同，認為兩個字符串相等若出現(xiàn)不相同的字符，則以第一對不相同的字符的比較結(jié)果為準5.3.6善于使用字符串處理函數(shù).5.strcmp函數(shù)----字符串比較函數(shù)5.3.6善于905.strcmp函數(shù)----字符串比較函數(shù)”A”<”B””a”>”A””computer”>”compare””these”>”that””1A”>”$20””CHINA”>”CANADA””DOG”<”cat””Tsinghua”>”TSINGHUA”5.3.6善于使用字符串處理函數(shù).5.strcmp函數(shù)----字符串比較函數(shù)5.3.6善于915.strcmp函數(shù)----字符串比較函數(shù)比較的結(jié)果由函數(shù)值帶回如果字符串1=字符串2，則函數(shù)值為0如果字符串1>字符串2，則函數(shù)值為一個正整數(shù)如果字符串1<字符串2，則函數(shù)值為一個負整數(shù)5.3.6善于使用字符串處理函數(shù).5.strcmp函數(shù)----字符串比較函數(shù)5.3.6善于925.strcmp函數(shù)----字符串比較函數(shù)if(str1>str2)printf(”yes”);錯誤if(strcmp(str1,str2)>0)printf(”yes”);正確5.3.6善于使用字符串處理函數(shù).5.strcmp函數(shù)----字符串比較函數(shù)5.3.6善于935.strlen函數(shù)----測字符串長度的函數(shù)其一般形式為：strlen(字符數(shù)組)它是測試字符串長度的函數(shù)函數(shù)的值為字符串中的實際長度5.3.6善于使用字符串處理函數(shù).5.strlen函數(shù)----測字符串長度的函數(shù)5.3.6945.strlen函數(shù)----測字符串長度的函數(shù)charstr[10]=”China”;printf(”%d”,strlen(str));輸出結(jié)果是5也可以直接測試字符串常量的長度strlen(”China”);5.3.6善于使用字符串處理函數(shù).5.strlen函數(shù)----測字符串長度的函數(shù)5.3.6957.strlwr函數(shù)----轉(zhuǎn)換為小寫的函數(shù)其一般形式為strlwr(字符串)函數(shù)的作用是將字符串中大寫字母換成小寫字母5.3.6善于使用字符串處理函數(shù).7.strlwr函數(shù)----轉(zhuǎn)換為小寫的函數(shù)5.3.6善968.strupr函數(shù)----轉(zhuǎn)換為大寫的函數(shù)其一般形式為strupr(字符串)函數(shù)的作用是將字符串中小寫字母換成大寫字母5.3.6善于使用字符串處理函數(shù).8.strupr函數(shù)----轉(zhuǎn)換為大寫的函數(shù)5.3.6善97

例5.8輸入一行字符，統(tǒng)計其中有多少個單詞，單詞之間用空格分隔開。解題思路：問題的關(guān)鍵是怎樣確定“出現(xiàn)一個新單詞了”從第1個字符開始逐個字符進行檢查，判斷此字符是否是新單詞的開頭，如果是，就使變量num的值加1，最后得到的num的值就是單詞總數(shù)5.3.7字符數(shù)組應(yīng)用舉例.例5.8輸入一行字符，統(tǒng)計其中有多少個單詞，單詞之間98判斷是否出現(xiàn)新單詞，可以由是否有空格出現(xiàn)來決定(連續(xù)的若干個空格作為出現(xiàn)一次空格；一行開頭的空格不統(tǒng)計在內(nèi))如果測出某一個字符為非空格，而它的前面的字符是空格，則表示“新的單詞開始了”，此時使num累加1如果當前字符為非空格而其前面的字符也是非空格，則num不應(yīng)再累加15.3.7字符數(shù)組應(yīng)用舉例.判斷是否出現(xiàn)新單詞，可以由是否有空格出現(xiàn)來決定(連續(xù)的若干個99用變量word作為判別當前是否開始了一個新單詞的標志，若word=0表示未出現(xiàn)新單詞，如出現(xiàn)了新單詞，就把word置成1前面一個字符是否空格可以從word的值看出來，若word等于0，則表示前一個字符是空格；如果word等于1，意味著前一個字符為非空格5.3.7字符數(shù)組應(yīng)用舉例.用變量word作為判別當前是否開始了一個新單詞的標志，若wo100Yc=空格word=0Nword=0Yword=1num++Nif(c=='')word=0;elseif(word==0){word=1;num++;}.Yc=空格word=0Nword=0Yword=1Nif(c101當前字符Iamaboy.是否空格否是否否是否是否否否否word原值01011010111新單詞開始否是否是否否是否是否否否word新值10110101111num值11222334444.當前字符Iamaboy.是否空格否是否否是否是否否否否wor102……charstring[81],c;inti,num=0,word=0;gets(string);//scanf(“%s”,string);for(i=0;(c=string[i])!=‘\0’;i++)if(c==‘’)word=0;elseif(word==0) {word=1; num++; }printf(“%dwords\n”,num);

……一定要設(shè)初始值.