目录
1.什么是数组
- 是一组相同类型的数据的有序集合。
- 数组中的元素在内存中都是连续存放,每个元素都属于同一种数据类型数组中的
- 数组中的数据数据按照一定的顺序排列存放
2.一维数组
- 定义:类型名 数组名 [数组长度]
-
int a [10] //int为数据类型 a为数组名称 10代表有多少元素
- 上面为定义一个整数型一维数组,其他数据类型的数组定义只需要变换数据类型
- eg : 浮点型 float ,字符型 char
- 数组名是一个地址常量,存放数组内存空间的首地址
3.一维数组存放空间示意图
-
int a[10]
- 图中a[0]的地址1064就是数组a的首地址
- 由于int 整数型占2个字节即 数组a[10]总共申请了20个字节
注意:引用数组时,只能引用单一数组,而不能引用整个数组
4.一维数组的初始化
- 格式:类型名 数组名 [数组长度] = {初值表}
- 注意:初值表可以为整个数值赋初始值,也可以只赋值部分值
-
int a[5] = {1,2,3,4,5} //给数组全部元素赋值 int b[5] = {1,2} //给部分元素赋值,未赋值的默认值为0,即b[2] == 0,不分静态跟动态
- 在C语言中有静态数组和动态数组,我们见到的经常为动态数组,值是可以改变的,而静态数组初始化后值不可改变
- 静态数组写法:
-
static a [4] = {1,2,3,4}
- 数组中如果对全部进行初始化赋值,则可以不写数组长度,根据的赋值数量来判断数组长度
5.一维数组经典例题 --斐波那契数列
- 题目描述: 利用数组计算斐波那契数列的前10项,即1, 1, 2, 3, 5,...,55 ,并按每行打印5个数的格 式输出
- 题目分析: 先求出斐波那契数列的前10项的值,可以定义函数或者递归两种方法
- 代码如下
-
#include <stdio.h> int main() { int fib[10] = {1, 1}, i; //对数组进行赋值 for (i = 2; i < 10; i++) { fib[i] = fib[i - 1] + fib[i - 2]; //讲求得值存入数组 } for (i = 0; i < 10; i++) { printf("%6d", fib[i]); if ((i + 1) % 5 == 0) printf("\n"); } return 0; }
6.二维数组
- 定义形式: 类型名 数组名 [行长度] [列长度]
-
//定义一个二维数组,3行,3列,总共9个元素 int a [3] [3] ;
- 引用:跟一维数组一样,试用下标的方法进行引用
- 引用格式: 数组名 [行下标] [列下标]
7.二维数组的初始化
- 分行赋初值:
- 一般形式: 类型名 数组名 [行长度] [列长度] = {{初值表0},…,{初值表k},...}
-
int a [3] [3] = {{1,2,3},{4,5,6},{7,8,9}}
- 顺序赋初值:
- 一般形式: 类型名 数组名 [行长度] [列长度] = {初值表}
-
int a [3] [3] = {1,2,3,4,5,6,7,7,9}
- 如果只对部分元素赋初值,则要按顺序写,并且对不赋值的要补全0
-
int a [3] [3] = {1,2,3,4,0,0,0,6,7}
8.二维数组例题 --找出矩阵最大值和最小值所在位置
- 题目描述:将1个3 x 2 得矩阵存入一个3 x 2得二维数组中,找出最大值以及它的行下标和列下标,并输出该矩阵
- 题目分析: 这道题关键在于用假设法,去给最大值赋值,遍历数组所有元素进行比较,最后得出结果
- 完整代码:
-
#include <stdio.h> int main() { int col, row, i, j; int a[3][2]; //将输入的数据存入二维数组 for (i = 0; i < 3; i++) for (j = 0; j < 2; j++) scanf("%d", &a[i][j]); //按矩阵的形式输出二维数组 for (i = 0; i < 3; i++) { for (j = 0; j < 2; j++) printf("%4d", a[i][j]); printf("\n"); } //遍历二维数组,找出最大值 a [row] [col] row = col = 0; //先假设 a [0] [0]是最大值 for (i = 0; i < 3; i++) for (j = 0; j < 2; j++) if (a[i][j] > a[row][col]) //如果 a [i] [j] 比假设值大 { row = i; //再假设 a [i] [j] 是新的最大值 col = j; } printf("max = a [%d] [%d] = %d\n", row, col, a[row][col]); return 0; }