C++入门第五课：一维数组

一维数组-百科

定义

概念：相同数据类型的集合，即为数组。
定义格式：int arr[10];
解析：定义一个int 类型的数组，并为数组取名 arr , 数组元素个数为10；

引用

通过下标或者指针引用, 但是下标从0开始，所以最后一位下标 = 数组长度 - 1。
那到底怎么使用呢？还是举例吧！
定义：int arr[10];
引用：arr[0], arr[1], arr[2] ... arr[9]

初始化

在数组定义的时候就可以对数组初始化了，比如：

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

那么这样初始化的结果是什么呢？
就是：

arr[0]=1
arr[1]=2
arr[2]=3
......
arr[8]=9
arr[9]=0

全局变量和局部变量

概念解析：
全局变量：该变量在全局生效；
局部变量：该变量只在局部生效，其余部分无效。

举例

#include<iostream>
using namespace std;
int a[5];	
int main()
{
	int i;
	int b[5];  
	int c[5]={0,1,2};  
	for(i=0;i<5;i++)  cout<<a[i]<<" ";  cout<<'\n';
	for(i=0;i<5;i++)  cout<<b[i]<<" ";  cout<<"\n";
	for(i=0;i<5;i++)  cout<<c[i]<<" "; 
	return 0;
}

数组a[]为全局变量； 全局变量默认初始化为0
数组b[]为局部变量； 局部变量默认初始化为随机数
数组c[]为局部变量； 没有被初始化的部分默认为0

数组越界

数组依靠下标引用元素，但是有要求：
（1）数组下标为正整数
（2）在定义元素个数的下标范围内使用
当在程序中把下标写成负数或者大于元素个数时，程序编译不会出错。
比如：

int arr[10]={1,2,3};
cout<<a[10];

灵活运用数组下标

洛谷例题：P1047 校门外的树
题目描述
某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0,1,2,…, L，都种有一棵树。
由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。

输入格式
第一行有2个整数L(1≤L≤10000)和M(1≤M≤100) ，L代表马路的长度，M代表区域的数目，L和M之间用一个空格隔开。
接下来的M行每行包含2个不同的整数，用一个空格隔开，表示一个区域的起始点和终止点的坐标。

输出格式
1个整数，表示马路上剩余的树的数目。

输入输出样例

输入 #1 
	500 3 
	150 300 
	100 200 
	470 471 
输出 #1 
	298

题目分析：

1. 原本有L+1棵树，一旦要建地铁，则该地段树木数量就减少
2. 减少规则：[起始点，终止点] 的树木均消失
3. 假设定义数组a[i], 下标对应区域点位置，数组元素取值0表示有树，1表示无树；
4. 则初始a[i]=0, 当[起始点，终止点] 的树木消失, 即对应a[i]=1;
5. 最后判断a[i]==0的个数即可。

那么先思考一下，怎么写代码吧！

别看下面，等你写代码哦

那么接下来，上代码

#include <iostream>
#define N 10005
using namespace std;
int main() {
	int l,m,a,b,num=0;	
	int map[N]={0}; //初始化数组 0表示有树，1表示无树 
	cin>>l>>m;
	for(int i=1; i<=m; i++){
		cin>>a>>b;
		for(int j=a; j<=b; j++)	map[j]=1;//要建地铁，树被砍了
	}
	for(int i=0; i<=l; i++){
		if(map[i]==0)	num++;//树木数量+1 
	}
	cout<<num<<endl;
	return 0;
}