譚浩強(qiáng) C程序設(shè)計(jì) 第五章課件_第1頁
譚浩強(qiáng) C程序設(shè)計(jì) 第五章課件_第2頁
譚浩強(qiáng) C程序設(shè)計(jì) 第五章課件_第3頁
譚浩強(qiáng) C程序設(shè)計(jì) 第五章課件_第4頁
譚浩強(qiáng) C程序設(shè)計(jì) 第五章課件_第5頁
已閱讀5頁,還剩54頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

第5章數(shù)組

C語言程序設(shè)計(jì)

第五章數(shù)組一維數(shù)組的定義和引用二維數(shù)組的定義和引用字符數(shù)組<>

C語言程序設(shè)計(jì)

第五章數(shù)組用基本數(shù)據(jù)類型可以解決所有問題嗎?例如:對(duì)學(xué)生的成績(jī)按由高到低的次序進(jìn)行排序。3名?stud01,stud02,stud03300名?stud001,stud02,……stud300?

數(shù)組屬于構(gòu)造類型。數(shù)組:是具有一定順序關(guān)系的若干相同類型變量的集合,

用數(shù)組名標(biāo)識(shí)。元素:組成數(shù)組的變量,用數(shù)組名和下標(biāo)確定<>5.1一維數(shù)組的定義和引用一維數(shù)組的定義定義方式:數(shù)據(jù)類型數(shù)組名[常量表達(dá)式];

C語言程序設(shè)計(jì)

第五章數(shù)組例inta[6];合法標(biāo)識(shí)符表示元素個(gè)數(shù)下標(biāo)從0開始常量或符號(hào)常量不能使用變量,不能動(dòng)態(tài)定義不能用()a[0]0145a[1]a[2]a[3]a[4]a[5]23a編譯時(shí)分配連續(xù)內(nèi)存內(nèi)存字節(jié)數(shù)=數(shù)組大小×每元素的字節(jié)數(shù)組名表示內(nèi)存首地址,是地址常量例inti=15;intdata[i];(不能用變量定義數(shù)組維數(shù))例intdata[5];//C語言對(duì)數(shù)組不作越界檢查,

data[5]=10;使用時(shí)要注意<>一維數(shù)組的初始化

C語言程序設(shè)計(jì)

第五章數(shù)組實(shí)現(xiàn)的方法:在定義數(shù)組時(shí)對(duì)數(shù)組元素賦初值。只給一部分元素賦值。在定義數(shù)組時(shí),為數(shù)組元素賦初值(在編譯階段使之得到初值)inta[5]={1,2,3,4,5};等價(jià)于:a[0]=1;a[1]=2;a[2]=3;a[3]=4;a[4]=5;如inta[5]={6,2,3};等價(jià)于:a[0]=6;a[1]=2;a[2]=3;a[3]=0;a[4]=0;如inta[3]={6,2,3,5,1};()數(shù)組元素值全部為0。inta[5]={0,0,0,0,0};或inta[5]={0};對(duì)整個(gè)數(shù)組元素賦初值時(shí),可以不指定長(zhǎng)度。inta[]={1,2,3,4,5,6};編譯系統(tǒng)根據(jù)初值個(gè)數(shù)確定數(shù)組大小<>一維數(shù)組程序舉例

C語言程序設(shè)計(jì)

第五章數(shù)組例讀10個(gè)整數(shù)存入數(shù)組,找出其中最大值和最小值步驟:1.輸入:for循環(huán)輸入10個(gè)整數(shù)2.處理:(a)先令max=min=x[0](b)依次用x[i]和max,min比較(循環(huán))若max<x[i],令max=x[i]若min>x[i],令min=x[i]3.輸出:max和min#include<stdio.h>#defineSIZE10voidmain(){intx[SIZE],i,max,min;printf("Enter10integers:\n");

for(i=0;i<SIZE;i++){printf("%d:",i+1); scanf("%d",&x[i]);}

max=min=x[0];

for(i=1;i<SIZE;i++){if(max<x[i])max=x[i];if(min>x[i])min=x[i];}

printf("Maximumvalueis%d\n",max);printf("Minimumvalueis%d\n",min);}<>

C語言程序設(shè)計(jì)

第五章數(shù)組例5.2用數(shù)組來處理求Fibonacci數(shù)列問題#include<stdio.h>

voidmain(){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]);}}f[0]f[1]f[2]f[3]f[4]f[5]f[19]……...11f[19]01452319235運(yùn)行結(jié)果:

11235813213455891442333776109871597258441816765<>

C語言程序設(shè)計(jì)

第五章數(shù)組例5.3用起泡法對(duì)10個(gè)數(shù)排序(由小到大)排序過程:(1)比較第一個(gè)數(shù)與第二個(gè)數(shù),若a[0]>a[1],則交換;然后比較第二個(gè)數(shù)與第三個(gè)數(shù);依次類推,直至第n-1個(gè)數(shù)和第n個(gè)數(shù)比較為止——第一趟起泡排序,結(jié)果最大的數(shù)被安置在最后一個(gè)元素位置上(2)對(duì)前n-1個(gè)數(shù)進(jìn)行第二趟冒泡排序,結(jié)果使次大的數(shù)被安置在第n-1個(gè)元素位置(3)重復(fù)上述過程,共經(jīng)過n-1趟冒泡排序后,排序結(jié)束98888889555555944444492222229000000985555584444482222280000085444452222500005422202400042002第一輪大數(shù)沉底第二輪第三輪第四輪第五輪此處:n=6外層循環(huán)j(1~n-1)次內(nèi)層循環(huán)i(1~n-j)次<>

C語言程序設(shè)計(jì)

第五章數(shù)組例用簡(jiǎn)單選擇法對(duì)10個(gè)數(shù)排序排序過程:(1)首先通過n-1次比較,從n個(gè)數(shù)中找出最小的,將它與第一個(gè)數(shù)交換—第一趟選擇排序,結(jié)果最小的數(shù)被安置在第一個(gè)元素位置上(2)再通過n-2次比較,從剩余的n-1個(gè)數(shù)中找出關(guān)鍵字次小的記錄,將它與第二個(gè)數(shù)交換—第二趟選擇排序(3)重復(fù)上述過程,共經(jīng)過n-1趟排序后,排序結(jié)束初始:[49386597761327]i=1一趟:13[386597764927]i=2二趟:1327[6597764938]三趟:132738[97764965]四趟:13273849[769765]五趟:1327384965[9776]六趟:132738496576[97]<>5.2

二維數(shù)組的定義和引用(多維數(shù)組)二維數(shù)組的定義定義的一般形式類型說明符數(shù)組名[常量表達(dá)式][常量表達(dá)式];

C語言程序設(shè)計(jì)

第五章數(shù)組行數(shù)列數(shù)元素個(gè)數(shù)=行數(shù)*列數(shù)例inta[3][4];floatb[2][5];intc[2][3][4];

inta[3,4];()數(shù)組元素的存放順序原因:內(nèi)存是一維的二維數(shù)組:按行序優(yōu)先多維數(shù)組:最右下標(biāo)變化最快inta[3][2]a[0][1]a[1][0]a[1][1]a[2][0]a[2][1]014523a[0][0]a[0][0]a[0][1]a[1][0]a[1][1]a[2][0]a[2][1]intc[2][3][4]01234567………...20212223c[0][0][0]c[0][0][1]c[0][0][2]c[0][0][3]c[0][1][0]c[0][1][1]c[0][1][2]c[0][1][3]c[0][2][0]c[0][2][1]c[0][2][2]c[0][2][3]c[1][0][0]c[1][0][1]c[1][0][2]c[1][0][3]c[1][1][0]c[1][1][1]c[1][1][2]c[1][1][3]c[1][2][0]c[1][2][1]c[1][2][2]c[1][2][3]<>二維數(shù)組的引用形式:數(shù)組名[下標(biāo)][下標(biāo)]下標(biāo)是整型或字符型的常量,變量或表達(dá)式。(定義時(shí)不能使用變量)如:a[1][2]a[i][j]數(shù)組元素可出現(xiàn)在表達(dá)式中,如:a[1][2]=a[2][2]/2使用數(shù)組元素時(shí),應(yīng)注意不要超出其定義的范圍;如:inta[2][3];a[2][3]=5;

C語言程序設(shè)計(jì)

第五章數(shù)組<>

C語言程序設(shè)計(jì)

第五章數(shù)組二維數(shù)組的初始化分行初始化按元素排列順序初始化

例inta[2][3]={{1,2,3},{4,5,6}};a[0][0]a[0][1]a[0][2]a[1][0]a[1][1]a[1][2]123456全部初始化

例inta[2][3]={{1,2},{4}};a[0][0]a[0][1]a[0][2]a[1][0]a[1][1]a[1][2]120400部分初始化

例inta[][3]={{1},{4,5}};a[0][0]a[0][1]a[0][2]a[1][0]a[1][1]a[1][2]100450第一維長(zhǎng)度省略初始化

例inta[2][3]={1,2,3,4,5,6};a[0][0]a[0][1]a[0][2]a[1][0]a[1][1]a[1][2]123456全部初始化

例inta[2][3]={1,2,4};a[0][0]a[0][1]a[0][2]a[1][0]a[1][1]a[1][2]124000部分初始化

例inta[][3]={1,2,3,4,5};a[0][0]a[0][1]a[0][2]a[1][0]a[1][1]a[1][2]123450第一維長(zhǎng)度省略初始化<>二維數(shù)組程序舉例

C語言程序設(shè)計(jì)

第五章數(shù)組例5.4將二維數(shù)組行列元素互換,存到另一個(gè)數(shù)組中#include<stdio.h>

voidmain(){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");}printf("arrayb:\n");

for(i=0;i<=2;i++){for(j=0;j<=1;j++)printf("%5d",b[i][j]);printf("\n");}}

a=123456b=142536<>

C語言程序設(shè)計(jì)

第五章數(shù)組例5.5求二維數(shù)組中最大元素值及其行列號(hào)max=a[0][0]fori=0to2forj=0to3a[i][j]>max真假max=a[i][j]row=icolum=j輸出:max和row,colum#include<stdio.h>

voidmain(){inta[3][4]={{1,2,3,4},{9,8,7,6},{-10,10,-5,2}};inti,j,row=0,colum=0,max;

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,row=%d,colum=%d\n",max,row,colum);}<>

C語言程序設(shè)計(jì)

第五章數(shù)組例讀入下表中值到數(shù)組,分別求各行、各列及表中所有數(shù)之和124615798233251712462215793182333425172437

39

35

111#include<stdio.h>

voidmain(){intx[5][4],i,j;

for(i=0;i<4;i++)for(j=0;j<3;j++)scanf("%d",&x[i][j]);

for(i=0;i<3;i++)x[4][i]=0;for(j=0;j<5;j++)x[j][3]=0;

for(i=0;i<4;i++)for(j=0;j<3;j++){x[i][3]+=x[i][j];x[4][j]+=x[i][j];x[4][3]+=x[i][j];}for(i=0;i<5;i++){for(j=0;j<4;j++)printf("%5d\t",x[i][j]);printf("\n");}}<>字符數(shù)組的初始化逐個(gè)字符賦值用字符串常量

C語言程序設(shè)計(jì)

第五章數(shù)組

例charch[5]={‘H’,’e’,’l’,’l’,’o’};ch[0]Hello逐個(gè)字符賦值ch[1]ch[2]ch[3]ch[4]

例charch[4]={‘H’,’e’,’l’,’l’,’o’};ch[0]Hello逐個(gè)字符賦值ch[1]ch[2]ch[3]ch[4]有問題!

例charch[5]={‘B’,’o’,’y’};ch[0]Boy\0\0逐個(gè)字符賦值ch[1]ch[2]ch[3]ch[4]

例charch[]={‘H’,’e’,’l’,’l’,’o’};ch[0]Hello逐個(gè)字符賦值ch[1]ch[2]ch[3]ch[4]

例chardiamond[][5]={{'','','*'},{'','*','','*'}, {'*','','','','*'},{'','*','','*'},{'','','*'}};二維字符數(shù)組初始化*\0\0

*

*\0*

*

*

*\0

*\0\0diamond[0]diamond[1]diamond[2]diamond[3]diamond[4]<>

C語言程序設(shè)計(jì)

第五章數(shù)組例5.6輸出一個(gè)字符串#include<stdio.h>

voidmain(){charc[10]={'I','','a','m','','a','','b','o','y'};inti;for(i=0;i<10;i++)printf("%c",c[i]);printf("\n");}Iamaboy0123456789字符數(shù)組的引用<>字符串和字符串結(jié)束標(biāo)志字符串:用雙引號(hào)括起的若干字符,如:“china”可將其存放在一維或兩維字符型數(shù)組中。無字符串變量,用字符數(shù)組處理字符串字符串結(jié)束標(biāo)志:‘\0’,(既無動(dòng)作,又不顯示)

字符串的長(zhǎng)度:第一個(gè)‘\0’以前字符的個(gè)數(shù)在字符型數(shù)組或字符串中遇‘\0’,即認(rèn)為該字符串結(jié)束。系統(tǒng)對(duì)字符串常量自動(dòng)加一個(gè)‘\0’作為結(jié)束符。printf(“china”);

C語言程序設(shè)計(jì)

第五章數(shù)組china\0<>用字符串常量初始化字符數(shù)組

C語言程序設(shè)計(jì)

第五章數(shù)組

例charch[6]={“Hello”};charch[6]=“Hello”;charch[]=“Hello”;用字符串常量ch[0]Helloch[1]ch[2]ch[3]ch[4]\0ch[5]

例charfruit[][7]={”Apple”,”O(jiān)range”,”Grape”,”Pear”,”Peach”};二維字符數(shù)組初始化fruit[0]fruit[1]fruit[2]fruit[3]fruit[4]Apple\0\0Orange\0Grape\0\0Pear\0\0\0Peach\0\0<>

C語言程序設(shè)計(jì)

第五章數(shù)組#include<stdio.h>voidmain(){chara[]={'h','e','l','\0','l','o','\0'};printf("%s",a);}其它注意事項(xiàng):輸出:hel

hel\0lo\0數(shù)組中有多個(gè)‘\0’時(shí),遇第一個(gè)結(jié)束<>

C語言程序設(shè)計(jì)

第五章數(shù)組

How\0

are\0

you?\0

#include<stdio.h>voidmain(){chara[15],b[5],c[5];

scanf("%s%s%s",a,b,c);printf("a=%s\nb=%s\nc=%s\n",a,b,c);

scanf("%s",a);printf("a=%s\n",a);}運(yùn)行情況:輸入:Howareyou?輸出:a=Howb=arec=you?輸入:Howareyou?輸出:a=Howscanf中%s輸入時(shí),遇空格或回車結(jié)束運(yùn)行情況:輸入:Howareyou?<>

C語言程序設(shè)計(jì)

第五章數(shù)組例若準(zhǔn)備將字符串“Thisisastring.”記錄下來,錯(cuò)誤的輸入語句為:(A)chars[20];scanf(“%20s”,s);(B)for(k=0;k<17;k++)s[k]=getchar();(C)while((c=getchar())!=‘\n’)s[k++]=c;(D)chara[5],b[5],c[5],d[10];scanf(“%s%s%s%s”,a,b,c,d);<>字符串輸入函數(shù)gets格式:gets(字符數(shù)組)功能:從鍵盤輸入一個(gè)以回車結(jié)束的字符串放入字符數(shù)組中,并自動(dòng)加‘\0’。說明:輸入串長(zhǎng)度應(yīng)小于字符數(shù)組維數(shù)

C語言程序設(shè)計(jì)

第五章數(shù)組例:gets和scanf輸入比較#include<stdio.h>

voidmain(){chara1[15],a2[15];gets(a1);scanf(“%s”,a2);printf(“a1=%s\n”,a1);printf(“a2=%s\n”,a2);}輸入:chinabeijingchinabeijing輸出:a1=chinabeijinga2=china在scanf中遇空格字符串便結(jié)束了,而gets中,卻將空格作為字符存入字符型數(shù)組中。注意:puts和gets函數(shù)只能輸入輸出一個(gè)字符串。錯(cuò)

puts(str1,str2)gets(str1,str2)<>字符串連接函數(shù)strcat格式:strcat

(字符數(shù)組1,字符數(shù)組2)功能:把字符數(shù)組2連到字符數(shù)組1后面返值:返回字符數(shù)組1的首地址說明:字符數(shù)組1必須足夠大連接前,兩串均以‘\0’結(jié)束;連接后,串1的‘\0’取消,新串最后加‘\0’。

C語言程序設(shè)計(jì)

第五章數(shù)組例:#include<stdio.h>voidmain(){charstr1[30]={"People'sRepublicof"};charstr2[]={"China"};printf("%s\n",strcat(str1,str2));}str1:People’sRepublicof\0str2:china\0str1:People’sRepublicofchina\0<>字符串拷貝函數(shù)strcpy格式:strcpy(字符數(shù)組1,字符串2)功能:將字符串2,拷貝到字符數(shù)組1中去返值:返回字符數(shù)組1的首地址說明:字符數(shù)組1必須足夠大,>字符串2

字符數(shù)組1必須是數(shù)組名形式(str1),

字符串2可以是字符數(shù)組名或字符串常量??截悤r(shí)‘\0’一同拷貝

④不能使用賦值語句為一個(gè)字符數(shù)組賦值

C語言程序設(shè)計(jì)

第五章數(shù)組例charstr1[20],str2[20];str1={“Hello!”};()str2=str1;()⑤可以只復(fù)制字符串2中的前幾個(gè)字符,來取代字符數(shù)組1的前幾個(gè)字符。strcpy(str1,str2,2)——復(fù)制前2個(gè)。<>

C語言程序設(shè)計(jì)

第五章數(shù)組例7strcpy與strcat應(yīng)用舉例#include<stdio.h>voidmain(){chardestination[25];charblank[]="",c[]="C++",turbo[]="Turbo";

strcpy(destination,turbo);

strcat(destination,blank);

strcat(destination,c);

printf("%s\n",destination);}TurboC++Trbo\0u012345678924Trbo\0u012345678924Trbo\0u012345678924C++<>字符串比較函數(shù)strcmp

格式:strcmp(字符串1,字符串2)功能:比較兩個(gè)字符串比較規(guī)則:對(duì)兩串從左向右逐個(gè)字符比較(ASCII碼),直到遇到不同字符或‘\0’為止。返回值:返回int型整數(shù)。其值是ASCII碼的差值

a.若字符串1<

字符串2,返回負(fù)整數(shù)

b.若字符串1>

字符串2,返回正整數(shù)

c.若字符串1==

字符串2,返回零說明:字符串比較不能用“==”,必須用strcmp,雖然編譯無錯(cuò),但結(jié)果不對(duì)

C語言程序設(shè)計(jì)

第五章數(shù)組if(str1==str2)printf(“yes”);錯(cuò)if(strcmp(str1,str2)==0)printf(“yes”);對(duì)<>

C語言程序設(shè)計(jì)

第五章數(shù)組例:字符比較#include<stdio.h>voidmain(){inti,j,k;chara1[]=“wuhan”,a2[]=“beijing”;i=strcmp(a1,a2);j=strcmp(“china”,“korea”);k=strcmp(a2,“beijing”);printf(“i=%d\nj=%d\nk=%d\n”,i,j,k);}運(yùn)行結(jié)果:i=21i=w-b=119-98=21j=-8j=c-k=99-107=-8k=0k=b-b=98-98=0<>字符串長(zhǎng)度函數(shù)strlen格式:strlen(字符數(shù)組)功能:計(jì)算字符串長(zhǎng)度返值:返回字符串實(shí)際長(zhǎng)度,不包括‘\0’在內(nèi)

C語言程序設(shè)計(jì)

第五章數(shù)組例對(duì)于以下字符串,strlen(s)的值為:(1)chars[10]={‘A’,‘\0’,‘B’,‘C’,‘\0’,‘D’};(2)chars[]=“\t\v\\\0will\n”;(3)chars[]=“\x69\082\n”;答案:131例:測(cè)試字符串長(zhǎng)度#include<stdio.h>voidmain(){chara1[10]=“china”;printf(“%d\n”,strlen(a1));printf(“%d\n”,strlen(“beijing\0wuhan”));}運(yùn)行結(jié)果:57<>大寫字母轉(zhuǎn)換成小寫字母函數(shù)strlwr格式:strlwr(字符串)小寫字母轉(zhuǎn)換成大寫字母函數(shù)strupr格式:strupr(字符串)

C語言程序設(shè)計(jì)

第五章數(shù)組例:字符轉(zhuǎn)換#include<stdio.h>voidmain(){chara1[6]=“CHinA”,a2[]=“wuHAn”;printf(“%s\n”,strlwr(a1));printf(“%s\n”,strupr(a2));}運(yùn)行結(jié)果:chinaWUHAN<>

C語言程序設(shè)計(jì)

第五章數(shù)組例5.8輸入一行字符,統(tǒng)計(jì)其中的單詞個(gè)數(shù),單詞間空格分開。分析:根據(jù)題目要求,可以用一個(gè)字符數(shù)組來存儲(chǔ)輸入的這行字符。要統(tǒng)計(jì)其中單詞數(shù),就是判斷該字符數(shù)組中的各個(gè)字符,如果出現(xiàn)非空格字符,且其前一個(gè)字符為空格,則新單詞開始,計(jì)數(shù)num加1。但這在第一個(gè)單詞出現(xiàn)時(shí)有點(diǎn)特殊,因?yàn)榈谝粋€(gè)單詞前面可能沒有空格,因此在程序里我們可以人為加上一個(gè)標(biāo)志word,并初始化為0。該標(biāo)志指示前一個(gè)字符是否是空格,如果該標(biāo)志值為0則表示前一個(gè)字符為空格。<>

C語言程序設(shè)計(jì)

第五章數(shù)組例輸入:Iamaboy.

當(dāng)前字符是否空格word原值新單詞開始否word新值num值Iamaboy.否0是11是1未01否0是12否1未12是1未02否0是13是1未03否0是14否1未14否1未14否1未14當(dāng)前字符=空格是否未出現(xiàn)新單詞,使word=0,num不累加前一字符為空格(word==0),新單詞出現(xiàn),word=1,num加1前一字符為非空格(word==1),未出現(xiàn)新單詞,num不變<>

C語言程序設(shè)計(jì)

第五章數(shù)組輸入一字符串給stringi=0num=0word=0當(dāng)((c=string[i])!=‘\0’)c=空格真真假假word=0word=1num=num+1i=i+1輸出:numword==0#include<stdio.h>voidmain(){charstring[81];

inti,num=0,word=0;

charc;

gets(string);

for(i=0;(c=string[i])!='\0';i++)

if(c=='')word=0;

elseif(word==0){word=1;num++;}

printf("Thereare%dwordsintheline\n",num);}<>

C語言程序設(shè)計(jì)

第五章數(shù)組例5.9有3個(gè)字符串,要求找出其中最大者。

High\0

str[0]str[1]str[2]

Hello\0

How\0

#include<stdio.h>#include<string.h>voidmain(){charstring[20],str[3][20];inti;

for(i=0;i<3;i++)gets(str[i]);

if(strcmp(str[0],str[1])>0)strcpy(string,str[0]);elsestrcpy(string,str[1]);if(strcmp(str[2],string)>0) strcpy(string,str[2]);

printf("\nThelargeststringis:\n%s\n",string);}<>

C語言程序設(shè)計(jì)

第五章數(shù)組例比較

int

a[2][3]={{5,6},{7,8}};

inta[2][3]={5,6,7,8};560780567800例inta[][10];floatf[2][]={1.2,2.2};例inta[5];a={2,4,6,8,10};例inta[10];floati=3;a[i]=10;例charname[0];floatweight[10.3];intarray[-100];

hello02314

hello\0023145例

charstr[]=“Hello”;

charstr[]={‘H’,‘e’,‘l’,‘l’,‘o’};<>本章要求數(shù)組是程序設(shè)計(jì)的常用數(shù)據(jù)結(jié)構(gòu),字符串(字符數(shù)組)在程序中應(yīng)用普遍,應(yīng)掌握它們的意義和用法。數(shù)組(一維和二維)名、數(shù)組元素的概念。數(shù)組的初始化方法。數(shù)組元素在內(nèi)存中的存儲(chǔ)順序。數(shù)據(jù)排序算法。字符串的特點(diǎn)(作為數(shù)組處理,最后一字節(jié)加‘\0’)字符串處理函數(shù)的應(yīng)用。

skip

C語言程序設(shè)計(jì)

第五章數(shù)組<>

C語言程序設(shè)計(jì)

第五章數(shù)組作業(yè):數(shù)組練習(xí):7.27.37.47.6字符數(shù)組練習(xí):7.107.127.137.14提高題:7.77.87.9上機(jī):實(shí)驗(yàn)6:⑴、⑵、⑶三個(gè)程序調(diào)試預(yù)習(xí):第8章函數(shù)補(bǔ)充習(xí)題:已知10個(gè)學(xué)生的成績(jī)求平均分。有3個(gè)學(xué)生四門課成績(jī),求每個(gè)學(xué)生的平均分,每門課的平均分。數(shù)學(xué)英語化學(xué)物理張三92856875

李四54889845

王五61798140<>

C語言程序設(shè)計(jì)

第五章數(shù)組補(bǔ)充例題例1接受鍵盤輸入的兩個(gè)字符串,并將其首尾相接后輸出。每個(gè)字符串內(nèi)部不含空格,兩個(gè)字符串之間以空白符分隔。分析:數(shù)據(jù)結(jié)構(gòu):字符串的存儲(chǔ)需要用字符數(shù)組算法要點(diǎn):字符串輸入,可以用具有詞處理功能的scanf()函數(shù)。字符串拼接方法:先找到第一個(gè)字符串的末尾,然后將第二個(gè)串的字符逐個(gè)添加到末尾。注意,要去掉第一個(gè)串的結(jié)束符‘\0’,但第二個(gè)串的結(jié)束符‘\0’要添加進(jìn)去。<>

C語言程序設(shè)計(jì)

第五章數(shù)組程序1:#include<stdio.h>voidmain(){charstr1[50],str2[20];inti,j;printf("EnterstringNo.1:\n");scanf("%s",str1);printf("EnterstringNo.2:\n");scanf("%s",str2);i=j=0;

while(str1[i]!='\0')i++;/*尋找字符串str1的尾*/

while((str1[i++]=str2[j++])!=‘\0’);/*str2加入到str1*/printf("stringNo.1->%s\n",str1);}<>

C語言程序設(shè)計(jì)

第五章數(shù)組例2從鍵盤輸入若干行文本,每行以回車結(jié)束,以ctrl+z作為輸入結(jié)束符,統(tǒng)計(jì)其行數(shù)。分析:數(shù)據(jù)結(jié)構(gòu):由于只統(tǒng)計(jì)行數(shù),所以不必使用數(shù)組存儲(chǔ)文本內(nèi)容,只須定義一個(gè)字符變量暫存讀入的字符。算法要點(diǎn):讀入字符可以用getchar()函數(shù)。每讀入一個(gè)字符,要判斷是否輸入結(jié)束要判斷讀入的是否回車符,定義一個(gè)整型變量對(duì)回車符進(jìn)行計(jì)數(shù),以實(shí)現(xiàn)統(tǒng)計(jì)行數(shù)的功能。<>

C語言程序設(shè)計(jì)

第五章數(shù)組程序2:#include<stdio.h>voidmain(){intc,nl;nl=0;while((c=getchar())!=EOF)

if(c=='\n') /*如果是換行,則nl加1*/ ++nl;printf("%d\n",nl);}<>

C語言程序設(shè)計(jì)

第五章數(shù)組例3把輸入的字符串逆序排列,并顯示。分析:數(shù)據(jù)結(jié)構(gòu):輸入的字符串用字符數(shù)組存放。算法要點(diǎn):逆序排列用交換算法,求出字符串最后一個(gè)字符的下標(biāo),然后將第一個(gè)和最后一個(gè)交換,第二個(gè)和倒數(shù)第二個(gè)交換,...。<>

C語言程序設(shè)計(jì)

第五章數(shù)組程序3:#include<stdio.h>voidmain(){charstr[80];inttemp,i,j;printf("Enterastring:\n");scanf("%s",str);for(i=0,j=strlen(str)-1;i<j;i++,j--){temp=str[i]; str[i]=str[j];/*交換i,j兩個(gè)元素*/ str[j]=temp;

}printf("\nReversedstring:\n%s\n",str);}<>

C語言程序設(shè)計(jì)

第五章數(shù)組例4從鍵盤輸入字符,以ctrl+z結(jié)束,統(tǒng)計(jì)輸入的數(shù)字0~9、空白符和其它字符的個(gè)數(shù)。分析:數(shù)據(jù)結(jié)構(gòu):定義一個(gè)具有10個(gè)元素的整型數(shù)組來存放數(shù)字0~9的個(gè)數(shù)定義兩個(gè)整型變量來存放空白符和其它字符的個(gè)數(shù)。算法要點(diǎn):計(jì)數(shù)用的數(shù)組和變量要初始化為0。用循環(huán)結(jié)構(gòu)處理字符讀入,內(nèi)嵌分支結(jié)構(gòu)處理計(jì)數(shù)。<>

C語言程序設(shè)計(jì)

第五章數(shù)組程序4:#include<stdio.h>voidmain(){intc,i,nwhite,nother,ndigit[10];/*存放相應(yīng)的計(jì)數(shù)值*/

nwhite=nother=0;

for(i=0;i<10;i++)/*初始化這些計(jì)數(shù)值*/ndigit[i]=0;

while((c=getchar())!=EOF)if(c>='0'&&c<='9')++ndigit[c-'0'];/*相應(yīng)的ndigit[i]加1*/

elseif(c==''||c=='\n'||c=='\t')++nwhite; else ++nother;

for(i=0;i<10;i++)printf("digit'%d':%d\n",i,ndigit[i]);printf("whitespace:%d\n",nwhite);printf("othercharacter:%d\n",nother);}

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論