C语言学习 4.数组

数组

1. 一维数组的创建与初始化

1.1 数组的创建

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

数组的创建方式：

type_t  arr_name [const_n];
//type_t是指数组的元素类型
//const_n是一个常量表达式，用来指数组的大小

数组创建实例：

int arr[8];
char ch[5];

注：数组创建，在C99标准之前，[]要给一个常量才行，不能使用变量，在C99标准引入了变长数组的概念。变长数组不是数组的长度可变化，而是数组的大小可以用变量来指定。

int n = 10;
int arr[10];
//创建时arr[n]中n不可为变量，访问时n可为变量

1.2 数组的初始化

int arr1[10] = {1,2,3,4,5,6,7,8,9,10};//完全初始化
int arr2[10] = {1,2,3,4,5}//不完全初始化，后续自动补0

---

int arr1[5] = {1,2,3,4,5};//两个是等价的，根据内容完成初始化
int arr2[] = {1,2,3,4,5};

---

char ch1[5] = {'a','b','c'};//会自动补上两个'\0'
char ah2[] = {'a','b','c'};

---

//字符串数组末尾会补上'\0'
char ch1[5] = "abc";//结尾一个'\0'，长度为5会再补上一个'\0'
char ch2[] = "abc";//结尾本身就有一个'\0'

---

char ch1[] = "abc";
char ch2[] = {'a','b','c'};
	printf("%s\n", ch1);//字符串末尾会自动补'\0'作为结束标志
	printf("%s\n", ch2);//缺少'\0'作为结束标志，会打印出随机值直到遇到'\0'

char ch1[] = "abc";
char ch2[] = { 'a','b','c' };
	printf("%d\n", strlen(ch1));
	printf("%d\n", strlen(ch2));//同理，字符串长也会出现随机值

1.3 一维数组的使用

• 数组是使用下标来访问的，下标从0开始。
• 数组的大小可以通过计算得到。

#include<stdio.h>
#include<string.h>

int main()
{
	int arr[10] = { 0 };//数组的不完全初始化
	int sz = sizeof(arr) / sizeof(arr[0]);//计算数组的元素个数
	int i = 0;
	for (i = 0;i < 10;i++)
	{
		arr[i] = i;//对数组内容赋值
		printf("%d ", arr[i]);//打印数组内容
	}
	return 0;
}

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

#include<stdio.h>
#include<string.h>

int main()
{
	int arr[10] = { 0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	int i = 0;
	for (i = 0;i < sz;i++)
	{
		printf("&arr[%d] = %p\n", i,&arr[i]);//%p是按地址的格式打印-十六进制打印
	}
	return 0;
}

仔细观察可以发现，每个地址相差4（int占4个字节），可以得出结论：

1. 数组在内存中是连续存放的。

2. 随着数组下标增长，地址是由低到高变化的。

int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10};
	int* p = arr;//数组名是数组首元素地址
	int i = 0;
	for (i = 0;i < 10;i++)
	{
		printf("%d ", *p);
		p++;
	}
	return 0;
}

1.5 sizeof和strlen区别

sizeof是操作符，用于计算变量/类型所占内存大小，单位是字节。

strlen是函数，用于求字符串长度，找\0之前出现的字符个数。

例：

char X[] = "abcdefg";//a b c d e f g \0
char Y[] = {'a','b','c','d','e','f','g'};
//数组X[]的长度大于Y[]的长度

2. 二维数组的创建与初始化

2.1 二维数组的创建

int arr[3][4];
char arr[3][4];
double arr[3][4];

2.2 二维数组的初始化

int arr1[3][4] = {1,2,3,4,5,6,7,8,9,10,11,12};//完全初始化
int arr2[3][4] = {1,2,3,4,5,6};//不完全初始化，后面补0

---

int arr1[][4]={{1,2},{3,4}};//二维数组如果有初始化，行可以省略，最内层的{}代表一行，可以根据数组内容判断行数，列不可以省略
int arr2[3][4]={{1,2},{3,4}};

2.3 二维数组的使用

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

//按行打印
int main()
{
	int arr[][4] = { {1,2}, {3,4},{4,5} };//省略行数，默认3行
	int i = 0;
	int j = 0;
	for (i = 0;i < 3; i++)
	{
		for (j = 0;j < 4;j++)
		{
			printf("%d ", arr[i][j]);
		}
		printf("\n");
	}
	return 0;
}

2.4 二维数组在内存中的存储

//打印各个元素的地址
int main()
{
	int arr[][4] = { {1,2}, {3,4},{4,5} };
	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, &arr[i][j]);
		}
	}
	return 0;
}

//通过指针打印各个元素
int main()
{
	int arr[][4] = { {1,2}, {3,4},{4,5} };
	int i = 0;
	int j = 0;
	int* p = &arr[0][0];//创建指针指向数组首元素地址
	for (i = 0;i < 3; i++)
	{
		for (j = 0;j < 4;j++)
		{
			printf("%d ", *p);
			p++;
		}
		printf("\n");
	}
	return 0;
}

3. 数组越界

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

4. 数组作为函数参数

4.1 冒泡排序的设计

void bubble_sort(int arr[],int sz)
{
	int i = 0;
	for (i = 0;i < sz;i++)//总趟数
	{
		int j = 0;
		for (j = 0;j < sz - i - 1;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,6,7,8,9,2,5,4 };
	int sz = sizeof(arr) / sizeof(arr[0]);//sz须在函数外部计算，因为arr传递的是数组首元素地址
	bubble_sort(arr,sz);
	int i = 0;
	for (i = 0;i < sz;i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

4.2 数组名是什么

int main()
{
	int arr[10] = { 1,2,3,4,5 };
	printf("%p\n", &arr);//数组的地址
	printf("%p\n", &arr[0]);//数组首元素的地址
	printf("%d\n", *arr);//数组首元素的值
	return 0;
}
//arr[i]<==>*(arr+i)等价的

但有两个例外：

1. sizeof(数组名),计算整个数组的大小，sizeof内部单独放一个数组名，数组名表示整个数组。

2. &数组名，取出的是数组的地址，数组名表示整个数组。

int main()
{
	int arr[10] = { 1,2,3,4,5 };
	printf("%p\n", &arr);
	printf("%p\n", &arr+1);//&arr表示数组的地址，地址差了40，因为10*4

	printf("%p\n", arr);
	printf("%p\n", arr+1);//arr表示数组首元素的地址，地址差了4，一个元素4个字节
	return 0;
}

int main()
{
	int arr[10] = {0};
	printf("%d\n", sizeof(arr));
	return 0;
}

5. 数据应用实例

5.1 三子棋

5.2 扫雷游戏