当有一堆东西时,用数组保存。 eg:成绩
数组的基本概念
数组是相同类型,有序数据的集合。 数组本身没有地址,是由第一个元素的地址提供。
数组的特征
-
数组中的数据被称为数组的元素,是同构的
-
数组中的元素存放在内存空间里(char player_name[6]:申请在内存中开辟6块连续的基于char类型的变量空间)
衍生下标:下标(索引)
-
下标或索引代表了元素距离第一个元素的偏移位置。
-
数组中元素的地址值,下标越大,地址值越大。(每一块内存空间都有一个独有的内存地址)。
-
数组的下标从0开始。
数组中的每一个分量---元素用下标来表示。(下标从0开始)
一维数组
定义形式:
类型说明符 数组名[常量表达式]
其中: 类型说明符定义数组中各元素的数据类型;常量表达式说明数组的大小(即数组中元素的个数)
说明:
-
数组的
类型说明符
由数组中的元素
来决定,也就是元素是什么类型,数组就是什么类型 -
数组名也是标识符,我们所说的
数组(名)
,可以理解为数据类型是数组的变量名
。 -
数组容量也可以叫做常量表达式,举例:
int ages[10],int lcd[1024*768]
类型:代表了数组中的元素的类型
容量:数组中能存储多少个元素,数组容量可以是一个常量,常量表达式,还可以是符号常量,但必须是整型。
深入理解:
-
定义一个数组,相当于申请了一个可以容纳所指定元素数量的内存单元。所申请的内存单元是连续的。
-
定义一个数组。相当于定义了多个匿名变量,这些变量可以通过
数组名
[下标]来标识
举例:
//定义一个数组
int arr[10];
//问题:上面数组中,最小下标0,最大下标9
经过上面案例,分析得:
数组的最大下标 = 数组元素个数 (数组容量) - 1
数组元素的访问
原则:数组中的元素不能一次性访问所有元素,只能一个一个的访问。
访问方式:
数组名 [下标]
举例:
//定义一个容纳10个元素的int数组
int arr[10];
//给数组的第一个元素进行赋值
arr[0] = 89;
//访问数组第一个元素
int a = arr[0];
//问题:以下访问是否正确
int b = arr[10]; //error 下标越界
注意:数组元素的访问一定不能越界。
案例:
/*
需求:一维数组案例:引用数组元素。利用循环给数组元素a[0]~a[9]赋
值为0~9,然后按逆序输出
*/
#include <stdio.h>
int main(void)
{
// 创建一个数组
int arr[10];
// 使用for循环给数组赋值
for (int i = 0; i < 10; i++)
{
arr[i] = i;
}
// 逆序输出
// 通过循环将数组中的元素一个个取出来称之为遍历
for (int j = 9; j >= 0; j--)
{
printf("%d ", j);
}
printf("\n");
return 0;
}
数组初始化
定义数组的同时,用指定数据给对应元素赋值。简化数组定义后。
需要对元素一一赋值操作。
语法规则:
类型 数组名[容量] = {常量1,常量2,常量3,,,,,};
注意事项:
-
可以只给数组的前若干个元素赋初值,此时后面的元素均将自动赋以初值0。如果定义数组时未指定数据容量,则系统会根据初始化元素的个数来决定数组容量。
//1.如果定义数组时只给数组前几个初始化,后续剩余元素会自动完成初始化,比如赋值0 int arr[10]= {1,2,3,4,5}; // 等价于以下写法 int arr[10]={1,2,3,4,5,0,0,0,0,0}; //2,如果定义数组时未指定数据容量,根据初始化元素个数来决定容量 int arr[] = {1,2,3,4,5}; //推荐写法,等价于以下写法 int arr[5] = {1,2,3,4,5};
衍生概念:
柔性数组:柔性数组的概念是在C99标准,针对结构体的最后一个成员可以是一个未指定大小的数组;
广义简单理解:数组容量待定或者待确定的数组,举例:
int arr[]={1,2,3,4,5}
面试题:
-
在不知道数组类型的情况下,如何确定数组元素的个数
int length = sizeof(arr) / sizeof(a[0])
说明:
-
arr就是我们计算的数组本身,
sizeof(arr)
用来计算该数组中总的字节大小。 -
sizeof(arr[e])
用来计算数组中一个元素所占的字节大小,因为数组中的元素类型相同,所以计算哪一个都行。 -
sizeof(arr)/sizeof(arr[])
就是用数组中总的字节数除以每一个元素所占的字节数,从而得到元素的个数。
-
一维数组案例
案例1
/*
一维数组案例:斐波那契数列
*/
#include <stdio.h>
int main()
{
int i;
int f[20] = {1, 1}; // 定义一个数组,用来存储数列,默认存储第1位和第2位
int length = sizeof(f) / sizeof(f[0]); // 计算数组的元素个数
for (i = 2; i < length; i++)
{
// 给数组元素赋值,从数组的第三个元素开始
f[i] = f[i - 2] + f[i - 1];
}
// 遍历数组
// 通过循环将数组中的每一个元素取出来称之为遍历
for (i = 0; i < length; i++)
{
// 遍历的时候,要求一行显示5个数
if (i % 5 == 0)
{
printf("\n");
}
printf("%6d", f[i]);
}
printf("\n");
return 0;
}
数组的典型应用:数据排序
冒泡排序
-
向后冒泡 思想:
-
一次只排好一个数,针对n个数,最差情况需要n-1次就可以排好
-
每次排序将相邻数据两两比较,将较大或较小的数据向后交换,等所有数据都比较完成,将较大/较小的数就会出现在最后,这也是该数应该有的位置。
-
在余下的数中,再次应用第2步操作,直到剩下一个数
-
-
向前冒泡 思想:
-
一次只排好一个数,针对n个数,最差情况需要n-1次就可以排好
-
每次排序假定第一个元素是最大/最小的,用第一个元素的后面的元素一一与第一个元素比较,遇到较大的/较小的和 第一个元素交换,访问完数组的最后一个元素,就排好了一个数;
-
在余下的数中,再次应用第2步的操作,直到只剩下一个数。
-
四大类型系统默认值
char
类型数组
-
局部数组:未定义值。
-
全局或静态数组:所有元素初始化为
\0
(ASCII 值为0,即空字符)。
int
类型数组
-
局部数组:未定义值。
-
全局或静态数组:所有元素初始化为
0
。
double
类型数组
-
局部数组:未定义值。
-
全局或静态数组:所有元素初始化为
0.0
。
float
类型数组
-
局部数组:未定义值。
-
全局或静态数组:所有元素初始化为
0.0f
。