# 数组的概念
数组是一组相同类型元素的集合。数组中存放的是一个或多个数据,但是数组中的元素个数不能为零;数组中存放的所有元素(数据)的类型必须是相同的。
数组分为一维数组和多维数组,多维数组一般比较多见的是二维数组。下面我将为大家详细讲解一维数组和二维数组的常用知识点。
# 一维数组的创建和初始化
# 一维数组的使用
了解了一维数组的基本语法后,我们知道了一维数组可以存放数据,存放数据的目的是对数据进行操作,那下面我就要讲一下如何操作相应的数据。
# 一维数组在内存中的储存
有了前⾯的知识,我们其实使⽤数组基本没有什么障碍了,如果我们要深⼊了解数组,我们最好能了解⼀下数组在内存中的存储。下面我们来依次打印数组元素的地址:
#include <stdio.h>
int main()
{
int arr[10] = {1,2,3,4,5,6,7,8,9,10};
int i = 0;
for(i=0; i<10; i++)
{
printf("&arr[%d] = %p\n ", i, &arr[i]);
}
return 0;
}
从输出的结果我们分析,数组随着下标的增⻓,地址是由⼩到⼤变化的,并且我们发现每两个相邻的元素之间相差4(因为⼀个整型是4个字节)。所以我们得出结论:数组在内存中是连续存放的。这就为后期我们使⽤指针访问数组奠定了基础(在讲指针的时候我们在讲,这⾥暂且记住就⾏)。
# sizeof计算数组元素个数
我们已经学会了在数组中存放元素,那么有没有办法去得知数组中到底存放了多少元素呢?
我想通过本小段的标题你也已经想到了(使用sizeof操作符),但是有一个问题,sizeof是用于计算类型或者变量⼤⼩的,这样我们计算的是数组的大小,而不是数组中元素的个数。
我们先来看一段代码:
#include <stido.h>
int main()
{
int arr[10] = {0};
printf("%d\n", sizeof(arr));
return 0;
}
你能算出结果吗?int 是整型,一个整型数字的大小为4个字节。
我们⼜知道数组中所有元素的类型都是相同的,那只要计算出⼀个元素所占字节的个数,数组的元素个数就能算出来,所以arr的大小就是40个字节。我想讲到这里你就有思路了,我们可以用数组中所有元素的大小去除数组中一个元素的大小,这样我们就求出了数组中元素的个数。
#include <stido.h>
int main()
{
int arr[10] = {0};
int sz = sizeof(arr)/sizeof(arr[0]);
printf("%d\n", sz);
return 0;
}
这⾥的结果是:10,表⽰数组有10个元素。这样以后在代码中需要数组元素个数的地⽅就不⽤固定写死了,使⽤上⾯的计算,不管数组怎么变化,计算出的⼤⼩都是当前数组中元素的个数。
# 二维数组的创建
# ⼆维数组的初始化
二维数组的初始化与一维数组基本一致。
# 二维数组的使用
# ⼆维数组在内存中的存储
像⼀维数组⼀样,我们如果想研究⼆维数组在内存中的存储⽅式,我们也是可以打印出数组所有元素的地址的。
#include <stdio.h>
int main()
{
int arr[3][5] = { 0 };
int i = 0;
int j = 0;
for (i = 0; i < 3; i++)
{
for (j = 0; j < 5; j++)
{
printf("&arr[%d][%d] = %p\n", i, j, &arr[i][j]);
}
}
return 0;
}
从输出的结果来看,每⼀⾏内部的每个元素都是相邻的,地址之间相差4个字节,跨⾏位置处的两个元素(如:arr[0][4]和arr[1][0])之间也是差4个字节,所以⼆维数组中的每个元素都是连续存放的。这也说明了为什么二维数组的列是不能省略的,如果列省略的话,下一行的第一个元素地址就不确定了。
了解清楚⼆维数组在内存中的布局,有利于我们后期使⽤指针来访问数组的学习。
# C99中的变⻓数组
在C99标准之前,C语⾔在创建数组的时候,数组⼤⼩的指定只能使⽤常量、常量表达式,或者如果我们初始化数据的话,可以省略数组⼤⼩。比如:
这样的语法限制 让我们创建数组 就不够灵活,有时候数组⼤了浪费空间,有时候数组⼜⼩了不够⽤的。而在 C99中给⼀个变⻓数组(variable-length array,简称 VLA)的新特性,允许我们可以使⽤变量指定 数组⼤⼩。
上⾯⽰例中,数组 arr 就是变⻓数组,因为它的⻓度取决于变量 n 的值,编译器没法事先确定,只有运⾏时才能知道 n 是多少。
变⻓数组的根本特征,就是数组⻓度只有运⾏时才能确定,所以变⻓数组不能初始化。它的好处是程序员不必在开发时,随意为数组指定⼀个估计的⻓度,程序可以在运⾏时为数组分配精确的⻓度。有⼀个⽐较迷惑的点, 变⻓数组的意思是数组的⼤⼩是可以使⽤变量来指定的,在程序运⾏的时候,根据变量的⼤⼩来指定数组的元素个数,⽽不是说数组的⼤⼩是可变的。数组的⼤⼩⼀旦确定就不能再变化了。 当然c99只存在于一部分编译器上,如 gcc 等
下⾯是我在gcc编译器上测试,可以看⼀下:
#include <stdio.h>
int main()
{
int n = 0;
scanf("%d", &n);//根据输⼊数值确定数组的⼤⼩
int arr[n];
int i = 0;
for (i = 0; i < n; i++)
{
scanf("%d", &arr[i]);
}
for (i = 0; i < n; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
第⼀次测试,我给n中输⼊5,然后输⼊5个数字在数组中,并正常输出
第⼆次测试,我给n中输⼊10,然后输⼊10个数字在数组中,并正常输出
到此,数组的知识就讲完了。下期我会为大家演示两道练习题,用于巩固我们数组的学习。
练习1:多个字符从两端移动,向中间汇聚
练习2:⼆分查找
如果大家感兴趣也可提前自行尝试,下期间。