c语言基础知识帮助理解(详解数组)

C/C++
170
0
0
2024-04-13

前面梳理完函数和递归的知识后,来进行数组知识的梳理

对函数有疑惑的同学,可以看我之前的文章:c语言基础知识帮助理解(详解函数)_总之就是非常唔姆的博客-CSDN博客 c语言基础知识帮助理解(函数递归详解)_总之就是非常唔姆的博客-CSDN博客 想做点游戏的同学可以看: 三子棋小游戏(可改棋盘大小)_总之就是非常唔姆的博客-CSDN博客 探索经典游戏:扫雷小游戏_总之就是非常唔姆的博客-CSDN博客 希望能帮助到大家!

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

1.数组是什么

c语言中数组是一种数据结构,用于存储相同数据类型的一组元素。它提供了一种有序的方式来存储和访问多个数据项undefined 即——数组是一组相同类型元素的集合

2.数组的创建

数组的创建形式:type name const_n 其中:
  • type是数组的元素类型
  • name是数组名
  • const_n是一个常量表达式,用来指定数组的大小

实例 :

需要注意的是: C99 之前数组只能是常量指定大小,C99 之后引用了变长数组的概念,数组的大小是可以使用变量指定的,但是VS2022、2019 不支持C99的边长数组的 我自己是用的19,便不再讲解边长数组的相关内容。
int main()
{
	int arr1[10];
	int arr2[2 + 3];//这两种情况均未报错

	int x = 0;
	scanf("%d", &x);
	int arr3[x];//这种情况就是变长数组,因为2019不支持,便会报错
	return 0;
}

3.数组的初始化

数组的初始化是指在声明数组时为其赋予初始值

初始化的方式:

逐个元素初始化: 可以逐个为数组的每个元素赋值,用逗号分隔每个元素的值,并用大括号括起来。例如:

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

部分元素初始化: 可以只初始化数组的一部分元素,其余元素将被自动初始化为0。例如:

int main()
{
	int arr[4] = { 1,2 };
	for (int i = 0; i < 4; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

结果如下:

  • 未指定大小初始化:没有指定数组的大小,但根据初始化的元素个数,编译器会自动推断数组的大小。例如:
int main()
{
	int arr[] = { 1,2 };
	printf("%d", sizeof(arr) / sizeof(arr[1]));//我们输出arr的大小
	return 0;
}

结果:

  • 字符串初始化: 可以使用字符串字面量来初始化字符数组。例如
char str[] = "Hello"

需要注意字符串与字符数组的区别:

1.字符串初始化后会在末尾自动添加一个\0作为字符串结束的标志

2.因为1的原因计算大小使会比看起来相同的字符数组大1,如下

int main()
{
	char arr1 []= "hello";
	char arr2[] = { 'h','e','l','l','o' };
	printf("%d\n", sizeof(arr1) / sizeof(arr1[1]));//我们输出arr1的大小
	printf("%d", sizeof(arr2) / sizeof(arr2[1]));//我们输出arr2的大小
	return 0;
}

看起来二者均为hello,但是

我们可以清楚地看到多了一个\0在字符串后面,大小也如我所说:

1.4一维数组的使用

对于数组的使用我们使用这个操作符: [] ,下标引用操作符。它其实就数组访问的操作符
int main()
{
	//需要注意的是:数组下标是从0开始的
	char arr1 []= "hello";
	char arr2[] = { 'h','e','l','l','o' };
	//对应的下标:   0   1   2   3   4

	printf("%c", arr2[0]);//来输出一个h看看吧

	return 0;
}

其他经常使用的对数组的处理:

int arr[]={1,2,4};
int sz=sizeof(arr)/sizeof(arr[0])-1;
for (i = 0; i <= sz; i++)//这就是数组的遍历,此为遍历输出,也可以遍历输入
	{
		printf("%d ", arr[i]);
	}

总结:

  • 数组是使用下标来访问的,下标是从0开始
  • 数组的大小可以通过计算得到, 利用此语句:intsz=sizeof(arr)/sizeof(arr0);

1.5一维数组在内存中的存储

接下来我们探讨数组在内存中的存储 ,利用%p来打印地址:
int main()
{
	int arr[10] = { 0 };
	int i = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);

	for (i = 0; i < sz; ++i)
	{
		printf("&arr[%d]的地址是: %p\n", i, &arr[i]);
	}
	return 0;
}

仔细观察后我们发现:随着数组下标的增长,元素的地址,也在有规律的递增

由此可以得出结论:数组在内存中是连续存放的

二.二维数组的创建和初始化

1.二维数组的创建

//二维数组创建
int arr1[1][4];
char arr2[3][5];
double arr3[2][3];

2.二维数组的初始化

//二维数组初始化
int arr1[3][4] = {1,2,3,4};//这种初始化在一行满了后就换到下一行
int arr2[3][4] = {{1,2},{4,5}};//这种初始化已经规定一行的元素,不够的来填0
int arr3[][4] = {{2,3},{4,5}};//需要注意的是:二维数组如果有初始化,行可以省略,列不能省略

通过调试来直接观察各个数组的元素情况

3.二维数组的使用

二维数组的使用也是通过下标的方式

二维数组我们完全可以看成矩阵:

例如:int arr3={{1,2,3},{3,4,5},{5,6,7}};

我们可以看成:

那样的话:通过对应的行号和列号的下标就能访问到对应的元素了

那么二维数组的遍历:

int main()
{
	int arr[2][3] = { {1,4},{2,3} };
	for (int i = 0; i < 2; i++)
	{
		for (int j = 0; j < 3; j++)
		{
			printf("%d ", arr[i][j]);
		}
	}
	return 0;
}

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

int main()
{
	int arr[3][4];
	for (int i = 0; i < 3; i++)
	{
		for (int j = 0; j < 4; j++)
		{
			printf("&arr[%d][%d]的地址是: %p\n", i, j, &arr[i][j]);
		}
	}
	return 0;
}

每一个之间的差值是4(一个整形的大小):通过结果我们可以分析到,其实二维数组在内存中也是连续存储的

三.数组越界

数组的下标是有范围限制的。undefined 数组的下规定是从 0 开始的,如果数组有 n 个元素,最后一个元素的下标就是 n-1 。undefined 所以数组的下标如果小于 0 ,或者大于 n-1 ,就是数组越界访问了,超出了数组合法空间的访问。undefined C 语言本身是不做数组下标的越界检查,编译器也不一定报错,但是编译器不报错,并不意味着程序就 是正确的 所以我们在写代码时,要自己做越界的检查。
int main()
{
	int arr[8] = { 1,2,3,4,5,6,7,8 };
	for (int i = 0; i <= 10; i++)
	{
		printf("arr[%d]=%d\n",i, arr[i]);//当i等于8开始后就已经越界了,但是编译器没有报错
	}
	return 0;
}

可以看出,越界后数组储存的就是随机值了,所以还是要避免数组越界

四.数组作为函数参数

1.数组名是什么?

数组名是数组首元素的地址。(有两个例外) 1. sizeof( 数组名 ) ,计算整个数组的大小, sizeof 内部单独放一个数组名,数组名表示整个数undefined 组。undefined 2. & 数组名,取出的是数组的地址。 & 数组名,数组名表示整个数组。 除此1,2两种情况之外,所有的数组名都表示数组首元素的地址。

2.数组传参

当数组传参的时候,实际上只是把数组的首元素的地址传递过去了,有时我们必须要在外面先知道长度后,再传参时把那个长度一起传过去

希望本文对你理解和使用一维数组有所帮助。通过不断的练习和实践,你将能够熟练地使用一维数组,并将其应用于解决实际问题中。祝大家在C语言的学习和编程实践中取得进步!