数组结构

第1课:一维数组的定义

 

定义一维数组的格式如下:类型标识符  数组名[常量表达式]或数据类型  数组名[整数1] [整数2]…[整数n]

 

其中，类型标识符可以是任何基本数组类型，也可以是结构体等构造类型，相同类型的数组可以一起定义。

 

注意:①数组名必须是合法的标识符。②常量表达式的值即为数组元素的个数。③数组名本身是这组元素的首地址。

 

例如，“int h[50];”就表示定义一个一维数组h，共有50个元素，它们的编号从0开始到49，每个元素都是int类型。

 

一维数组的元素引用:

 

数组定义好后，就可以“引用”数组中的任意一个元素。引用格式为“数组名[下标]”，如h[5]、h[i*2+1]等。其中下标只能为整型常量或整型表达式值必须在数组定义的下标范围内。否则会出现下标越界错误。

 

注意:①数组大小必须是值为正的常量，不能是变量。②数组定义后的初值仍然是随机数。③一般需要我们初始化。④数组的引用，数组名[下标]最大n-1

 

第2课:一维数组的输入与输出。

 

一维数组的输入、输出等操作，都是采用循环语句结合下标变化逐个元素进行的，例如输出一个数组可以写成:

 

int h[100];

for(i = 0；i <100； i++) cout << h[i];

 

批量数据一次性输入到一维数组中的方法:

 

(1)键盘读入

 

例如：

int h[100];

for(i = 0;i <100； i++) cin >> h[i];

 

(2)直接赋值

例如：

int h[100],a[20];

for(i = 0； i < 100; i++) h[i] = 0;

for(i = 0;i < 20； i++) a[i] = i * 2 + 1；

 

两个函数给数组“整体”赋值:

 

(1) memset 函数

memset 函数是给数组“按字节”进行赋值，一般用在char型数组中，如果是int类型的数组，

一般赋值为0和-1。使用前需要包含头文件：#include <cstring>。

例如，“memset(h,0,sizeof（h））;”就是将h数组所有元素均赋值为0。

(2) fill 函数

fill函数是给数组“按元素”进行赋值，可以是整个数组，也可以是部分连续元素，可以赋任

何值。使用前需要包含头文件：#include <algorithm>。例如，“fill(a,a+10