数组的基础知识

目录

数组的概念

数组的分类

一维数组

1.一维数组创建

2.一维数组的初始化

a.完全初始化

b.不完全初始化

3.数组的类型

4.一维数组的使用

a.一维数组的下标

b.一维数组的打印

c.一维数组的输入

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

6.计算数组元素个数sizeof

多维数组

二维数组

1.二维数组的创建

2.二维数组的初始化

a.完全初始化

b.不完全初始化

c.按照⾏初始化

3.二维数组的使用

a.二维数组的下标

b.二维数组的打印

c.二维数组的输入

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

5.C99中的变⻓数组

数组的概念

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

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

（2）数组中存放的多个数据，类型是相同

数组的分类

一维数组

1.一维数组创建

基本形式:

type name[常数（表长度）]；

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

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

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

2.一维数组的初始化

数组的初始化⼀般使⽤⼤括号，将数据放在⼤括号中。

a.完全初始化

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

b.不完全初始化

int arr2[5]={1};//数组内储存1，0，0，0，0

注意：初始化时可以省略数组的大小，编译器会根据初始化内容来确定数组大小。

3.数组的类型

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

int arr[5];

arr数组的类型是int [5];

4.一维数组的使用

a.一维数组的下标

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

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

总结：在定义一维数组时，[]里的是数组的大小；在使用时，[]里的是数组的下标。

b.一维数组的打印

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

c.一维数组的输入

#include <stdio.h>
int main()
{
int arr[10] = {0}; 
 int i = 0;
 for(i=0; i<10; i++)
 {
 scanf("%d", &arr[i]);
 }
 return 0;
}

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

补充：%p打印地址。

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

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

6.计算数组元素个数sizeof

sizeof 可以计算类型或者变量⼤⼩，也可以计算数组长度

这里输出的40，计算的是数组所占内存空间的总⼤⼩，单位是字节。

要想计算数组元素个数，需要除以一个元素所占的字节，即：

或者

多维数组

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

二维数组

1.二维数组的创建

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

常量值1表示行数，常量值2表示列数

type表⽰数组的每个元素的类型

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

2.二维数组的初始化

a.完全初始化

b.不完全初始化

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

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

c.按照⾏初始化

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

注意：初始化时省略⾏，但是不能省略

例：

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

3.二维数组的使用

a.二维数组的下标

b.二维数组的打印

#include <stdio.h>
int main()
{
 int arr[3][5] = {1,2,3,4,5, 2,3,4,5,6, 3,4,5,6,7};
for(i=0; i<3; i++) //产⽣⾏号 
 {
 int j = 0;
 for(j=0; j<5; j++) //产⽣列号 
 {
 printf("%d ", arr[i][j]); //输出数据 
 }
 printf("\n");
 }
 return 0;
}

c.二维数组的输入

#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]); //输⼊数据 
 }
 }
return 0;
}

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

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

5.C99中的变⻓数组

int n = 0;

scanf("%d", &n);//根据输⼊数值确定数组的⼤⼩

int arr[n];

注意：在VS2022上，虽然⽀持⼤部分C99的语法，没有⽀持C99中的变⻓数组