深入浅出之数组
文章目录：
- 深入浅出之数组
-
- 一、数组的基本语法
-
- [1.1 数组声明](#1.1 数组声明)
- [1.2 数组初始化](#1.2 数组初始化)
- 二、多维数组
-
- [2.1 多维数组的基本语法](#2.1 多维数组的基本语法)
- [2.2 多维数组的适用场景](#2.2 多维数组的适用场景)
- 三、数组的实际练习（传智杯真题为例）
一、数组的基本语法
1.1 数组声明
数组声明通常为value name[number]的形式。value是值得数据类型，name是数组名称，number是数组的大小。若现在我们需要声明一个数据空间大小为5的数组，我们需要写出以下代码^1^
cpp
int a[5];此时在我们的内存中，为此数组开辟了5个空间大小。并从下标 0 0 0开始命名。^2^所以引索值最多到 4 4 4，否则将会超出数组边界。
若此时直接打印出数组内的值，将会得到 − 32768 ～ 32767 -32768～32767 −32768～32767^3^范围内的随机值。所以我们需要将数组进行初始化。
1.2 数组初始化
数组初始化的语法为value name[number]={value_arg1,value_arg2}。value_arg指的是对应数据类型的具体值，多个值之间用逗号隔开。
同时数组的初始化分为局部初始化和完全初始化。同样以5个空间大小的数组为例，我们输入代码：
cpp
int a[5]={1};此时我们向数组a提供了一个值，此时数组内的a[0]为 1 1 1，其余位数均被赋值为 0 0 0。同样我们操作以下代码：
cpp
int a[5]={1,2};这样a[0]和a[1]分别被赋值上 1 1 1和 2 2 2，若将第一位赋值为 0 0 0，那整个数组将会初始化为 0 0 0。
讲完了局部初始化数组，完全初始化即是将所有的数组空间初始化，例如：
cpp
int a[5]={1,2,3,4,5};二、多维数组
2.1 多维数组的基本语法
多为数组的语法与一维数组的语法基本一致，此处用二维数组进行演示。多维数组的语法结构为value name[number][number]。
在图像化中，可以看作为一个 n × m n×m n×m矩形，每一个 k × k k×k k×k的方块代表一个数组。
但是在内存中，还是以长条的形式分布，因此该数组的地址依旧遵循线性分布。
2.2 多维数组的适用场景
多维数组可以在大量数据检索中，将指定组设为判断条件，其余为储存数据，大大提升开发效率。
三、数组的实际练习（传智杯真题为例）
[传智杯 #3 决赛] 课程
题目背景
disangan233 喜欢数数，于是他想让你帮他回答一个问题。
题目描述
传智专修学院提供 A , B A,B A,B 两个课程，分别有 n , m n,m n,m 个学生报名。报名 A A A 的学生的编号为 a n a_n an，报名 B B B 的学生的编号为 b m b_m bm，求有多少个学生同时报名了两个课程。
对于所有数据， n , m , a i , b i ≤ 20 n,m,a_i,b_i\leq 20 n,m,ai,bi≤20，保证每个课程报名的学生编号不会重复。
输入格式
输入共 3 3 3 行。
第 1 1 1 行输入 2 2 2 个正整数 n , m n,m n,m。
第 2 2 2 行输入 n n n 个正整数 a 1 ... a n a_1\ldots a_n a1...an，表示报名课程 A A A 的学生编号。
第 3 3 3 行输入 m m m 个正整数 b 1 ... b m b_1\ldots b_m b1...bm，表示报名课程 B B B 的学生编号。
学生编号不保证从小到大排序。
输出格式
输出共 1 1 1 行 1 1 1 个整数，表示答案。
样例 #1
样例输入 #1
5 5
1 2 3 4 5
1 3 4 5 6
样例输出 #1
4
提示
样例解释
我们发现， 1 , 3 , 4 , 5 1,3,4,5 1,3,4,5 这 4 4 4 名学生同时报名了两门课程，所以答案是 4 4 4。
题目详解：
分析题目，可知AB两个课程均有 m m m和 n n n个人报名，因此在此处可以建立ab两个数组后，进行比较相同元素即可。代码如下：
cpp
#include <iostream>
using namespace std;
int main(){
int n,m,ans=0;
int a[20],b[20];
cin>>n>>m;
for(int i=0;i<n;i++) cin>>a[i];
for(int i=0;i<m;i++) cin>>b[i];
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
if(a[i]==b[j]) ans++;
}
}
cout<<ans;
return 0;
}