C 5 数组

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

*数组名是首元素的地址，但存在两个例外：1.sizeof（数组名），数组名表示整个数组，计算的是整个数组的大小；2.&数组名，数组名表示整个数组，取的是整个数组的地址。除此之外，遇到的数组名都是数组首元素的地址。

一维数组的创建
数组元素类型 数组名字 [数组的大小（常量表达式）]
一维数组的初始化
在创建数组的同时给数组一些合理的初始值。

#include<stdio.h>
#include<math.h>

int main()
{
	int arr1[10] = { 1, 2, 3 };//不完全初始化，剩余元素默认为0
	char arr2[] = { 'a', 'b' };
	char arr3[] = "ab";//放的是a,b,\0
	char arr4[] = "abcde";//如果未定义大小，会根据初始化内容决定
	printf("%d\n", sizeof(arr2));//2 sizeof计算元素个数，包括'\0'
	printf("%d\n", sizeof(arr3));//3
	printf("%d\n", strlen(arr2));//13 因为没有'\0'，随机值
	printf("%d\n", strlen(arr3));//2 strlen计算字符串长度，不包括'\0'
	printf("%d\n", sizeof(arr4));//6 
	printf("%d\n", strlen(arr4));//5 

	return 0;
}

一维数组的使用
[]，下标引用操作符。要使用下标访问数组，每个数组的下标从0开始。数组的大小可通计算得出：int arr[10];int sz=sizeof(arr)/sizeof(arr[0])。

一维数组的内存存储
数组在内存中是连续存放的，随着数组下标的增长，地址由低到高变化

#include<stdio.h>

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]);
		//&arr[0] = 00EFFC34 1
		//&arr[1] = 00EFFC38 2
		//&arr[2] = 00EFFC3C 3
		//&arr[3] = 00EFFC40 4 
		//&arr[4] = 00EFFC44 5
		//&arr[5] = 00EFFC48 6
		//&arr[6] = 00EFFC4C 7
		//&arr[7] = 00EFFC50 8
		//&arr[8] = 00EFFC54 9
		//&arr[9] = 00EFFC58 10
		//数组在内存中是连续存放的
	}
	return 0;
}

二维数组
数组类型 名字 [行][列]（共行*列的内存空间）（列不可为空）
二维数组初始化时，可以省略行，但不能省略列。
二维数组在内存中也是连续存放的，一行接一行

#include<stdio.h>

int main()
{
	int arr1[3][4] = {1,2,3,4,5};
	//3行4列的数组arr1
	//1 2 3 4
	//5 0 0 0
	//0 0 0 0
	int arr2[3][4] = { { 1, 2, 3 }, { 4, 5 } };
	//3行4列的数组arr3
	//1 2 3 0
	//4 5 0 0
	//0 0 0 0
	
	return 0;
}

#include<stdio.h>

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

#include<stdio.h>

int main()
{
	int arr[3][4] = { { 1, 2, 3 }, { 4, 5 }, {6,7,8} };
	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]);
//arr[0][0]= 008FFCD4 arr[0][1]= 008FFCD8 arr[0][2]= 008FFCDC arr[0][3]= 008FFCE0
//arr[1][0]= 008FFCE4 arr[1][1]= 008FFCE8 arr[1][2]= 008FFCEC arr[1][3]= 008FFCF0
//arr[2][0]= 008FFCF4 arr[2][1]= 008FFCF8 arr[2][2]= 008FFCFC arr[2][3]= 008FFD00
//arr[0][j]->arr[1][j]->arr[2][j]
//在内存中存储也是连续的
		}
	}
	return 0;
}

数组作为函数参数，传参传的是首元素地址
·冒泡排序：

#include<stdio.h>

void bubsort(int a[],int n)
{
	//冒泡排序
	//进行n-1趟排序
	int i, j;
	char t;
	for (i = 0; i < n - 1; i++)
	{
		for (j = 0; j < n - i - 1; j++)//每一趟冒泡排序
		{
			if (a[j]>a[j + 1])
			//如果一个数比后一个数大，两个位置的数交换
			//就想象成10个人排队，两两比较，高的往后站
			{
				t = a[j + 1];
				a[j + 1] = a[j];
				a[j] = t;
			}
		}
	}
	return;
}

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