語言第六章數(shù)組

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

C語言程序設(shè)計

第六章數(shù)組北京大學(xué)計算中心

C語言程序設(shè)計

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

數(shù)組屬于構(gòu)造類型。數(shù)組:是具有一定順序關(guān)系的若干數(shù)目固定、類型相同變量構(gòu)成的有序集合元素:組成數(shù)組的變量，用數(shù)組名和下標確定，每個數(shù)組元素都具有該數(shù)組的類型數(shù)組名、數(shù)組類型、數(shù)組大小北京大學(xué)計算中心6.1一維數(shù)組的定義和引用定義、元素表示、內(nèi)存的存放順序定義格式：<類型>

<數(shù)組名>[<常量表達式>]；

C語言程序設(shè)計

第六章數(shù)組例inta[6];合法標識符表示元素個數(shù)下標從0開始[]:數(shù)組運算符單目運算符優(yōu)先級(1)，左結(jié)合不能用()a[0]0145a[1]a[2]a[3]a[4]a[5]23a數(shù)組名表示內(nèi)存首地址，是地址常量例inti=15;intdata[i];(不能用變量定義數(shù)組維數(shù))存儲類和數(shù)據(jù)類型一維數(shù)組元素的引用數(shù)組必須先定義，后使用只能逐個引用數(shù)組元素，不能一次引用整個數(shù)組。數(shù)組元素表示形式：數(shù)組名[下標]其中：下標可以是常量或整型表達式

C語言程序設(shè)計

第六章數(shù)組例inta[10];printf(“%d”,a);()必須

for(j=0;j<10;j++)printf(“%d\t”,a[j]);()例#include<stdio.h>voidmain(){inti,a[10];for(i=0;i<=9;i++)a[i]=i;for(i=9;i>=0;i--)printf(“%d”,a[i]);}運行結(jié)果：

9876543210北京大學(xué)計算中心一維數(shù)組的初始化

C語言程序設(shè)計

第六章數(shù)組實現(xiàn)的方法：在定義數(shù)組時對數(shù)組元素賦初值。使用一重初始化表<類型>

<數(shù)組名>[<常量表達式>]={<初始值表>}；只給部分元素賦值；未初始化的元素為默認值(在編譯階段使之得到初值）inta[5]={1,2,3,4,5};等價于：a[0]=1;a[1]=2;a[2]=3;a[3]=4;a[4]=5;如inta[5]={6,2,3};等價于：a[0]=6;a[1]=2;a[2]=3;a[3]=0;a[4]=0;北京大學(xué)計算中心<>一維數(shù)組的初始化

C語言程序設(shè)計

第六章數(shù)組數(shù)組在賦初值時要判超界，當(dāng)數(shù)組被初始化而出現(xiàn)越界時，系統(tǒng)將發(fā)出編譯錯誤如inta[3]={6,2,3,5,1};()errorC2078:toomanyinitializers數(shù)組元素值全部為0。inta[5]={0,0,0,0,0};或inta[5]={0};對整個數(shù)組元素賦初值時，可以不指定長度。inta[]={1,2,3,4,5,6};編譯系統(tǒng)根據(jù)初值個數(shù)確定數(shù)組大小北京大學(xué)計算中心<>一維數(shù)組的賦值

C語言程序設(shè)計

第六章數(shù)組在定義一維數(shù)組后，無論它的元素具有初始值，還是具有默認值，都可以通過賦值來改變數(shù)組元素的值。a1是外部類，默認值為？a1為自動類，默認值為？如果一個數(shù)組元素的值是無意義值，必須賦以有意義值后才可使用inta1[5];a1[0]=1;a1[1]=2;a1[2]=3;a1[3]=a1[4]=5;如inta1[5]={0};a1[0]=6;a1[1]=2；給數(shù)組賦值是要改變該數(shù)組某些元素的值，沒有賦值的元素將保留其原值a1[5]和a1[5]={0}的區(qū)別北京大學(xué)計算中心<>一維數(shù)組程序舉例

C語言程序設(shè)計

第六章數(shù)組例6.1一維數(shù)組的運算#include<stdio.h>inta1[5]={1,2,3};voidmain(){inti,s=0;a1[3]=8;a1[4]=5;for(i=0;i<5;i++) s+=a1[i];printf(“%d\n”,s);}19北京大學(xué)計算中心<>一維數(shù)組程序舉例

C語言程序設(shè)計

第六章數(shù)組例讀10個整數(shù)存入數(shù)組，找出其中最大值和最小值步驟:1.輸入:for循環(huán)輸入10個整數(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北京大學(xué)計算中心<>一維數(shù)組程序舉例

C語言程序設(shè)計

第六章數(shù)組#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);}北京大學(xué)計算中心<>6.2多維數(shù)組的定義和引用二維數(shù)組的定義定義的一般形式<類型>

<數(shù)組名>[常量表達式1][常量表達式2]；

C語言程序設(shè)計

第六章數(shù)組行數(shù)列數(shù)元素個數(shù)=行數(shù)*列數(shù)數(shù)組元素的存放順序原因:內(nèi)存是一維的二維數(shù)組：按行序優(yōu)先多維數(shù)組：最右下標變化最快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]北京大學(xué)計算中心<>6.2二維數(shù)組的定義和引用（多維數(shù)組）多維數(shù)組的定義

C語言程序設(shè)計

第六章數(shù)組例inta[3][4];floatb[2][5];intc[2][3][4];

inta[3,4];()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ù)組理解

C語言程序設(shè)計

第六章數(shù)組例inta[3][4];20161720181920202120222320089201011201213201415200012002320045200067a[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[i]由包含4個元素的一維數(shù)組組成二維數(shù)組a是由3個元素組成a[0]a[1]a[2]行名a[0][1]a[0][2]a[0][3]a[1][0]a[1][1]a[0][0]a[1][3]a[2][0]a[2][1]a[2][2]a[2][3]a[1][2]01452367101189a[0]a[1]a[2]北京大學(xué)計算中心<>二維數(shù)組的引用形式：數(shù)組名[下標][下標]下標是整型或字符型的常量，變量或表達式。（定義時不能使用變量）如：a[1][2]a[i][j]數(shù)組元素可出現(xiàn)在表達式中，如：a[1][2]=a[2][2]/2使用數(shù)組元素時，應(yīng)注意不要超出其定義的范圍；如：inta[2][3];a[2][3]=5;

C語言程序設(shè)計

第六章數(shù)組北京大學(xué)計算中心<>

C語言程序設(shè)計

第六章數(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第一維長度省略初始化

例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第一維長度省略初始化若在定義二維數(shù)組的同時又使用初始值表進行初始化，則二維數(shù)組中的第一維的大小可以省略，第二維大小必須給出（第一維大小由初始值表中的數(shù)據(jù)項目和第二維的大小決定）<>

C語言程序設(shè)計

第六章數(shù)組二維數(shù)組的賦值可以給二維數(shù)組的所有元素賦值，也可以給部分元素賦值，沒被賦值的元素將保留原值

例inta[2][3]; a[0][0]=a[0][1]=2;a[0][2]=5; a[1][0]=a[1][1]=a[1][2]=7;a[0][0]a[0][1]a[0][2]a[1][0]a[1][1]a[1][2]225777北京大學(xué)計算中心<>

C語言程序設(shè)計

第六章數(shù)組二維數(shù)組的賦值如果數(shù)組各元素之間有某種關(guān)系，可用循環(huán)語句實現(xiàn)賦值

intb[3][4];inti,j; for(i=0;i<3;i++) for(j=0;j<4;j++) b[i][j]=i+j;b[0][0]=0b[0][1]=1b[0][2]=2b[0][3]=3b[1][0]=1b[1][1]=2b[1][2]=3b[2][0]=2b[2][1]=3b[2][2]=4b[1][3]=4b[2][3]=5北京大學(xué)計算中心<>二維數(shù)組程序舉例

C語言程序設(shè)計

第六章數(shù)組例6.2分析程序輸出結(jié)果#include<stdio.h>

voidmain(){staticdoubleb2[][2]={{1.2,2.3},{3.4,4.5},{5.6,6.7}};doublen;b2[1][1]=9.8;n=b2[0][0]+b2[1][0]-b2[1][1]+b2[2][0];printf(“b2[%d][%d]=%.2lf\nn=%.2lf\n”,1,1,b2[1][1],n);}

b2[1][1]=9.80n=0.40北京大學(xué)計算中心<>二維數(shù)組程序舉例

C語言程序設(shè)計

第六章數(shù)組例6.3分析程序輸出結(jié)果#include<stdio.h>

voidmain(){intd2[2][3],i,j,s[2]={0};for(i=0;i<2;i++)for(j=0;j<3;j++) d2[i][j]=i+j+1;for(i=0;i<2;printf(“\n”),i++)for(j=0;j<3;j++) printf(“%4d”,d2[i][j]);printf(“\n”);for(i=0;i<2;i++){for(j=0;j<3;j++) s[i]+=d2[i][j];printf(“%4d\n”,s[i]);}}

北京大學(xué)計算中心<>6.3字符數(shù)組字符數(shù)組的定義字符數(shù)組：存放字符數(shù)據(jù)的數(shù)組，數(shù)組元素為字符變量。一維字符數(shù)組：存放一個字符串（每個數(shù)組元素存放一個字符）二維字符數(shù)組：存放多個字符串（行數(shù)是字符串的個數(shù)）形式：<存儲類>char<數(shù)組名>[<常量表達式>]<存儲類>char<數(shù)組名>[<常量表達式>][<常量表達式>]常量表達式：整數(shù)、字符、符號常量

C語言程序設(shè)計

第六章數(shù)組例charc[10],ch[3][4];可以用整型數(shù)組存放字符型數(shù)據(jù)，但浪費存儲空間。北京大學(xué)計算中心<>字符串和字符串結(jié)束標志字符串：用雙引號括起的若干字符，如：“china”可將其存放在一維或兩維字符型數(shù)組中。無字符串變量，用字符數(shù)組處理字符串字符串結(jié)束標志：‘\0’，(既無動作,又不顯示)

字符串的長度：第一個‘\0’以前字符的個數(shù)在字符型數(shù)組或字符串中遇‘\0’，即認為該字符串結(jié)束。系統(tǒng)對字符串常量自動加一個‘\0’作為結(jié)束符。printf(“china”);

C語言程序設(shè)計

第六章數(shù)組china\0北京大學(xué)計算中心<>一維字符數(shù)組的初始化逐個字符賦值_使用初始值表用字符串常量

C語言程序設(shè)計

第六章數(shù)組

例charch[5]={‘H’,’e’,’l’,’l’,’o’};ch[0]Hello逐個字符賦值ch[1]ch[2]ch[3]ch[4]北京大學(xué)計算中心<>一維字符數(shù)組的初始化逐個字符賦值-使用初始值表用字符串常量

C語言程序設(shè)計

第六章數(shù)組

例charch[4]={‘H’,’e’,’l’,’l’,’o’};ch[0]Hello逐個字符賦值ch[1]ch[2]ch[3]ch[4]有問題!北京大學(xué)計算中心<>一維字符數(shù)組的初始化逐個字符賦值-使用初始值表用字符串常量

C語言程序設(shè)計

第六章數(shù)組

例charch[5]={‘B’,’o’,’y’};ch[0]Boy\0\0逐個字符賦值ch[1]ch[2]ch[3]ch[4]北京大學(xué)計算中心<>一維字符數(shù)組的初始化逐個字符賦值-使用初始值表用字符串常量

C語言程序設(shè)計

第六章數(shù)組

例charch[]={‘H’,’e’,’l’,’l’,’o’};ch[0]Hello逐個字符賦值ch[1]ch[2]ch[3]ch[4]北京大學(xué)計算中心<>一維字符數(shù)組的初始化逐個字符賦值用字符串常量（C語言中將字符串作為字符數(shù)組來處理）

C語言程序設(shè)計

第六章數(shù)組

例charch[5]={“abcd”};ch[0]abcd\0用字符串常量ch[1]ch[2]ch[3]ch[4]北京大學(xué)計算中心<>一維字符數(shù)組的初始化逐個字符賦值用字符串常量（C語言中將字符串作為字符數(shù)組來處理）

C語言程序設(shè)計

第六章數(shù)組

例charch[5]={“ab”};ch[0]ab\0\0\0用字符串常量ch[1]ch[2]ch[3]ch[4]北京大學(xué)計算中心<>一維字符數(shù)組的初始化逐個字符賦值用字符串常量（C語言中將字符串作為字符數(shù)組來處理）

C語言程序設(shè)計

第六章數(shù)組

例charch[5]={“BEIJING”};ch[0]BEIJI用字符串常量ch[1]ch[2]ch[3]ch[4]有問題!越界警告存放字符串時一定要存放字符串結(jié)束符北京大學(xué)計算中心<>一維字符數(shù)組的初始化逐個字符賦值用字符串常量（C語言中將字符串作為字符數(shù)組來處理）

C語言程序設(shè)計

第六章數(shù)組

例charch[5]={“BEIJI”};//存放字符 charch[5]=“ab”;ch[0]BEIJI用字符串常量ch[1]ch[2]ch[3]ch[4]存放字符串時一定要存放字符串結(jié)束符北京大學(xué)計算中心<>一維字符數(shù)組的初始化逐個字符賦值用字符串常量（C語言中將字符串作為字符數(shù)組來處理）

C語言程序設(shè)計

第六章數(shù)組

例charch[]={“abcd”};ch[0]abcd\0用字符串常量ch[1]ch[2]ch[3]ch[4]ch的大小是由字符串的長度加1來確定的，不會越界;可以省略{}北京大學(xué)計算中心<>一維字符數(shù)組的初始化

C語言程序設(shè)計

第六章數(shù)組例

分析程序輸出結(jié)果#include<stdio.h>

voidmain(){charc1[]={'I','','a','m','','h','a','p','p','y'};

charc2[]="Iamhappy";

inti1=sizeof(c1);

inti2=sizeof(c2);

printf("%d\n",i1);

printf("%d\n",i2);}用兩種不同方法初始化字符數(shù)組后得到的數(shù)組長度是不同的北京大學(xué)計算中心<>二維字符數(shù)組的初始化逐個字符賦值用字符串常量

C語言程序設(shè)計

第六章數(shù)組

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

*

*\0*

*

*

*\0

*\0\0diamond[0]diamond[1]diamond[2]diamond[3]diamond[4]北京大學(xué)計算中心<>二維字符數(shù)組的初始化逐個字符賦值用字符串常量

C語言程序設(shè)計

第六章數(shù)組

例charcc[3][2]={{‘a(chǎn)',‘b’},{‘c’,‘d’},{‘e’,‘f’}};存放若干字符abf

edc

cc[0]cc[1]cc[2]北京大學(xué)計算中心<>二維字符數(shù)組的初始化省略第一維的大小

C語言程序設(shè)計

第六章數(shù)組

例charcc[][2]={‘a(chǎn)’,‘b’,‘c’,‘d’,‘e’,‘f’};存放若干字符abf

edc

cc[0]cc[1]cc[2]北京大學(xué)計算中心<>二維字符數(shù)組的初始化逐個字符賦值用字符串常量

C語言程序設(shè)計

第六章數(shù)組

例charcc[3][2]={“ab”,“cd”,“ef”};//存字符，非串存放字符串的個數(shù)由第一維大小決定，每個字符串長度由第二維決定存放字符串a(chǎn)bcf

edc

cc[0]cc[1]cc[2]有問題!北京大學(xué)計算中心<>二維字符數(shù)組的初始化省略第一維的大小

C語言程序設(shè)計

第六章數(shù)組

例charcc[][2]={“a”,“c”,“e”};存放字符串a(chǎn)\0c\0

e\0c

cc[0]cc[1]cc[2]北京大學(xué)計算中心<>用字符串常量初始化字符數(shù)組——總結(jié)

C語言程序設(shè)計

第六章數(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北京大學(xué)計算中心<>字符數(shù)組的賦值給字符數(shù)組的各個元素賦值，使用賦值表達式不能直接使用字符串給一個數(shù)組名賦值

C語言程序設(shè)計

第六章數(shù)組例charcal[5]; cal[0]=‘g’; cal[1]=cal[2]=‘o’; cal[3]=‘d’; cal[4]=‘\0’;賦值后字符數(shù)組中存放了一個字符串good例charcal[]; cal=“good”; cal[]=“good”;cal[0]=‘g’;cal[1]=‘o’;北京大學(xué)計算中心<>字符數(shù)組的賦值給二維字符數(shù)組的各個元素賦值，使用賦值表達式

C語言程序設(shè)計

第六章數(shù)組例charcal[2][2]; cal[0][0]=‘g’; cal[0][1]=cal[1][0]=‘o’; cal[1][1]=‘d’;賦值后字符數(shù)組中存放了4個字符元素北京大學(xué)計算中心<>

C語言程序設(shè)計

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

hel\0lo\0數(shù)組中有多個‘\0’時,遇第一個結(jié)束北京大學(xué)計算中心<>字符數(shù)組的運算字符運算和字符串運算字符運算只有+或-整型數(shù)的運算、兩個字符相減或比較的運算字符串運算通過函數(shù)來實現(xiàn)存放在字符數(shù)組中的字符串實際上通過數(shù)組名表示出了字符串存放在內(nèi)存中的地址值，可通過該地址值進行對字符串和它的各個字符進行操作

C語言程序設(shè)計

第六章數(shù)組北京大學(xué)計算中心<>

C語言程序設(shè)計

第六章數(shù)組例6.5一維字符數(shù)組中字符串的表示#include<stdio.h>

voidmain(){charcal[5]={“abcd”};printf("%s,%s,%s",cal,cal+1,cal+3);printf("\n");}字符數(shù)組的運算北京大學(xué)計算中心<>

C語言程序設(shè)計

第六章數(shù)組例

輸出一個字符串_一維字符數(shù)組逐個字符存儲#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ù)組的運算北京大學(xué)計算中心<>

C語言程序設(shè)計

第六章數(shù)組例

輸出一個鉆石圖形_二維字符數(shù)組逐個字符存儲#include<stdio.h>

voidmain(){chardiamond[][5]={{'','','*'},{'','*','','*'},{'*','','','','*'},{'','*','','*'},{'','','*'}};inti,j;for(i=0;i<5;i++){for(j=0;j<5;j++)printf("%c",diamond[i][j]);printf("\n");}}字符數(shù)組的運算北京大學(xué)計算中心<>

C語言程序設(shè)計

第六章數(shù)組例6.6二維字符數(shù)組中字符串的表示#include<stdio.h>

voidmain(){charcal[3][6]={“for”,“while”,“case”};printf("%s,%s,%s",cal[0],cal[1],cal[2]);printf("\n");}字符數(shù)組的運算北京大學(xué)計算中心<>

C語言程序設(shè)計

第六章數(shù)組例6.8分析下列程序的輸出結(jié)果#include<stdio.h>

voidmain(){inti,ch;charcal[]=“abbcddafg”;for(i=1;(ch=cal[i])!=‘\0’;i++){ switch(ch){ case‘a(chǎn)’: case‘b’:break; case‘c’: case‘d’:putchar(ch); default:continue; } putchar(‘#’);}}字符數(shù)組的運算北京大學(xué)計算中心<>

C語言程序設(shè)計

第六章數(shù)組例6.9分析下列程序的輸出結(jié)果_將已知字符串中某個字符刪除，生成一個新字符串#include<stdio.h>

voidmain(){inti,j;charcal[]=“hayagafeaak”;i=j=0;for(;cal[i]!=‘\0’;i++){ if(cal[i]!=‘a(chǎn)’) cal[j++]=cal[i]; }cal[j]=‘\0’;printf(“%s\n”,cal);}字符數(shù)組的運算北京大學(xué)計算中心<>

C語言程序設(shè)計

第六章數(shù)組例6.10分析下列程序的輸出結(jié)果_將一個二維字符數(shù)組中存放的若干字符串首尾相接連成一個字符串#include<stdio.h>

voidmain(){inti,j,k,l;charca2[][5]={“if”,“for”,“case”,“do”},cb2[20];for(i=0;ca2[0][i]!=‘\0’;i++) cb2[i]=ca2[0][i];for(j=0;ca2[1][j]!=‘\0’;j++) cb2[i+j]=ca2[1][j];for(k=0;ca2[2][k]!=‘\0’;k++) cb2[i+j+k]=ca2[2][k];for(l=0;ca2[3][l]!=‘\0’;l++) cb2[i+j+k+l]=ca2[3][l];cb2[i+j+k+l]=‘\0’;printf(“%s\n”,cb2);}字符數(shù)組的運算北京大學(xué)計算中心<>

C語言程序設(shè)計

第六章數(shù)組例6.11從鍵盤輸入字符，以ctrl+z結(jié)束，統(tǒng)計輸入的數(shù)字0～9、空白符和其它字符的個數(shù)。分析：數(shù)據(jù)結(jié)構(gòu)：定義一個具有10個元素的整型數(shù)組來存放數(shù)字0～9的個數(shù)定義兩個整型變量來存放空白符和其它字符的個數(shù)。算法要點：計數(shù)用的數(shù)組和變量要初始化為0。用循環(huán)結(jié)構(gòu)處理字符讀入，內(nèi)嵌分支結(jié)構(gòu)處理計數(shù)。數(shù)組應(yīng)用舉例北京大學(xué)計算中心<>

C語言程序設(shè)計

第六章數(shù)組#include<stdio.h>voidmain(){ inti,ch,ndigit[10]={0},nwhite,nother;nwhite=nother=0; printf("entercharacters:"); while((ch=getchar())!=EOF) {switch(ch){ case'0':case'1':case'2':case'3':case'4': case'5':case'6':case'7':case'8': case'9':++ndigit[ch-'0'];break; case'':case'\t':case'\n':++nwhite;break; default:nother++;} } printf("digiter="); for(i=0;i<10;i++) printf("%4d",ndigit[i]); printf("\nnwhite=%d,nother=%d\n",nwhite,nother);}數(shù)組應(yīng)用舉例北京大學(xué)計算中心<>

C語言程序設(shè)計

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

nwhite=nother=0;

for(i=0;i<10;i++)/*初始化這些計數(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);}北京大學(xué)計算中心<>

C語言程序設(shè)計

第六章數(shù)組例6.12兩個二維數(shù)組，求他們對應(yīng)元素的和，并放入另一個數(shù)組中#include<stdio.h>

voidmain(){inti,j,c[2][3];inta[2][3]={{2,5,8},{1,4,9}};intb[2][3]={{-3,7,5},{8,3,-1}};for(i=0;i<2;i++)for(j=0;j<3;j++) c[i][j]=a[i][j]+b[i][j];for(i=0;i<2;i++){for(j=0;j<3;j++) printf(“%3d”,c[i][j]);printf(“\n”);}}數(shù)組應(yīng)用舉例北京大學(xué)計算中心<>

C語言程序設(shè)計

第六章數(shù)組例6.13用簡單選擇法對10個數(shù)排序排序過程：（1）首先通過n-1次比較，從n個數(shù)中找出最小的，將它與第一個數(shù)交換—第一趟選擇排序，結(jié)果最小的數(shù)被安置在第一個元素位置上（2）再通過n-2次比較，從剩余的n-1個數(shù)中找出關(guān)鍵字次小的記錄，將它與第二個數(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]<>

C語言程序設(shè)計

第六章數(shù)組輸入n個數(shù)給a[1]到a[n]fori=1ton-1forj=i+1tona[j]<a[k]真假k=j輸出a[1]到a[n]k=ia[i]a[k]i!=k真假#include<stdio.h>

voidmain(){inta[11],i,j,k,x;printf("Input10numbers:\n");

for(i=1;i<11;i++)scanf("%d",&a[i]);

printf("\n");

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

{k=i;

for(j=i+1;j<=10;j++)

if(a[j]<a[k])k=j;

if(i!=k){x=a[i];a[i]=a[k];a[k]=x;}

}

printf("Thesortednumbers:\n");

for(i=1;i<11;i++)printf("%d",a[i]);}<>

C語言程序設(shè)計

第六章數(shù)組例6.14從一個三行四列的整型二維數(shù)組中查找第一個出現(xiàn)的負數(shù)。分析算法要點：用兩層嵌套的for循環(huán)來遍歷數(shù)組元素，判斷是否為負數(shù)。當(dāng)找到第一個負數(shù)時就應(yīng)該退出循環(huán)，為此，應(yīng)定義一個標記變量，用于標記找到與否的狀態(tài)，并將此標記加入循環(huán)控制條件中，以控制循環(huán)在適當(dāng)時候退出。北京大學(xué)計算中心<>

C語言程序設(shè)計

第六章數(shù)組程序6.14：#include<stdio.h>voidmain(){inti,j,found,num[3][4];printf("Enter12integers:\n");for(i=0;i<3;i++) for(j=0;j<4;j++) scanf("%d",&num[i][j]);

found=0;for(i=0;i<3&&!found;i++) for(j=0;j<4&&!found;j++)

found=num[i][j]<0;if(!found)printf("notfound\n");elseprintf("minusnumbernum[%d][%d]:%d\n",

i-1,j-1,num[i-1][j-1]);}北京大學(xué)計算中心<>

C語言程序設(shè)計

第六章數(shù)組例6.15輸入一行字符，統(tǒng)計其中的單詞個數(shù)，單詞間空格分開。分析：根據(jù)題目要求，可以用一個字符數(shù)組來存儲輸入的這行字符。要統(tǒng)計其中單詞數(shù)，就是判斷該字符數(shù)組中的各個字符，如果出現(xiàn)非空格字符，且其前一個字符為空格，則新單詞開始，計數(shù)num加1。但這在第一個單詞出現(xiàn)時有點特殊，因為第一個單詞前面可能沒有空格，因此在程序里我們可以人為加上一個標志word，并初始化為0。該標志指示前一個字符是否是空格，如果該標志值為0則表示前一個字符為空格。北京大學(xué)計算中心<>

C語言程序設(shè)計

第六章數(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è)計

第六章數(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);}北京大學(xué)計算中心<>本章要求數(shù)組是程序設(shè)計的常用數(shù)據(jù)結(jié)構(gòu)，字符串（字符數(shù)組）在程序中應(yīng)用普遍，應(yīng)掌握它們的意義和用法。數(shù)組（一維和二維）名、數(shù)組元素的概念。數(shù)組的初始化方法。數(shù)組元素在內(nèi)存中的存儲順序。字符串的特點（作為數(shù)組處理，最后一字節(jié)加‘\0’）

C語言程序設(shè)計

第六章數(shù)組北京大學(xué)計算中心<>

C語言程序設(shè)計

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

C語言程序設(shè)計

第七章數(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);}北京大學(xué)計算中心<>

C語言程序設(shè)計

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

C語言程序設(shè)計

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

if(c=='\n') /*如果是換行，則nl加1*/ ++nl;printf("%d\n",nl);}北京大學(xué)計算中心<>

C語言程序設(shè)計

第七章數(shù)組例3把輸入的字符串逆序排列，并顯示。分析：數(shù)據(jù)結(jié)構(gòu)：輸入的字符串用字符數(shù)組存放。算法要點：逆序排列用交換算法，求出字符串最后一個字符的下標，然后將第一個和最后一個交換，第二個和倒數(shù)第二個交換，...。北京大學(xué)計算中心<>

C語言程序設(shè)計

第七章數(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兩個元素*/ str[j]=temp;

}printf("\nReversedstring:\n%s\n",str);}北京大學(xué)計算中心<>

C語言程序設(shè)計

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

C語言程序設(shè)計

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

nwhite=nother=0;

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

while((c=getchar())!=EOF)if(c>='0'&&c<='9')++ndigit[c-'0'];