【C语言（11）一维数组和二维数组】

一维数组的创建和初始化

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

一维数组的创建

数组是一组相同类型元素的集合。数组的创建方式：

type_t arr_name [const_n];

//type_t 是指数组的元素类型

//const_n 是一个常量表达式,用来指定数组的大小

//数组的创建例子
int main()
{
	int arr[10];
	char arr2[10];
	float arr3[10];
	return 0;

}

一维数组的初始化

int main()
{
	int a = 10;//初始化
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };//完全初始化
	int arr[10] = { 1,2,3,4,5 };//不完全初始化

一维数组的使用

对于数组有一个操作符：[]，下标引用操作符。他其实就数组访问的操作符。

int main()
{
	int arr[10] = { 0 };//数组的不完全初始化
	//计算数组的元素个数
	arr[4] = 5;//[] - 下标引用操作符
	int i = 0; 
	int sz = sizeof(arr) / sizeof(arr[0]);
	for (i = 0; i < 10; i++);
	{
		arr[i] = i;
	}
	for (i = 0; i <10 ; ++i);
	{
		printf("%d ", arr[i]);
	}

	return 0;
}

一维数组在内存中的存储

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

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

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


//数组在内存中是连续存放 只要知道第一个 就知道后面的了
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;
}

二维数组的创建和初始化

二维数组的创建

 int main()
{
	int arr[3][4];//3行4列
	double arr2[1][2];//1行2列
	char arr3[2][5];
	return 0;
}

二维数组的初始化

int main()
{
	//初始化 - 创建的同时给赋值
	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,7 };//不完全初始化 不完全初始化后面补0 字符就是\0
	int arr3[3][4] = { { 1,2 }, { 3, 4 }, { 4,5 } };//行可以省略 列不能省略
	return 0;
}

二维数组的使用

//二维数组也是通过下标的方式使用
int main()
{
	int arr[3][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("%d ", arr[i][j]);
		}
		printf("\n");
	}
	return 0;
}

二维数组在内存中的存储

二维数组在内存中也是连续存放的！（一行内部连续，跨行也是连续）

int main()
{
	int arr[3][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]);//%p是打印变量的地址
		}
	}
	return 0;
}


//数组在内存中是连续存放 只要知道第一个 就知道后面的了
int main()
{
	int arr[3][4] = { { 1,2 }, { 3, 4 }, { 4,5 } };
	int i = 0;
	int *p = &arr[0][0];
	for (i = 0; i < 12; i++)
	{
		printf("%d ", *p);
		p++;
	}
	return 0;
}

数组作为函数参数

往往我们在写代码的时候，会将数组作为参数传个函数，比如:我要实现一个冒泡函数，函数将一个整形数组排序

冒泡排序的思想：两两相邻的元素进行比较，并且可能的话需要交换！

数组名是数组首元素的地址但是有两个列外

1.sizeof(数组名) - 这个数组名表示整个数组 计算整个数组的大小 单位字节

2.&（取地址）数组名 - 数组名表示整个数组 - 取出整个数组的地址

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++)
		{
			if (arr[j] > arr[j + 1])
			{
				int num = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = num;
			}
		}
	}
}


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;
}