学习笔记5-C语言-数组

数组：

什么是数组：  
    相同类型变量的组合,是一种批量定义变量的方式
定义：  
    类型 数组名[数组变量数量]；
    int arr[5];
使用：
    数组名[下标]；
    arr[0];
    数组下标从零开始，范围：0~数量-1
遍历：
    从头到尾过一遍，与for循环相配合，使用循环变量作为数组的下标
初始化： 
    类型 数组名[数量] = {1，2，3，4，5...}
    1、数组与普通变量一样，默认值是随机的，为了安全起见要对数组进行初始化
    2、初始化数据过多时，编辑器会产生警告并且丢弃多余的数据
    3、初始化数据不足时，编辑器会自动补0
    4、初始化只能逐个赋值，不能整体赋值
    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~列数-1
    arr[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");
	}


}