数组的定义和初始化

                      第八章：数组
    本章重点介绍向函数传递一维数组和二维数组的方法。主要内容有：

①数组类型，数组的定义和初始化，以及对数组名特殊含义的理解。
③排序、查找、求最大最小值等常用算法。

一：一维数组的定义和初始化
例1：给定两个n维向量a=(a1,a2,…,an)和b=(b1,b2,…,bn)，求点积a·b=a1b1+a2b2+…+anbn。
程序：
#include
using namespace std;
int a[1000],b[1000];
int main()
{
int n,i=1,c=0;
cin>>n;
for(i=1;i<=n;i++)
cin>>a[i];
for(i=1;i<=n;i++)
cin>>b[i];
for(i=1;i<=n;i++)
c+=a[i]*b[i];
cout<<c<<endl;
return 0;
}
当n比较小的时候我们可以不用数组，但是如果增加到100或者更多呢？定义100个变量显然是不现实的，所以引入了数组。
数组是一组具有相同类型的变量的集合。使用一个统一的名字来标识这组相同类型的数据，这个名字叫数组名。构成数组的每个数据项称为数组元素，通过数组的下标实现对数组元素的访问。
注：①在例一中，int代表该数组的基类型，下标的个数表明数组的维数，a后方括号数字代表数组元素的个数。
②c语言中数组的下标都是从0开始的。
③括号内的数字必须是一个确定的常数。
④例一中的int a【1000】语句声明了一个包含1000个整形变量的数组，没有a【1000】，在程序中，a被声明在main函数的外面。只有放在外面时，数组a才可以开的很大；放在main里面时，数组稍大就会异常退出。
二：一维数组的初始化
数组的初始化可以在定义的时候一并完成。格式：
类型标识符 数组名【常量表达式】={值1，值2，…}
eg：int a【5】={1，2，3，7，5}
说明：
①在初值列表中可以写出全部数组元素的值，也可以写出部分。例如，以下方式可以对数组进行初始化：
int x【10】={0,1,2,3,4};
该方法仅对数组的前5个元素依次进行初始化，其余值为0。
②对数组全部初始化为0，可以简写为：{}
③memset（a,0,sizeof(a)）的作用是吧数组a清0，它在cstring中定义虽然用for循环也能完成相同任务，但是memset又方便又快。

三：二维数组的定义和初始化
上面我们已经知道了一维数组的定义格式为：
类型 数组名【元素个数】;
如果要定义一个二维数组，只要增加一维下标即可
类型 数组名【第一维长度】【第二维长度】;
二维数组用两个下标确定各元素在数组中的排序，可用排列成i行j列的元素表示。第一维的长度代表数组每一列的元素个数，第二维的长度代表数组每一行的元素个数。
int matrix【3】【4】;
声明的是一个具有3行4列共有12个整形元素的二维数组
注：一维数组在内存中占用的字节数：数组长度×sizeof（基类型），二维数组占用的字节数为（第一维长度×第二维长度）×sizeof（基类型）。
在不同编译器中，int型所占字节数是不同的

初始化
对于二维数组，既可以按元素进行初始化，也可以按行进行初始化。
当初始化列表给出数组全部元素的初值时，第一维的长度声明可以省略，
初始化列表中提供的初值个数可以少于数组元素的个数。
注意：二维数组数组的第二维长度永远都不能省略。