C语言数组(下)

简介: 笔记

数组越界


数组的下标是有范围限制的。

数组的下规定是从0开始的,如果数组有n个元素,最后一个元素的下标就是n-1。

所以数组的下标如果小于0,或者大于n-1,就是数组越界访问了,超出了数组合法空间的访问。

C语言本身是不做数组下标的越界检查,编译器也不一定报错,但是编译器不报错,并不意味着程序就

是正确的,

一维数组和二维数组都存在越界的可能性

1.png2.png

数组作为函数参数


采取这种冒泡排序法,我们发现此时并不能正确排序,注意sz所在的位置


3.png4.png

此时将sz换个位置,我们发现可以正确排序


数组名是什么?

5.png


根据这个,我们可以看出数组名是首元素地址,上面sz的值之所以不一样,是因为数组名是首元素地址,也就是说接收它的形参必须是指针,sizeof(arr),此时算的并不是整个数组大小,而是指针大小

6.png

7.png

但是我们对arr进行取地址操作,可以看到&arr是首元素地址,但&arr+1之后,却不是第二个元素地址,+1之后会直接跨过整个数组,这是因为


&数组名,取出的是数组的地址。&数组名,数组名表示整个数组。

一维数组,数组名的俩种特殊情况

1. sizeof(数组名),计算整个数组的大小,sizeof内部单独放一个数组名,数组名表示整个数

组。

2. &数组名,取出的是数组的地址。&数组名,数组名表示整个数组。

除此1,2两种情况之外,所有的数组名都表示数组首元素的地址。


二维数组的数组名的理解

二维数组名也是首元素的地址

8.png9.png10.png11.png12.png


156-108=48,刚好是整个数组大小,这说明在二维数组中&arr,取的是整个数组,红色框为数组的某行和某个值的大小,sz为整个数组大小,但函数里的sz仍为1,这说明二维数组的数组名也是首元素地址,


因此在二维数组中,数组传参时,传的也是首元素地址,&arr取的也是整个数组地址


sizeof

sizeof是操作符,不是函数,是用来计算变量(类型)所占内存空间的大小,不关注内存中存放的具体内容单位是字节,在这里我们可以看到数组a的类型是int[10],而数组元素的类型是int,sizeof大小为40,


13.png

strlen

strlen是一个库函数,是专门求字符串长度的,只能针对字符串


从参数给定的地址向后一直找\0,统计\0之前出现的字符的个数

14.png


变长数组

在支持变长数组的编译器上,支持数组下标为变量,但vs不支持,vs中不能用变长数组


#include 
int main()
{
  //int arr[10] = {0};
  //支持变长数组的编译器上,数组的大小可以是变量
  int n = 0;
  scanf("%d", &n);//5 10
  int arr[n];     //这个数组不能初始化
  int i = 0;
  //输入
  for (i = 0; i < n; i++)
  {
  scanf("%d", &arr[i]);
  }
  //输出
  for (i = 0; i < n; i++)
  {
  printf("%d ", arr[i]);
  }
  return 0;
}


三子棋

test.c


#include "game.h"
void menu()
{
  printf("*******************************\n");
  printf("***********1.play**************\n");
  printf("***********0.exit**************\n");
  printf("*******************************\n");
}
void game()
{
  char ch;
  char board[ROW][COL] = { 0 };
  Setboard(board, ROW, COL);
  Printboard(board, ROW, COL);
  while (1)
  {
    PlayerMove(board, ROW, COL);
    Printboard(board, ROW, COL);
    ch= Iswin(board, ROW, COL);
    if (ch !='C')
    break;
    ComputerMove(board, ROW, COL);
    Printboard(board, ROW, COL);
    ch = Iswin(board, ROW, COL);
    if (ch != 'C')
    break;
  }
  if (ch == '*')
    printf("玩家赢\n");
  if (ch == '#')
    printf("电脑赢\n");
  if (ch == 'Q')
    printf("平局");
}
int main()
{
  int input;
  srand((unsigned int) time(NULL));
  do
  {
  menu();
  scanf("%d", &input);
  switch (input)
  {
  case 1:
    game();
    break;
  case 0:
    break;
  default :
    printf("输入错误请重新输入\n");
  }
  } while (input);
  return 0;
}

game.c


#include"game.h"
Setboard(char board[ROW][COL], int row, int col)
{
  int i = 0;
  int j = 0;
  for (i = 0; i < row; i++)
  {
  for (j = 0; j < col; j++)
  {
    board[i][j] = ' ';
  }
  }
}
Printboard(char board[ROW][COL], int row, int col)
{
  int i = 0;
  int j = 0;
  for (i = 0; i < row; i++)
  {
  for (j = 0; j < col; j++)
  {
    if (j < col - 1)
    printf(" %c |", board[i][j]);
    else if (j == col - 1)
    printf(" %c ", board[i][j]);
   }
  printf("\n___|___|___\n");
  }
}
PlayerMove(char board[ROW][COL], int row, int col)
{
  int x, y;
  printf("请玩家输入坐标:\n");                       //输对了跳出循环
  while (1)
  {
  scanf("%d %d", &x, &y);
  if (x >= 1 && x <= COL && y >= 1 && y <= COL)
  {
    if (board[x - 1][y - 1] == ' ')
    {
    board[x - 1][y - 1] = '*';
    break;
    }
    else
    printf("此处以有棋,请重新下棋:\n");
  }
  else
    printf("坐标错误,请重新输入");
  }
}
char IsFull(char board[ROW][COL], int row, int col)
{
  int i, j;
  for (i = 0; i < row; i++)
  {
    for (j = 0; j < col; j++)
    {
    if (board[i][j] == ' ')
      return 'C';
    }
  }
   return 'Q';
}
ComputerMove(char board[ROW][COL], int row, int col)
{
  printf("电脑下棋:\n");
  while (1)
  {
  int x = rand() % 3;
  int y = rand() % 3;
  if (board[x][y] == ' ')
  {
    board[x][y] = '#';
    break;                   //电脑产生的随机数符合要求了跳出循环
  }
  }
}
char Iswin(char board[ROW][COL], int row, int col)
{
  int i, j;
  for (i = 0; i < row; i++)
  {
  if (board[i][0] == board[i][1] && board[i][2] == board[i][1] && board[i][1] != ' ')
    return board[i][0];
  }
  for (j = 0; j < row; j++)
  {
  if (board[0][j] == board[1][j] && board[1][j] == board[2][j] && board[2][j] != ' ')
    return board[2][j];
  }
  for (i = 0; i < row; i++)
  {
  if (board[1][1] == board[2][2] && board[2][2] == board[0][0] && board[0][0] != ' ')
    return board[1][1];
  }
  for (i = 0; i < row; i++)
  {
    if (board[1][1] == board[0][2] && board[0][2] == board[2][0] && board[2][0] != ' ')
    return board[2][0];
  }
  char ret = IsFull(board, row, col);
  if (ret == 'C')
  {
  return 'C';
  }
  else
  {
  return 'Q';
  }
}

game.h


#include 
#include
#include
#define ROW 3
#define COL 3
Setboard(char board[ROW][COL],int row,int col);
Printboard(char board[ROW][COL], int row, int col);
PlayerMove(char board[ROW][COL], int row, int col);
ComputerMove(char board[ROW][COL], int row, int col);
char Iswin(char board[ROW][COL], int row, int col);
相关文章
|
9月前
|
存储 人工智能 程序员
一文彻底搞明白C语言的数组
本文详细介绍了C语言中的数组,包括定义、初始化(静态与动态)、存储方式、访问方法及常用操作,如遍历、修改元素和作为函数参数传递。数组是C语言中最基本的数据结构之一,掌握它对编程至关重要。下篇将介绍二维数组,敬请期待!
440 0
一文彻底搞明白C语言的数组
|
11月前
|
传感器 算法 安全
【C语言】两个数组比较详解
比较两个数组在C语言中有多种实现方法,选择合适的方法取决于具体的应用场景和性能要求。从逐元素比较到使用`memcmp`函数,再到指针优化,每种方法都有其优点和适用范围。在嵌入式系统中,考虑性能和资源限制尤为重要。通过合理选择和优化,可以有效提高程序的运行效率和可靠性。
824 6
|
12月前
|
存储 缓存 算法
在C语言中,数据结构是构建高效程序的基石。本文探讨了数组、链表、栈、队列、树和图等常见数据结构的特点、应用及实现方式
在C语言中,数据结构是构建高效程序的基石。本文探讨了数组、链表、栈、队列、树和图等常见数据结构的特点、应用及实现方式,强调了合理选择数据结构的重要性,并通过案例分析展示了其在实际项目中的应用,旨在帮助读者提升编程能力。
345 5
|
12月前
|
存储 程序员 编译器
C 语言数组与指针的深度剖析与应用
在C语言中,数组与指针是核心概念,二者既独立又紧密相连。数组是在连续内存中存储相同类型数据的结构,而指针则存储内存地址,二者结合可在数据处理、函数传参等方面发挥巨大作用。掌握它们的特性和关系,对于优化程序性能、灵活处理数据结构至关重要。
|
12月前
|
存储 NoSQL 编译器
C 语言中指针数组与数组指针的辨析与应用
在C语言中,指针数组和数组指针是两个容易混淆但用途不同的概念。指针数组是一个数组,其元素是指针类型;而数组指针是指向数组的指针。两者在声明、使用及内存布局上各有特点,正确理解它们有助于更高效地编程。
|
12月前
|
存储 C语言 计算机视觉
在C语言中指针数组和数组指针在动态内存分配中的应用
在C语言中,指针数组和数组指针均可用于动态内存分配。指针数组是数组的每个元素都是指针,可用于指向多个动态分配的内存块;数组指针则指向一个数组,可动态分配和管理大型数据结构。两者结合使用,灵活高效地管理内存。
|
12月前
|
存储 人工智能 算法
数据结构实验之C 语言的函数数组指针结构体知识
本实验旨在复习C语言中的函数、数组、指针、结构体与共用体等核心概念,并通过具体编程任务加深理解。任务包括输出100以内所有素数、逆序排列一维数组、查找二维数组中的鞍点、利用指针输出二维数组元素,以及使用结构体和共用体处理教师与学生信息。每个任务不仅强化了基本语法的应用,还涉及到了算法逻辑的设计与优化。实验结果显示,学生能够有效掌握并运用这些知识完成指定任务。
230 4
|
存储 编译器 C语言
【c语言】数组
本文介绍了数组的基本概念及一维和二维数组的创建、初始化、使用方法及其在内存中的存储形式。一维数组通过下标访问元素,支持初始化和动态输入输出。二维数组则通过行和列的下标访问元素,同样支持初始化和动态输入输出。此外,还简要介绍了C99标准中的变长数组,允许在运行时根据变量创建数组,但不能初始化。
215 6
|
存储 人工智能 BI
C语言:数组的分类
C语言中的数组分为一维数组、多维数组和字符串数组。一维数组是最基本的形式,用于存储一系列相同类型的元素;多维数组则可以看作是一维数组的数组,常用于矩阵运算等场景;字符串数组则是以字符为元素的一维数组,专门用于处理文本数据。
498 9
|
存储 算法 C语言
C语言:什么是指针数组,它有什么用
指针数组是C语言中一种特殊的数据结构,每个元素都是一个指针。它用于存储多个内存地址,方便对多个变量或数组进行操作,常用于字符串处理、动态内存分配等场景。