数组

1.知识点:数组就是一组相同类型的变量，它们往往都是为了表示同一批对象的统一属性，读入50个同学的身高，语句就可以这样写:
for(i=0;i<=49;i++) cin>>h[i];
使用数组和循环后，即使读入10000名同学的身高，代码也不冗长，所以，数组经常应用在大批量、同一类型的数据处理任务中。
定义以为数组的格式如下:
类型标识符 数组名[常量表达式];
数组在计算机内存单元中是连续存储的程序一旦执行到数组的定义语句，就会开辟出若干字节的内存单元。
给数组“整体”赋值的两个函数:
memset函数:是给数组“按自字节”进行赋值，一般用在char型数组中，如果是int类型的数组一般赋值为0和1，使用前需要包含头文件:#intclude<cstring>。
fill函数是给数组“按元素”进行赋值，可以是整个数组，也可以是部分连续元素，可以赋任何值，使用前需要包含头文件#include<algorithm>。
一维数组的插入删除:
插入一个元素，需要先找到插入的位置，将这个元素及其之后的所有元素依次往后移一位(注意要从后往前进行操作)，再将给定的元素插入到位置X。删除某一元素同理。
常见的查找算法有“顺序”查找和“二分”查找。顺序查找就是按照从前往后的顺序，将数组中的元素依次与要查找的数x进行比较。如果数组中元素是有序的，也可采用二分查找。二分查找又称“折半”查找，其优点是比较次数少，查找速度快。
二维数组的定义一般格式:
类型标识符 数组名[常量表达式1][常量表达式2];
引用二维数组的某一个元素:
数组名[下标1][下标2]
2.易错点:数组名本身为数组有地址，数组长度i必须为正整数常量不能是变量，数组一但定义不能改变大小，一维数组的元素引用:在数组定义好之后，就可以“引用”数组中的任意一个元素。引用格式为“数组名[下标]”，下标只能为整型常量或整型表达式，值必须在数组定义的下标范围内，从0开始最大到n-1(下标越界是大忌)。不能一次引用整个数组，只能逐个引用数组的单个元素。
3.常识:数组在主函数前为全局数组，能储存更大的变量。数组在主函数后为局部数组。根据数组在内存单元中的首地址和数组类型，可以计算出该数组中任意第i个元素的起始地址。
全体统计在定义变量时赋初值，局部统计一定要在统计前赋初值。
memset(a,0,sizeof(a));//将a数组所有元素均赋值为0
fill(d,d+5,8);//将d数组前五个元素都赋值为8，其他元素值不确定。
感受:使用数组结合循环程序不在那么的冗长，在没有形成数组之前是单个的支离破碎的变量或者常量，形成数组之后，形成了一定的规律，就可以按照这个规律进行一些计算。