C语言学习——数组

一、一维数组

1、一维数组的创建和初始化

数组的创建
数组是一组相同类型元素的集合。数组的创建方式：
type_t arr_name [const_n]
//type_t是指数组的元素类型
//const_n是一个常量表达式，用来指定数组的大小

int main()
{
	//创建一个数组——存放整型——10个
	int arr[10];
	char arr2[5];
	double arr3[20];
	return 0;
}

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

int arr[10]={1,2,3};//不完全初始化,剩下的元素默认初始化为0
char arr2[5]={'a','b'};
char arr3[5]="ab"; 
char arr4[]="abcdef";//没有给定数值，一定要初始化9908

注意：关于sizeof和strlen的辨别
1、strlen和sizeof没有什么关联。
2、strlen是库函数，使用得引头文件，是求字符串长度的，只能针对字符串求长度。
3、sizeof计算变量、数组、类型的大小，单位是字节，就是个操作符。

int main()
{
	//创建一个数组——存放整型——10个
	char arr4[] = "abcdef";
	printf("%d\n", sizeof(arr4));  //7
	//sizeof计算arr4所占空间的大小  7个元素—charv 7*1=7
	printf("%d\n", strlen(arr4));  //6
	//strlen 求字符串的长度  [a b c d e f \0]  \0之前的字符个数
	return 0;
}

2、一维数组的使用

对于数组的实用：[ ]，下标引用操作符，就是数组访问的操作符。
总结：
1、数组是使用下标来访问的，下标是从0开始。
2、数组的大小可以通过计算得到。
int arr[10];
int sz=sizeof(arr)/sizeof(arr[0]);

int main()
{
	char arr[] = "abcdef"; //[a][b][c][d][e][f][\0]
	//printf("%c\n", arr[3]);
	//全部打印
	int i = 0;
	for (i = 0; i < 6; i++)
	{
		printf("%c ", arr[i]);
	}
	return 0;
}

3、一维数组在内存中的存储

int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("&arr[%d]=%p\n", i, &arr[i]);
	}
	return 0;

}
输出结果：
&arr[0]=00DCFCF8
&arr[1]=00DCFCFC
&arr[2]=00DCFD00
&arr[3]=00DCFD04
&arr[4]=00DCFD08
&arr[5]=00DCFD0C
&arr[6]=00DCFD10
&arr[7]=00DCFD14
&arr[8]=00DCFD18
&arr[9]=00DCFD1C

可以分析输出结果，每个地址之间相差4，刚好是一个地址的大小。数组在内存中是连续存放的。2

二、二维数组

1、二维数组的创建

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

2、二维数组的初始化

int arr[3][4]={1,2,3,4,5};
int arr[3][4]={{1,2,3},{4,5}};//123第一行，45第二行
int arr[][]={{1,2,3,4},{5,6,7,8}};//会报错，列一定不能省略，行可以省略

3、二维数组的使用

二维数组的使用也是通过下标使用。

//打印
int main()
{
	int arr[3][4] = { {1,2,3},{4,5,} };
	int i = 0;  //行的下标
	for (i = 0; i < 3; i++)
	{
		int j = 0;//列下标
		for (j = 0; j < 4; j++)
		{
			printf("%d ", arr[i][j]);
		}
		printf("\n");
	}
	return 0;
}
输出结果：
1 2 3 0
4 5 0 0
0 0 0 0

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

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

三、数组作为函数参数

以冒泡排序为例：
10 9 8 7 6 5 4 3 2 1
9 10 8 7 6 5 4 3 2 1
9 8 10 7 6 5 4 3 2 1
9 8 7 10 6 5 4 3 2 1
…
9 8 7 6 5 4 3 2 1 10
以此类推
8 7 6 5 4 3 2 1 9 10
…
10个元素，9趟冒泡排序

//冒泡排序
void bubble_sort(int arr[],int sz)
{
	int flag=1;//假设这一趟要排序的已经有序
	//确定冒泡排序的趟数
	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 tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
				flag=0;//本趟排序的数据其实不完全有序
			}
		}
		if(flag==1)
		{
		break;
		}
	}
}
int main()
{
	
	int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
	int i = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);
	//对arr进行排序，排成升序
	//arr是数组，我们对数组arr进行传参，实际传递过去的是数组的首元素的地址&arr[0]
	bubble_sort(arr,sz);//冒泡排序
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

什么是数组名？

数组名是数组首元素的地址。但是有两个特例
1、sizeof(数组名)，计算整个数组的大小，sizeof内部单独放一个数组名，数组名表示整个数组。
2、&数组名，取出的是数组的地址。&数组名，数组名表示整个数组。