C语言数组

1、二维数组

初始化

#include 
int main()
{
	int arr[3][4];
	char arrx[5][6];
	//初始化
	int arr1[3][4] = { 1,2,3,4,2,3,4,5,3,4,5,6 };//如果不够，后面补值为零
	int arr2[3][4] = { {1,2},{3,4},{5,6} };///不完全初始化
	int arr3[][4] = { {1,2,3,4},{2,3} };//行可以被省略 ，列不可省略
	return 0;
}

#include 
int main()
{
	int arr[3][4] = { 1,2,3,4,2,3,4,5,3,4,5,6 };
	for (int i = 0; i < 3; i++)//打印行
	{
		for (int j = 0; j < 4; j++)//打印列
		{
			printf("%d  ", arr[i][j]);
		}
		printf("n");
	}
	return 0;
}

 

二维数组也是通过下标访问，数组下标是从零开始的，二维数组可以 理解为一维的数组

2.1数组越界

#include 
int main()
{
	//数组越界
	int arr[] = { 1,2,3,4 };
	for (int i = 0; i < 10; i++)//10可以用size = sizeof(arr)/sizeof(arr[0]);
	{
		printf("%d ", arr[i]);//数组越界访问不会报错
	}
	return 0;
}

后面越界访问元素已经不是数组内部，所以访问数组后面的存储单元，越界访问不报错，C语言不做数组下标越界检查 。

1.3数组存储

#incldue 
int main()
{
	int arr[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 ", arr[i][j]);
		}
	}
	return 0;
}

发现arr[0][4] == arr[0][4]      arr[1][4] == arr[1][4]      arr[2][4] == arr[2][4]      

说明二维数组是连续存储的，与一维数组存储一样，查看内存

 发现存储时连续的。

1.4数组作为函数传参

#include 
//实现冒泡排序
void bubble_sort(int arr[], int sz)
{
	for (int i = 0; i < sz-1; i++)
	{
		//一趟冒泡排序
		for (int 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 arr[] = { 9,7,5,8,4,7,5,2,1,6,2,3 };
	int size = sizeof(arr) / sizeof(arr[0]);//只能在外部计算数组大小，因为数组传参的时候相当于
	bubble_sort(arr,size);                  //把数组首元素地址传到函数，所以无法计算数组大小
	for (int i = 0; i < size-1; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

数组名传参的本质上数组首元素的地址，地址应该使用指针来接收arr，这里看起来是数组，本质上是指针，数组大小应该在函数外部计算，传参至函数

1.5数组名是什么

#include 
//数组名是什么？
int main()
{
	int arr[10];
	printf("%pn", arr);
	printf("%pn", &arr[0]);
	//数组名 == 首元素的地址
	int n = sizeof(arr);
	printf("%dn", n);//40
	//数组名确实能表示首元素地址
	return 0;
}

 数组名确实能表示首元素地址，但有两个以外

1  sizeof(数组名)：这里的数组名表示整个数组的大小，单位是字节

2  &数组名：这里的数组名表示整个数组，去除的是整个数组的地址

#include 
int main()
{
	int arr[10] = { 0 };
	printf("arr = %pn", arr);//arr就是首元素的地址
	printf("arr+1 = %pn", arr+1);//跳过四个字节（1个地址）
	printf("&arr[0] = %pn", &arr[0]);//首元素的地址
	printf("&arr = %pn", &arr);//数组的地址
	printf("&arr+1 = %pn", &arr+1);//跳过整个数组
	return 0;
}

 

#include 
int main()
{
	int arr[3][4];
	int size = sizeof(arr);//48
	printf("%dn", size);
	//arr也表示首元素的地址，表示第一行的地址arr[0][i]
	printf("%pn", arr);//第一行的地址
	printf("%pn", arr+1);//第二行的地址
	printf("%dn", sizeof(arr) / sizeof(arr[0]));//计算行
	printf("%dn", sizeof(arr[0]) / sizeof(arr[0][0]));//计算列
	return 0;
}