C语言基础学习笔记——二维数组

二维数组：数组的数组，二维数组中的每个元素是类型相同的一维数组。

二维数组的定义：
类型说明符　数组名[常量表达式1][常量表达式2] ;
如：int a[2][3]; 定义了一个有2个元素的二维数组，数组中的每个元素又是一个包含3个整型类型的一维数组（先行后列，即两行三列）。

二维数组的初始化：
①分行给二维数组赋值：

int a[3][4] = { {1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}};

②按数组排列顺序给数组赋值：

int a[3][4] ={1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12}; 

③对部分元素赋值：

int a[3][4] = {{1}, {5}, {9}};
int a[3][4] = {1, 2};   //其余元素都被默认赋值为0

④极端部分初始化：

int a[3][4] = {};  //所有元素赋值为0

⑤对单个元素进行赋值：

int a[3][4];
a[0][0] = 1;
a[0][1] = 2;

⑥用循环语句赋初值：

int a[3][4];
for(int i = 0; i < 3; i++)
	{
		for(int j =0; j < 4; j++)
			{
				scanf("%d", &a[i][j]);
			}
	}

二维数组的访问：
①对单个数组元素的访问：

int a[3][4] ={1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12}; 
printf("%d\n", a[0][1]);

②访问每一个元素（即遍历数组），通过双层循环

int a[3][4] ={1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12}; 
for(int i = 0; i < 3; i++)  //外层循环控制哪一个子数组，即行
	{
		for(int j =0; j < 4; j++)  //内层循环控制子数组中的每一个元素，即列
			{
				printf("%d", a[i][j]);
			}
			printf("\n");	//打印完一行便换行
	}

二维数组的内存存储：
二维数组的元素在内存上的存储顺序是连续的，二维数组的名字是整个二维数组内存的起始地址，也是二维数组中第一个子数组内存的起始地址。
验证二维数组的内存是连续的：

int a[3][4] ={1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12}; 
for(int i = 0; i < 3; i++)  
	{
		for(int j =0; j < 4; j++)  
			{
				printf("%p", &a[i][j]);  //%p打印元素的地址，&是取址符，加在要打印的表达式之前
			}
			printf("\n");	

如果打印出来地址是连续的，则二维数组的内存是连续的。

数组的运用：将二位数组中的元素值从小到大排序。

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int arr[2][3];  
	for (int i = 0; i < 2; i++)
	{
		for (int j = 0; j < 3; j++)
		{
			scanf_s("%d", &arr[i][j]);  //输入6个任意整型数
		}
	}
	int arr1[6];
	int index = 0;
	//这里采用的方法是先将二维数组转为一维数组
	for (int i = 0; i < 2; i++)
	{
		for (int j = 0; j < 3; j++)
		{
			arr1[index++] = arr[i][j];
		}
	}
	打印一维数组，看是否转成功
	for (int i = 0; i < 6; i++)
	{
		printf("%d ", arr1[i]);
	}
	printf("\n");
	for (int i = 1; i < 5; i++)
	{
		int flag = 0;  //标记，如果一维数组顺序已经排好了的话，有利于优化计算
		int temp;  //临时变量
		for (int j = 0; j < 6-i; j++)
		{
			if (arr1[j] > arr1[j + 1])  //作比较，如果当前值比后一个更大，则作交换
			{
				temp = arr1[j];
				arr1[j] = arr1[j+1];
				arr1[j + 1] = temp;
				flag = 1;
			}
		}
		if (flag == 0)
		{
			break;
		}
	}
	printf("从小到大排列为：\n");
	for (int i = 0; i < 6; i++)
	{
		printf("%d ",arr1[i]);
	}
	printf("\n");
	system("pause");
	return 0;
}