数组:
什么是数组: 相同类型变量的组合,是一种批量定义变量的方式
定义: 类型 数组名[数组变量数量];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");}}