数组总结

数组总结

总述：

当我们输入一组类型相同的数的时候，使用循环语句效率比较低，而且会容易受到时间限制。因此，为了方便输入并且提高输入率，我们引入数组这个概念。
意义：使用数组不仅可以迅速输入一组数据，并且可以方便的进行查找，统计，排序。
以下简略叙述课本知识内容，详细的叙述知识应用。

内容一：一维数组（线性结构）

类型标识符 数组名 [常量表达式常]
举例：int d [50]
注意：
1.定义数组时元素个数必须是常量来表示不能用变量来表示。
2.定义的时候可以多定义几个数据元素防止出现下标越界的情况。
3.并且数组元素必须一个一个引用，不可以一次引用整个数组。
4.不给可初始化的数组赋初值时，全部元素系统自动定义为0值。
5.如给全部元素赋值，则在数组说明中， 可以不给出数组元素的个数。
例如：static int a[5]={1,2,3,4,5};可写为：static int a[]={1,2,3,4,5};
6.动态赋值可以在程序执行过程中，对数组作动态赋值。这时可用循环语句配合scanf，或cin函数逐个对数组元素赋值。
重点：
数组的查找与统计：二分法