4.【数组】

【数组】
	为什么需要数组
		为了解决大量同类型数据的的存储和使用问题
		为了模拟现实世界
		-------------------------
		#include <stdio.h>
		int main()
		{
			int a[5] = {1,2,3,4,5};  //a是数组的名字，5表示数组元素的个数，并且这个5个元素分别用a[0] a[1] a[2] a[3] a[4] 表示
			int i;
			for(i=0; i<5; ++i)
				printf("%d\n",a[i]);  //将会依次输出a[5]里面的5个元素的值1 2 3 4 5
			printf("%d\n",a[100]);   //因为a[100]没有在a[5]里面所以，会是输出一个其他的值
			return 0;
		}
		-----------------------------------
	数组的分类
		一维数组
			怎样定义一维数组
				为那个变量连续分配存储空间
				所有的变量数据类型必须相同
				所有变量所占字节大小必须相等
				列子：
					int a[5];  
					一维数组名不代表数组中所有的元素
					一维数组名代表数组第一个元素的地址
					有关一维数组的操作
						初始化
							完全初始化
								int a[5] = {1,2,3,4,5};
							不完全初始化，未进行初始化的元素自动为零
								int a[5] = {1,2,3};
							不初始化，所有元素是垃圾值
								int a[5];
							清零,里面的每个元素初始值都为零
								int a[5] = {0};
							错误写法：
								int a[5];
								a[5] = {1,2,3,4,5};  //错误
								只有在定义数组的同时才可以整体赋值，其他情况下整体赋值都是错误的
								只有在定义数组的时候，中括号里面的数字才表示元素的个数，其他时候都表示为里面元素的下标，即元素的位置
								int a[5] = {1,2,3,4,5};
								a[5] = 100;  //错误，因为没有a[5]这个元素，内里元素最大只到到a[4]

								int a[5] = {1,2,3,4,5};
								int b[5];
								如果要把a数组中的值全部复制给b数组，怎么写呢？
									错误的写法：
										b = a;// error,因为这里的a代表的是a[5]这个数组里面的第一个元素的地址
									正确的写法：
										for(i=0;i<5;++i)
											b[i] = a[i];
						赋值------------------------------------
							#include <stdio.h>
							int main()
							{
								int a[5];
								int i;

								scanf("%d",a[0]);
								printf("a[0]=%d\n",a[0]);

								scanf("%d",a[3]);
								printf("a[3]=%d\n",a[3]);

								for (i=0; i<5; ++i)
									printf("%d",a[i]);

								return 0；
							}
							----如果输入1和2，则输出结果为：-----
							a[0]=1
							a[3]=2
							1,数值,数值,2,数值
						排序
						求最大/最小值
						倒置
						查找
						插入
						删除
					-------------------------------------
					#include <stdio.h>
						int main()
						{
							int a[7] = {1,2,3,4,5,6,7};
							int i=0,j=6,t;
							while(i<j)
							{
								t=a[i];
								a[i] = a[j];
								a[j] = t;

								i++;  //这样效果会不一样
								--j;
							}
							for(i=0;i<7;++i)            //最后输出结果可以查看
								printf("%d\n",a[i]);
						}
					----------输出的结果为：7 6 5 4 3 2 1--------------------	
		二维数组
			int a[3][4];
				总共是12个元素，可以当做3行4列看待，这12个元素的名字依次是：
						a[0][0] a[0][1] a[0][2] a[0][3]
						a[1][0] a[1][1] a[1][2] a[1][3]
						a[2][0] a[2][1] a[2][2] a[2][3]
						a[i][j] 表示第i+1行第j+1列元素
						int a[m][n]; 该二维数组右下角最大位置的元素只能是a[m-1][n-1]
			初始化
				int a[3][4] = {1,2,3,4,5,6,7,8,9,10,11,12};
				int a[3][4] = {
						{1, 2, 3, 4},
						{5, 6, 7, 8},
						{9,10,11,12},
				};
			输出二维数组内容：
			---------------------------------
				#include<stdio.h>
				int main()
				{	
					int a[3][4] = {
						{1, 2, 3, 4},
						{5, 6, 7, 8},
						{9,10,11,12},
					};
					int i,j;
					for (i=0; i<3; ++i)
					{
						for (j=0; j<4; ++j)
							printf("%-5d",a[i][j]);   //这里的-5表示格式左对齐5位一格
						printf("\n");
					}
					return 0;
				}
				----------------------------------------------------------
			操作
				对二维数组排序
				求每一行的最大值
				判断矩阵是否对称
				矩阵的相乘
		多维数组
			是否存在多维数组
				不存在
				因为内存是线性一维的
				N维数组可以当做每个元素是n-1维数组的一维数组
					比如：
						int a[3][4];
							该数组是含有3个元素的一维数组
							只不过每个元素都可以再分成4个小元素
						int a[3][4][5]；
							该数组是含有3个元素的一维数组
							只不过每个元素都是4行5列的二维数组