程序设计——数组知识总结

程序设计

数组

所谓数组，是有序的元素序列也就是一组相同类型的变量，它们都是为了表示同一批对象的统一属性。若将有限个类型相同的变量的集合命名，那么这个名称为数组名。数组是在程序设计中，为了处理方便， 把具有相同类型的若干元素按无序的形式组织起来的一种形式。这些无序排列的同类数据元素的集合称为数组。而在前面的学习中我们学习了在程序设计中输入小量数据可以用cin语句，如果要输入大量数据用cin语句会很麻烦，如用cin语句输入50名同学的身高：
cin>h0>>h1>>……>>h49; //程序中是不能用省略号来表示的
同时数组可以是一维的，也可以是二维的或者多维的。

知识点

1.一维数组；在C++中，使用一维数组时，一般从0开始编号，如h[i]就表示第i+1个同学的身高，i称为下标变量
格式： 类型标识符 数组名[ 常量表达式 ];
其中，类型标识符可以是任何基本数据类型，也可以是结构体等构造类型，相同类型的数组可以一起定义。数组名必须是合法的标识符。常量表达式的值即为数组元素的个数。
假如要存储10000个人的成绩和性别，可以定义两个数组；

int score[10000];//或者 float score[10000];
bool xb[10000];//或者 char xb[10000];

2. 一维数组的引用；数组定义好后，就可以“引用”数组中的任意一个元素。引用格式为“数组名[下标]”，其中，下标只能是整形常量或者整形表达式，值必须在数组定义的下标范围内，否则就会出现下标越界错误。注:不能一次引用整个数组，只能逐个引用数组的单个元素，例如，对于一个数组a来说，语句"cout<<a;"是不合法的。
3. 一维数组的存储结构；数组在计算机内存单元是连续存储的；程序一旦执行到数组的定义语句，就会开辟出若干字节的内存单元（C++还提供了一个sizeof函数，可以直接求出一个数组所占的内存空间）
4. 一维数组的输入与输出；上面提到过，对于数组的操作只能逐个引用单个元素。所以，一维数组的输入与输出，都是采用循环语句结合下标变化逐个元素进行。
   例如：

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;
 

C++里，还提供了两个函数给数组“整体”赋值
memset函数
memset函数是给数组“按字节”进行赋值，一般用在char型数组中，如果是int类型的数组，一般赋值为0和-1。使用前需要包含头文件#include<cstring>
fill函数
fill函数是给数组“按元素”进行赋值，可以是整个数组，也可以是部分连续元素，可以赋任何值。使用前需要包含头文件：#include<algorithm>
另外，C++中还支持在定义数组同时，给所有或者部分元素赋值。例如

int a[10]={
   
   0,1,2,3,4,5,6,7,8,9};
  int a[10]={
   
   1,2,