C语言学习分享(第六次)------数组

这篇具有很好参考价值的文章主要介绍了C语言学习分享(第六次)------数组。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

💓博主CSDN主页:杭电码农-NEO💓

⏩专栏分类:C语言学习分享⏪

🚚代码仓库:NEO的学习日记🚚

🌹关注我🫵带你学习更多C语言知识
  🔝🔝


C语言学习分享(第六次)------数组


1. 前言🔶

啊~~,很久没有更新C语言知识了,各位久等了,本篇文章在了解了数组的基本知识后, 着重于给大家实现两个小游戏:三子棋和扫雷


2. 一维数组🔶

2.1 一维数组的创建🔷

type_t   arr_name   [const_n];
//type_t 是指数组的元素类型
//arr_name是数组名,是自己取的
//const_n 是一个常量表达式

比如我们可以依次定义一个整型数组,一个浮点型数组,一个字符型数组:

int a[10];//可以存放十个整型的数组
float b[20];//可以存放二十个整型的数组
char c[10];

值得注意的是,方括号 [ ] 里面必须是常量表达式,假如我们这样初始化数组就会出问题:

int size=10;
int a[size];

这里 size 虽然被定义为10了,但是它是变量不是常量,所以这样不对,假如我们加上一个static关键字呢?答案是这样也是不可以的,因为被static关键字修饰的变量虽然具有的常量属性,但是本质上它还是一个变量.

  • 注:数组创建,在C99标准之前, [] 中要给一个常量才可以,不能使用变量。在C99标准支持了变长数组的概念,数组的大小可以使用变量指定,但是数组不能初始化。

特别的:
vs2022和2019编译器中不支持C99中变长数字组.


2.2 数组的初始化🔷

以下是几种初始化的方式:

int main()
{
   int arr1[10] = {1,2,3,4,5,6,7,8,9,10};//完全初始化
	int arr2[10] = { 1,2,3 };//不完全初始化,剩余的元素默认都是0
	int arr3[10] = { 0 };//不完全初始化,剩余的元素默认都是0
	int arr4[] = { 0 };//省略数组的大小,数组必须初始化,数组的大小是根据初始化的内容来确定
	int arr5[] = { 1,2,3 };//前三个元素为1 2 3,后面两个元素默认为0
	int arr6[];//错误的写法

   char arr1[] = "abc";
   char arr2[] = {'a', 'b', 'c'};
   char arr3[] = { 'a', 98, 'c' };
   return 0;
}

我们要区分下面这两种初始化数组的方式的区别:

char a[]="abc";
char b[]={'a','b','c'};

画个内存图理解一下:

C语言学习分享(第六次)------数组


2.3 一维数组的使用🔷

对于数组的使用我们之前介绍了一个操作符: [] ,下标引用操作符。它其实就数组访问的操作符。我们来看代码:
(下标从0开始!)

#include <stdio.h>
int main()
{
    int arr[10] = {0};//数组的不完全初始化
    //计算数组的元素个数
    int sz = sizeof(arr)/sizeof(arr[0]);
 //对数组内容赋值,数组是使用下标来访问的,下标从0开始。所以:
 int i = 0;//做下标
 for(i=0; i<10; i++)
 {
    arr[i] = i;
 } 
 //输出数组的内容
 for(i=0; i<10; ++i)
 {
    printf("%d ", arr[i]);
 }
 return 0;
}

值得注意的是,数组初始化时,方括号[ ]内不允许使用变量只能用常量,但是对数组的使用中,方括号[ ]内是可以为变量的


这里第一个引出求数组元素个数的一种求法: size= sizeof(数组名)/sizeof(任意一个数组中元素).虽然我们经常说,数组名代表首元素地址, 但是有特例!当数组名放在sizeof中时,这时求出的是整个数组所占空间的大小(单位是字节),然而把单个数组元素放进sizeof中即求出数组中单个元素所占空间大小,讲它们两个相除就可以得到数组元素个数.

比如我们来举个例子:

#include<stdio.h>
int main()
{
	int a[10] = { 1,2,3,4,5,6,7,8,9,0 };
	int x = sizeof(a);//等于40,4*10,一个整型元素四个字节,共10个
	printf("%d\n", x);
	int y = sizeof(a[0]);//等于4,大小为一个整型的大小.这里你也可以写成a[1].a[2].随便一个数组中的元素就行
	printf("%d", y);
	return 0;
}

2.4 一维数组在内存中的存储🔷

我们先定义一个整型数组并将它所有元素的地址打印出来:(%p是打印地址)

#include<stdio.h>
int main()
{
	int a[10] = { 1,2,3,4,5,6,7,8,9,0 };
	for (int i = 0; i < sizeof(a) / sizeof(a[0]); i++)
	{
		printf("%p \n", &a[i]);
	}
	return 0;
}

我们来研究一下数组中元素在内存中是怎么存放的:

C语言学习分享(第六次)------数组
我们知道数组在内存中存储时用的是16进制,所以这里我们来找一下这些地址的规律:(只看最后四个)

  • 第一个元素地址是F4E8,E8转换为10进制是232,第二个元素的EC转换为十进制为236,相差4.

  • 第二个元素十进制为236,第三个元素转换为10进制为240,也相差4.

  • 倒数第二个元素为08,最后一个元素为0C,C在十六进制是12的意思,这里8和12也相差4.

可以发现,每一个元素之间都相差四个字节,并且我们这里定义的数组是整型数组,每一个元素所占空间刚好也是四个字节,这刚好能说明数组中元素是连续存放的!

我们按照这个编译器打印出的地址再来画一个内存图理解一下:

C语言学习分享(第六次)------数组

我们之前提到过,一个整型占四个字节,四个字节拥有四个地址,这个整型的地址是第一个字节的地址,这里就说的通了! 数组确实是连续存放的

值得注意的是,不同电脑不同编译器在不同时刻为数组开辟的空间是不一样的,所以你的电脑的地址中不必和我一模一样,只需要查看每个元素之间是不是紧挨着的.



3. 二维数组🔶

3.1 二维数组的创建🔷

//数组创建
int arr[3][4];
char arr[3][5];
double arr[2][4];

和一维数组相似,只不过要多写一个方括号


3.2 二维数组的初始化🔷

有几种初始化的方式:

//数组初始化
int arr[3][4] = {1,2,3,4};//这样初始化代表第一行为1 2 3 4,而2,3行所有元素默认为0
int arr[3][4] = {{1,2},{4,5}};//这种加上大括号的表示第一行为1 2 0 0,第二行为4 5 0 0,第三行默认全部为0.
int arr[][4] = {{2,3},{4,5}};//二维数组如果有初始化,行可以省略,列不能省略
  • 一种不加大括号的初始化方式就是挨着往后初始化,没有被初始化到的位置默认为0
  • 一种是加了大括号的初始化方式就是第一个大括号内代表第一行元素,没有被初始化到的位置,默认为0
  • 并且行可以省略但是列不行!

3.3 二维数组的使用🔷

假如我们想挨个打印二维数组中的内容,我们可以这样写:(二维数组的下标也是从0开始)

#include<stdio.h>
int main()
{
	int arr[4][5] = { {1,2,3,4,5},{2,3,4,5,6},{3,4,5,6,7},{5,6,7,8,9} };
	printf("%d\n", arr[2][3]);//打印第三行第四列元素
	int i = 0;
	//行号
	for (i = 0; i < 4; i++)//最外层for循环代表行,i等于0就是第一行,进入第二个循环将第一行所有列打印出来再到第二行
	{
		int j = 0;
		for (j = 0; j < 5; j++)
		{
			printf("%d ", arr[i][j]);
		}
		printf("\n");//每打印完一列就换一次行
	}
	return 0;
}

我们就把每一个元素很好的打印出来了:
C语言学习分享(第六次)------数组

这里二维数组的使用与一维数组大同小异,直接往下走!


3.4 二维数组在内存中的存储🔷

这里和一维数组一样,我们先创建一个二维数组再将所有元素的地址打印出来:

#include <stdio.h>
int main()
{
 int arr[3][4];
 int i = 0;
 for(i=0; i<3; i++)
 {
 int j = 0;
 for(j=0; j<4; j++)
 {
 printf("&arr[%d][%d] = %p\n", i, j,&arr[i][j]);
 }
 }
 return 0;
}

C语言学习分享(第六次)------数组

和一维数组一样,二维数组每个元素之间相差也是四个字节,可见,二维数组在内存中的存放和我们看见打印出的矩阵有所不同,它每一行之间是相连的,而不是分开的.这里再画一个存储图理解一下

C语言学习分享(第六次)------数组

可以看见内存中真实的存储是这样的,我们可以把二维数组理解为存储数组的数组,你看每一个红方格里面存放了一个数组,实际上就是二维数组的第几行,然后一共有四行,代表这个数组存储了四个数组,被存储的数组每个数组元素为5个.


4. 数组的越界访问🔶

数组的下标是有范围限制的。
数组的下规定是从0开始的,如果数组有n个元素,最后一个元素的下标就是n-1。
所以数组的下标如果小于0,或者大于n-1,就是数组越界访问了,超出了数组合法空间的访问。
C语言本身是不做数组下标的越界检查,编译器也不一定报错,但是编译器不报错,并不意味着程序就
是正确的,所以程序员写代码时,应该自己检查越界问题

比如像下面这段代码,当i等于10时数组就越界了,但是你的编译器可能不会给你警告提醒你

#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\n", arr[i]);//当i等于10的时候,越界访问了
   }
 return 0;
}

5. 数组作为函数参数🔶

我们在写代码的时候常常会将数组作为参数传递给函数实现某些功能,这里我就总结一下一维数组和二维数组传参的方式:

  • 一维数组:
  1. void test(int a[])
  2. void test(int a[10])
  3. void test(int* a)//使用方法和上面一样
  • 二维数组
  1. void test(int a[3][5])
  2. void test(int a[][5])
  3. void test(int (*a)[5])
  4. void test(int** a)

我们举一个例子来说明一下数组传参有什么坑!


5.1 冒泡排序中数组传参的问题🔷

相信大家对冒泡排序已经不陌生了,我们下面就设计一个冒泡排序函数来讲数组中元素排成升序

#include <stdio.h>
void bubble_sort(int arr[])
{
 int sz = sizeof(arr)/sizeof(arr[0]);//这样对吗?
    int i = 0;
 for(i=0; i<sz-1; i++)
   {
        int j = 0;
        for(j=0; j<sz-i-1; j++)
       {
            if(arr[j] > arr[j+1])
           {
                int tmp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = tmp;
           }
       }
   }
}
int main()
{
    int arr[] = {3,1,7,5,8,9,0,2,4,6};
    bubble_sort(arr);//是否可以正常排序?
    int i = 0;
    for(i=0; i<sizeof(arr)/sizeof(arr[0]); i++)
   {
        printf("%d ", arr[i]);
   }
    return 0;
}

当我们运行查看结果时,会发现我们的升序并没有排好,当我们去调试程序时会发现:
C语言学习分享(第六次)------数组

我们之前说的求数组长度的式子,这里求出来和数组元素个数不符合.我们说数组名是首元素地址,所以这个地方我们将arr[ ]数组传过去时,实际上这个arr是一个指针,用来接受数组首元素地址的指针,所以当我们使用sizeof求arr的时候相当于是求了指针变量的大小,我们机器是64位,所以指针大小为8个字节,然而一个整型是4个字节,将它们相除就得到了2.

所以这个地方是错误的写法,我们将它修改一下:

void bubble_sort(int arr[], int sz)//参数接收数组元素个数
{
 int i = 0;
 for(i=0; i<sz-1; i++)
   {
        int j = 0;
        for(j=0; j<sz-i-1; j++)
       {
            if(arr[j] > arr[j+1])
           {
                int tmp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = tmp;
           }
       }
   }
}
int main()
{
    int arr[] = {3,1,7,5,8,9,0,2,4,6};
    int sz = sizeof(arr)/sizeof(arr[0]);
    bubble_sort(arr, sz);//是否可以正常排序?
    for(i=0; i<sz; i++)
   {
        printf("%d ", arr[i]);
   }
    return 0;
}

将数组的大小做为函数的参数传入函数中就可以解决这个问题了🫵🫵


5.2 数组名到底是什么?🔷

我们用一段打印地址的代码来为大家阐述:

#include <stdio.h>
int main()
{
    int arr[10] = {1,23,4,5};
 printf("%p\n", arr);
    printf("%p\n", &arr[0]);
    printf("%d\n", *arr);
    //输出结果
    return 0;
}

C语言学习分享(第六次)------数组

我们可以发现,数组名和首元素地址是相同的,所以其实数组名就是首元素的地址,将数组名解引用就可以得到首元素.

但是,这里有两个特例中,数组名不是首元素地址:

  • 当数组名放在sizeof当中时,这时数组名代表整个数组的地址

  • 当数组名前面加一个取地址符号的,这时代表整个数组的地址


6. 总结

当我们有了数组相关知识之后,我们就可以尝试去写一些小程序了,比如经典的小游戏:三子棋和扫雷等.文章来源地址https://www.toymoban.com/news/detail-437808.html

到了这里,关于C语言学习分享(第六次)------数组的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 【C语言】从零开始学习数组

    💓博客主页:江池俊的博客 ⏩收录专栏:C语言初阶之路 👉其他专栏:数据结构探索 💻代码仓库:江池俊的代码仓库 🎪 社区:GeekHub社区 (欢迎大家加入与我一起探讨学习经验) 🍁 如果觉得博主的文章还不错的话,请点赞👍收藏🌟 三连支持一下博主💞 目录 一、一维数

    2024年02月15日
    浏览(51)
  • C语言学习分享(第一次)------初识C语言

    💓博主CSDN主页:杭电码农-NEO💓   ⏩专栏分类:C语言学习分享⏪   🚚代码仓库:NEO的学习日记🚚   🌹关注我🫵带你学习更多C语言知识   🔝🔝 前有鲁迅弃医从文,今有我卷王…让我们正经一点,回归主题 首先,C语言在计算机邻域起着承上启下的作用,很多其他的计算机语言

    2023年04月22日
    浏览(65)
  • perl脚本语言学习1——基础篇:变量、数组、哈希数组、循环、文件、函数

    2023.3.18 今天下载虚拟机把电脑磁盘内容弄到乱七八糟,难受 发现每次学习遇到一个坎,感觉面前是一座大山,越过去之后又对前途充满了希望 perl:practical extraction report language 实用提取和报表语言 从字面上看主要与文本处理相关 变量定义: my 存储 数字、字符、字符

    2024年02月12日
    浏览(72)
  • C语言学习day15:数组强化训练

    题目一: 称体重:分别给10个值,来获得最大值 思路: 定义数组,给数组内赋10个值 第一个下标的值与第二个下标的值进行比较 定义max,将比较得来的较大的值赋值给max 一直比较直到比较到最后一个下标,将得到的最大值赋值给max 代码: 结果: 题目二:数组逆置 数组逆

    2024年02月21日
    浏览(44)
  • 前端学习C语言 - 数组和字节序

    本篇主要介绍: 一维二维数组 、 字符数组 、 数组名和初始化注意点 以及 字节序 。 初始化 有以下几种方式对数组初始化: Tip :以上写法创建的数组都是 不可变大小的 。 练习1 题目 : int a[5] = {1} ,请问 a 的每个值是多少? 输出: 1 0 0 0 0 。 在C和C++中,当我们创建数组

    2024年02月09日
    浏览(45)
  • C语言学习记录——找数组中的鞍点

    目录 C语言中 鞍点的定义  代码的实现 思路分析图解  指一个矩阵中,即该位置上的元素在该行上最大,在该列上最小。 一个二维数组可能没有鞍点。 例如:1,2,3            4,5,6            7,8,9 该矩阵中,鞍点为3所在的位置。 即数组坐标[ 0 ] [ 2 ],在第一行第三

    2024年02月04日
    浏览(40)
  • C语言学习分享(第七次)------操作符

    💓博主CSDN主页:杭电码农-NEO💓   ⏩专栏分类:C语言学习分享⏪   🚚代码仓库:NEO的学习日记🚚   🌹关注我🫵带你学习更多C语言知识   🔝🔝 我们已经在了解C语言的内一章节熟悉了所有的操作符了解C语言.其实操作符还有一些更细节更有用的延申内容,本章就给大家带来

    2024年02月05日
    浏览(59)
  • C语言学习分享(第八次)------数据的存储

    💓博主CSDN主页:杭电码农-NEO💓   ⏩专栏分类:C语言学习分享⏪   🚚代码仓库:NEO的学习日记🚚   🌹关注我🫵带你学习更多C语言知识   🔝🔝 本篇文章带给大家的内容有,整型在内存中的存储,大端小端的介绍与判断,和一些练习.从这篇文章开始,我们将进入C语言进阶知识

    2024年02月07日
    浏览(63)
  • 防御安全(第六次作业)笔记整理

    攻击可能只是一个点,   防御需要全方面进行 IAE 引擎 DFI 和 DPI 技术 --- 深度检测技术 DPI   --- 深度包检测技术 --- 主要针对完整的数据包(数据包分片,分段需要重组 )   , 之后对   数据包的内容进行识别。(应用层)   1,基于“特征字”的检测技术 --- 最常用的识别手

    2024年03月14日
    浏览(85)
  • 数字信号处理第六次试验:数字信号处理在双音多频拨号系统中的应用

    为了帮助同学们完成痛苦的实验课程设计,本作者将其作出的实验结果及代码贴至CSDN中,供同学们学习参考。如有不足或描述不完善之处,敬请各位指出,欢迎各位的斧正! 通过对双音多频拨号系统的分析与仿真实验,了解双音多频信号的产生、检测,包括对双音多频信号

    2024年02月09日
    浏览(50)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包