数组的相关知识

1.数组的概念

数组是⼀组相同类型元素的集合；从这个概念中我们就可以发现2个有价值的信息：

• 数组中存放的是1个或者多个数据，但是数组元素个数不能为0。

• 数组中存放的多个数据，类型是相同的。

数组分为⼀维数组和多维数组，多维数组⼀般⽐较多⻅的是⼆维数组。

2.一维数组的创建和初始化

2.1数组创建

一维数组创建的基本语法如下：

type  arr_name[常量值]；

存放在数组的值被称为数组的元素，数组在创建的时候可以指定数组的⼤⼩和数组的元素类型。

• type 指定的是数组中存放数据的类型，可以是： char 、 short 、 int 、 float 等，也可以⾃

定义的类型

• arr_name 指的是数组名的名字，这个名字根据实际情况，起的有意义就⾏。

• [] 中的常量值是⽤来指定数组的⼤⼩的，这个数组的⼤⼩是根据实际的需求指定就⾏。

以下为数组创建的例子：假设要存储某个班级的数学成绩

 int math[20];

2.2数组的初始化 

 即给定数组初始值。

以下为数组初始化的示例：

// 完全初始化

int arr[ 5 ] = { 1 , 2 , 3 , 4 , 5 };

// 不完全初始化

int arr2[ 6 ] = { 1 }; // 第⼀个元素初始化为 1 ，剩余的元素默认初始化为 0

// 错误的初始化 - 初始化项太多

int arr3[ 3 ] = { 1 , 2 , 3 , 4 };

2.3数组的类型 

   以 int arr[5]为例，arr被称为数组名，去掉数组名留下的就是数组的类型

   故此数组的类型为int [10]

3.一维数组的使用

   以下就开始介绍如何使用一维数组

   3.1数组下标

  

C语⾔规定数组是有下标的，下标是从0开始的，假设数组有n个元素，最后⼀个元素的下标是n-1，下标就相当于数组元素的编号，如下：

int arr[ 10 ] = { 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 };

 元素1对应的下标是0，元素2对应的下标是1，以此类推，到了元素10对应的下标是9。

在C语⾔中数组的访问提供了⼀个操作符 [] ，这个操作符叫：下标引⽤操作符。

有了下标访问操作符，我们就可以轻松的访问到数组的元素了，⽐如我们访问下标为7的元素，我们就可以使⽤ arr[7] ，想要访问下标是3的元素，就可以使⽤ arr[3] ,如下代码：

# include <stdio.h>

int main ()

{

    int arr[ 10 ] = { 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 };

    printf ( "%d\n" , arr[ 7 ]); //8

    printf ( "%d\n" , arr[ 3 ]); //4

    

    return 0 ;

}

3.2数组元素的打印

可以利用循环语句实现数组的打印，代码如下：

# 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 ( "%d " , arr[i]);

}

   return 0 ;

}

3.3数组的输入 

明⽩了数组的访问，当然我们也根据需求，⾃⼰给数组输⼊想要的数据，如下：

# 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++)

{

    scanf ( "%d" , &arr[i]);

}

for (i= 0 ; i< 10 ; i++)

{

   printf ( "%d " , arr[i]);

}

   return 0 ;

}

4.一维数组在内存中的存储 

可以通过打印数组的地址的形式判断数组在内存中的存储方式：

# 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 ;

}

以下为打印的结果：

 

由此可以判断数组在内存中是连续存放的。

5.sizeof计算数组元素个数 

sizeof 中C语⾔是⼀个关键字，是可以计算类型或者变量⼤⼩的，其实 sizeof 也可以计算数组的

⼤⼩。

 比如：

# include <stido.h>

int main ()

{

   int arr[ 10 ] = { 0 };

   printf ( "%d\n" , sizeof (arr));

   return 0 ;

}

最后的结果是40，计算的是数值所占空间的总大小，单位是字节。

同时也可以利用sizeof来计算数组中的元素个数，如下：

 

# include <stido.h>

int main ()

{

    int arr[ 10 ] = { 0 };

    int sz = sizeof (arr)/ sizeof (arr[ 0 ]);

    printf ( "%d\n" , sz);

    return 0 ;

}

最后的结果是10，意味着数值有10个元素。

6.二维数组的创建 

 6.1二维数组的概念

我们把⼀维数组做为数组的元素，这时候就是⼆维数组，⼆维数组作为数组元素的数组被称为三维数组，⼆维数组以上的数组统称为多维数组。

  6.2二维数组的创建

二维数组的语法形式如下：

type arr_name[ 常量值 1 ][ 常量值 2 ] ；

例如：

int arr[ 3 ][ 5 ];

double data[ 2 ][ 8 ];  

注意： 

• 3表⽰数组有3⾏

• 5表⽰每⼀⾏有5个元素

• int 表⽰数组的每个元素是整型类型

• arr 是数组名，可以根据⾃⼰的需要指定名字

data数组意思基本⼀致。

7.二维数组的初始化

  给定初始值即叫做初始化

  7.1不完全初始化

数组空间没有全部都赋值

int arr1[ 3 ][ 5 ] = { 1 , 2 };

int arr2[ 3 ][ 5 ] = { 0 };

没被赋值的区域都为0

 

 7.2完全初始化 

数组空间全部都赋值了

int arr3[ 3 ][ 5 ] = { 1 , 2 , 3 , 4 , 5 , 2 , 3 , 4 , 5 , 6 , 3 , 4 , 5 , 6 , 7 };

7.3按照行初始化 

顾名思义，就是按照行初始化

int arr4[ 3 ][ 5 ] = {{ 1 , 2 },{ 3 , 4 },{ 5 , 6 }};

 

7.4初始化时省略行，但是不能省略列

 int arr5[][5] = {1,2,3};

int arr6[][ 5 ] = { 1 , 2 , 3 , 4 , 5 , 6 , 7 };

int arr7[][ 5 ] = {{ 1 , 2 }, { 3 , 4 }, { 5 , 6 }};

 

8.二维数组的使用 

 8.1二维数组的下标

⼆维数组访问也是使⽤下标的形式的，⼆维数组是有⾏和列的，只要锁定了⾏和列就能唯⼀锁定

数组中的⼀个元素。

C语⾔规定，⼆维数组的⾏是从0开始的，列也是从0开始的，然后依次增加，元素的调用与一维数组的类似

 8.2二维数组的输入和输出

我们只要能够按照⼀定的规律产⽣所有的⾏和列的数字就⾏；以上⼀段代码中的arr数组为例，⾏

的选择范围是0~2，列的取值范围是0~4，所以我们可以借助循环实现⽣成所有的下标。

# include <stdio.h>

int main ()

{

int arr[ 3 ][ 5 ] = { 1 , 2 , 3 , 4 , 5 , 2 , 3 , 4 , 5 , 6 , 3 , 4 , 5 , 6 , 7 };

int i = 0 ; // 遍历⾏

// 输⼊

for (i= 0 ; i< 3 ; i++) // 产⽣⾏号

{

  int j = 0 ;

for (j= 0 ; j< 5 ; j++) // 产⽣列号

{

  scanf ( "%d" , &arr[i][j]); // 输⼊数据

}

}

// 输出

for (i= 0 ; i< 3 ; i++) // 产⽣⾏号

{

  int j = 0 ;

  for (j= 0 ; j< 5 ; j++) // 产⽣列号

{

  printf ( "%d " , arr[i][j]); // 输出数据

}

  printf ( "\n" );

}

  return 0 ;

}

输入和输出端结果：

 

9.二维数组在内存中的存储 

像⼀维数组⼀样，我们如果想研究⼆维数组在内存中的存储⽅式，我们也是可以打印出数组所有元素的地址的。代码如下：

# 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 ;

}

输出的结果：

 由此可见二维数组的每个元素也是连续存放的

10.C99中的变长数组

C99中给⼀个变⻓数组（variable-length array，简称 VLA）的新特性，允许我们可以使⽤变量指定

数组⼤⼩。

如下：

int n = a+b;

int arr[n];

上⾯⽰例中，数组 arr 就是变⻓数组，因为它的⻓度取决于变量 n 的值，编译器没法事先确定，只

有运⾏时才能知道 n 是多少。

变⻓数组的根本特征，就是数组⻓度只有运⾏时才能确定，所以变⻓数组不能初始化。它的好处是程序员不必在开发时，随意为数组指定⼀个估计的⻓度，程序可以在运⾏时为数组分配精确的⻓度。有⼀个⽐较迷惑的点，变⻓数组的意思是数组的⼤⼩是可以使⽤变量来指定的，在程序运⾏的时候，根据变量的⼤⼩来指定数组的元素个数，⽽不是说数组的⼤⼩是可变的。数组的⼤⼩⼀旦确定就不能再变化了。

注意 ：并不是所有的编译器都支持变长数组，例如VS2022就不支持。