吴旭华 发表于 2025-3-6 04:07:46

数组(一维数组、二维数组、变长数组)

1.数组的概念

•数组是⼀组相同范例元素的聚集
• 数组中存放的是1个大概多个数据,但是数组元素个数不能为0。
• 数组中存放的多个数据,范例是相同的
•数组分为⼀维数组和多维数组
2.一维数组的创建和初始化

(1)数组创建

语法:
1 type name[常量值]
• type 指定的是数组中存放数据的范例,可以是: char shortintfloat 等,也可以⾃定义的范例
• name 指的是数组名的名字, 名字可以自拟定,有意义的就行
• [] 中的常量值是⽤来指定数组的⼤⼩的,数组大小根据需求指定即可
•[]中的常量值可以不写,编译器会根据初始化所给的元素的个数确定数组的元素个数
1 int arr[] = {1,2,3};//arr数组的个数就有3个
例子:存储班级的20⼈的结果
1 int grade;
(2)数组的初始化

•创建数组时,给定⼀些初始值,这就称为初始化
•数组的初始化⼀般使⽤⼤括号,将数据放在⼤括号中
完全初始化 ( 数组有多少个元素,给定多少个初始值 )
1 int arr = {1,2,3,4,5}; // 数组有5个元素,给定5个初始值
不完全初始化 ( 没有给定数组相应元素个数的初始值 )
1 int arr1 = {1};//第一个元素初始化为1,剩余的元素默认为0
2 double arr2 = {1.1,2.4};//同理,第一个元素初始化为1。1,第二个元素初始化为2.3,剩余的元素默认为0
错误初始化 ( 初始化项多于数组元素个数)
1 int arr = {1,2,3};
(3)数组的范例

•去掉数组名留下的就是数组的范例
例如:
1 int arr1; // arr1 的数组的类型是 int
2 double arr2; // arr2 的数组的类型是 double
3 char arr3; // arr3 的数组的类型是 char
运用sizeof区别,sizeof可以计算内置的范例,数组、⾃定义范例的⼤⼩
siezof (type) type可以是数据的范例大概数值名
(详细可看https://blog.csdn.net/Siri_s12/article/details/143997006?spm=1001.2014.3001.5501)
sizeof(arr) = sizeof(int )这也侧面反映出去掉数组名留下的就是数组的范例这句话
https://i-blog.csdnimg.cn/direct/4f451e3a80a040d9aa2e14d7db0cabf7.png
3.一维数组

(1)数组下标

•C语⾔规定数组是有下标的,下标是从0开始的,假设数组有n个元素,末了⼀个元素的下标是n-1,下标就相称于数组元素的编号
例如:
1 int arr = {1,2,3,4,5,6,7,8};
https://i-blog.csdnimg.cn/direct/ffb201e602504df6bc7821de1f75d5a9.png
•在C语⾔中数组的访问提供了⼀个操纵符[] ,这个操纵符叫:下标引⽤操纵符,如果想要访问下标为3的元素,可以表述成arr,arr 代表的数是4
https://i-blog.csdnimg.cn/direct/edebbae18ce24187a7754b638c70e0c7.png
(2)数组元素的打印

•使⽤for循环
整形数组和浮点型数组没办法一次性输出,必须使用循环
#include <stdio.h>
int main()
{
        int arr = { 1,2,3,4,5,6,7,8 };
        for (int i = 0; i <= 8; i++)
        {
                printf("%d", arr);
        }
        return 0;
}
https://i-blog.csdnimg.cn/direct/6640f0cfb83a40148233f80bc9757495.png
字符数组的输出可以使用循环,也可以一次性输出
https://i-blog.csdnimg.cn/direct/ae429c0e3adb415ba6e9eb4874d63bb2.png
这里用字符串形式输出
https://i-blog.csdnimg.cn/direct/0c5cf335ed944e4184d76cd16700838b.png
(3)数组的输入

•使⽤for循环
整形数组和浮点型数组的操纵是逐个元素去处理的,没u一次输入,也没办法一次性输出,必须使用循环
#include <stdio.h>
int main()
{
        int arr = { 1,2,3,4,5,6,7,8 };
        int i = 0;

        //数组的输入
        for ( i = 0; i < 8; i++)
        {
                scanf("%d", &arr);//arr代表的是数组的元素,所以要取地址&,数组名才不用取地址
        }

        //数组的输出
        for ( i = 0; i < 8; i++)
        {
                printf("%d ", arr);
        }
        return 0;
}
https://i-blog.csdnimg.cn/direct/5f004e5b40954ab4a68182136204c17e.png
4.一维数组在内存中的存储

•数组在内存中是连续存放的
https://i-blog.csdnimg.cn/direct/f1bfefb90b794694b827272d25b1db45.png
•x64 ---- 编译产生的是64位的程序,地址是64位的,比较长https://i-blog.csdnimg.cn/direct/3ed31d4787434d7c812ddd5d4275647e.png
•x86 ---- 编译产生的是32位的程序,地址是32位的,比较短
https://i-blog.csdnimg.cn/direct/e5209a3d7d134e7d9715aa4557010752.png
•地址是16进制打印(1-9,A-F)
A=10 B=11 C=12 D=13 E=14 F=15
https://i-blog.csdnimg.cn/direct/afba1276a95a4ba9a1d4e319fcae5705.png
运用x86的地址数据观察:
•从输出的结果我们分析,数组随着下标的增⻓,地址是由⼩到⼤厘革的,而且我们发现每两个相邻的元素之间相差4(因为⼀个整型是4个字节)。以是我们得出结论:数组在内存中是连续存放的
•从下标也可以看出,地址是由⼩到⼤厘革的
https://i-blog.csdnimg.cn/direct/d81df05cb40b46aea68eaa6de0dc2939.png#pic_center
5.sizeof 计算数组元素个数

#include <stdio.h>
int main()
{
        int arr = { 0 };
        printf("%zd\n", sizeof(arr));
        //计算的是数组的总长度,单位是字节,10*4=40
       
        return 0;
}
https://i-blog.csdnimg.cn/direct/41e990b9e11f4fe892631f2567a469f3.png
数组中所有元素的范例都是相同的,只要计算出⼀个元素所占字节的个数,数组的元素个数就能算出来
#include <stdio.h>
int main()
{
        int arr = { 0 };
        printf("%zd\n", sizeof(arr));
        //计算的是数组的总长度,单位是字节,10*4=40
       
        printf("%zd\n", sizeof(arr));
        //计算的是数组下标为0的元素的长度,单位是字节,4

        return 0;
}
https://i-blog.csdnimg.cn/direct/949c3895f86c431fa3e52eacf1a8cc01.png
接下来就能计算出数组的元素个数:
#include <stdio.h>
int main()
{
        int arr = { 0 };
    printf("%zd\n",sizeof(arr)/sizeof(arr));//结果是10,表示数组有10个元素

        return 0;
}
https://i-blog.csdnimg.cn/direct/2e913845b31f4bf099f6dc908d85e5f1.png
在代码中需要数组元素个数的地⽅就可以不⽤固定写死,可以使用 sizeof() 计算数组的长度,不管数组怎么厘革,计算出的⼤⼩也就随着厘革了
6.二维数组

(1)二维数组的概念

•把⼀维数组做为数组的元素,就是⼆维数组
•以此类推,把二维数组作为数组的元素就是三维数组
•⼆维数组以上的数组统称为多维数组
(2)二维数组的创建

语法:
1 type name[常量值1][常量值2];
•type 表现数组的范例
•name 表现数组的名字,不固定,取有意义的即可
•常量值1表现数组的行数
•常量值2表现每行有多少个元素
例子:
1 int arr;
// int 表⽰数组的每个元素是整型类型
// arr 是数组名,可以根据⾃⼰的需要指定名字
// 3表⽰数组有3⾏
// 5表⽰每⼀⾏有5个元素
7.二维数组的初始化

•在创建变量大概数组的时候,给定⼀些初始值,被称为初始化
•⼆维数组的初始化与⼀维数组⼀样,也是使⽤⼤括号初始化
不完全初始化(未给定值的项为0)
1 int arr = {1,3,4};
2 //   1 2 3 0
3 //   0 0 0 0
完全初始化
1 int arr = {1,2,3,4, 2,4,5,6, 4,3,4,5};
2 //   1 2 3 4
3 //   2 4 5 6
4 //   4 3 4 5
按照行初始化
1 int arr = {{1,2},{3,4},{5,6},{7,8}};
2 //   1 2 0 0 0
3 //   3 4 0 0 0
4 //   5 6 0 0 0
5 //   7 8 0 0 0
初始化时可以省略行,但不能省略列
1 int arr[] = {1};
2 //1 0 0
1 int arr[] = {1,2,3,4};
2 //1 2 3
3 //4 0 0
1 int arr[] = {{1},{2},{3}};
2 //1 0 0
3 //2 0 0
4 //3 0 0
8.二维数组的使用

(1)二维数组的下标

•⼆维数组访问与一维数组访问一样,也是使⽤下标的形式,⼆维数组有⾏和列,只要锁定了⾏和列就能唯⼀锁定数组中的⼀个元素
•⼆维数组的⾏是从0开始的,列也是从0开始的
比如:
1 int arr = {1,2,3,4,5, 6,7,8,9,10, 11,12,13,14,15};
https://i-blog.csdnimg.cn/direct/33614726b2024b1dba3b7c1d9e9729e7.png
图中最右侧绿⾊的数字表⽰⾏号,第⼀⾏蓝⾊的数字表⽰列号,都是从0开始,比如要找到7可以这么写arr
https://i-blog.csdnimg.cn/direct/6def5dd003054bd3955f8aba2a827380.png
(2)二维数组的输入和输出

借助循环实现⽣成所有元素的下标
#include <stdio.h>
int main()
{
        int arr = {0};
        int i = 0;
   
    //输入
        for (i = 0; i < 3; i++)//产生行号
        {
                int j = 0;
                for (j = 0; j < 5; j++)//产生列号
                {
                        scanf("%d", &arr);//输入数据
                }
        }
   
    //输出
        for (i = 0; i < 3; i++)//产生行号
        {
                int j = 0;
                for (j = 0; j < 5; j++)//产生列号
                {
                        printf("%2d ", arr);//输出数据
                }
                printf("\n");//分行
        }
        return 0;
}
https://i-blog.csdnimg.cn/direct/12634baffad048649497b4b995f890b6.png
9.二维数组在内存中的存储

方法:打印出数组所有元素的地址
#include <stdio.h>
int main()
{
       int arr = { 0 };
       int i = 0;
       for (i = 0; i < 3; i++)
       {
               int j = 0;
               for (j = 0; j < 5; j++)
               {
                       printf("&arr[%d][%d]=%p\n",i,j,&arr);
               }
       }
       return 0;
}
https://i-blog.csdnimg.cn/direct/025c63e0bf9d40a8aa154bcf26856f47.png
从输出的结果来看,每⼀⾏内部的每个元素都是相邻的,地址之间相差4个字节,跨⾏位置处的两个元素之间也是差4个字节,以是⼆维数组中的每个元素都是连续存放的
10.C99中的变长数组

•C99中给⼀个变⻓数组(variable-length array,简称VLA)的新特性,允许我们可以使⽤变量指定数组⼤⼩
•变⻓数组的根本特征,就是数组⻓度只有运⾏时才华确定,以是变⻓数组不能初始化
•VS2022上默认的编译器是MSVC,MSVC编译器是不支持C99中的变长数组的,要改写成clang编译器才可以运行(VS2022如何将编译器更改为clang编译器https://blog.csdn.net/Siri_s12/article/details/144242165?spm=1001.2014.3001.5501)
#include <stdio.h>
int main()
{
        int n = 0;
        scanf("%d", &n);//根据输⼊数值确定数组的⼤⼩
        int arr;
        int i = 0;

        //输入
        for (i = 0; i < n; i++)
        {
                scanf("%d", &arr);
        }

        //输出
        for (i = 0; i < n; i++)
        {
                printf("%d ", arr);
        }
        return 0;
}
输入6正常输出
https://i-blog.csdnimg.cn/direct/93ba14947d1b47c88bced9232998e2a6.png
输入10正常输出
https://i-blog.csdnimg.cn/direct/fde0c6a3e8474bf7ad77f461c20a78d5.png

免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。
页: [1]
查看完整版本: 数组(一维数组、二维数组、变长数组)