数组程序设计总结（C++）

数组总结
1.数组就是一组相同类型的变量，它们往往都是为了表示同一批对象的统一属性。
2.数组可以是一维的，也可以是二维或多维的。
3.定义一维数组的格式:类型标识符 数组名[常量表达式];
4.类型标识符表示数组元素，这一组数据的类型可以是任意类型，其下标可以写为表达式形式，但不能超过上限。
5.定义数组时，数组元素个数应比给出元素个数稍微大一些。
6.数组下标使用的过程中防止越界。
7.数组定义好后，就可以“引用”数组中的任意一个元素，引用格式为“数组名[下标]”。
8.数组下标从“0”开始计数。
9.不能一次引用整个数组，只能逐个引用数组的单个元素。
10.数组定义一组变量。
11.一组数组的输入输出等操作，都是采用循环语句结合下标变化逐个元素进行。 12.批量数据一次性输入到一维数组中:(1)键盘逐个读入数组元素值;(2)给每个数组元素直接赋值。 13.memset函数给数组“按字节”进行赋值，只管数组元素清零，如果赋值除“0，－1”外的其他数值不能使用该函数，使用前需加头文件:#include<algorithm>。 14.使用fill函数前需加头文件#include<cstring>。 15.插入一个元素，需要先找到插入的位置(假设下标为x)，将这个元素及其之后的所有元素依次往后移一次(注意要从后往前进行操作)，再将给定的元素插入(覆盖)到位置x。 16.一维数组的查找方法有“顺序”查找和“二分”查找。 17.关键字可以是任何基本数据类型，甚至结构体等。 18.排序算法有:选择排序，冒泡排序，插入排序。 19.使用sort函数前需加头文件#include<algorithm>。 20.筛选法比穷举法效率更高。 21.数组元素的位置由两个下标来确定的数组叫做二维数组。 22.二维数组的