數組:
什么是數組: 相同類型變量的組合,是一種批量定義變量的方式
定義: 類型 數組名[數組變量數量];int arr[5];
使用:數組名[下標];arr[0];數組下標從零開始,范圍:0~數量-1
遍歷:從頭到尾過一遍,與for循環相配合,使用循環變量作為數組的下標
初始化: 類型 數組名[數量] = {1,2,3,4,5...}1、數組與普通變量一樣,默認值是隨機的,為了安全起見要對數組進行初始化2、初始化數據過多時,編輯器會產生警告并且丟棄多余的數據3、初始化數據不足時,編輯器會自動補04、初始化只能逐個賦值,不能整體賦值5、這種初始化的語法,只能在定義數組時使用6、初始化時,數組的長度可以省略,編譯器會自動統計數據的個數,并告訴數組計算數組長度:sizeof(arr)/sizeof(arr[0])練習1:定義一個長度為十的數組,并初始化,計算出數組內的最大值,最小值,平均值
#include<stdio.h>
int main(int argc,const char* argv[])
{float arr[10]={};int i;float sum,MIN,MAX;printf("輸入10個數");for(i=0;i<10;i++){scanf("%f",&arr[i]); }MAX=arr[0];MIN=arr[0];sum=arr[0];for(i=1;i<10;i++){if(MAX<arr[i]){MAX=arr[i]; } if(MIN>arr[i]){MIN=arr[i]; }sum+=arr[i];}printf("%.1f %.1f %.1f",MAX,MIN,sum/10);return 0;
}
練習2:定義一個長度為十的數組,并初始化,進行升序排序
#include<stdio.h>int main(int argc,const char* argv[])
{int a[10];int i,j,c;printf("輸入10個數");for(i=0;i<10;i++){scanf("%d",&a[i]); }for(i=0;i<10;i++){for(j=i+1;j<10;j++){if(a[i]>a[j]){c=a[i];a[i]=a[j];a[j]=c;}}}for(i=0;i<10;i++){printf("%d ",a[i]); }return 0;
}
數組越界:
為了程序的運算效率不會檢查數組下標
數組越界結果:1、一切正常2、段錯誤3、臟數據練習3:定義一個長度10的數組,找出第二大的值,不允許排序
#include<stdio.h>int main(int argc,const char* argv[])
{int a[10]={6,10,5,3,4,8,9,7,1,2};int max=a[0]>a[1]?a[0]:a[1];int secmax=a[0]>a[1]?a[1]:a[0];for(int i=2;i<10;i++){if(a[max]<=a[i]){secmax=max; max=i;}else if(a[secmax]<=a[i]){secmax=i; }}printf("%d %d",a[max],a[secmax]);
}
二維數組:
一維數組當作把變量變成一排,通過編號來訪問數組
二維數組相當于把變量變成矩陣,通過行號列號訪問定義:類型 數組名[行數][列數];int arr[3][5];[0,0][0,1][0,2][0,3][0,4][1,0][1,1][1,2][1,3][1,4][2,0][2,1][2,2][2,3][2,4]
使用:數組名[行下標][列下標]行下標:0~行數-1列下標:0~列數-1arr[1][2]=100;
遍歷:一般需要與雙層內循環配合,一般外層循環負責遍歷行,內層循環遍歷列for(int i =0;i<3;i++){for(int j=0;j<5;j++){printf("%d",a[i][j]);}printf("\n");}初始化: 類型 數組名[行數][列數]={{第一行數據},{第二行數據},{},...};練習4: 定義一個5*5的二維數組,找出最大值的坐標
#include<stdio.h>int main(int argc,const char* argv[])
{int a[5][5]={{9,8,5,7,6},{2,5,8,7,4},{3,69,8,5,4},{3,5,8,7,4},{3,6,98,4,2}} ;int maxi=0;int maxj=0;for(int i=0;i<5;i++){for(int j=0;j<5;j++){if(a[maxi][maxj]<a[i][j]){maxi=i;maxj=j;}}}printf("(%d,%d)",maxi,maxj);
}
練習5:輸入兩個正整數m,n(1<=m<=61<=n<=6),輸入數組arr[m][n]的每個元素,然后計算各元素之和,
統計數組中非零元素個數,計算出所有元素的平均值,在統計大于平均值元素的個數。
#include<stdio.h>int main(int argc,const char* argv[])
{int m,n;printf("mn\n");scanf("%d%d",&m,&n);float a[m][n];float sum=0;printf("a\n");int num0=0,num1=0;for(int i=0;i<m;i++){for(int j=0;j<n;j++){scanf("%f",&a[i][j]);sum += a[i][j];if(a[i][j]!=0){num0++; }}}float avg=((float)sum)/(m*n);for(int i=0;i<m;i++){for(int j=0;j<n;j++){if(a[i][j]>avg){num1++; }}}printf("和=%.1f 非零個數=%d 平均值=%.1f 大于平均值個數=%d",sum,num0,avg,num1);}
練習6:定義一個5*5的二維數組并初始化,找出最小值下標,計算該坐標周邊所有元素之和
#include<stdio.h>int main(int argc,const char* argv[])
{int a[5][5]={{5,8,0,7,6},{2,5,8,2,4},{3,69,8,5,4},{3,5,8,7,4},{3,6,98,4,2}} ;int mini=0;int minj=0;for(int i=0;i<5;i++){for(int j=0;j<5;j++){if(a[mini][minj]>a[i][j]){mini=i;minj=j;}}}int sum=0;if(mini == 0 && minj ==0){sum=a[0][1]+a[1][1]+a[1][0]; }else if(mini == 0 && minj ==4){sum=a[0][3]+a[1][3]+a[1][4]; }else if(mini == 4 && minj ==4){sum=a[4][3]+a[3][3]+a[3][4]; }else if(mini == 4 && minj ==0){sum=a[4][1]+a[3][1]+a[3][0]; }else if(mini == 0){sum=a[0][minj-1]+a[0][minj+1]+a[1][minj-1]+a[1][minj]+a[1][minj+1]; }else if(mini == 4){sum=a[4][minj-1]+a[4][minj+1]+a[3][minj-1]+a[3][minj]+a[3][minj+1]; }else if(minj == 0){sum=a[mini-1][0]+a[mini+1][0]+a[mini-1][1]+a[mini][1]+a[mini+1][1]; }else if(minj == 4){sum=a[mini-1][4]+a[mini+1][4]+a[mini-1][3]+a[mini][3]+a[mini+1][3]; }else{sum=a[mini-1][minj-1]+a[mini-1][minj]+a[mini-1][minj+1]+a[mini][minj-1]+a[mini][minj+1]+a[mini+1][minj-1]+a[mini+1][minj]+a[mini+1][minj+1]; }printf("%d",sum);
}
變長數組:
定義數組時使用變量作為數組的長度,在編譯期間,數組長度是不確定的,當執行到該數組的定義語句時
才確定它的長度,一旦確定后就無法更改長度直到程序結束。優點:可以根據實際情況來確定數組長度,達到節約內存的目的缺點:不能初始化練習7:顯示N層楊輝三角
#include<stdio.h>int main(int argc,const char* argv[])
{int N;printf("N=");scanf("%d",&N);int a[N][N];for(int i=0;i<N;i++){for(int j=0;j<N;j++){a[i][j]=0; }}a[0][0]=1;for(int i=1;i<N;i++){a[i][0]=1;for(int j=1;j<N;j++){a[i][j]=a[i-1][j-1]+a[i-1][j]; }}for(int i=0;i<N;i++){for(int j=0;j<N;j++){a[i][j]>0 && printf("%d",a[i][j]);}printf("\n");}}