数组专项

第五单元 数组
第一课 一维数组的定义
1、一维数组的格式类型标识符
数组名[常量表达式]；
其中常量表达式可以是任何基本数据类型。也可以是结构体等的构造类型，相同类型的数组可以一起定义。数组名必须是合法的标识符。常量表达式的值即为数组元素的个数。
例如，“int h[50];”
就表示一个一维数组h, 共有50个元素，他们的编号从0开始，到49，每个元素都是int类型。注意，数组的下标从零计起，最小的下标是0而不是1。2、一维数组的元素引用引用格式为"数组名[下标]"
其中，下标只能为整形常量或整形表达式，值必须在数组定义的下标范围内，否则会出现下标越界错误。注意，不能一次引用整个数组，只能逐个引用数组的单个元素。例如，对于一个数组a来说，语句"cout<<a"是不合法的。第二课 一维数组的输入与输出由于数组的操作只能逐个引用单个元素，所以，一维数组的输入输出等操作，都是采用循环语句结合下标变化逐个元素进行。
输出一个元素可以写成
int h[100];for(i=0;i<100;i++)cout<<h[i];
数组应用的常用情况num=0;for(i=0,i<1000,i++)}flag=1x=iwhiile(x)}if(x%10!=&&x%10!=?)}flag=0;break;x! =10!}
第3课 一维数组的插入删除
插入一个元素，需要先查找插入的位置，将这个元素及其后的元素依次往后移一位，再将给定的元素覆盖到位置x删除某一个元素，也需要先找到删除的位置，再将下标为x+1及其后的所有元素依次向前移一位，覆盖原来位置上的元素。
第4课 一维数组的查找统计
常见的查找算法有顺序查找和二分查找二分查找的优点为比较次数少，查找速度快易错点for(j=1;j<i;j++) if(h[j]>h[I]) t1++;for(j=i+1;j<=n;j++) if(h[j]>h[i]) t2++;
注意，要分清全局统计还是局部统计，局部统计一定要再循环体内赋初值
第五课 一维数组的元素排序排序分为，选择排序，冒泡排序，插入排序近似排序等
选择排序的基本思路为，每一趟从待排序的数据中，通过打擂台比较选出最小元素，放在这些数据的最前面。
冒泡排序的基本思路为，从第一个数开始，以此不断比较相邻的两个元素，如果逆序就交换。这样，一趟排序结束后，最大的元素就放在第n个位置了。对于冒泡排序还可以做些优化。如果一趟排序下来，都没有任何逆序数对，即没有发生交换操作，则说明已经排好序了。此时就可以立刻退出循环。插入排序的基本思路为，把所有待排序元素分成前后两段，前一段是已经排好序的，后一段是待排序的。每一趟都是把后一段的的第一个数插入到前一个数的某一位置，保证前一段仍然是有序的。
第六课 一维数组的应用举例在素数大酬宾的题目中可采用穷举法和筛选法穷举法穷举商品编号2～n, 判断每个编号是否为素数。这种方法效率不高，一旦n过大，程序就会超时。因此要注意，在短时间内解决问题，不能超时。
筛选法相比穷举法，筛选法的效率更高，筛选法即对数据进行预处理。嵌套次数越少越好，先筛选小素数，避免超时。
第七课 二维数组的定义和操作如果一维数组的每一个元素又是一个一维数组，则称这位数组为二维数组数组元素的下标由两个下表表示的为二维数组一维数组由一个下标表示。
定义二维数组的一般格式为；
类型标识符 数组名
[常量表达式1][常量表达式2]；常量表达式1表示第一维大小，常量表达式2表示第二维大小，常量表达式1和常量表达式2的乘积就是二维数组的元素个数。
例如 int h[4] [5] ;而且数组的存储方式为行优先的连续存储，先逐个存储第0行上的所有元素，再逐个存储第一行上的所有元素，以此类推引用二维数组中的某一个元素，
格式为：数组名[下标1][下标2]
二维数组的输入输出二维数组的输入输出操作也是针对每一个元素进行，结合两个维度的下标变化，用循环嵌套实现。
第九课 数字方阵
数字方阵就是一个行列是相等的二维数组，其中每个元素都是数字。解决数字方阵的问题，一般有两种方法：解析法和模拟法
第十课 字符数组如果数组中的每一个元素都是一个字符，这样的字符称为字符数组。
定义字符数组例如，
char letter[5];与char matrix[20][20];
两个语句分别定义了一个一维字符数组组letter和一个二维数组matrix字符串的末尾都会有一个空字符’\0’给字符数组赋值的方法：char letter[5]={‘a’,‘e’,‘i’,‘o’,‘u’}用字符常量逐个初始化：letter[0]=‘a’;
用赋值语句逐个元素赋值用scanf读入整个数组
用scanf逐个元素读入
用cin输入整个数组
用cin逐个元素输入
用gets读入整个数组：gets(letter)
用getchar逐个读入：letter[0]=getchar()
字符数组的输出方法也有很多
用cout输出整个数组用cout逐个元素输出
用printf输出整个数组用printf逐个元素输出
用puts输出整个数组
用putchar逐个元素输出注意，在用scanf的%s格式或gets读入字符串时，会在字符串末尾自动添加一个空字符’/0’。而使用getchar等方法读入字符串时，则要在字符串后手工加’/0’.
总结
有关字符数组输入方式总结：gets函数用来输入一行字符串，仅已回车符结束输入，gets没有限制读取的字符串长度，如果输入的字符串过长可能会导致堆栈溢出，scanf函数用来读取一个字符串时，字符串不能出现空格，getchar是非常高效的，所以实际使用时，能用scanf,getchar就别用gets.