零基础快乐学习C/C++——08

数组

1.数组的创建

数组是一组相同类型元素的集合，数组的创建方式
举几个例子

int main()
{
	//创建一个数组-存放整型-10个
	int arr[10];
	//注意不可以用变量，如int arr[n];这就不可以
	int arr[10] = {1,2,3};//不完全初始化，剩下的元素默认初始化为0
	char arr2[] = "abcdef";
	printf("%d\n",sizeof(arr2));//sizeof计算arr2所占空间的大小，arr2放了7个元素，每个char1个字节，7*1=7
	printf("%d\n",strlen(arr2));//strlen求字符串长度--也就是'\0'之前的字符个数
	return 0;
}

关于strlen和sizeof的关系

答案是 4 3 3 15
arr1 的字符数组存放了 a b c \0
arr2 的字符数组存放了 a b c
sizeof计算的是数组存放的空间大小 所以是4 3
strlen只求字符串长度，只针对\0前的 故是 3 未知（因为不知道什么时候遇到\0，是个随机值）

2.一维数组的使用

int main()
{
	char arr[] = "abcdef";//[a][b][c][d][e][f][\0]
	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 = sizof(arr)/sizeof(arr[0]);//得到数组个数
	int i = 0;
	for(i=0;i<sz:i++)
	{
		printf("&arr[%d]=%p\n",i,&arr[i]);//打印地址需要用%p
	}
	return 0;
}

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

3.二维数组

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

int main()
{
	int arr[3][4] = {1,2,3,4,5};//三行四列
	int arr[3][4] = {{1,2,3},{4,5}};
	//注意二维数组不像一维数组可以省略，二维数组中行和列不能同时省略
	int arr[][4] = {{1,2,3,4},{5,6,7,8}};//只能省略行不能省略列
	return 0;
}

2. 二维数组的使用

3. 二维数组在内存中的存储
   实际上二维数组在内存中存放就像一维数组

4.数组作为函数参数

比如要写一个冒泡排序
冒泡排序就是两两比较
这是一趟冒泡排序，让一个数字确定了最终位置

10个元素，进行9躺冒泡排序就可以了

#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};
	int i = 0;
	int sz = sizeof(arr)/sizeof(arr[0]);
	//对arr进行排序，排成升序
	//注意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. &数组名----这里数组名代表整个数组，&数组名，取出的是整个数组的地址
   
   下面可以更直观的看出
   
   除了上述两种情况，所有的数组名都表示数组首元素的地址