数组是计算机语言很重要的一个组成部分,很多算法都需要用到数组。数组里又有一维数组,二维数组,三维,多维之分。也有普通的数组和字符数组,指针数组,布尔数组等的不同分类。
数组简单来说就是存储一堆数的一个容器。数组定义大概的样子就是这样:
int a[Number];
[ ]里的就是数组的下标,用于读取数组中第Number个元素的值。这里要注意一下,数组的下标是从0开始的,也就是说a[0]是这一堆数中第一个数,a[1]是第二个,以此类推。当然我们也可以从数组的第1号下标开始赋值,这样的话,以后对数组进行处理的时候就需要注意。
数组的使用一般包括三步:1.数组定义初始化 2.数组具体处理 3.数组遍历输出。
我们用一个简单的例题看一看这三步(c语言为例):输入n个数,然后将这n个数按原顺序的逆序输出。0<n<50
INPUT:先输入n,再输入n个数。 OUTPUT:这n个数原顺序的逆序。
eg:输入5
3 1 2 4 5
输出:5 4 2 1 3
#include <stdio.h>
int main(){
//定义变量区
int n;
int i;
int a[100];
//得到数n
scanf("%d",&n);
//数组初始化区
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
//数组遍历输出
for(i=n-1;i>=0;i--){
printf("%d ",a[i]);
}
return 0;
}
这个题我们不需要对这个数组进行中间具体处理,以后复杂的题可能会遇到,根据具体情况进行处理。下面我们来具体解释一下这个题。为了防止数组越界,我们数组的定义一般来说会比实际用到的大一点。对于初始化,我们用for循环对数组中n个元素进行逐一赋值,for循环扫一遍数组中n个数成为数组遍历。这个题我们从0开始赋值,再从数组结束的地方,也就是n-1的位置往前到0再来遍历输出一遍这个题就能解决。
接下来看一个稍微复杂点的题:
这个题我们可以先用一个while循环统计一下数字位数,然后分割,得到每一位数字,然后存在数组中,最后遍历数组输出数字每一位即可。
#include <stdio.h>
int main(){
int a[20];
int i,n;
int t;
int count=0;
scanf("%d",&n);
t=n;
while(t>0){
t/=10;
count++;
}
for(i=0;i<count;i++){
a[i]=n%10;
n/=10;
}
for(i=count-1;i>=0;i--){
printf("%d ",a[i]);
}
return 0;
}
数组在以后的算法中的运用相当普遍,对于数组从0开始适应需要一定的时间,多做一点题,练一练熟练度就可以了。