C语言数组

Posted 头发没有代码多

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了C语言数组相关的知识,希望对你有一定的参考价值。

目录

一维数组

数组的创建

数组的初始化

一维数组的使用

一维数组在内存中的存储

数组大小计算

二维数组

二维数组的创建

二维数组的使用

 二维数组的存储

 二维数组理解成一维数组

数组越界

数组作为函数参数

数组名是什么?

二维数组的数组名的理解

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);

以上是关于C语言数组的主要内容,如果未能解决你的问题,请参考以下文章

实现访问之侧标的两个大类

在平局的情况下井字游戏不会终止

如何用java程序输出带角标的字符串?

C语言实现猜拳小游戏

C语言实现猜拳小游戏

void函数指针的二维数组c ++