C语言中的数组

学习目标：

• 掌握 C 入门知识

---

学习内容：

数组中的一、二维数组

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

其中type_t 是指数组的元素类型

其中const_n是一个常量表达式，用来指定数组的大小

c99标准前，数组的大小必须是常量表达式指定；C99标准中，引入变长数组的概念，变长数组中允许数组的大小用变量来指定，但是变长数组不能初始化

#include<stdio.h>
int main()
{
	int arr[8];
	char ch[10];
	float arr2[5];
	double arr3[3 + 5];
	return 0;
}

(2)数组的初始化

如果数组初始化了，可以不指定数组的大小，数组的大小会根据初始化的内容来确定

#include<stdio.h>
int main()
{
	int arr[10] = {1,2,3,4,5,6,7,8,9,10};//完全初始化
	int arr1[10] = { 1,2,3,4,5 };//不完全初始化，剩下的默认初始化为0
	return 0;
}

***2. 一维数组的使用

***3. 一维数组在内存中的存储

注意
(1).数组在内存中是连续存放的
(2).随着下标的增长，地址是由低到高变化的

其中p+i是地址 *(p+i)解引用是地址中的值

4. 二维数组的创建和初始化
(1)二维数组的创建和初始化

(2)注意

二维数组初始化行数可以省略，列数不可以省略
下图分别是完全初始化和不完全初始化

5. 二维数组的使用

例如我们找到数组中的数字7，则需要先找到7所在的行数和列数

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

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

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

二维数组在内存中也是连续存储的

如果把二维数组的每一行看做一个一维数组那么每一行的一维数组也有数组名，arr[0]就是第一行的数组名，arr[1]就是第二行的数组名，以此类推。

数组越界

数组的下标是有范围限制的。数组的下规定是从0开始的，如果数组有n个元素，最后一个元素的下标就是n1。所以数组的下标如果小于0，或者大于n-1，就是数组越界访问了超出了数组合法空间的访问。

#include<stdio.h>
int main()
{
	int arr[10] = { 0 };
	int i = 0;
	for (i = 0; i <= 10; i++)//越界访问了
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

数组作为函数参数

注意
数组名是数组首元素地址，但是有两个意外：
(1).sizeof（数组名），数组名如果单独放在sizeof内部，这里的数组名表示整个数组，计算的是整个数组的大小
(2).&数组名，这里的数组名表示整个数组，取出的是整个数组的地址
除此之外，数组名都是数组首元素的地址

如上图,第一组是数组名和第二组数组首元素地址相同,+1跳过一个整形所在的地址也是相同,这说明数组名是数组首元素地址但是&arr表示的是整个数组.所以+1地址由00FFF948变成00FFF970,加了十六进制的28,也就是2 * 16 ^ 1+8 * 16 ^ 0=40。

冒泡排序说明sizeof（数组名）

错误写法

#include<stdio.h>
void bubble_sort(int arr[])//这里虽然写成了数组的形式但是本质上是一个指针int *arr
{
	int i = 0;
	int sz = sizeof(arr) / sizeof(arr[0]); //sizeof(arr)是一个指针的大小,所以这里sz不等于10而是1
	for (i = 0; i < sz - 1; i++)
	{
		int j = 0;
		for (j = 0; j < sz - 1 - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}
int main()
{
	int arr[] = { 3,1,5,9,2,4,7,6,8,0 };
	bubble_sort(arr);//这里的数组名没有&arr所以只是数组的首元素地址
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

正确写法

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

数组传参的时候,形参的部分可以写成数组,也可以写成指针

---

学习产出：

例如：

• 技术笔记 1 遍
• CSDN 技术博客 1 篇