挖藏宝藏数组

1  数组的概念

数组是一组相同类型元素的集合，分为一维数组和多维数组，而多维数组中最常见的是二维数组。

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

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

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

2.1 数组的创建

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

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

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

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

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

比如：我们现在想储存8人的年龄，那我们就可以创建⼀个数组。

int age[8];//整形
char age[8];//字符型
double age[10];//浮点型

2.2  数组的初始化

有时候，我们可以数组创建的时候，给定一些初始值，这种就称为初始化的。

数组的初始化一般使用大括号，将数据放在大括号中。

//完全初始化
int arr[6] = {1,2,3,4,5,6};


//不完全初始化
int arr2[6] = {1,2};//第⼀个元素初始化为1，第二个元素初始化为2，剩余的元素默认初始化为0.

2.3  数组的类型

数组也是有类型的，去掉数组名留下的就是数组的类型。

int arr1[3];
int arr2[2];
char ret[8];

arr1数组的类型是 int [3]

arr2数组的类型是 int[2]

ret 数组的类型是 char [8]

3. 一维数组的使用

3.1 数组下标

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

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

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

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

3.2 数组元素的打印

怎么访问整个数组的内容?

只我们产生数组生所有元素的下标就可以了，for循环产生下标。

3.3 数组的输入

知道了数组的访问，当然我们也根据需求，给数组输入想要的数据，如下：

3.4 一维数组在内存中的存储

输出结果分析：数组随着下标的增，地址是由小到大变化的，并且我们发现每两个相邻的元素之间相差4（因为一个整型是4个字节）。所以我们得出结论：数组在内存中是连续存放的。

4. sizeof 计算数组元素个数

sizeof 中C语言是⼀个关键字。

#include <stido.h>
int main()
{
 int arr[10] = {0};
 int sz = sizeof(arr)/sizeof(arr[0]);//计算元素个数
 printf("%d\n", sizeof(arr[0]));//计算⼀个元素的⼤⼩，单位是字节
 printf("%d\n", sz);
 return 0;
}

5. 二维数组的创建

5.1 二维数组的概念

把一维数组做为数组的元素，这时候就是二维数组

5.2 二维数组的创建

语法：

int arr[3][5];
double data[2][8];

3表示数组有3行 

 5表示每一行有5个元素

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

 arr 是数组名，可以根据自己的需要指定名字

data数组意思基本一致。

6. 二维数组的初始化

像一维数组一样，使用大括号初始化的。

6.1 不完全初始化

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

6.2 完全初始化

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

6.3 按照行初始化

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

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

7. 二维数组的使用

7.1 二维数组的下标

C语言规定，二维数组的行是从0开始的，列也是从0开始的。

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

图中最左侧的数字表示行号第一行上面的数字表示列号都是从0开始的，比如，我们说：第2行第5列，快速就能定位出10.即arr[2][5].

7.2 二维数组的输入和输出

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

7.3二维数组在内存中的存储

像一维数组一样，我们也是可以打印出数组所有元素的地址的。代码如下

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

输出的结果：

从输出的结果来看，每一行内部的每个元素都是相邻的，地址之间相差4个字节，跨行位置处的两个元 素（如：arr[0][4]和arr[1][0]）之间也是差4个字节，所以二维数组中的每个元素都是连续存放的。如下图：