C语言之详解数组【附三子棋和扫雷游戏实战】(一)

简介: C语言之详解数组【附三子棋和扫雷游戏实战】(一)

一、一维数组的创建和初始化

1、数组的创建

数组是一组相同类型元素的集合。

数组的创建方式:

type_t   arr_name   [const_n];
//type_t 是指数组的元素类型
//const_n 是一个常量表达式,用来指定数组的大小

首先我们就来看看数组如何创建~~

int a1[5];
char a2[6];
float a3[7];
double a4[4 + 4]; //也可以是一个表达式
  • 对于整型、字符型、浮点型的数据可以创建
  • []内的数字便是这个数组的大小,表示这个数组中可以存放多少元素。
  • 除了数字也可以是一个表达式放里面
  • 虽然指定数组大小可以是一个常量,但VS不支持是一个变量
int n = 0;
scanf("%d", &n);
int arr[n];
  • 其实这种写法是可以的,因为在C99中引入了变长数组的概念
  • 变长数组支持数组的大小使用变量来指定。
  • 但是变长数组不是数组的长度可以变化,而是数组的大小可以用变量来指定

2、数组的初始化

  • 首先要来辨析一下初始化和赋值的区别。千万不可以混淆
int n = 0;  //初始化
int m;
m = 0;    //赋值
  • 接下去就来看看数组的初始化
  • 首先是整型数组
//1.不完全初始化,数组个数10个。第一个元素为1,其余9个位0
int arr1[10] = { 1 };   
//2.完全初始化,数组个数10个
int arr2[10] = { 1,2,3,4,5,6,7,8,9,10 };
//3.若没有指定数组的个数,则初始化了几个这个数组的大小就为几
int arr3[] = { 1,2,3,4,5 };

  • 然后是字符数组
//1.数组大小为4,初始化四位,abc + '\0'
char ch1[] = "abc";
//2.数组大小为3,初始化前三位,abc
char ch2[] = { 'a', 'b', 'c' };
  • 如果以字符串的形式进行初始化,则默认在最后加上一个\0
  • 若是以单个字符的形式初始化,则数组大小即为初始化的字符个数

  • 其中在数组未完全初始化中,后面默认是0,在ASCLL码中0就是\0

  • 我们打印一下看一下~~

  • 注意: 当变量在全局范围默认初始化为0,当变量在局部范围内默认没有初始化,放的是随机值

3、一维数组的使用

对于数组的使用,我们有一个操作符 [],下标引用操作符,它其实就数组访问的操作符

  • 我们来通过这个操作符来访问数组中的内容
int main()
{
  int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
  for (int i = 0; i < 10; i++)
  {
    printf("%d ", arr[i]);
  }
  return 0;
}

  • 上面这种对于循环中要访问的数组个数已经写死了,如果修改一下数组的元素个数,那循环的结束条件就也要修改,此时我们就可以考虑使用到sizeof()去首先计算出数组的大小~~
int main()
{
  int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
  int sz = sizeof(arr) / sizeof(arr[0]);
  for (int i = 0; i < sz; i++)
  {
    printf("%d ", arr[i]);
  }
  return 0;
}

注意: 在数组创建的时候不能使用变量,而在使用的时候就可以~~

小结:

  1. 数组是使用下标来访问的,下标是从0开始
  2. 数组的大小可以通过计算得到

4、 一维数组在内存中的存储

  • 要想知道数组是如何在内存中存放的,那就要将每一个元素的地址打印出来观察一下
int main()
{
  int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
  int sz = sizeof(arr) / sizeof(arr[0]);
  for (int i = 0; i < sz; i++)
  {
    printf("&arr[%d] = %p \n", i, &arr[i]);
  } 
  return 0;
}

  • 可以看到,对于每一个数组元素之间,在内存中都是差了4个字节,因为整型是4个字节

小结:

  1. 一维数组在内存中是连续存放的
  2. 随着数组下标的增长,地址是由低到高变化的

二、二维数组的创建和初始化

1、二维数组的创建

  • 首先那来看一下各种数据类型的二维数组创建
int main()
{
  int arr1[3][4];     //整型二维数组
  double arr2[3][5];    //字符型二维数组
  float arr3[4][5];   //浮点型二维数组
  return 0;
}

2、二维数组的初始化

int main()
{
  int arr1[3][4] = { 1,2,3,4 };
  int arr2[3][4] = { {1,2},{4,5} };
  int arr3[][4] = { {2,3},{4,5} };
  return 0;
}
  • 创建完后,那还要对其对其进行初始化。
  • 可以看到我默认初始化了五个元素之后,因为这个二维数组的是三行四列的,所以第五个元素自动归位第二行的第一个元素

  • 我们还可以指定初始化每一行的元素,一行表示一个大括号,只需要在大括号里为每一行也加上花括号,然后在括号里写上这一行要初始化的数据


  • 对于二维数组在初始化的时候可以省略行,但是不可以省略列

那么为什么不能省略列呢?

在C语言中,数组的大小在声明时需要指定,包括行和列。这是因为C语言中的数组是一块连续的内存空间,编译器在编译时需要知道数组的大小以便正确分配内存。


如果省略列,编译器将无法确定每个元素在内存中的偏移量,因此无法正确计算数组的地址。指定列数有助于编译器进行正确的地址计算和内存分配

3、二维数组的使用

初始化好了,我们可以将一个二维数组打印在屏幕上

int arr[][4] = { {1,2},{3,4},{5} };
for (int i = 0; i < 3; i++)
{
  for (int j = 0; j < 4; j++)
  {
    printf("%d ", arr[i][j]);
  }
  printf("\n");
}

4、二维数组在内存中的存储

那么数组再内存中是怎么存储的呢?

在这里插入图片描述
4、二维数组在内存中的存储
那么数组再内存中是怎么存储的呢?
int arr[][4] = { {1,2},{3,4},{5} };

  • 对于二维数组来说,内存中是连续存放的

数组首元素地址

  • 对于一个数组的数组名来说就是这个数组的首元素地址,我们可以根据一个数组的首元素地址来访问到这个数组,然后就可以访问到这个数组中的所有内容
  • 对于这个二维数组来说,因为它一行就是一个一维数组,因此我们就可以说
  • arr[1]是第一行的首元素地址
  • arr[2]是第二行的首元素地址
  • arr[3]是第三行的首元素地址
  • 然后便可以根据每一行的首元素地址的偏移量访问到这行的所有内容

三、数组越界

边界值考虑不当导致越界访问

int main()
{
  int arr[3][4] = { 1,2,3,4,5,6,7,8,9,10,11,12 };
  for (int i = 0; i < 3; ++i)
  {
    for (int j = 0; j < 5; ++j)
    {
      printf("%d ", arr[i][j]);
    }
    printf("\n");
  }
  return 0;
}
  • 对于每一行的内部访问,从0~4会依次访问五个元素,但是每一行只有四个元素
  • 当本行访问完后就会去访问下一行的第一个元素。然后第二行又从下标为0的位置开始访问,到了最后一行的时候,没有再下一行可以访问了,那第五个访问到的也就是一个随机值

  • 可以通过图示看一下在内存中是如何进行访问的

数组大小不足以承载输入的字符数

char arr[] = "";
scanf("%s", arr);
printf("%s\n", arr);
  • 上面题目中arr[]并没有指定数组的大小,因此数组大小由初始化的字符个数决定。
  • 可以看到这里只初始化了一个空字符,也就相当于只有一个\0,那么这个数组的大小即为1。所以当我scanf输入一个长度大于1的字符串时,其实就会造成数组越界的问题【arr数组周围的堆栈被破坏即为数组越界】

int arr1[] = { 0 };
for (int i = 0; i < 10; ++i)
{
  arr1[i] = i;
}
  • 这个整型数组的大小为初始化内容的大小,但是下面的操作访问了10个字节,会越界访问~~

C语言之详解数组【附三子棋和扫雷游戏实战】(二):https://developer.aliyun.com/article/1426998

相关文章
|
14天前
|
存储 安全 算法
C 语言——实现扫雷小游戏
本文介绍了使用二维数组创建棋盘并实现扫雷游戏的方法。首先,通过初始化数组创建一个9x9的棋盘,并添加行列标识以便操作。接着,利用随机数在棋盘上布置雷。最后,通过判断玩家输入的坐标来实现扫雷功能,包括显示雷的数量和处理游戏胜利或失败的情况。文中提供了完整的代码实现。
36 1
C 语言——实现扫雷小游戏
|
23天前
|
存储 编译器 C语言
【C语言基础考研向】09 一维数组
数组是一种有序集合,用于存储相同类型的数据,便于统一操作与管理。例如,将衣柜底层划分为10个格子存放鞋子,便于快速定位。在C语言中,数组定义格式为 `类型说明符数组名[常量表达式];`,如 `int a[10];` 表示定义了一个包含10个整数的数组。数组初始化时可以直接赋值,也可以部分赋值,且数组长度必须固定。数组在内存中连续存储,访问时需注意下标范围,避免越界导致数据异常。数组作为参数传递时,传递的是首地址,修改会影响原数组。
|
23天前
|
存储 C语言
【C语言基础考研向】10 字符数组初始化及传递和scanf 读取字符串
本文介绍了C语言中字符数组的初始化方法及其在函数间传递的注意事项。字符数组初始化有两种方式:逐个字符赋值或整体初始化字符串。实际工作中常用后者,如`char c[10]=&quot;hello&quot;`。示例代码展示了如何初始化及传递字符数组,并解释了为何未正确添加结束符`\0`会导致乱码。此外,还讨论了`scanf`函数读取字符串时忽略空格和回车的特点。
|
24天前
|
存储 人工智能 C语言
数据结构基础详解(C语言): 栈的括号匹配(实战)与栈的表达式求值&&特殊矩阵的压缩存储
本文首先介绍了栈的应用之一——括号匹配,利用栈的特性实现左右括号的匹配检测。接着详细描述了南京理工大学的一道编程题,要求判断输入字符串中的括号是否正确匹配,并给出了完整的代码示例。此外,还探讨了栈在表达式求值中的应用,包括中缀、后缀和前缀表达式的转换与计算方法。最后,文章介绍了矩阵的压缩存储技术,涵盖对称矩阵、三角矩阵及稀疏矩阵的不同压缩存储策略,提高存储效率。
|
26天前
|
存储 人工智能 C语言
C语言程序设计核心详解 第六章 数组_一维数组_二维数组_字符数组详解
本章介绍了C语言中的数组概念及应用。数组是一种存储同一类型数据的线性结构,通过下标访问元素。一维数组定义需指定长度,如`int a[10]`,并遵循命名规则。数组元素初始化可使用 `{}`,多余初值补0,少则随机。二维数组扩展了维度,定义形式为`int a[3][4]`,按行优先顺序存储。字符数组用于存储字符串,初始化时需添加结束符`\0`。此外,介绍了字符串处理函数,如`strcat()`、`strcpy()`、`strcmp()` 和 `strlen()`,用于拼接、复制、比较和计算字符串长度。
|
26天前
|
存储 算法 C语言
C语言手撕实战代码_二叉排序树(二叉搜索树)_构建_删除_插入操作详解
这份二叉排序树习题集涵盖了二叉搜索树(BST)的基本操作,包括构建、查找、删除等核心功能。通过多个具体示例,如构建BST、查找节点所在层数、删除特定节点及查找小于某个关键字的所有节点等,帮助读者深入理解二叉排序树的工作原理与应用技巧。此外,还介绍了如何将一棵二叉树分解为两棵满足特定条件的BST,以及删除所有关键字小于指定值的节点等高级操作。每个题目均配有详细解释与代码实现,便于学习与实践。
|
26天前
|
存储 算法 C语言
C语言手撕实战代码_二叉树_构造二叉树_层序遍历二叉树_二叉树深度的超详细代码实现
这段代码和文本介绍了一系列二叉树相关的问题及其解决方案。其中包括根据前序和中序序列构建二叉树、通过层次遍历序列和中序序列创建二叉树、计算二叉树节点数量、叶子节点数量、度为1的节点数量、二叉树高度、特定节点子树深度、判断两棵树是否相似、将叶子节点链接成双向链表、计算算术表达式的值、判断是否为完全二叉树以及求二叉树的最大宽度等。每道题目均提供了详细的算法思路及相应的C/C++代码实现,帮助读者理解和掌握二叉树的基本操作与应用。
|
26天前
|
存储 算法 C语言
C语言手撕实战代码_循环单链表和循环双链表
本文档详细介绍了用C语言实现循环单链表和循环双链表的相关算法。包括循环单链表的建立、逆转、左移、拆分及合并等操作;以及双链表的建立、遍历、排序和循环双链表的重组。通过具体示例和代码片段,展示了每种算法的实现思路与步骤,帮助读者深入理解并掌握这些数据结构的基本操作方法。
|
26天前
|
算法 C语言 开发者
C语言手撕实战代码_单链表
本文档详细介绍了使用C语言实现单链表的各种基本操作和经典算法。内容涵盖单链表的构建、插入、查找、合并及特殊操作,如头插法和尾插法构建单链表、插入元素、查找倒数第m个节点、合并两个有序链表等。每部分均配有详细的代码示例和注释,帮助读者更好地理解和掌握单链表的编程技巧。此外,还提供了判断子链、查找公共后缀等进阶题目,适合初学者和有一定基础的开发者学习参考。
|
23天前
|
存储 Serverless C语言
【C语言基础考研向】11 gets函数与puts函数及str系列字符串操作函数
本文介绍了C语言中的`gets`和`puts`函数,`gets`用于从标准输入读取字符串直至换行符,并自动添加字符串结束标志`\0`。`puts`则用于向标准输出打印字符串并自动换行。此外,文章还详细讲解了`str`系列字符串操作函数,包括统计字符串长度的`strlen`、复制字符串的`strcpy`、比较字符串的`strcmp`以及拼接字符串的`strcat`。通过示例代码展示了这些函数的具体应用及注意事项。