C语言---数组

1.数组的概念

数组是一组相同类型元素的集合

• 数组中存放的是1个或者多个数据，但是数组元素个数不能为0
• 数组中存放的多个数据，类型是相同的

数组分为一维数组和多维数组，多维数组一般比较常见的是二维数组

2.一维数组的创建和初始化

2.1数组创建

type  arr_name[常量值];

存放在数组中的值被称为数组的元素，数组在创建的时候可以指定数组的大小和数组的元素类型

• type 指定的是数组中存放数据的类型，可以是：char ,short ,int ,float 等，也可以是自定义类型
• arr_name 指的是数组名，这个名字根据实际情况，起的有意义就行
• [ ] 中的常量值是用来指定数组的大小的

int math[20];
char ch[8];
double score[10];

2.2数组的初始化

有些时候，数组在创建的时候，我们需要给定一些初始值，这种就称为初始化

//完全初始化
int srr[5] = {1,2,3,4,5};
//不完全初始化
int arr2[5] = {1};
//错误初始化----初始化的项多于数组元素个数
int arr3[3] = {1,2,3,4,5};

2.3数组的类型

数组元素也是有类型的，数组算是一种自定义类型，去掉数组名留下的就是数组的类型

int arr1[10];//数组类型 int [10]
char arr2[12];//数组类型 char [12]

3.一维数组的使用

3.1数组下标

C语言规定数组是有下标的，下标是从0开始的，假设数组有n 个元素，最后一个元素的下标是n-1 ，下标相当于数组元素的编号

int arr[10] = {1,2,3,4,5,6};

在C语言中数组的访问提供了一个操作符[ ]，这个操作符叫：下标引用操作符

3.2数组元素的打印

如果我们想要访问整个数组的内容，那怎么办呢？
只要我们产生数组所以元素的下标就可以了，那我们使用for 循环产生0~5的下标，接下来使用下标访问就可以了

#include <stdio.h>
int main()
{	
	int arr[6] = {1,2,3,4,5,6};
	int i=0;
	for(i=0;i<6;i++）
	{
		printf("%d ",arr[i]);
	}
	return 0;
}

3.3数组的输入

比如给定一个数组想要输入1~10

#include <stdio.h>
int main()
{
	int i=0;
	int a[10]={0};
	for(i=0;i<10;i++)
	{
	scanf("%d",&a[i]);
	}
	for(i=0;i<10;i++)
	{
	printf("%d ",a[i]);
	}
	return 0;
}

4.一维数组在内存中的存储

数组随着下标的增长，地址是由小到大变化的，并且每相邻两个元素之间相差4（int类型），所以说：数组在内存中是连续存放的

5.sizeof计算数组元素的个数

sizeof中C语言是一个关键字，是可以计算类型或者变量大小的，其实sizeof也可以计算数组的大小

#include <stdio.h>
int main()
{
	int arr[10] = {0};
	printf("%d\n",sizeof(arr));
	return 0;
}

这里输出的结果是40，计算的是数组所占内存空间的总大小，单位是字节
我们又知道数组中所有元素的类型都是相同的，那只要计算出一个元素所占字节的个数，数组的元素个数就能算出来

#include <stdio.h>
int main()
{
	int arr[10] = {0};
	printf("%d\n",sizeof(arr[0]));//计算一个元素的大小，单位是字节
	return 0;
}

接下来算数组元素的个数：

#include<stdio.h>
int main()
{
	int arr[10] = {0};
	int sz = sizeof(arr)/sizeof(arr[0]);
	printf("%d\n",sz);//  sz=10,表示数组有10个元素
	return 0;
}

6.二维数组的创建

6.1二维数组的概念

如果我们把一维数组作为数组的元素，这时候就是二维数组

6.2二维数组的创建

type arr_name[常量1][常量2];
例如：
int a[3][4];
double date[2][8];

• 3表示数组有3行
• 5表示每一行有5个元素
• int表示数组的每一个元素是整型类型
• a是数组名

date数组意思基本一致

7.二维数组的初始化

7.1不完全初始化

int arr1[3][5] ={1,2};
int arr2[3][5] = {0};

7.2完全初始化

int arr3[3][5] ={1,2,3,4,5,2,3,4,5,6,3,4,5,6,7};

7.3按照行初始化

int arr4[3][5] ={{1,2},{3,4},{5,6}};

7.4初始化时省略行，但不能省略列

int arr5[][5] = {1,2,3};
int arr6[][5] = {1,2,3,4,5,6,7};
int arr7[][5] = {{1,2},{3,4},{5,6}};

8.二维数组的输入与输出

#include <stdio.h>
int main()
{
	int arr[3][5] = {1,2,3,4,5,2,3,4,5,6,3,4,5,6,7};
	int i=0,j=0;
	//输入
	for(i=0;i<3;i++)
	{
		for(j=0;j<5;j++)
		{
			scanf("%d",&arr[i][j]);
		}
	}
	//输出
	for(i=0;i<3;i++)
	{
		for(j=0;j<5;j++)
		{
			printf("%d ",arr[i][j]);
		}
		printf("\n");
	}
	return 0;
}

9.二维数组在内存中的存储

从输出的结果来看，每一行内部的每一个元素是相邻的，地址之间相差4个字节，跨行位置处的两个元素之间也是相差4个字节，所有二维数组中的每一个元素都是连续存放的

10.C99中的变长数组

在C99标准之前，C语言在创建数组的时候，数组大小的指定只能使用常量，常量表达式，或者如果我们初始化数据，可以省略数组的大小

int arr1[10];
int arr2[3+5];
int arr3[] = {1,2,3};

C99中给一个变长数组的新特性，允许我们可以使用变量指定数组的大小

int n=a+b;
int arr[n];

数组arr就是变长数组，因为它的长度取决于变量n的值，编译器没法事先确定，只有运行时才能知道n是多少
变长数组不能初始化
在程序运行时，根据变量的大小来指定数组的元素个数，而不是说数组的大小是可变的。数组大小一旦确定就不能变化了