C++数组

C++数组
——知识点
一、一堆数组的定义
1、数组:
数组就是一组相同类型的变量，它们往往都是为了表示同一批对象的统一属性，如一个班级所有同学的身高、全球所有国家的人口数等。
数组可以是一维的，也可以是二维或多维的。
2、一堆数组的定义:
(1)、格式:类型标识符 数组名[常量表达式];
其中:
类型标识符可以是任何基本数据类型，也可以是结构体等构造类型，相同类型的数组可以一起定义;
数组名必须是合法的标识符;
常量表达式的值即为数组元素的个数。
3、一堆数组的元素引用:
数组定义好后，就可以引用(调用)其中的任意一个元素。引用格式如下:
数组名[下标]
如:h[5]、h[i2+1]等。其中，下标只能是整型常量或整型表达式，值必须在数组定义的下标内，否则会出现"下标越界错误"。
需要注意的是，不能一次引用整个数组，只能逐个引用数组的单个元素。
4、一堆数组的存储结构:
数组在计算机内存单元中是连续存储的。程序一旦执行到数组的定义语句，就会开辟出若干字节的内存单元。
二、一堆数组的输入与输出
1、一堆数组的输入与输出:
一堆数组的输入、输出等操作，都是采用循环语句结合下标变化，逐个元素进行。
2、批量数据一次性输入到一堆数组中:
(1)、键盘逐个读入数组元素值;
， (2)、给每个数组元素直接赋值。
3、给数组"整体"赋值:
(1)、memset函数
memset函数是给数组"按字节"进行赋值，一般用在char型数组中，如果是int类型的数组，一般赋值为0或-1。使用前需要包含头文件:#include。
(2)、fill函数
fill函数是给数组"按元素"进行赋值，可以是整个数组，也可以是部分连续元素，可以赋任何值。使用前需要包含头文件:#include。
应用举例:幸运数的划分
问题描述:
判断一个正整数n是否能被一个"幸运数"整除。幸运数是指一个只包含4或7的正整数，如7、47、477等都是幸运数，17、42则不是幸运数。
输入格式:
一行一个正整数n，1<=n<=1000。
输出格式:
一行一个字符串，如果能被幸运数整除输出"YES";否则，输出"NO"。
输入样例:47
输出样例:YES
问题分析:分析发现，1~1000范围内的幸运数只有14个。于是，将这14个幸运数直接存储到一个数组lucky中，再穷举判断其中有没有一个数能整除n。
#include
using namespace std;
int main( ){
int n,lucky[14]={4,7,44,47,74,77,444,447,474,477,744,747,774,777}
scanf("%d",&n);
bool flag =false;
for(int i=0;i<14; i++)
if(n%lucky[i]==0)flag =true;
if(flag)printf(“YES\n”);
else printf(“NO\n”);
return 0;
}
三、一堆数组的插入删除
1、一堆数组的插入
插入一个元素，需要先找到插入的位置(假设下标为x)&