bit课程笔记（9）

数组

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

数组的创建

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

数组的创建方式

        type_t                  arr_name          [coast_n]

数组的元素类型                                    是一个常量表达式，用来指定数组的大小

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

如n=10；

int arr[n];//×

数组的初始化

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

#include <stdio.h>
#include <string.h>
int main()
{
	int arr[10] = { 1,2,3 };//不完全初始化，剩下的元素默认初始化为0
	char arr2[5] = { 'a','b' };//a b 0 0 0
	char arr3[5] = "ab";//a b \0 0 0
	char arr4[] = "abcdef";//实际上存放了7个元素，char arr4[7]
	printf("%d\n", sizeof(arr4));//sizeof计算arr4所占空间大小，7个元素-char：7*1=7
	printf("%d\n", strlen(arr4));//strlen求字符串长度，求的是\0之前的字符个数
	char arr5[4] = { 'a',98,'c' ,'\0'};
	char arr6[] = { 'a','b','c','\0'};//arr5与arr6效果一样
	printf("%s\n", arr5);
	printf("%s\n", arr6);
	return 0;
}

strlen和sizeof之间没有什么联系

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

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

#include <stdio.h>
#include <string.h>
int main()
{
	char arr1[] = "abc";//a,b,c,\0
	char arr2[] = { 'a','b','c' };//a,b,c
	printf("%d\n", sizeof(arr1));//4 只关注大小，4个字节
	printf("%d\n", sizeof(arr2));//3 只关注大小，3个字节
	printf("%d\n", strlen(arr1));//\0之前的字符个数，3个字符
	printf("%d\n", strlen(arr2));//随机值 strlen要找\0，所以在c后继续找，因此是随即值
	return 0;
}

2.一维数组的使用

[ ],下标引用操作符，它其实就是数组访问的操作符

打印数组中的各个元素

#include <stdio.h>
#include <string.h>
int main()
{
	char arr[] = "abcdef";
	int i;
	int len = strlen(arr);
	for (i = 0; i < len; i++)
	{
		printf("%c", arr[i]);
	}

}

#include <stdio.h>
int main()
{
	int arr[] = {1,2,3,4,5,6,7,8,9};
	int sz = sizeof(arr) / sizeof(arr[0]);
	int i;
	for (i = 0; i <sz; i++)
	{
		printf("%d", arr[i]);
	}

}

总结：

①数组是使用下标来访问的，下标是从0开始的。

②数组的大小可以通过计算得到。

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

10进制：0，1，2，3，4，5，6，7，8，9

16进制：0，1，2，3，4，5，6，7，8，9，a，b，c，d，e，f

打印出数组中各元素的地址

&arr[0]=012FFE9C
&arr[1]=012FFEA0
&arr[2]=012FFEA4
&arr[3]=012FFEA8

仔细观察输出结果：随着数组下标的增长，元素的地址也在有规律的递增。

由此得出结论：数组在内存中是连续存放的。

4.二维数组的创建和初始化

二维数组的创建

int arr[3][4];//三行四列

下标	0	1	2	3
0	int	int	int	int
1	int	int	int	int
2	int	int	int	int

二维数组的初始化

int arr[3][4]={1,2,3,4,5};//不完全初始化

1	2	3	4
5	0	0	0
0	0	0	0

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

1	2	3	0
4	5	0	0
0	0	0	0

二维数组的行可以省略，列不可以省略。

二维数组的使用

二维数组的使用也是通过下标的方式，行，列下标都从0开始。

打印二维数组：

#include <stdio.h>
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;
}

5.二维数组在内存中的存储

6.数组作为函数参数

写代码时往往会将数组作为参数传给函数。

比如实现一个冒泡排序将整型数组排序。

 

#include <stdio.h>
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;
		}
	}
}
int main()
{
	int arr[] = { 9,8,7,6,5,4,3,2,1,0 };//本段代码目的是对arr进行排序，形成升序
	int i = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, sz);//冒泡排序函数，arr是数组，我们对数组arr进行传参，实际上传递过去的是数组arr首元素的地址&arr[0]
	for (i = 0; i < sz; i++)
	{
		printf("%d", arr[i]);
	}
	return 0;

数组名是数组首元素的地址（有两个例外）

例外1：sizeof（数组名）——此时数组名代表整个数组，sizeof（数组名）计算的是整个数组的大小，单位是字节。

2.&数组名——此时数组名代表的是整个数组，取地址数组名，取出的是整个数组的地址

printf("%p\n",arr);//首元素地址
printf("%p\n",&arr[0]);//首元素地址
printf("%p",&arr);//整个数组的地址