【C语言数据结构】：数组

数组本质上只是编译器在内存空间上开辟的【一连串的内存】

而代表数组的【变量】其实只是这一连串内存空间的【第一个元素的内存地址】。

所以当你给编译器看一个数组时，他并不是像人一样能看到这个数组的全貌，他只能看到这个数组的第一个元素，并且知道这个元素的内存地址。

【看了这段话很蒙圈？问题不大！接着看下去就行了】

一、定义数组

数组的普通定义非常简单，你只需要这样

int numList[10];

就可以定义一个【含有10个空间大小的整型数组】，里面可以存放十个整型元素。

在刚定义并未初始化的时候，你可以理解为里面什么都没有，是空的，就像你拿了一个袋子，里面没有装东西一样。

1. 【延伸知识】数组的理解

毕竟数组你们在学C语言的时候也都学了，那么我们再学数据结构的时候，肯定还需要再深入一点点的

当然上面这个例子不是十分恰当，或许这个例子更好一点：

在你们学校开会的时候，【第一排的座位】规定只能由【领导】坐

这个【第一排座位】就可以理解为这个【数组】，有【10个座位】就是数组的【长度为10】,【领导】就是这个【int类型】。

如果这个你还不理解，那就…那就…去看视频理解吧 [手动狗头]

2. 【延伸知识】数组的初始元素

当然了，虽然可以理解为空的

但是其实不是空的，他是由数组长度个（上面的数组就是10个）自由内存地址组成，诶，你别不信，我们可以打印一下试试，看看我说的到底是真的还是假的。

#include <stdio.h>int main()
{int a[10];for (int i=0;i<10;i++){printf("%d\n", a[i]);}
}

看到这，可能有些Java选手受不了了，明明没有定义，你就打印，肯定会报错的！

pass：Java中需要定义，声明

但是会吗？很明显是不会的，它是有元素的

打印结果：

二、数组的类型强制

——带着问题学知识——

下标取值是怎么做到的？
下标为什么从0开始？
为什么数组会强制类型？

————————————

【p1】下标取值是怎么做到的？

我们知道，数组其实是在内存空间中开辟的一串连续的内存地址，而在编译器中只有数组第一个元素的内存地址。

【下标】，其实是在操作数组第一个元素的内存地址，令其【加下标】，就能得到第【几个】元素。

我们假设第一个数组元素的内存地址为：00000001（不要当真），而这个数组变量为【a】（数组为整型），那么【a[0]】，其实就是令这个内存地址【+0】，得到第一个元素的内存地址，再得到这个内存地址所存储的值。

而因为这个数组是整型数组，而整型在内存中占用4个字节，所以，第二个元素应该这么表示：【a[1] =》（00000001+(1*4)）】得到第二个元素的内存地址，再得到第二个元素。

展示数组的地址与数组第一个元素的地址相同

#include <stdio.h>int main(int argc, char const *argv[])
{int a[] = {1, 2, 3, 4};     // 一个数组printf("a的内存地址%p\na[0]的内存地址%p", &a, &a[0]);return 0;
}

运行结果：

a的内存地址0061FEC0
a[0]的内存地址0061FEC0

【p2】下标为什么从0开始？

想必看完上面的问题，你也对这个问题有了认知。

因为数组的内存实际上是第一个元素的内存，而通过下标进行计算是需要对内存地址进行相加操作的，所以就必须从0开始。

【p3】为什么数组需要强制类型？

看看刚刚的式子：【a[1] =》（00000001+(1*4)）】转成通用的式子就是：

数组第一个元素的内存地址+(下标*类型在内存中所占用的字节数)

所以数组要强制类型。

这个内存地址在C语言中，是可以通过【&】直接取到的，有兴趣的，可以通过这个符号去对数组进行一些操作。

比如：

#include <stdio.h>int main()
{int a[10];for (int i=0;i<10;i++){printf("%p\n", &(a[i]));}
}

自己打印一下看看数组的内存地址看看是不是相邻的，看看相邻是不是4

运行结果：

0061FEA4
0061FEA8
0061FEAC
0061FEB0
0061FEB4
0061FEB8
0061FEBC
0061FEC0
0061FEC4
0061FEC8

三、数组使用

增改查的操作。

增其实也是在未初始化的时候，，，而不是长度增加。

数组在使用的时候，切忌要记得数组的长度，不要超出数组长度，会报错的。

1. 增

遍历赋值的操作

#include <stdio.h>int main()
{int a[10];for (int i=0;i<10;i++){a[i] = i;printf("元素的内存地址：%p\n\n元素的值：%d\n", &(a[i]), a[i]);}
}

运行结果：将0-9的值放进数组中

元素的内存地址：0061FEA4
元素的值：0元素的内存地址：0061FEA8
元素的值：1元素的内存地址：0061FEAC
元素的值：2元素的内存地址：0061FEB0
元素的值：3元素的内存地址：0061FEB4
元素的值：4元素的内存地址：0061FEB8
元素的值：5元素的内存地址：0061FEBC
元素的值：6元素的内存地址：0061FEC0
元素的值：7元素的内存地址：0061FEC4
元素的值：8元素的内存地址：0061FEC8
元素的值：9

2. 改

因为定义的时候，数组不是空的，也是有元素的，我们在进行我们的操作的时候，就将原来的值替换掉了，这个改也是同样的道理，其原理还是通过下标。

3. 查

通过下标查找某个元素

#include <stdio.h>int main()
{int a[10];for (int i=0;i<10;i++){a[i] = i;printf("元素的内存地址：%p\n元素的值：%d\n\n", &(a[i]), a[i]);}
}

再说别的就是数组的相关算法了，什么二分枚举，双指针，三分枚举…

四、练习题

学编程，最忌讳的就是光看不练，动起来，做点题

p1 数组串联

给你一个长度为 n 的整数数组 nums 。请你构建一个长度为 2n 的答案数组 ans ，数组下标从 0 开始计数，对于所有 0 <= i < n 的 i ，满足下述所有要求：

ans[i] == nums[i]
ans[i + n] == nums[i]
具体而言，ans 由两个 nums 数组串联形成。

返回数组 ans 。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/concatenation-of-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

p2 基于排列构建数组

给你一个从 0 开始的排列 nums（下标也从 0 开始）。请你构建一个同样长度的数组 ans ，其中，对于每个 i（0 <= i < nums.length），都满足 ans[i] = nums[nums[i]] 。返回构建好的数组 ans 。

从 0 开始的排列 nums 是一个由 0 到 nums.length - 1（0 和 nums.length - 1 也包含在内）的不同整数组成的数组。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/build-array-from-permutation
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

p3 执行操作后的变量值

存在一种仅支持 4 种操作和 1 个变量 X 的编程语言：

++X 和 X++ 使变量 X 的值加 1
–X 和 X-- 使变量 X 的值减 1
最初，X 的值是 0

给你一个字符串数组 operations ，这是由操作组成的一个列表，返回执行所有操作后， X 的最终值。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/final-value-of-variable-after-performing-operations
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

关注下方公众号，领取更多福利- python基础教程- python知识脑图- python入门100例- C语言数据结构教程- C语言算法100题