EP4:数组(c语言学习笔记)

1. 数组的概念

数组是一组相同类型元素的集合；

从这个概念中我们就可以发现2个有价值的信息：

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

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

数组分为⼀维数组和多维数组，多维数组⼀般比较多见的是二维数组。

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

2.1 数组创建

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

type arr_name[常量值];

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

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

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

• [] 中的常量值是用来指定数组的大小的，这个数组的大小是根据实际的需求指定就行。

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 arr1[10];

int arr2[12];

char ch[5];

arr1数组的类型是 int [10]

arr2数组的类型是 int[12]

ch 数组的类型是 char [5] 

3. ⼀维数组的使用

3.1 数组下标

数组的下标从首元素,以"0"为下标开始.

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

有了下标访问操作符，我们就可以轻松的访问到数组的元素了,比如我们访问下标为7的元素,我们就 可以使用arr[7] ，想要访问下标是3的元素，就可以使用arr[3].(ps:arr[3],和arr[7]都是代表数组arr中的元素)

3.2 数组元素的打印

接下来,如果想要访问整个数组的内容,那怎么办呢？

只要我们产生数组所有元素的下标就可以了，那我们使⽤for循环产⽣0~9的下标,接下来使用下标访问就行了。 如下代码：

#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 数组的输入

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

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

有了前面的知识,我们其实使用数组基本没有什么障碍了,如果我们要深入了解数组,我们最好能了 解⼀下数组在内存中的存储。

依次打印数组元素的地址： 

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个字节）。

所以我们得出结论：数组在内存中是连续存放的。

5. sizeof计算数组元素个数

sizeof 中C语言是⼀个关键字,是可以计算类型或者变量大小的,其实 sizeof 也可以计算数组的大小.

#include

int main()

{

       int arr[10] = {0};

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

       return 0;

}

 这里输出的结果是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个元素。

6. 二维数组的创建

6.1 ⼆维数组得概念

前面学习的数组被称为一维数组，数组的元素都是内置类型的，如果我们把⼀维数组做为数组的元 素,这时候就是二维数组,二维数组作为数组元素的数组被称为三维数组,二维数组以上的数组统称 为多维数组。

6.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};  

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 二维数组的下标

二维数组的下标要分行和列,行的小标从首元素的下标为'0'开始,列也是这样的.