C语言总结4——数组

数组

正青春枝俏，待秋实果茂，与君共勉。

1.数组的概念

数组是一组相同类型元素的集合。
数组元素个数不能为0
数组分为一维数组和多维数组，多维数组常见的是二维数组。

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

2.1数组创建

基本语法：

type arr_name[常量值]

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

int age[10];
char name[20];
float weight[15];

2.2数组的初始化

//完全初始化
int arr1[5] = {1,2,3,4,5};

//不完全初始化
int arr2[5] = {1};//第一个元素初始为1，剩下的元素默认初始化为0

//错误的初始化
int arr3[5] = {1,2,3,4,5,6};//初始项太多

//这里我要提出一个要注意的一点
//如果没有指定数组元素大小，则会根据数组内内元素个数判定数组大小
int arr4[] = {0}; //数组大小为1

2.2数组的类型

数组算是一种自定义类型，去掉数组名留下来的就是数组的类型

int arr1[3];	//类型 int [3]
int arr2[4];	//int [4]
char ch[5];		//char [5]

3.一维数组的输入和打印

首先我们先了解数组下标，C语言规定数组是有下标的，下标从0开始。

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

3.1 数组的打印

有了下标引用操作符，再结合for循环就能访问整个数组的内容了。
代码如下：

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

3.2 数组的输入

知道了如何访问数组，那我们又该如何给数组输入数据呢？

#include <stdio.h>
int main()
{
	int arr[10] = {0,1,2,3,4,5,6,7,8,9};
	int i = 0;
	for(i = 0; i < 10; i++)
	{
		scanf("%d",&arr[i]);
		//这里我们需要将数据存储到内存中，所以用到了 & （取地址操作符）
		//如果变量是指针变量，如字符串变量：
		// char chs[10] = "abcdefghi";
		//取地址时可以不用&，直接 chs 
	}
	for(i = 0; i < 10; i++)
	{
		printf("%d ",arr[i]);
	}
	return 0;
	}

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

一次打印数组元素的地址：

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

根据输出结果可知，随着数组下标的增长，地址也是由小变大的，并且每两个相邻的元素相差4（因为定义的数组是 int ，一个整型是4个字节）, 所以数组在内存中是连续存放的。

5. 二维数组的创建

5.1 二维数组的概念

首先我们要了解二维数组的概念，前面学习的数组被称为一维数组，数组的元素都是内置类型的，如果我们把一维数组作为数组的元素，这时候就是二维数组，以此类推…

5.2 二维数组的创建

二维数组的创建语法如下：

type arr_name[常量值1][常量值2]

常量值1表示行，常量值2表示列

例如：

int arr1[3][4];
double date[4][5];

6. 二维数组的初始化

//完全初始化
int arr1[2][3] = {1,2,3, 4,5,6};

//不完全初始化
int arr2[4][2] = {1,2,3};
	//数组内容：1 2 3 0
	//		   0 0 0 0
	
//按行初始化
int arr3[3][5] = {{1,2},{3,4},{0}};

//初始化时可以省略行，但是不能省略列
int arr4[][5] = {1,2,3,4,5,6,7};

7. 二维数组的输入和输出

其实二维数组访问也是使用下标的形式的，C语言规定，二维数组的行是从0开始的，列也是从0开始的。

#include <stdio.h>
int main()
{
	int arr[3][4] = {0};
	int i = 0;
	for(i = 0; i < 3; i++)
	{
		int j = 0;
		for(j = 0; j < 4; j++)
		{
			scanf("%d",&arr[i][j]);
		}
	}
	
	for(i = 0; i < 3; i++)
	{
		int j = 0;
		for(j = 0; j < 4; j++)
		{
			printf("%d ",arr[i][j]);
		}
		printf("\n");
	}
	return 0;
}

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

像一维数组一样，如果我们想研究二维数组在内存中的存储方式，我们也是可以打印出数组元素所有地址的。代码如下：

#include <stdio.h>
int main()
{
	int arr[3][5] = { 1,2,3,4,5,6,7,8,9,0,11,12,13,14,15 };
	int i = 0;
	int j = 0;

	for (i = 0; i < 3; i++)
	{
		for (j = 0; j < 5; j++)
		{
			printf("arr[%d][%d] = %p \n", i, j, &arr[i][j]);
		}
	}
	return 0;
}

从输出的结果看，二维数组中的每个元素也都是连续存放的

9. C99中的变长数组

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

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

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

变长数组的本质特征就是数组长度只有运行时才能确定，所以变长数组不能初始化。

可惜在 VS2022 上，虽然支持大部分C99的语法，但是没有支持C99的变长数组。下面是我在 小熊猫C++（支持变长数组） 上的测试代码和运行结果：

#include <stdio.h>

int main()
{
	int n = 0;
	scanf("%d",&n);//根据输入的值确定数组的大小
	int arr[n];
	int i = 0;
	for(i = 0;i<n;i++)
	{
		scanf("%d",&arr[i]);

	}
	for(i = 0;i<n;i++)
	{
		printf("%d ",arr[i]);
	}
	return 0;
}

10. 小结

好的，以上就是关于数组的全部内容了，我们主要讲了一维数组和二维数组。每部分又包含了 数组创建的语法、初始化、如何实现数组的输入和输出、数组在内存中的存储等，最后我们又引入了变长数组的概念。希望大家在下面勤加练习。如果本篇文章对你有用的话，还请给小编一个大大的赞！