數(shù)組程序舉例參考模板

1、一個(gè)班學(xué)生的學(xué)習(xí)成績(jī)一行文字一個(gè)矩陣這些數(shù)據(jù)的特點(diǎn)是：1.具有相同的數(shù)據(jù)類型2.使用過程中需要保留原始數(shù)據(jù)C語言為這些數(shù)據(jù)，提供了一種構(gòu)造數(shù)據(jù)類型：數(shù)組。所謂數(shù)組就是一組具有相同數(shù)據(jù)類型的數(shù)據(jù)的有序集合。1 / 31一維數(shù)組及其應(yīng)用例1：一維數(shù)組元素賦值及輸出練習(xí).main() int i,a10; /* 定義數(shù)組整型數(shù)組a，它含有十個(gè)元素。*/ for(i=0;i<=9;i+) ai=i; /*通過for循環(huán)依次為數(shù)組a中的每個(gè)元素賦值。*/ for(i=9;i>=0;i-) /*通過for循環(huán)依次輸出數(shù)組a中的每個(gè)元素的值。*/ printf("%3d ",

2、ai); /*請(qǐng)注意輸出元素的順序 */ 運(yùn)行結(jié)果：9 8 7 6 5 4 3 2 1 0總結(jié)：程序使a0到a9的值為09，然后按逆序輸出。例2：用數(shù)組來處理 求 Fibonacci（菲波那契） 數(shù)列問題，求出前40個(gè)數(shù)并以每行4個(gè)數(shù)輸出。Fibonacci 數(shù)列: F1 = 1 n 1 F2 = 1 n 2 Fn = Fn-1 + Fn-2 n 3即：11235813。#include <stdio.h>main ( )int i;long f 40 = 1, 1; /*定義長(zhǎng)整型數(shù)組f存放40個(gè)Fibonacci 數(shù)，對(duì)第一個(gè)和第二個(gè)元素先賦初值1 */for ( i = 2;

3、 i < 40; i+) /*從第三個(gè)元素起分別利用前兩個(gè)元素求和得到其值*/f i = f i-2 + f i-1;for ( i = 0; i < 40; i+) /* 利用循環(huán)依次輸出40個(gè)數(shù) */if ( i % 4 = 0) printf ("n"); /* 每輸出4個(gè)數(shù)輸出一個(gè)換行符 */ printf ("%16ld", f i ); /* 要注意長(zhǎng)整型數(shù)據(jù)的輸出格式控制符的寫法 */運(yùn)行結(jié)果：例3：找一批數(shù)中的最大值main() int i,max,a10; printf("input 10 numbers:n&qu

4、ot;); /輸入提示信息“請(qǐng)輸入10個(gè)數(shù)” for (i=0;i<10;i+) scanf("%d",&ai); /輸入10個(gè)數(shù)到數(shù)組中 max =a0; for (i=1;i<10;i+) if(ai>max) max=ai; /從數(shù)組中找最大的數(shù)賦值給max printf("maxmum=%dn",max); /輸出max的值運(yùn)行結(jié)果：input 10 numbers:8 2 9 4 5 6 3 7 1 6 maxmum=9例4：冒泡法排序（從小到大排序）思路：將相鄰兩個(gè)數(shù)進(jìn)行比較，將小的調(diào)到前頭。若n個(gè)數(shù)比較，要比較n-

5、1趟，用j表示趟數(shù)，則第j趟要比較n-j次。main() int a11; int i,j,t; printf(“input 10 numbers : n”); for (i=1;i<11;i+) scanf(“%d”,&ai); printf(“n”); for(j=1;j<=9;j+) for(i=1;i<=10-j;i+) if (ai>ai+1) t=ai;ai=ai+1;ai+1=t; Printf(“the sorted numbers :n”); for(i=1;i<11;i)printf(%d ,ai); printf(n);/*程序結(jié)束*

6、/運(yùn)行結(jié)果：Input 10 numbers :1 0 4 8 12 65 -76 100 -45 123The sorted numbers :-76 -45 0 1 4 8 12 8 12 65 100 123 本程序中，第一個(gè)for循環(huán)，是表示要循環(huán)的趟數(shù)，第二個(gè)for循環(huán)，是表示每一趟里面循環(huán)的次數(shù)。例5：有一個(gè)已經(jīng)排好序的數(shù)組，今輸入一個(gè)整數(shù)，要求按原來排序的規(guī)律將它插入數(shù)組中。為了把一個(gè)數(shù)按大小插入已排好序的數(shù)組中，應(yīng)首先確定排序是從大到小還是從小到大進(jìn)行的。假設(shè)排序是從大到小進(jìn)行的，則可把欲插入的數(shù)與數(shù)組中各數(shù)逐個(gè)比較，當(dāng)找到第一個(gè)比插入數(shù)小的元素i時(shí)，該元素之前即為插入位置。然

7、后從數(shù)組最后一個(gè)元素開始到該元素為止，逐個(gè)后移一個(gè)單元。最后把插入數(shù)賦予元素i即可。如果被插入數(shù)比所有的元素值都小則插入最后位置。main() int i,j,p,q,s,n,a11=320,260,258,154,68,57,45,16,8,2; for(i=0;i<=10;i+) printf("%d ",ai); /* 先輸出原始排好序的數(shù)據(jù)序列*/printf("n Input a number:n"); scanf("%d",&n); /* 輸入一個(gè)數(shù)插入到序列中 */if (n<a9)a10=n;els

8、efor(i=0;i<10;i+) if(n>ai) for(s=9;s>=i;s-) as+1=as; break; ai=n; printf("n result:n");for(i=0;i<=10;i+) /* 輸出結(jié)果 */ printf("%d ",ai); printf("n");運(yùn)行結(jié)果：本程序首先輸入要插入的整數(shù)n。再用一個(gè)for語句把n和數(shù)組元素逐個(gè)比較，如果發(fā)現(xiàn)有n>ai時(shí)，則由一個(gè)內(nèi)循環(huán)把i以后各元素值順次后移一個(gè)單元。后移應(yīng)按照從后向前依次進(jìn)行(從a9開始到ai為止)。 后移結(jié)束跳出

9、外循環(huán)。插入點(diǎn)為i，把n賦予ai即可。 如所有的元素均大于被插入數(shù)，則并未進(jìn)行過后移工作。此時(shí)i=10，結(jié)果是把n賦于a10。最后一個(gè)循環(huán)輸出插入數(shù)據(jù)后的數(shù)組各元素值。二維數(shù)組及其應(yīng)用array a: 1 2 3 4 5 6array b: 1 4 2 5     3  6 例6：將一個(gè)二維數(shù)組行和列元素互換，存到另一個(gè)二維數(shù)組中。例如：程序如下：#include <stdio.h>void main() int a23=1，2，3，4，5，6; int b32，i，j; printf(array a:n); for (i=0;i<=1

10、;i+) for (j=0;j<=2;j+) printf(%5d，aij);運(yùn)行結(jié)果如下：array a: 1 2 3 4 5 6array b: 1 4 2 5     3  6 bji=aij; printf(n); printf(array b:n);for (i=0;i<=2；i+) for(j=0;j<=1;j+) printf("%5d，bij); printf(n); /*程序結(jié)束*/例7：有一個(gè)3×4的矩陣，要求編程序求出其中值最大的那個(gè)元素的值，以及所在的行號(hào)和列號(hào)。程序：main ( ) int

11、 i,j, row=0, colum=0, max;  static int a34=1,2,3,4,9,8,7,6, 10,10, 5, 2  max=a00;  for (i=0;i<=2; i+)  for (j=0; j<=3; j+)     if (aij>max)     max=aij;       row=i;      

12、 colum=j；        printf( "max=%d,row=%d, colum=%dn ", max, row, colum);輸出結(jié)果為：max=10, row=2, colum=1例8：打印出以下的楊輝三角形（要求打印出10行）11 1 1 2 11 3 3 11 4 6 4 11 5 10 10 1。楊輝三角是(a+b)的n次冪的展開式系數(shù)，如：(a+b)0展開后的系數(shù)是1(a+b)1展開后的系統(tǒng)數(shù)是1 1(a+b)2展開后的系數(shù)是 1 2 1(a+b)3展開后的系數(shù)是 1 3 3 1從而我們得

13、到楊輝三解的系數(shù)規(guī)律(指數(shù)為n):1、各行第一個(gè)數(shù)都是12、各行最后一個(gè)數(shù)都是13、若用二維數(shù)組存放系數(shù)，每行存放一組，則從第二行開始除最后一個(gè)數(shù)與第一個(gè)數(shù)外，每個(gè)數(shù)都是其所在行的上一行同一列與前一列之和。可以這樣表示： # define N 11main()int i,j,aNN;for(i=1;i<N;i+) ai1=1; aii=1;for(i=3;i<N;i+) for(j=2;j<=i-1;j+) aij=ai-1j-1+ai-1j;for(i=1;i<N;i+) for(j=1;j<=i;j+) printf("%6d ",aij)

14、; printf("n"); printf("n");字符數(shù)組及其應(yīng)用例9：輸出一個(gè)字符串main()char x =I, , a, m, , a, , b, o, y ;int i;for(i=0;i<10;i+) printf(“%c”ci);printf(“%n”);運(yùn)行結(jié)果：I am a boy 例10：輸出一個(gè)鉆石圖形#include <stdio.h>void main() char diamond5= ， ，*，*， ，*，*， ， ， ，*， ，*， ，*， ， ，*;運(yùn)行結(jié)果 * * * * * * * int i，j

15、; for (i=0;i<5;i+) for (j=0;j<5;j+) printf(%c，diamondij); printf(n); 例11：輸入一行字符，統(tǒng)計(jì)其中有多少個(gè)單詞，單詞之間用空格分隔開。程序如下：#include <stdio.h>void main() char string81; /*定義一個(gè)字符型數(shù)組*/ int i，num=0，word=0; /*定義幾個(gè)整型常量，i用來控制循環(huán)次數(shù)，num表示單詞個(gè)數(shù)，word相當(dāng)于一個(gè)標(biāo)志*/ char c; /*定義一個(gè)字符型變量*/ gets(string); /*獲取用戶輸入的一句話，在這句話的末尾系

16、統(tǒng)會(huì)自動(dòng)添加一個(gè)結(jié)束標(biāo)志'0'*/ for (i=0;(c=stringi)!=0;i+) /*從string0開始判斷，只要它不是結(jié)束標(biāo)志，就執(zhí)行下面的語句*/if(c= ) word=0; /*判斷當(dāng)前字符是不是空格，比如I am a boy，第一個(gè)I不是空格，所以 就不執(zhí)行word=0，而執(zhí)行下一句*/ else if(word=0) /*判斷word是不是等于0（word=0表示把0賦給word，word=0表示判斷word等不等于0），顯然是的，因?yàn)殚_始時(shí)賦給word的值是0*/ word=1; /*所以執(zhí)行語句：“把1賦給word；num+”，此時(shí)num為1。*/ num+; printf(There are %d words in the line.n，num); 運(yùn)行情況如下：I am a boy.There are 4 words in the line. 總結(jié)：可以看出word的目的就是防止num重復(fù)相加。例12：有3個(gè)字符串,要求找出其中最大者. 程序如下:#include<stdio.h>#include<string.h>void main ( ) char string20; char str320; i