- c語言中什么是二維數(shù)組 推薦度:
- C語言數(shù)組是什么 推薦度:
- 相關(guān)推薦
什么是C語言數(shù)組
在程序設(shè)計(jì)中,為了處理方便, 把具有相同類型的若干變量按有序的形式組織起來。這些按序排列的同類數(shù)據(jù)元素的集合稱為數(shù)組。在C語言中, 數(shù)組屬于構(gòu)造數(shù)據(jù)類型。一個(gè)數(shù)組可以分解為多個(gè)數(shù)組元素,這些數(shù)組元素可以是基本數(shù)據(jù)類型或是構(gòu)造類型。以下是小編為大家搜索整理的什么是C語言數(shù)組,希望能給大家?guī)韼椭?/p>
本章介紹數(shù)值數(shù)組和字符數(shù)組,其余的在以后各章陸續(xù)介紹。數(shù)組類型說明 在C語言中使用數(shù)組必須先進(jìn)行類型說明。 數(shù)組說明的一般形式為: 類型說明符 數(shù)組名 [常量表達(dá)式],……; 其中,類型說明符是任一種基本數(shù)據(jù)類型或構(gòu)造數(shù)據(jù)類型。 數(shù)組名是用戶定義的數(shù)組標(biāo)識符。 方括號中的常量表達(dá)式表示數(shù)據(jù)元素的個(gè)數(shù),也稱為數(shù)組的長度。
例如:
int a[10]; 說明整型數(shù)組a,有10個(gè)元素。
float b[10],c[20]; 說明實(shí)型數(shù)組b,有10個(gè)元素,實(shí)型數(shù)組c,有20個(gè)元素。
char ch[20]; 說明字符數(shù)組ch,有20個(gè)元素。
對于數(shù)組類型說明應(yīng)注意以下幾點(diǎn):
1.數(shù)組的類型實(shí)際上是指數(shù)組元素的取值類型。對于同一個(gè)數(shù)組,其所有元素的數(shù)據(jù)類型都是相同的。
2.數(shù)組名的書寫規(guī)則應(yīng)符合標(biāo)識符的書寫規(guī)定。
3.數(shù)組名不能與其它變量名相同,例如:
void main()
{
int a;
float a[10];
……
}
是錯(cuò)誤的。
4.方括號中常量表達(dá)式表示數(shù)組元素的個(gè)數(shù),如a[5]表示數(shù)組a有5個(gè)元素。但是其下標(biāo)從0開始計(jì)算。因此5個(gè)元素分別為a[0],a[1],a[2],a[3],a[4]。
5.不能在方括號中用變量來表示元素的個(gè)數(shù), 但是可以是符號常數(shù)或常量表達(dá)式。例如:
#define FD 5
void main()
{
int a[3+2],b[7+FD];
……
}
是合法的。但是下述說明方式是錯(cuò)誤的。
void main()
{
int n=5;
int a[n];
……
}
6.允許在同一個(gè)類型說明中,說明多個(gè)數(shù)組和多個(gè)變量。
例如: int a,b,c,d,k1[10],k2[20];
數(shù)組元素的表示方法
數(shù)組元素是組成數(shù)組的基本單元。數(shù)組元素也是一種變量, 其標(biāo)識方法為數(shù)組名后跟一個(gè)下標(biāo)。 下標(biāo)表示了元素在數(shù)組中的順序號。數(shù)組元素的一般形式為: 數(shù)組名[下標(biāo)] 其中的下標(biāo)只能為整型常量或整型表達(dá)式。如為小數(shù)時(shí),C編譯將自動取整。例如,a[5],a[i+j],a[i++]都是合法的數(shù)組元素。 數(shù)組元素通常也稱為下標(biāo)變量。必須先定義數(shù)組, 才能使用下標(biāo)變量。在C語言中只能逐個(gè)地使用下標(biāo)變量, 而不能一次引用整個(gè)數(shù)組。 例如,輸出有10 個(gè)元素的數(shù)組必須使用循環(huán)語句逐個(gè)輸出各下標(biāo)變量:
for(i=0; i<10; i++) printf("%d",a[i]); 而不能用一個(gè)語句輸出整個(gè)數(shù)組,下面的寫法是錯(cuò)誤的: printf("%d",a);
void main()
{
int i,a[10];
for(i=0;i<10;)
a[i++]=2*i+1;
for(i=9;i>=0;i--)
printf("%d",a[i]);
printf(" %d %d ",a[5.2],a[5.8]);} for(i=0;i<10;)
a[i++]=2*i+1; for(i=9;i>=0;i--)
printf("%d",a[i]); printf(" %d %d ",a[5.2],a[5.8]);
本例中用一個(gè)循環(huán)語句給a數(shù)組各元素送入奇數(shù)值,然后用第二個(gè)循環(huán)語句從大到小輸出各個(gè)奇數(shù)。在第一個(gè) for語句中,表達(dá)式3省略了。在下標(biāo)變量中使用了表達(dá)式i++,用以修改循環(huán)變量。當(dāng)然第二個(gè)for語句也可以這樣作, C語言允許用表達(dá)式表示下標(biāo)。 程序中最后一個(gè)printf語句輸出了兩次a[5]的值, 可以看出當(dāng)下標(biāo)不為整數(shù)時(shí)將自動取整。數(shù)組的賦值給數(shù)組賦值的方法除了用賦值語句對數(shù)組元素逐個(gè)賦值外, 還可采用初始化賦值和動態(tài)賦值的方法。數(shù)組初始化賦值數(shù)組初始化賦值是指在數(shù)組說明時(shí)給數(shù)組元素賦予初值。 數(shù)組初始化是在編譯階段進(jìn)行的。這樣將減少運(yùn)行時(shí)間,提高效率。
初始化賦值的一般形式為: static 類型說明符 數(shù)組名[常量表達(dá)式]={值,值……值}; 其中static表示是靜態(tài)存儲類型, C語言規(guī)定只有靜態(tài)存儲數(shù)組和外部存儲數(shù)組才可作初始化賦值(有關(guān)靜態(tài)存儲,外部存儲的概念在第五章中介紹)。在{ }中的各數(shù)據(jù)值即為各元素的初值, 各值之間用逗號間隔。例如: static int a[10]={ 0,1,2,3,4,5,6,7,8,9 }; 相當(dāng)于a[0]=0;a[1]=1...a[9]=9;
C語言對數(shù)組的初始賦值還有以下幾點(diǎn)規(guī)定:
1.可以只給部分元素賦初值。當(dāng){ }中值的個(gè)數(shù)少于元素個(gè)數(shù)時(shí),只給前面部分元素賦值。例如: static int a[10]={0,1,2,3,4};表示只給a[0]~a[4]5個(gè)元素賦值,而后5個(gè)元素自動賦0值。
2.只能給元素逐個(gè)賦值,不能給數(shù)組整體賦值。 例如給十個(gè)元素全部賦1值,只能寫為: static int a[10]={1,1,1,1,1,1,1,1,1,1};而不能寫為: static int a[10]=1;
3.如不給可初始化的數(shù)組賦初值,則全部元素均為0值。
4.如給全部元素賦值,則在數(shù)組說明中, 可以不給出數(shù)組元素的個(gè)數(shù)。例如: static int a[5]={1,2,3,4,5};可寫為: static int a[]={1,2,3,4,5};動態(tài)賦值可以在程序執(zhí)行過程中,對數(shù)組作動態(tài)賦值。 這時(shí)可用循環(huán)語句配合scanf函數(shù)逐個(gè)對數(shù)組元素賦值。
void main()
{
int i,max,a[10];
printf("input 10 numbers: ");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
max=a[0];
for(i=1;i<10;i++)
if(a[i]>max) max=a[i];
printf("maxmum=%d ",max);
}
for(i=0;i<10;i++)
scanf("%d",&a[i]);
max=a[0];
for(i=1;i<10;i++)
if(a[i]>max) max=a[i];
printf("maxmum=%d ",max);
本例程序中第一個(gè)for語句逐個(gè)輸入10個(gè)數(shù)到數(shù)組a中。 然后把a(bǔ)[0]送入max中。在第二個(gè)for語句中,從a[1]到a[9]逐個(gè)與max中的內(nèi)容比較,若比max的值大,則把該下標(biāo)變量送入max中,因此max總是在已比較過的下標(biāo)變量中為最大者。比較結(jié)束,輸出max的值。
void main()
{
int i,j,p,q,s,a[10];
printf(" input 10 numbers: ");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(i=0;i<10;i++){
p=i;q=a[i];
for(j=i+1;j<10;j++)
if(q
if(i!=p)
{s=a[i];
a[i]=a[p];
a[p]=s; }
printf("%d",a[i]);
}
}
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(i=0;i<10;i++){
p=i;q=a[i];
for(j=i+1;j<10;j++)
if(q
if(i!=p)
{ s=a[i];
a[i]=a[p];
a[p]=s; }
printf("%d",a[i]);
}
本例程序中用了兩個(gè)并列的for循環(huán)語句,在第二個(gè)for 語句中又嵌套了一個(gè)循環(huán)語句。第一個(gè)for語句用于輸入10個(gè)元素的初值。第二個(gè)for語句用于排序。本程序的排序采用逐個(gè)比較的方法進(jìn)行。在i次循環(huán)時(shí),把第一個(gè)元素的下標(biāo)i賦于p,而把該下標(biāo)變量值a[i]賦于q。然后進(jìn)入小循環(huán),從a[i+1]起到最后一個(gè)元素止逐個(gè)與a[i]作比較,有比a[i]大者則將其下標(biāo)送p,元素值送q。 一次循環(huán)結(jié)束后,p即為最大元素的下標(biāo),q則為該元素值。若此時(shí)i≠p,說明p,q值均已不是進(jìn)入小循環(huán)之前所賦之值,則交換a[i]和a[p]之值。 此時(shí)a[i]為已排序完畢的元素。輸出該值之后轉(zhuǎn)入下一次循環(huán)。對i+1以后各個(gè)元素排序。
二維數(shù)組
前面介紹的數(shù)組只有一個(gè)下標(biāo),稱為一維數(shù)組, 其數(shù)組元素也稱為單下標(biāo)變量。在實(shí)際問題中有很多量是二維的或多維的, 因此C語言允許構(gòu)造多維數(shù)組。多維數(shù)組元素有多個(gè)下標(biāo), 以標(biāo)識它在數(shù)組中的位置,所以也稱為多下標(biāo)變量。 本小節(jié)只介紹二維數(shù)組,多維數(shù)組可由二維數(shù)組類推而得到。二維數(shù)組類型說明二維數(shù)組類型說明的一般形式是:
類型說明符 數(shù)組名[常量表達(dá)式1][常量表達(dá)式2]…;
其中常量表達(dá)式1表示第一維下標(biāo)的長度,常量表達(dá)式2 表示第二維下標(biāo)的長度。例如:
int a[3][4]; 說明了一個(gè)三行四列的數(shù)組,數(shù)組名為a,其下標(biāo)變量的類型為整型。該數(shù)組的下標(biāo)變量共有3×4個(gè),即: a[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]
二維數(shù)組在概念上是二維的,即是說其下標(biāo)在兩個(gè)方向上變化, 下標(biāo)變量在數(shù)組中的位置也處于一個(gè)平面之中, 而不是象一維數(shù)組只是一個(gè)向量。但是,實(shí)際的硬件存儲器卻是連續(xù)編址的, 也就是說存儲器單元是按一維線性排列的。 如何在一維存儲器中存放二維數(shù)組,可有兩種方式:一種是按行排列, 即放完一行之后順次放入第二行。另一種是按列排列, 即放完一列之后再順次放入第二列。在C語言中,二維數(shù)組是按行排列的。 在圖4.1中,按行順次存放,先存放a[0]行,再存放a[1]行,最后存放a[2]行。每行中有四個(gè)元素也是依次存放。由于數(shù)組a說明為
int類型,該類型占兩個(gè)字節(jié)的內(nèi)存空間,所以每個(gè)元素均占有兩個(gè) 字節(jié)(圖中每一格為一字節(jié))。
二維數(shù)組元素的表示方法
二維數(shù)組的元素也稱為雙下標(biāo)變量,其表示的形式為: 數(shù)組名[下標(biāo)][下標(biāo)] 其中下標(biāo)應(yīng)為整型常量或整型表達(dá)式。例如: a[3][4] 表示a數(shù)組三行四列的元素。下標(biāo)變量和數(shù)組說明在形式中有些相似,但這兩者具有完全不同的含義。 數(shù)組說明的方括號中給出的是某一維的長度,即可取下標(biāo)的最大值; 而數(shù)組元素中的下標(biāo)是該元素在數(shù)組中的位置標(biāo)識。前者只能是常量, 后者可以是常量,變量或表達(dá)式。
一個(gè)學(xué)習(xí)小組有5個(gè)人,每個(gè)人有三門課的考試成績。求全組分科的平均成績和各科總平均成績。
課程 成績姓名 Math C DBASE
張 80 75 92
王 61 65 71
李 59 63 70
趙 85 87 90
周 76 77 85
可設(shè)一個(gè)二維數(shù)組a[5][3]存放五個(gè)人三門課的成績。再設(shè)一個(gè)一維數(shù)組v[3]存放所求得各分科平均成績,設(shè)變量l為全組各科總平均成績。編程如下:
void main()
{
int i,j,s=0,l,v[3],a[5][3];
printf("input score ");
for(i=0;i<3;i++){
for(j=0;j<5;j++)
{ scanf("%d",&a[j][i]);
s=s+a[j][i];}
v[i]=s/5;
s=0;
}
l=(v[0]+v[1]+v[2])/3;
printf("math:%d c languag:%d dbase:%d ",v[0],v[1],v[2]);
printf("total:%d ",l);
} for(i=0;j<3;i++)
for(j=0;j<5;j++)
{ scanf("%d",&a[j][i]);
s=s+a[j][i];}
v[i]=s/5;
s=0;
}
l=(v[0]+v[1]+v[2])/3;
程序中首先用了一個(gè)雙重循環(huán)。 在內(nèi)循環(huán)中依次讀入某一門課程的各個(gè)學(xué)生的成績,并把這些成績累加起來, 退出內(nèi)循環(huán)后再把該累加成績除以5送入v[i]之中,這就是該門課程的平均成績。外循環(huán)共循環(huán)三次,分別求出三門課各自的平均成績并存放在v數(shù)組之中。退出外循環(huán)之后,把v[0],v[1],v[2]相加除以3即得到各科總平均成績。最后按題意輸出各個(gè)成績。
二維數(shù)組的初始化
二維數(shù)組初始化也是在類型說明時(shí)給各下標(biāo)變量賦以初值。 二維數(shù)組可按行分段賦值,也可按行連續(xù)賦值。 例如對數(shù)組a[5][3]:
1.按行分段賦值可寫為static int a[5][3]={ {80,75,92},{61,65,71},{59,63,70},{85,87,90},{76,77,85} };
2.按行連續(xù)賦值可寫為static int a[5][3]={ 80,75,92,61,65,71,59,63,70,85,87,90,76,77,85 };
這兩種賦初值的結(jié)果是完全相同的。
void main()
{
int i,j,s=0,l,v[3];
static int a[5][3]={ {80,75,92},{61,65,71},{59,63,70},
{85,87,90},{76,77,85} };
for(i=0;i<3;i++)
{ for(j=0;j<5;j++)
s=s+a[j][i];
v[i]=s/5;
s=0;
}
l=(v[0]+v[1]+v[2])/3;
printf("math:%d c languag:%d dbase:%d ",v[0],v[1],v[2]);
printf("total:%d ",l);
}
對于二維數(shù)組初始化賦值還有以下說明:
1.可以只對部分元素賦初值,未賦初值的元素自動取0值。
例如: static int a[3][3]={{1},{2},{3}}; 是對每一行的第一列元素賦值,未賦值的元素取0值。 賦值后各元素的值為: 1 0 02 0 03 0 0
static int a [3][3]={{0,1},{0,0,2},{3}}; 賦值后的元素值為 0 1 00 0 23 0 0
2.如對全部元素賦初值,則第一維的長度可以不給出。
例如: static int a[3][3]={1,2,3,4,5,6,7,8,9}; 可以寫為:static int a[][3]={1,2,3,4,5,6,7,8,9};
數(shù)組是一種構(gòu)造類型的數(shù)據(jù)。 二維數(shù)組可以看作是由一維數(shù)組的嵌套而構(gòu)成的。設(shè)一維數(shù)組的每個(gè)元素都又是一個(gè)數(shù)組, 就組成了二維數(shù)組。當(dāng)然,前提是各元素類型必須相同。根據(jù)這樣的分析,一個(gè)二維數(shù)組也可以分解為多個(gè)一維數(shù)組。 C語言允許這種分解有二維數(shù)組a[3][4],可分解為三個(gè)一維數(shù)組,其數(shù)組名分別為a[0],a[1],a[2]。對這三個(gè)一維數(shù)組不需另作說明即可使用。這三個(gè)一維數(shù)組都有4個(gè)元素,例如:一維數(shù)組a[0]的元素為a[0][0],a[0][1],a[0][2],a[0][3]。必須強(qiáng)調(diào)的是,a[0],a[1],a[2]不能當(dāng)作下標(biāo)變量使用,它們是數(shù)組名,不是一個(gè)單純的下標(biāo)變量。
字符數(shù)組
用來存放字符量的數(shù)組稱為字符數(shù)組。 字符數(shù)組類型說明的形式與前面介紹的數(shù)值數(shù)組相同。例如: char c[10]; 由于字符型和整型通用,也可以定義為int c[10]但這時(shí)每個(gè)數(shù)組元素占2個(gè)字節(jié)的內(nèi)存單元。字符數(shù)組也可以是二維或多維數(shù)組,例如: char c[5][10];即為二維字符數(shù)組。 字符數(shù)組也允許在類型說明時(shí)作初始化賦值。例如: static char c[10]={`c`,` `,`p`,`r`,o`,g`,r`,`a`,`m`};賦值后各元素的值為: 數(shù)組C c[0]c[1]c[2]c[3]c[4]c [5]c[6]c[7]c[8]c[9]其中c[9]未賦值,由系統(tǒng)自動賦予0值。 當(dāng)對全體元素賦初值時(shí)也可以省去長度說明。例如: static char c[]={`c`,` `,`p`,`r`,`o`,`g`,`r`,`a`,`m`};這時(shí)C數(shù)組的長度自動定為9。
main()
{
int i,j;
char a[][5]={{'B','A','S','I','C',},{'d','B','A','S','E'}};
for(i=0;i<=1;i++)
{
for(j=0;j<=4;j++)
printf("%c",a[i][j]);
printf(" ");
}
}
本例的二維字符數(shù)組由于在初始化時(shí)全部元素都賦以初值, 因此一維下標(biāo)的長度可以不加以說明。字符串在C語言中沒有專門的字符串變量, 通常用一個(gè)字符數(shù)組來存放一個(gè)字符串。在2.1.4節(jié)介紹字符串常量時(shí),已說明字符串總是以''作為串的結(jié)束符。因此當(dāng)把一個(gè)字符串存入一個(gè)數(shù)組時(shí), 也把結(jié)束符''存入數(shù)組,并以此作為該字符串是否結(jié)束的標(biāo)志。 有了''標(biāo)志后,就不必再用字符數(shù)組的長度來判斷字符串的長度了。
C語言允許用字符串的方式對數(shù)組作初始化賦值。例如:
static char c[]={'c', ' ','p','r','o','g','r','a','m'}; 可寫為:
static char c[]={"C program"}; 或去掉{}寫為:
sratic char c[]="C program";
用字符串方式賦值比用字符逐個(gè)賦值要多占一個(gè)字節(jié), 用于存放字符串結(jié)束標(biāo)志''。上面的數(shù)組c在內(nèi)存中的實(shí)際存放情況為: C program`'是由C編譯系統(tǒng)自動加上的。由于采用了`'標(biāo)志,所以在用字符串賦初值時(shí)一般無須指定數(shù)組的長度, 而由系統(tǒng)自行處理。在采用字符串方式后,字符數(shù)組的輸入輸出將變得簡單方便。 除了上述用字符串賦初值的辦法外,還可用printf函數(shù)和scanf函數(shù)一次性輸出輸入一個(gè)字符數(shù)組中的字符串, 而不必使用循環(huán)語句逐個(gè)地輸入輸出每個(gè)字符。
void main()
{
static char c[]="BASIC dBASE";
printf("%s ",c);
} printf("%s ",c);
注意在本例的printf函數(shù)中,使用的格式字符串為“%s”, 表示輸出的是一個(gè)字符串。而在輸出表列中給出數(shù)組名則可。 不能寫為: printf("%s",c[]);
void main()
{
char st[15];
printf("input string: ");
scanf("%s",st);
printf("%s ",st);
} char st[15];
本例中由于定義數(shù)組長度為15, 因此輸入的字符串長度必須小于15,以留出一個(gè)字節(jié)用于存放字符串結(jié)束標(biāo)志``。 應(yīng)該說明的是,對一個(gè)字符數(shù)組,如果不作初始化賦值,則必須說明數(shù)組長度。還應(yīng)該特別注意的是,當(dāng)用scanf函數(shù)輸入字符串時(shí),字符串中不能含有空格,否則將以空格作為串的結(jié)束符。例如運(yùn)行例4.8,當(dāng)輸入的字符串中含有空格時(shí),運(yùn)行情況為: input string:this is a book this 從輸出結(jié)果可以看出空格以后的字符都未能輸出。 為了避免這種情況, 可多設(shè)幾個(gè)字符數(shù)組分段存放含空格的串。程序可改寫如下:
Lesson
void main()
{
char st1[6],st2[6],st3[6],st4[6];
printf("input string: ");
scanf("%s%s%s%s",st1,st2,st3,st4);
printf("%s %s %s %s ",st1,st2,st3,st4);
}
本程序分別設(shè)了四個(gè)數(shù)組, 輸入的一行字符的空格分段分別裝入四個(gè)數(shù)組。然后分別輸出這四個(gè)數(shù)組中的字符串。在前面介紹過,scanf的各輸入項(xiàng)必須以地址方式出現(xiàn),如 &a,&b等。但在例4.8中卻是以數(shù)組名方式出現(xiàn)的,這是為什么呢?這是由于在C語言中規(guī)定,數(shù)組名就代表了該數(shù)組的首地址。 整個(gè)數(shù)組是以首地址開頭的一塊連續(xù)的內(nèi)存單元。如有字符數(shù)組char c[10],在內(nèi)存可表示如圖4.2。設(shè)數(shù)組c的首地址為2000,也就是說c[0]單元地址為2000。則數(shù)組名c就代表這個(gè)首地址。因此在c前面不能再加地址運(yùn)算符&。如寫作scanf("%s",&c);則是錯(cuò)誤的。 在執(zhí)行函數(shù)printf("%s",c) 時(shí),按數(shù)組名c找到首地址,然后逐個(gè)輸出數(shù)組中各個(gè)字符直到遇到字符串終止標(biāo)志''為止。
字符串常用函數(shù)
C語言提供了豐富的字符串處理函數(shù), 大致可分為字符串的輸入、輸出、合并、修改、比較、轉(zhuǎn)換、復(fù)制、搜索幾類。 使用這些函數(shù)可大大減輕編程的負(fù)擔(dān)。用于輸入輸出的字符串函數(shù), 在使用前應(yīng)包含頭文件"stdio.h" ; 使用其它字符串函數(shù)則應(yīng)包含頭文件"string.h"。 下面介紹幾個(gè)最常用的字符串函數(shù)。
1.字符串輸出函數(shù) puts 格式: puts (字符數(shù)組名) 功能:把字符數(shù)組中的字符串輸出到顯示器。 即在屏幕上顯示該字符串
#include"stdio.h"
main()
{
static char c[]="BASIC dBASE";
puts(c);
}
static char c[]="BASIC dBASE";
puts(c);
從程序中可以看出puts函數(shù)中可以使用轉(zhuǎn)義字符, 因此輸出結(jié)果成為兩行。puts函數(shù)完全可以由printf函數(shù)取代。 當(dāng)需要按一定格式輸出時(shí),通常使用printf函數(shù)。
2.字符串輸入函數(shù)gets 格式: gets (字符數(shù)組名) 功能:從標(biāo)準(zhǔn)輸入設(shè)備鍵盤上輸入一個(gè)字符串。 本函數(shù)得到一個(gè)函數(shù)值,即為該字符數(shù)組的首地址。
#include"stdio.h"
main()
{
char st[15];
printf("input string: ");
gets(st);
puts(st);
}
可以看出當(dāng)輸入的字符串中含有空格時(shí),輸出仍為全部字符串。說明gets函數(shù)并不以空格作為字符串輸入結(jié)束的標(biāo)志, 而只以回車作為輸入結(jié)束。這是與scanf函數(shù)不同的。
3.字符串連接函數(shù)strcat 格式: strcat (字符數(shù)組名1,字符數(shù)組名2) 功能:把字符數(shù)組2中的字符串連接到字符數(shù)組1 中字符串的后面,并刪去字符串1后的串標(biāo)志“”。本函數(shù)返回值是字符數(shù)組1的首地址。
#include"string.h"
main()
{
static char st1[30]="My name is ";
int st2[10];
printf("input your name: ");
gets(st2);
strcat(st1,st2);
puts(st1);
}
static char st1[30]="My name is ";
int st2[10];
printf("input your name: ");
gets(st2);
strcat(st1,st2);
本程序把初始化賦值的字符數(shù)組與動態(tài)賦值的字符串連接起來。 要注意的是,字符數(shù)組1應(yīng)定義足夠的長度,否則不能全部裝入被連接的字符串
4.字符串拷貝函數(shù)strcpy 格式: strcpy (字符數(shù)組名1,字符數(shù)組名2) 功能:把字符數(shù)組2中的字符串拷貝到字符數(shù)組1中。串結(jié)束標(biāo)志“”也一同拷貝。字符數(shù)名2, 也可以是一個(gè)字符串常量。這時(shí)相當(dāng)于把一個(gè)字符串賦予一個(gè)字符數(shù)組。
#include"string.h"
main()
{
static char st1[15],st2[]="C Language";
strcpy(st1,st2);
puts(st1);printf(" ");
}
static char st1[15],st2[]="C Language";
strcpy(st1,st2);
本函數(shù)要求字符數(shù)組1應(yīng)有足夠的長度,否則不能全部裝入所拷貝的字符串。
5.字符串比較函數(shù)strcmp 格式: strcmp(字符數(shù)組名1,字符數(shù)組名2) 功能:按照ASCII碼順序比較兩個(gè)數(shù)組中的字符串,并由函數(shù)返回值返回比較結(jié)果。
字符串1=字符串2,返回值=0;
字符串2〉字符串2,返回值〉0;
字符串1〈字符串2,返回值〈0。
本函數(shù)也可用于比較兩個(gè)字符串常量,或比較數(shù)組和字符串常量。
#include"string.h"
main()
{ int k;
static char st1[15],st2[]="C Language";
printf("input a string: ");
gets(st1);
k=strcmp(st1,st2);
if(k==0) printf("st1=st2 ");
if(k>0) printf("st1>st2 ");
if(k<0) int="" static="" char="" c="" input="" a="" string:="" k="=0)" st1="">st2 ");
if(k<0) printf("st1
}
本程序中把輸入的字符串和數(shù)組st2中的串比較,比較結(jié)果返回到k中,根據(jù)k值再輸出結(jié)果提示串。當(dāng)輸入為dbase時(shí),由ASCII 碼可知“dBASE”大于“C Language”故k〉0,輸出結(jié)果“st1>st2”。
6.測字符串長度函數(shù)strlen 格式: strlen(字符數(shù)組名) 功能:測字符串的實(shí)際長度(不含字符串結(jié)束標(biāo)志‘’) 并作為函數(shù)返回值。
#include"string.h"
main()
{ int k;
static char st[]="C language";
k=strlen(st);
printf("The lenth of the string is %d ",k);
}
程序舉例
把一個(gè)整數(shù)按大小順序插入已排好序的數(shù)組中。 為了把一個(gè)數(shù)按大小插入已排好序的數(shù)組中, 應(yīng)首先確定排序是從大到小還是從小到大進(jìn)行的。設(shè)排序是從大到小進(jìn)序的, 則可把欲插入的數(shù)與數(shù)組中各數(shù)逐個(gè)比較, 當(dāng)找到第一個(gè)比插入數(shù)小的元素i時(shí),該元素之前即為插入位置。然后從數(shù)組最后一個(gè)元素開始到該元素為止,逐個(gè)后移一個(gè)單元。最后把插入數(shù)賦予元素i即可。如果插入數(shù)比所有的元素值都小則插入最后位置。
main()
{
int i,j,p,q,s,n,a[11]={127,3,6,28,54,68,87,105,162,18};
for(i=0;i<10;i++)
{ p=i;q=a[i];
for(j=i+1;j<10;j++)
if(q
if(p!=i)
{
s=a[i];
a[i]=a[p];
a[p]=s;
}
printf("%d ",a[i]);
}
printf(" input number: ");
scanf("%d",&n);
for(i=0;i<10;i++)
if(n>a[i])
{for(s=9;s>=i;s--) a[s+1]=a[s];
break;}
a[i]=n;
for(i=0;i<=10;i++)
printf("%d ",a[i]);
printf(" ");
}
scanf("%d",&n);
for(i=0;i<10;i++)
if(n>a[i])
{ for(s=9;s>=i;s--) a[s+1]=a[s];
break; }
a[i]=n; 本程序首先對數(shù)組a中的10個(gè)數(shù)從大到小排序并輸出排序結(jié)果。然后輸入要插入的整數(shù)n。再用一個(gè)for語句把n和數(shù)組元素逐個(gè)比較,如果發(fā)現(xiàn)有n>a[i]時(shí),則由一個(gè)內(nèi)循環(huán)把i以下各元素值順次后移一個(gè)單元。后移應(yīng)從后向前進(jìn)行(從a[9]開始到a[i]為止)。 后移結(jié)束跳出外循環(huán)。插入點(diǎn)為i,把n賦予a[i]即可。 如所有的元素均大于插入數(shù),則并未進(jìn)行過后移工作。此時(shí)i=10,結(jié)果是把n賦于a[10]。最后一個(gè)循環(huán)輸出插入數(shù)后的數(shù)組各元素值。程序運(yùn)行時(shí),輸入數(shù)47。從結(jié)果中可以看出47已插入到54和 28之間。
在二維數(shù)組a中選出各行最大的元素組成一個(gè)一維數(shù)組b。 a=3 16 87 65 4 32 11 108 10 25 12 37b=(87 108 37) 本題的編程思路是,在數(shù)組A的每一行中尋找最大的元素,找到之后把該值賦予數(shù)組B相應(yīng)的元素即可。程序如下:
main()
{
static int a[][4]={3,16,87,65,4,32,11,108,10,25,12,27};
int b[3],i,j,l;
for(i=0;i<=2;i++)
{ l=a[i][0];
for(j=1;j<=3;j++)
if(a[i][j]>l) l=a[i][j];
b[i]=l;}
printf(" array a: ");
for(i=0;i<=2;i++)
{ for(j=0;j<=3;j++)
printf("%5d",a[i][j]);
printf(" ");}
printf(" array b: ");
for(i=0;i<=2;i++)
printf("%5d",b[i]);
printf(" ");
}
for(i=0;i<=2;i++){
l=a[i][0];
for(j=1;j<=3;j++)
if(a[i][j]>l) l=a[i][j];
b[i]=l;
}
程序中第一個(gè)for語句中又嵌套了一個(gè)for語句組成了雙重循環(huán)。外循環(huán)控制逐行處理,并把每行的第0列元素賦予l。進(jìn)入內(nèi)循環(huán)后,把l與后面各列元素比較,并把比l大者賦予l。內(nèi)循環(huán)結(jié)束時(shí)l 即為該行最大的元素,然后把l值賦予b[i]。等外循環(huán)全部完成時(shí),數(shù)組b中已裝入了a各行中的最大值。后面的兩個(gè) for語句分別輸出數(shù)組a和數(shù)組b。
輸入五個(gè)國家的名稱按字母順序排列輸出。
本題編程思路如下:五個(gè)國家名應(yīng)由一個(gè)二維字符數(shù)組來處理。然而C語言規(guī)定可以把一個(gè)二維數(shù)組當(dāng)成多個(gè)一維數(shù)組處理。 因此本題又可以按五個(gè)一維數(shù)組處理, 而每一個(gè)一維數(shù)組就是一個(gè)國家名字符串。用字符串比較函數(shù)比較各一維數(shù)組的大小,并排序, 輸出結(jié)果即可。
編程如下:
void main()
{
char st[20],cs[5][20];
int i,j,p;
printf("input country's name: ");
for(i=0;i<5;i++)
gets(cs[i]);
printf(" ");
for(i=0;i<5;i++)
{ p=i;strcpy(st,cs[i]);
for(j=i+1;j<5;j++)
if(strcmp(cs[j],st)<0) {p=j;strcpy(st,cs[j]);}
if(p!=i)
{
strcpy(st,cs[i]);
strcpy(cs[i],cs[p]);
strcpy(cs[p],st);
}
puts(cs[i]);}printf(" ");
}
for(i=0;i<5;i++)
{ p=i;strcpy(st,cs[i]);
for(j=i+1;j<5;j++)
if(strcmp(cs[j],st)<0) { p=j;strcpy(st,cs[j]);}
if(p!=i)
{
strcpy(st,cs[i]);
strcpy(cs[i],cs[p]);
strcpy(cs[p],st);
}
本程序的第一個(gè)for語句中,用gets函數(shù)輸入五個(gè)國家名字符串。上面說過C語言允許把一個(gè)二維數(shù)組按多個(gè)一維數(shù)組處理, 本程序說明cs[5][20]為二維字符數(shù)組,可分為五個(gè)一維數(shù)組cs[0],cs[1],cs[2],cs[3],cs[4]。因此在gets函數(shù)中使用cs[i]是合法的。 在第二個(gè)for語句中又嵌套了一個(gè)for語句組成雙重循環(huán)。 這個(gè)雙重循環(huán)完成按字母順序排序的工作。在外層循環(huán)中把字符數(shù)組cs[i]中的國名字符串拷貝到數(shù)組st中,并把下標(biāo)i賦予P。 進(jìn)入內(nèi)層循環(huán)后,把st與cs[i]以后的各字符串作比較,若有比st小者則把該字符串拷貝到st中,并把其下標(biāo)賦予p。內(nèi)循環(huán)完成后如p不等于 i 說明有比cs[i]更小的字符串出現(xiàn),因此交換cs[i]和st的內(nèi)容。 至此已確定了數(shù)組cs的第i號元素的排序值。然后輸出該字符串。在外循環(huán)全部完成之后即完成全部排序和輸出。
本章小結(jié)
1.數(shù)組是程序設(shè)計(jì)中最常用的數(shù)據(jù)結(jié)構(gòu)。數(shù)組可分為數(shù)值數(shù)組(整數(shù)組,實(shí)數(shù)組),字符數(shù)組以及后面將要介紹的指針數(shù)組,結(jié)構(gòu)數(shù)組等。
2.數(shù)組可以是一維的,二維的或多維的。
3.數(shù)組類型說明由類型說明符、數(shù)組名、數(shù)組長度 (數(shù)組元素個(gè)數(shù))三部分組成。數(shù)組元素又稱為下標(biāo)變量。 數(shù)組的類型是指下標(biāo)變量取值的類型。
4.對數(shù)組的賦值可以用數(shù)組初始化賦值, 輸入函數(shù)動態(tài)賦值和賦值語句賦值三種方法實(shí)現(xiàn)。 對數(shù)值數(shù)組不能用賦值語句整體賦值、輸入或輸出,而必須用循環(huán)語句逐個(gè)對數(shù)組元素進(jìn)行操作。
C語言數(shù)組元素的查詢
在實(shí)際開發(fā)中,經(jīng)常需要查詢數(shù)組中的元素。例如,學(xué)校為每位同學(xué)分配了一個(gè)唯一的編號,現(xiàn)在有一個(gè)數(shù)組,保存了實(shí)驗(yàn)班所有同學(xué)的編號信息,如果有家長想知道他的孩子是否進(jìn)入了實(shí)驗(yàn)班,只要提供孩子的編號就可以,如果編號和數(shù)組中的某個(gè)元素相等,就進(jìn)入了實(shí)驗(yàn)班,否則就沒進(jìn)入。
不幸的是,C語言標(biāo)準(zhǔn)庫沒有提供與數(shù)組查詢相關(guān)的函數(shù),所以我們只能自己編寫代碼。
對無序數(shù)組的查詢
所謂無序數(shù)組,就是數(shù)組元素的排列沒有規(guī)律。無序數(shù)組元素查詢的思路也很簡單,就是用循環(huán)遍歷數(shù)組中的每個(gè)元素,把要查詢的值挨個(gè)比較一遍。請看下面的代碼:
#include
#include
int main(){
int nums[10] = {1, 10, 6, 296, 177, 23, 0, 100, 34, 999};
int i, num, subscript = -1;
printf("Please input an integer: ");
scanf("%d", &num);
for(i=0; i<10; i++){
if(nums[i] == num){
subscript = i;
break;
}
}
if(subscript<0){
printf("%d isn't in the array. ", num);
}else{
printf("%d is in the array, and it's subscript is %d. ", num, subscript);
}
system("pause");
return 0;
}
運(yùn)行結(jié)果:
Please input an integer: 100
100 is in the array, and it's subscript is 7.
或者
Please input an integer: 28
28 isn't in the array.
這段代碼的作用是讓用戶輸入一個(gè)數(shù)字,判斷該數(shù)字是否在數(shù)組中,如果在,就打印出下標(biāo)。
第10~15行代碼是關(guān)鍵,它會遍歷數(shù)組中的每個(gè)元素,和用戶輸入的數(shù)字進(jìn)行比較,如果相等就獲取它的下標(biāo)并跳出循環(huán)。
注意:數(shù)組下標(biāo)的取值范圍是非負(fù)數(shù),當(dāng) subscript >= 0 時(shí),該數(shù)字在數(shù)組中,當(dāng) subscript < 0 時(shí),該數(shù)字不在數(shù)組中,所以在定義 subscript 變量時(shí),必須將其初始化為一個(gè)負(fù)數(shù)。
對有序數(shù)組的查詢
查詢無序數(shù)組需要遍歷數(shù)組中的所有元素,而查詢有序數(shù)組只需要遍歷其中一部分元素。例如有一個(gè)長度為10的整型數(shù)組,它所包含的元素按照從小到大的順序(升序)排列,假設(shè)比較到第4個(gè)元素時(shí)發(fā)現(xiàn)它的值大于輸入的數(shù)字,那么剩下的5個(gè)元素就沒必要再比較了,肯定也大于輸入的數(shù)字,這樣就減少了循環(huán)的次數(shù),提高了執(zhí)行效率。
請看下面的代碼:
#include
#include
int main(){
int nums[10] = {0, 1, 6, 10, 23, 34, 100, 177, 296, 999};
int i, num, subscript = -1;
printf("Please input an integer: ");
scanf("%d", &num);
for(i=0; i<10; i++){
if(nums[i] >= num){
if(nums[i] == num){
subscript = i;
}
break;
}
}
if(subscript<0){
printf("%d isn't in the array. ", num);
}else{
printf("%d is in the array, and it's subscript is %d. ", num, subscript);
}
system("pause");
return 0;
}
注意第11行代碼,只有當(dāng) nums[i] >= num 成立時(shí)才進(jìn)行處理,否則繼續(xù)循環(huán)。nums[i] >= num 有兩重含義:
如果 nums[i] == num,則num 在數(shù)組中,那么就需要給 subscript 賦值,記錄當(dāng)前元素的下標(biāo);
如果 nums[i] > num,則nums 不在數(shù)組中。
【什么是C語言數(shù)組】相關(guān)文章:
C語言數(shù)組是什么12-02
c語言中什么是二維數(shù)組03-20
C語言數(shù)組實(shí)例解析03-28
C語言數(shù)組知識點(diǎn)03-29
C語言數(shù)組知識點(diǎn)03-29
c語言多維數(shù)組地址的表示方法07-31