C语言数组（自用）

一维数组

概念

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

一维数组的创建

type  arr_name [ 常量值 ]   即：元素的数据类型  数组名 [ 元素个数 ] ；

例如：

int arr[5];//表示该数组能存放5个int类型的元素，数组名为arr
char ch[3];//表示该数组能存放3个char类型的元素，数组名为ch

一维数组的初始化

1、完全初始化
int arr[5] = { 1, 2, 3, 4, 5 };
2、不完全初始化
int arr[5] = { 1 };//此时数组中的剩余空间默认初始化为0
3、错误的初始化
int arr[3] = { 1, 2, 3, 4 };//初始化项过多

数组的类型

变量和数组中的元素有类型，数组也有类型，是一种自定义类型。将数组名去掉，留下来的就是数组的类型。例如：

int arr[5];//数组类型为int [5]
char ch[3];//数组类型为char [3]
double dl[10];//数组类型为double [10]

数组的下标

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

例如，数组 int  arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };

数组arr	1	2	3	4	5	6	7	8	9	10
下标：	0	1	2	3	4	5	6	7	8	9

如何使用下标

C语言中，使用下标引用操作符 " [ ] " 来访问数组中的元素，即 ：“ 数组名 + [ 下标 ] ” 的方式。

例如：

int arr[5] = { 1, 2, 3, 4, 5 };
arr[0];//表示下标为0的元素，即第1个元素
arr[3];//表示下标为3的元素，即第4个元素
arr[5];//错误的引用，超出数组下标的最大值

数组的打印和输入

在对数组有了基本的认识之后，我们该如何打印数组中内容呢？

对于数组arr:

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

可以使用for循环来产生0~9的下标，从而获取数组的内容

	int arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
	int i = 0;
	for (i = 0; i < 10; i++)
	{
        //i从0开始（即从数组的第1个元素开始）
		printf("%d ", arr[i]);//输出
	}

接下来，想要向数组中输入内容也可以使用相同的方法：

	int arr[10] = { 0 };
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		scanf("%d", &arr[i]);//从键盘输入
	}

如果我们将以上两段代码结合起来，就能够实现对数组的输入与输出了！

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int main()
{
	int arr[10] = { 0 };
	int i = 0;

	for (i = 0; i < 10; i++)
	{
		scanf("%d", &arr[i]);//从键盘输入
	}
	for (i = 0; i < 10; i++)
	{
		printf("%d ", arr[i]);//输出
	}

	return 0;
}

一维数组在内存中的存储

光学会数组的输入输出是远远不够的，想要深入了解数组，还得学习它在内存中是怎样存储的。

直接上代码：

    int i = 0;
	char arr_ch[6] = { 'a','b','c','d','e','f' };
	for (i = 0; i < 6; i++)
	{
		printf("arr_ch[%d]的地址是:%p\n", i, &arr_ch[i]);
        //若想获取A的地址，只需要在A的前面加“&”即可;打印地址用“ %p ”，
	}

运行结果：

不难发现，数组中的元素在内存中是连续存放的

sizeof()计算数组元素的个数

sizeof是C语⾔的⼀个关键字，是可以计算类型或者变量的大小的（单位是字节）。例如，在vs2022 x64的环境下：

由于sizeof()的返回值类型是size_t，所以用%zd来接收

由此我们可以用来计算数组的元素个数：

    int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	printf("arr的大小是：%zd\n", sizeof(arr));//打印数组的大小-----sizeof()的返回值要用%zd打印
	printf("arr[0]的大小是：%zd\n", sizeof(arr[0]));//打印一个元素的大小
	//由上可计算：
	int sz = 0;
	sz = sizeof(arr) / sizeof(arr[0]);
	printf("arr的个数是：%d\n", sz);

二维数组

概念

前⾯学习的数组被称为⼀维数组，数组的元素都是内置类型的，如果我们把⼀维数组作为数组的元 素，这时候就是⼆维数组，⼆维数组作为数组元素的数组被称为三维数组，⼆维数组以上的数组统称 为多维数组

二维数组的创建

二维数组的创建与一维数组类似：

type  arr_name [ 常量值1 ][ 常量值2 ]   即：元素的数据类型  数组名 [ 行数 ][ 列数 ] ；

二维数组的初始化

1、不完全初始化

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

2、完全初始化

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

下标：	0	1	2	3	4
0	1	2	3	4	5
1	2	3	4	5	6
2	3	4	5	6	7

3、按照行初始化

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

4、初始化时，能省略行，但绝对不能省略列

二维数组的下标

二维数组的下标与一维数组类似，都是从0开始

二维数组的输入与输出

二维数组的输入与输出和一维数组相类似，不过多赘述。直接上代码：

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int main()
{
	int arr[3][5] = { 0 };
	int i = 0;
	int 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]);//遍历列
		}
	}

	return 0;
}

二维数组在内存中的存储

不多bb,直接上代码：

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

	for (i = 0; i < 3; i++)
	{
		for (j = 0; j < 5; j++)
		{
			printf("%p--", &arr[i][j]);
		}
		printf("\n");//每打印5个地址就换一行
	}

	return 0;
}

运行结果：

（注：此代码在vs2022 x86环境下运行，所得地址和我不同是正常的，只要是连续的就行）

不难发现，与一维数组相同，二维数组的元素在内存中的存储是连续的

C99变长数组

变长数组：能够变化长度的数组（variable-lengtharray，简称VLA）。

C99标准下的c语言是支持变长数组的，例如：

#include <stdio.h>
int main()
{
   int n = 0;
   int arr[n];
   int i = 0;

   scanf("%d", &n);//根据输⼊数值确定数组的⼤⼩

   for (i = 0; i < n; i++)
   {
     scanf("%d", &arr[i]);//初始化数组
   }

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

   return 0
}

（注意：前提是在C99的标准之下）