C语言·数组 学习笔记

1.一维数组

1.1一维数组的创建

数组是一组相同类型元素的集合。
数组的创建方式：
type_t arr_name [const_n];

//type_t 是指数组的元素类型
//const_n 是一个常量表达式，用来指定数组的大小`
注意：数组创建【】要给一个常量，在C99标准支持了变长数
组的概念。

1.2数组的初始化

数组的初始化是指，在创建数组的同时给数组的内容一些合理初始值（初始化）。

1.3一维数组的使用

之前我们介绍了一个操作符： [] ，下标引用操作符。它其实就数组访问的操作符。
我们来看代码：

#include <stdio.h>
int main()
{
 int arr[10] = {0};//数组的不完全初始化
    //计算数组的元素个数
    int sz = sizeof(arr)/sizeof(arr[0]);
 //对数组内容赋值,数组是使用下标来访问的，下标从0开始。所以：
 int i = 0;//做下标
 for(i=0; i<10; i++)//这里写10，好不好？
 {
 arr[i] = i;
 } 
 //输出数组的内容
 for(i=0; i<10; ++i)
 {
 printf("%d ", arr[i]);
 }
 return 0;
}
int arr[10];
int sz = sizeof(arr)/sizeof(arr[0]);

总结:

1. 数组是使用下标来访问的，下标是从0开始。
2. 数组的大小可以通过计算得到。

1.4 一维数组在内存中的存储

让我们来看一看数组在内存中的存储。
上代码

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

输出结果如下

这里我们可以发现：数组在内存中是连续存放的。

2.二维数组

2.1 二维数组的创建

//数组创建
int arr[3][4];
char arr[4][5];
double arr[1][4];

2.2 二维数组的初始化

//数组初始化
int arr[3][4] = {1,2,3,4};
int arr[][4] = {{2,5},{4,5}};//二维数组如果有初始化，行可以省略，列不能省略

这里需要注意的是：二维数组的 行可以省略 列不能省略。

2.3二维数组在内存中的存储

这里我们打印二维数组的每个元素。

#include <stdio.h>
int main()
{
 int arr[3][4];
 int i = 0;
 for(i=0; i<3; i++)
 {
 int j = 0;
 for(j=0; j<4; j++)
 {
 printf("&arr[%d][%d] = %p\n", i, j,&arr[i][j]);
 }
 }
 return 0;
}

十六进制分别是 0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F
这里依次对应，发现每行差4，我们可以得出结论：二维数组在内存中也是连续存储的。

3.数组作为函数参数

这里我们用冒泡排序来举例子
（冒泡排序的思想：两两相邻的元素进行比较，并且可能需要的话进行交换）
上代码

//void bubble_sort(int arr[],int sz) //形参 arr本质是指针
//
//{
//	//确定趟数
//	int i = 0;
//	for (i = 0; i < sz - 1; i++)
//	{
//		//一趟冒泡排序的过程
//		int j = 0;
//      int flag = 1;
//		for (j = 0; j < sz - 1 - i; j++)
//		{
//			if (arr[j] > arr[j + 1])
//			{
//				//交换
//				int tmp = arr[j];
//				arr[j] = arr[j + 1];
//				arr[j + 1] = tmp;
//              flag = 0;
//			}
//		}
//      if (flag == 1)
//      break; 
//	}
//}
int main()
{
	int arr[10] = { 9,8,7,6,5,4,3,2,1,0 };
	//排序为升序-冒泡排序；
	//计算数组元素个数
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr,sz);

	return 0;
}

这里需要注意：//数组名是首元素地址
//但是有两个例外
//1.sizeof(数组名)-数组名表示整个数组-计算的是整个数组大小，单位是字节
// 2.&数组名 -代表表示整个数组-取出的是整个数组的地址