数组的介绍

本章重点

• 一维数组的创建和初始化
• 一维数组的使用
• 一维数组再内存中的存储
• 二维数组的创建和初始化
• 二维数组的使用
• 二维数组在内存中的存储
• 数组作为函数参数
• 数组的应用实例： 三子棋
• 数组的应用实例： 扫雷

一维数组的创建和初始化

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

数组的创建

#include<stdio.h>
int main()
{
	int arr1[10];
	char arr2[5];
	return 0;
}
[]中必须是常量或者常量表达式，不然就会报错

数组的初始化

就是在创建的时候，再给他赋值，就叫初始化

#include<stdio.h>
int main()
{
	int arr[10] = { 1,2,3,4,5 };
	return 0;
}
//没有被赋值的元素则默认为为0
//通过监视窗口来看

当一个数组，不给他初始化的话，他的值就是随机值

数组，如果方框里面不写个数的话，就一定要给数组进行初始化的操作

#include<stdio.h>
int main()
{
	char arr1[] = { 'a','b','c' };
	char arr2[] = "abc";
	printf("%s", arr1);
	printf("%s", arr2);
	return 0;
}
//这两个数组的是不一样的
//arr1是不可以看成数组的，因为它没有\0，\0是字符串的结束标志
//如果没有\0是不可以看成字符串的
//arr2是可以看成字符串的，c后面还有一个隐藏的\0

一维数组的使用

数组是通过下标访问的，数组的下标从0开始，最大的下标是元素个数-1

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

一维数组在内存中的存储

#include<stdio.h>
int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	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;
}
//每个元素地址之间差的值是4
//至于为什么差4，因为我是一个整形的数组，每个元素占有4个字节。

所以得出一维数组在内存中是连续存储的

#include<stdio.h>
int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int* p = arr;  //得到了首元素的地址
	int sz = sizeof(arr) / sizeof(arr[0]);
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%p===%p\n", &arr[i], p + i);
	}
	return 0;
}
//这个代码就说明：p+i为下标为i的元素的地址
*(p+i)为下标为i的元素的值

利用*(p+i)为下标为i的元素的值，来打印数组中的元素

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

*(p+i) == arr[i]== *(i+p)== i[arr]

二维数组的创建和初始化

二维数组的创建

#include<stdio.h>
int main()
{
	int arr1[3][4]; //创建了一个三行四列的数组
	char arr2[4][5];
	double arr3[3][5];
}

二维数组的初始化

#include<stdio.h>
int main()
{
	int arr[3][4] = { 1,2,3,4,5,6 };//后面没有初始化的元素全部当0对待
	int arr2[3][4] = { {1,2},{3,4},{5,6} };//第一行为1 2 0 0 第二行为3 4 0 0
}

二维数组可以没有行标，不能没有列标，如果没有列标，就会编译出错

二维数组的使用：二维数组也是通过下标来访问的

#include<stdio.h>
int main()
{
	int arr[3][4] = { 0 };
	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;
}

求二维数组行数的方法

sizeof(arr)/sizeof(arr[0]) --求得行数

求二维数组列的方法

sizeof(arr[0])/sizeof(arr[0][0])–求得列数

二维数组在内存中的存储

#include<stdio.h>
int main()
{
	int arr[3][4] = { 0 };
	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;
}

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

二维数组可以被想象成一维数组的数组

数组作为函数参数

冒泡排序

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

冒泡排序的优化

#include<stdio.h>
void BubbleSort(int arr[], int sz)
{
	int i = 0;
	int j = 0;
	for (i = 0; i < sz - 1; i++)
	{
		int flag = 1;//假设已经有序
		for (j = 0; j < sz - i - 1; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
				flag = 0;
			}
		}
		if (flag == 1)
			break;
	}
}
int main()
{
	int i = 0;
	int arr[10] = { 1,3,5,7,9,2,4,6,8,10 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	BubbleSort(arr, sz);
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}
//定义一个flag的变量

数组名一般来说，作为数组中首元素的地址

但是有两个特例–如下所示：

• sizeof(数组名)–数组名表示整个数组，如果sizeof后面只有数组名的话，那么此时数组名表示的是整个数组。

#include<stdio.h>
int main()
{
	int arr[10] = { 0 };
	printf("%d", sizeof(arr));
	return 0;
}
//这个代码的结果是40

• &数组名，这里的数组名表示整个数组

#include<stdio.h>
int main()
{
	int arr[10] = { 0 };
	printf("%p\n", &arr);
	printf("%p\n", &arr + 1);
	return 0;
}
//这两行之间的地址值的差值为40，刚好为数组的大小

除此之外，所有的数组名都是数组首元素的地址

数组的应用实例

• 三子棋
• 扫雷