潜学C语言——数组

数组

一维数组的创建与初始化

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

int main()
{
	//创建一个数组——存放整形——10个
	int arr[10];
	return 0;
}

注：数组的创建中，[ ]中一定要给一个常量，不可以使用变量。

int main()
{
	//创建一个数组——存放整形——10个
	int arr[10] = {1,2,3};//不完全初始化，剩下的元素默认初始化为0
	char arr2[5] = { 'a',98};//b的ASCII值为98
	char arr3[] = "abcdef";
	printf("%d\n", sizeof(arr3));//7
	//sizeof计算arr3所占空间的大小
	printf("%d\n", strlen(arr3));//6
	//strlen 求字符串长度（找\0，且只算\0之前的字符个数,\0不算）
	return 0;
}

注：

1.strlen和sizeof没有关联

2.strlen 是求字符串长度的——只能针对字符串长度要求 ——库函数——使用得引用头文件

3.sizeof 计算变量、数组、类型的大小-——单位是字节——操作符

int main()
{

	char arr1[] = "abc";//abc\0
	char arr2[] = { 'a','b','c' };//a b c
	printf("%d\n", sizeof(arr1));//4
	printf("%d\n", sizeof(arr2));//3
	printf("%d\n", strlen(arr1));//3
	printf("%d\n", strlen(arr2));//随机值
}

一堆数组的使用

用[  ]，下标引用操作符就可以实现数组访问

int main()
{
	char arr[] = "abcdef";//[a][b][c][d][e][f][\0]
	int i = 0;
	for (i = 0; i < 6; i++)// (i = 0; i < （int） strlen(arr);  i++)
	{
		printf("%c ", arr[i]);
	}
	return 0;
}

int main()
{
	char arr[] = "abcdef";//[a][b][c][d][e][f][\0]
	int sz = sizeof(arr) / sizeof(arr[0]);
	int i = 0;
	for (i = 0; i <sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

注：

1.数组用下标访问，下标从0开始  :[0]

2.数组的大小可以通过计算得到

	int arr[10]
    int sz = sizeof(arr) / sizeof(arr[0]);

一堆数组在内存中的存储

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[1]);
	}
	return 0;
}

数组在内存中是连续存放的

二维数组

二维数组的创建

//数组创建
int arr[3][4];//三行四列
char arr[3][5];
double arr [1][2];

二维数组的初始化

int arr[3][4] = { 1,2,3,4 };
int arr[3][4] = { {1,2},{4,5} };

二维数组的使用

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

二维数组的储存

二维数组在内存中也是连续存储的

数组作为函数参数

void bubble_sort(int arr[],int sz)
{
	//确定冒泡排序的趟数
	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;
			}
		}
	}
}

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

冒泡函数排序：

它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

我们的数据是反序的，则需要进行n-1趟排序。每趟排序要进行n-i次比较(1≤i≤n-1)，且每次比较都必须移动记录三次来达到交换记录位置。在这种情况下，比较和移动次数均达到最大值：

​

 函数部分的效率优化（加入flag）：

void bubble_sort(int arr[],int sz)
{
	//确定冒泡排序的趟数
	int i = 0;
	for (i = 0; i < sz - 1; i++)
	{
		int flag = 1;//假设这一趟要排序的数据已经有序
		//每一趟冒泡排序
		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;//单独的if语句不可以用break，但是if在大循环for或while语句中是可以用的
		}
	}
}

数组名是什么？

int main()
{

	int arr[10] = { 1,2,3,4,5 };
	printf("%p\n", arr);
	printf("%p\n",&arr[0]);
	printf("%d\n", *arr);//1
	return 0;
}

根据此代码可得出：数组名是数组首元素（下标为0  即[0]）地址（有两个例外）

如：

sizeof(数组名)—— 数组名表示整个数组，sizeof（数组名）计算的是整个数组的大小，单位是字节

&数组名，数组名代表整个数组，&数组名，取出的是整个数组的地址

int main()
{
	int arr[] = { 1,2,3,4,5,6,7 };
	printf("%p\n", arr);
	printf("%p\n", arr+1);

	printf("%p\n", &arr[0]);
	printf("%p\n", &arr[0]+1);

	printf("%p\n", &arr);
	printf("%p\n", &arr+1);

	return 0;
}

 数组地址与数组首元素地址从值上看一样，但意义不一样