三、 数组

数组的创建

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

 

int double char是数组类型

10是数组的个数  

C99之前必须是常量，之后可以为变量为了支持变长数组

数组的编号从0开始

输出一样但是存储的形式不一样

第一种存储a b c后面都是0

第二种存储了a b c \0 后面都是0

[]又叫下标引用操作符

由此可得：数组在内存中连续存放

地址由低到高

二维数组

二维数组的创建

#include<stdio.h>
int main()
{
	int arr[3][4]={1,2,3,4,5,6,7,8,9,10,11,12};
	int arr1[3][4]={{1,2},{3,4},{5,6}};
} 

 

若不足会补0

二维数组不能省略列只能省略行

三维数组只能省略第一维、第二维

行列都是从0开始

可以把二维数组理解为一维数组的数组

如上可以看作三个一维数组

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

数组越界

需要自纠

冒泡排序：两个相邻数进行比较，一个冒泡排序让一个数字出现在最终的地方

9 8 7 6 5 4 3 2 1 0

第一趟循环后

8 7 6 5 4 3 2 1 0 9

第二趟循环后

7 6 5 4 3 2 1 0 8 9...

#include<stdio.h>
void bubble(int arr[],int sz)
{
	int i=0;
	for(i=0;i<sz-1;i++)//9趟 
	{
		for(int j=0;j<sz-1-i;j++)//sz-1+i因为最后一个已经不需要判断每一次到最后他已经是最大了
		{
			if(arr[j]>arr[j+1])
			{
				int t=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=t;
			}
		}
	}
	
}
int main()
{
	int arr[]={9,8,7,6,5,4,3,2,1,0};
	int i=0;
	int sz=sizeof(arr)/sizeof(arr[0]);
	bubble(arr,sz);
	for(i=0;i<sz;i++)
	{
		printf("%d ",arr[i]);
	}


	return 0;
}

数组名确实能表示首元素的地址

但是有两个例外；
1.sizeof(数组名)内部单独放数组名，这里计算的是整个数组的大小单位是字节

2.&数组名这里表示的是整个数组，取出的是整个数组的地址

二维数组数组名表示首元素地址

表示一整行的地址