c语言---23 二维数组

1、二维数组的创建

二维数组的创建与一维数组类似，都包含元素类型、数组名以及元素个数。

int main()
{
	int arr[3][4];//3行4列的二维数组，里面的每个元素都是int类型
	char ch[3][10];//3行10列的二维数组，里面的每个元素都是char类型
	return 0;
}

2、二维数组的初始化

如何给二维数组进行初始化呢？初始化的意思是什么呢？初始化的意思是在创建的同时给它赋值。

int main()
{
	int arr[3][4] = { 1,2,3,4,5,6,7,8,9,10,11,12 };
	return 0;
}

监视一下它是如何分配元素的：

如果是不完全初始化，会出现什么情况呢？

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

观察监视窗，发现它是依次排序的，先给第一行第一个元素放置内容，直到第一行放满了再开始给第二行放置，没有元素可以放了就补0.

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

二维数组的参数中行数是可以省略掉的，列数不可以省略掉。因为有几行是可以根据初始化的情况来确定，但是一行有几个元素是不能省略掉的。如果省略掉有几列，就不知道第二行到底从第几个元素开始放。

3、二维数组的使用

二维数组的使用也是通过下标的方式。二维数组的行和列的下标都是从0开始的，只要给出元素的行和列的下标，那就可以找到相应的元素。

int main()
{
	int arr[3][4] = { {1,2},{3,4},{5,6} };
	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;
}

代码的运行效果如下：

1 2 0 0
3 4 0 0
5 6 0 0

m行n列的二维数组相当于m个包含n个元素的一维数组的组合。

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

int main()
{
	int arr[3][4] = { {1,2},{3,4},{5,6} };
	int i = 0;
	int j = 0;
	for (i = 0; i < 3; i++)//行数
	{
		for (j = 0; j < 4; j++)
		{
			printf("&arr[%d][%d]=%p ", i,j,&arr[i][j]);
		}
		printf("\n");
	}
	return 0;
}

代码的运行效果如下：

&arr[0][0]=0000000E67CFF668 &arr[0][1]=0000000E67CFF66C &arr[0][2]=0000000E67CFF670 &arr[0][3]=0000000E67CFF674
&arr[1][0]=0000000E67CFF678 &arr[1][1]=0000000E67CFF67C &arr[1][2]=0000000E67CFF680 &arr[1][3]=0000000E67CFF684
&arr[2][0]=0000000E67CFF688 &arr[2][1]=0000000E67CFF68C &arr[2][2]=0000000E67CFF690 &arr[2][3]=0000000E67CFF694

观察它们的地址可以发现：二维数组在内存中是连续存放的；一行内部连续，跨行之后还是连续的。相邻的两个元素之间它们的地址相差4个字节。因为数组中每一个元素都是整型，而整型的大小是4个字节。
观察下面的代码，可以发现，只有直到二维数组在内存中的情况，才可以写出下面的代码（for循环那里的条件）。

int main()
{
	int arr[3][4] = { {1,2},{3,4},{5,6} };
	int i = 0;
	int j = 0;
	int* p = &arr[0][0];//整型元素的地址应该放在整型指针里面
	for (i = 0; i < 12; i++)//因为实际上这些元素是连续存放的，所以可以写i<12
	{
		printf("%d ",*p);//指针变量解应用，找到它所指向的对象。
		p++;
	}
	return 0;
}

1 2 0 0 3 4 0 0 5 6 0 0

5、数组作为函数参数

往往我们在写代码的时候，会将数组作为参数传个参数，比如：要实现一个冒泡排序函数将一个整型数组排序，那要怎样实现呢？
假如说现在有一个数组是降序排列的9,8,7,6,5,4,3,2,1,0；现在想要实现升序排列，怎么实现呢？使用冒泡排序的方法，冒泡排序的思想如下：
冒泡排序的思想：两两相邻的元素进行比较，并且可能的话需要交换！
9 8 7 6 5 4 3 2 1 0 先是9和8进行交换
8 9 7 6 5 4 3 2 1 0 再是9和7进行比较交换
8 7 9 6 5 4 3 2 1 0 9和6进行比较并交换
…
8 7 6 5 4 3 2 1 0 9 此时9已经被放到了最后 这算是一趟冒泡排序

此时待排序的就变成了 8 7 6 5 4 3 2 1 0 9中的前九个数字，可以先不关心9这个数字了，因为它已经在它该在的位置了
一趟一趟的冒泡排序下来，直到实现升序排列
10个数字 需要进行9趟冒泡排序
n个数字 需要进行n-1趟冒泡排序

// 在第一趟冒泡排序的时候：有10个数字待排序  9对比较
//   第二趟              ：   9              8
//..................

按照这个思想来编写代码：；

void bubble_sort(int arr[])//形参arr本质上是指针的
{
	//先计算数组元素个数
	int sz = sizeof(arr) / sizeof(arr[0]);//指针变量的长度sizeof(arr)在x86平台上是4个字节，sizeof(arr[0]也是4个字节
	//4/4=1
	//根据数组元素个数来确定趟数
	int i = 0;
	for (i = 0; i < sz - 1; i++)
	{
		//一趟冒泡排序要经过的过程，两两进行比较的过程
		int j = 0;
		for (j = 0; j < sz - 1- i; j++)//不能写j < sz - 1，如果这样的话每次都是固定对数进行比较		
		{
			if (arr[j] > arr[j + 1])
			{
				//交换
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}

	}
}
int main()
{
	int arr[] = { 9,8,7,6,5,4,3,2,1,0 };//现在这个数组是降序排序
	//现在想排序为升序，应该怎么做呢？
	bubble_sort(arr);//冒泡排序
	//数组在传参的时候，传递的其实是数组元素的首地址
	return 0;
}

按F10让调试走起来，会发现不会实现想要的功能，再按F11进入函数内部，

因为数组在传参的时候，传递的其实是数组元素的首地址。现在是X86平台，int sz = sizeof(arr) / sizeof(arr[0]);//指针变量的长度sizeof(arr)在x86平台上是4个字节，sizeof(arr[0]也是4个字节4/4=1嘛，这下就通了，明白为什么代码不对了。

所以反过来思考说，不能在自定义冒泡排序的函数里面去，在main函数里面给bubble_sort函数传参数的时候设计的不合理，应该先把数组长度算好了再传进自定义函数里面去。代码如下：

void bubble_sort(int arr[], int sz)//形参arr本质上是指针的
{
	
	//根据数组元素个数来确定趟数
	int i = 0;
	for (i = 0; i < sz - 1; i++)
	{
		//一趟冒泡排序要经过的过程，两两进行比较的过程
		int j = 0;
		for (j = 0; j < sz - 1 - i; j++)//不能写j < sz - 1，如果这样的话每次都是固定对数进行比较		
		{
			if (arr[j] > arr[j + 1])
			{
				//交换
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}

	}
}
int main()
{
	int arr[] = { 9,8,7,6,5,4,3,2,1,0 };//现在这个数组是降序排序
	//现在想排序为升序，应该怎么做呢？
	//先计算数组元素个数
	int sz = sizeof(arr) / sizeof(arr[0]);//在函数外部计算数组的长度就是精准的数组长度了
	bubble_sort(arr,sz);//冒泡排序,将数组以及数组长度都作为参数传进来
	//数组在传参的时候，传递的其实是数组元素的首地址
	return 0;
}

观察上图，可以得知冒泡排序算法已正确。

6、思考

数组名是什么？

数组名是数组首元素的地址，这个到底对不对呢？验证一下

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

代码跑起来，发现确实是数组名是数组首元素的地址

0098F720
0098F720

int main()
{
	int arr[10] = { 0 };
	int sz = sizeof(arr);//数组名是数组首元素的地址,那求首元素长度应该是4
	printf("%d\n",sz);
	return 0;
}

代码跑出来的结果是40，为什么呢？
因为虽然数组名是数组首元素的地址，但是是有两个例外的

• sizeof(数组名)-----数组名表示整个数组，计算的是整个数组的大小，单位是字节。
• &数组名----数组名表示整个数组，取出的是整个数组的地址
  除此两种情况之外，其它任何情况下，数组名都代表的是数组首元素的地址。

int main()
{
	int arr[10] = { 0 };
	
	printf("%p\n",&arr);//1 &arr取出的是数组的地址
	printf("%p\n", arr);//2
	printf("%p\n", &arr[0]);//3

	return 0;
}

代码结果如下：

004FF704
004FF704
004FF704

发现三种的结果是一样的，但是其实2和3的写法是一个意思。

由上图可以看出：数组的地址与数组首元素的地址值一样是很正常的。

int main()
{
	int arr[10] = { 0 };

	printf("%p\n",&arr);
	printf("%p\n", &arr+1);

	printf("%p\n", arr);
	printf("%p\n", arr+1);

	return 0;
}

代码的运行结果如下：

010FF99C
010FF9C4
010FF99C
010FF9A0