ARTICLE · INTELLIGENCE

战地情报 · 详情页

来自尧图项目组的一线实战观察与深度解析

数组:C语言的基石

数组:C语言的基石

数组是一组相同类型元素的集合,数组中存1或多个数据,不能为空。数组分为一维数组和多维数组。

1.数组的创建和初始化

1.1数组创建

⼀维数组创建的基本语法如下:

type arr_name[常量值];

1.type 指定的是数组中存放数据的类型,可以是: char、short、int、float等,也可以⾃定义的类型

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

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

1.1数组的初始化

//完全初始化 int arr[5] = {1,2,3,4,5}; //不完全初始化 int arr2[6] = {1};//第⼀个元素初始化为1,剩余的元素默认初始化为0 //错误的初始化 - 初始化项太多 int arr3[3] = {1, 2, 3, 4};

1.2数组的类型

数组也是有类型的,数组算是⼀种⾃定义类型,去掉数组名留下的就是数组的类型。

int arr1[10]; int arr2[12]; char ch[5];

arr1数组的类型是int [10]

arr2数组的类型是int[12]

ch 数组的类型是char [5]

1.3数组下标

C语⾔规定数组是有下标的,下标是从0开始的,假设数组有n个元素,最后⼀个元素的下标是n-1,下标就相当于数组元素的编号,如下:
int arr[10] = {1,2,3,4,5,6,7,8,9,10};

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("&arr[%d] = %p\n ", i, &arr[i]); } return 0; }

输出结果:

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

3.sizeof计算数组元素个数

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

#include <stido.h> 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个元素。

以后在代码中需要数组元素个数的地方就不用固定写死了,使⽤上面的计算,不管数组怎么变化,计算出的大小也就随着变化了。

4.多维数组的创建

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

图中最右侧绿色的数字表示行号,第⼀⾏蓝色的数字表示列号,都是从0开始的,比如,我们说:第2行,第4列,快速就能定位出7。

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

输出的结果如下:

多维数组和一维数组在内存中都是连续存放的

RELATED READING

延伸阅读

更多一线实战笔记与深度复盘,助您持续精进