数组的概念

数组是==若干个相同类型==的变量在内存中==有序存储的集合==。
int a[10];//定义了一个整型的数组 a,a 是数组的名字,数组中有 10 个元素,每个元素的类型
都是 int 类型,而且在内存中连续存储。
这十个元素分别是 a[0] a[1] …. a[9]
a[0]~a[9]在内存中连续的顺序存储

数组的分类

按元素的类型分类

  1. 字符数组
    即若干个字符变量的集合,数组中的每个元素都是字符型的变量
    char s[10]; s[0],s[1]….s[9];
  2. 短整型的数组
    short int a[10]; a[0] ,a[9]; a[0]=4;a[9]=8;
  3. 整型的数组
    int a[10]; a[0] a[9]; a[0]=3;a[0]=6;

4) 长整型的数组
lont int a[5];
5) 浮点型的数组(单、双)
float a[6]; a[4]=3.14f;
double a[8]; a[7]=3.115926;
6) 指针数组
char a[10]
int
a[10];
7) 结构体数组
struct stu boy[10];

按维数分类

一维数组
int a[30];
类似于一排平房
二维数组
int a[2][30];
可以看成一栋楼房 有多层,每层有多个房间,也类似于数学中的矩阵
二维数组可以看成由多个一维数组构成的。
有行,有列
多维数组
int a[4][2][10];
三维数组是由多个相同的二维数组构成的
int a[5][4][2][10];

数组的定义

定义一个数组,在内存里分配空间

一维数组的定义

格式:
数据类型 数组名 [数组元素个数];
int a [10];
char b [5];定义了 5 个 char 类型变量的数组 b
5 个变量分别为 b[0],b[1],b[2],b[3],b[4];
在数组定义的时候可以不给出数组元素的个数,根据初始化的个数来定数组的大小

1
2
3
4
5
6
#include <stdio.h>
int main(){
int a[]={1,2,3,4,5};
printf("%d\n",sizeof(a));
return 0;
}

二维数组的定义

格式:
数据类型 数组名 [行的个数][列的个数];
int a [4][5];
定义了 20 个 int 类型的变量 分别是
a[0][0] ,a[0][1],a[0][2] ,a[0][3] ,a[0][4];
a[1][0] ,a[1][1],a[1][2] ,a[1][3] ,a[1][4];
a[2][0] ,a[2][1],a[2][2] ,a[2][3] ,a[2][4];
a[3][0] ,a[3][1],a[3][2] ,a[3][3] ,a[3][4];
多维数组定义:
int a[3][4][5]
int a[8][3][4][5];

二维数组在定义的时候,可以不给出行数,但必须给出列数,二维数组的大小根据初始化的行数来定

数组的初始化

定义数组的时候,顺便给数组的元素赋初值,即开辟空间的同时并且给数组元素赋值

一维数组的初始化

a、全部初始化
int a[5]={2,4,7,8,5};
代表的意思: a[0]=2; a[1]=4;a[2]=7;a[3] = 8;a[4]=5;
b、部分初始化
int a[5]={2,4,3};初始化赋值不够后面补 0
a[0] = 2; a[1]= 4;a[2]=3;a[3]=0;a[4]=0;

注意:只能省略后面元素,可以不初始化,不能中间的不初始化

二维数组的定义并初始化

二维数组的定义并初始化

按行初始化:
a、全部初始化
int a[2][2]="{{1,2},{4,5}}";
a[0][0] =1; a[0][1] = 2; a[1][0] = 4,a[1][1]=5;
b、部分初始化
int a[3][3]="{{1,2},{1}}";
a[0][0] = 1;a[0][2] =0;
逐个初始化:
全部初始化:
int a[2][3]={2,5,4,2,3,4};
部分初始化:
int a[2][3]={3,5,6,8};

数组元素的引用方法

一维数组元素的引用方法

数组名 [下标];//下标代表数组元素在数组中的位置
int a[5];
a[0] a[1] a[2] a[3] a[4];

二维数组元素的引用方法

数组名[行下标][列下标];
int a [4][5];
a[0][0] ,a[0][1],a[0][2] ,a[0][3] ,a[0][4];
a[1][0] ,a[1][1],a[1][2] ,a[1][3] ,a[1][4];
a[2][0] ,a[2][1],a[2][2] ,a[2][3] ,a[2][4];
a[3][0] ,a[3][1],a[3][2] ,a[3][3] ,a[3][4];

字符数组

char c1[] ={‘c’,’ ’,’p’,’r’,’o’,’g’};
char c2[] = “c prog”;
char a[][5] = {
{‘B’,’A’,’S’,’I’,’C’},
{‘d’,’B’,’A’,’S’,’E’}
};
char a[][6] = {“hello”,“world”};

字符数组的引用

  1. 用字符串方式赋值比用字符逐个赋值要多占 1 个字节,用于存放字符串结束标志‘\0’;
  2. 上面的数组 c2 在内存中的实际存放情况为:

image-20231203212823306

注:’\0’是由 C 编译系统自动加上的

  1. 由于采用了’\0’标志,字符数组的输入输出将变得简单方便.