目录

一维数组

数组的创建

数组的初始化

一维数组的使用

一维数组在内存中的存储

数组大小计算

二维数组

二维数组的创建

二维数组的使用

?二维数组的存储

?二维数组理解成一维数组

数组越界

数组作为函数参数

数组名是什么？

二维数组的数组名的理解

sizeof

strlen

变长数组?

三子棋

---

一维数组 数组的创建 数组是一组相同类型元素的集合。 数组的创建方式： type_t ? arr_name ? [const_n]; //type_t 是指数组的元素类型 //const_n 是一个常量表达式，用来指定数组的大小 数组的初始化

下标只能为整型常量或整型表达式?

?

数组初始化的正确举例：

int arr1[10] = {1,2,3}; int arr2[] = {1,2,3,4}; int arr3[5] = {1，2，3，4，5}； char arr4[3] = {'a',98, 'c'}; char arr5[] = {'a','b','c'}; char arr6[] = "abcdef"; 一维数组的使用

一维数组的下标是从0开始的

一维数组在内存中的存储

由此我们可知，一维数组在内存中是连续存储的，且地址是由低地址到高地址

数组大小计算 int arr[10]; int sz = sizeof(arr)/sizeof(arr[0]);

用数组总大小除单个数组内值的大小?

二维数组 二维数组的创建 int arr[3][4]; char arr[3][5]; double arr[2][4];

二维数组下标应该为常量表达式?

?

int arr[3][4] = {1,2,3,4}; int arr[3][4] = {{1,2},{4,5}}; int arr[][4] = {{2,3},{4,5}};//二维数组如果有初始化，行可以省略，列不能省略

?

?

二维数组的使用

二维数组也是通过下标形式进行访问的，二维数组未完全初始化的部分会被赋0，若整个数组未初始化则是乱码

?二维数组的存储

二维数组可理解为按行和列进行存储

我们看到二维数组在内存中也是连续存储的

?二维数组理解成一维数组

我们可将二维数组的每一行理解成一个一维数组?

?

数组越界

数组的下标是有范围限制的。 数组的下规定是从0开始的，如果数组有n个元素，最后一个元素的下标就是n-1。 所以数组的下标如果小于0，或者大于n-1，就是数组越界访问了，超出了数组合法空间的访问。 C语言本身是不做数组下标的越界检查，编译器也不一定报错，但是编译器不报错，并不意味着程序就 是正确的， 一维数组和二维数组都存在越界的可能性 数组作为函数参数

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

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

数组名是什么？

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

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

&数组名，取出的是数组的地址。&数组名，数组名表示整个数组。 一维数组，数组名的俩种特殊情况 1. sizeof(数组名)，计算整个数组的大小，sizeof内部单独放一个数组名，数组名表示整个数 组。 2. &数组名，取出的是数组的地址。&数组名，数组名表示整个数组。 除此1,2两种情况之外，所有的数组名都表示数组首元素的地址。 二维数组的数组名的理解

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

?

?

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

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

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

strlen

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

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

变长数组?

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

#include <stdio.h> 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 <stdio.h> #include<time.h> #include<stdlib.h> #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);

---

1.本站遵循行业规范，任何转载的稿件都会明确标注作者和来源；2.本站的原创文章，会注明原创字样,如未注明都非原创，如有侵权请联系删除！；3.作者投稿可能会经我们编辑修改或补充；4.本站不提供任何储存功能只提供收集或者投稿人的网盘链接。