数组整理

最新推荐文章于 2023-02-10 18:33:41 发布
最新推荐文章于 2023-02-10 18:33:41 发布
阅读量185 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45672975/article/details/104524145
版权

关于数组整理
1.数组创建和初始化
数组创建:[]中要给常量才可以,不能使用变量
//常量的表达形式
//1.字面值常量
//2.const 修饰的常量
//3.enum 枚举
//4.#define 宏
1.字面值常量

#include <stdio.h>
#include <stdlib.h>

int main(){
	// 字面值常量 10
	int arr[10] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
	for (int i = 0; i <= 9; i++){
		printf(" %d ",arr[i]);
	}
	system("pause");
	return 0;
}

运行结果:
在这里插入图片描述
3.enum 枚举

#include <stdio.h>
#include <stdlib.h>
//enum 枚举
enum  {
	SIZE=10 ,
};

int main(){
	
	int arr[SIZE] = {0,1,2,3,4,5,6,7,8,9};
	for (int i = 0; i <= 9; i++){
		printf(" %d ",arr[i]);
	}
	system("pause");
	return 0;
}

运行结果:
在这里插入图片描述
4.#define 宏

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define A 10
int main(){
	 int arr[A] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
	 for (int i = 0; i <= 9; i++){
		 printf(" %d ",arr[i]);
	 }
	 system("pause");
	 return 0;
}

运行结果:
在这里插入图片描述
2.const 修饰的常量(这块定义常量是不成立的)

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main(){
	const int a = 10;
	int arr[a] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
	for (int i = 0; i <= 9; i++){
		printf(" %d ",arr[i]);
	}
	system("pause");
	return 0;
}

数组的初始化和赋值
**初始化:**在创建变量的时候,去设定数值.int arr[10]={0};
**赋值:**变量已经创建完了,再去设定数值.
普通数组只能使用{}进行初始化,字符数组除了使用{},还可以使用""进行初始化,这时类似于一个字符串
字符串一定是以\0结尾的,计算长度是遇到\0就结束(不计算\0).strlen
字符数组计算长度(占内存的字节数):算\0
1.strlen函数

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main(){
	char arr1[] = {'a','b','c'};
	char arr2[] = "abc";
	printf("%d\n", strlen(arr1));//结果错误,因为数组中不清楚\0到底在哪个位置,出现未定义行为
	printf("%d\n", strlen(arr2));//3
	system("pause");
	return 0;
}

printf("%d\n", strlen(arr1));这个情况属于未定行为.因为无法找到下标为\0的
运行结果:
在这里插入图片描述
2.sizeof函数

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main(){
	char arr1[] = {'a','b','c'};
	char arr2[] = "abc";
	printf("%d\n",sizeof(arr1));//3
	printf("%d\n",sizeof(arr2));//4必须算上\0字符串都是以\0结束的
	system("pause");
	return 0;
}

未定义行为:数组下标越界只是未定义行为中的一种情况.
运行结果:
在这里插入图片描述
一维数组的使用

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

//数组遍历
int print(int arr[],int size){
	for (int i = 0; i < size; i++){
		printf(" %d ", arr[i]);
	}
}

int main(){
	int i;
	int arr[] = { 1, 2, 3, 4 };
	print(arr, 4);
	system("pause");
	return 0;
}

运行结果:
在这里插入图片描述
总结:
1.数组是使用下标来访问的,下标从0开始访问
2.数组大小的计算
对于字符数组长度计算用sizeof char arr[] = { ‘a’, ‘b’, ‘c’, ‘d’ };
对于字符串数组长度计算用strlen char arr[]=“abcd”;
一维数组在内存中的使用

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main(){
	int arr[10] = {0};
	for (int i = 0; i < sizeof(arr) / sizeof(arr[0]);i++){
		printf("&arr[%d]= %p\n",i,&arr[i]);
	}
	system("pause");
	return 0;
}

运行结果:
在这里插入图片描述
二维数组
二维数组的初始化
int arr[][4]={1,2,3,4,5,6};
永远只有第一个[]中的数字可以省略

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main(){
	//长度为3的一维数组,每个元素的长度是4
	int arr[3][4] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12 };
	int row;
	int col;
	for (row = 0; row < 3;row++){
		for (col = 0; col < 4;col++){
			printf(" %d ",arr[row][col]);
		}
		printf("\n");
	}
	system("pause");
	return 0;
}

运行结果:
在这里插入图片描述
注意逗号表达式的使用

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main(){
	//长度为3的一维数组,每个元素的长度是4
	//逗号表达式 int a=(1,2,3);      结果是a=3;
	//
	int arr[3][4] = { 
		(1, 2),
		(5, 6),
	};
	int row;
	int col;
	for (row = 0; row < 3; row++){
		for (col = 0; col < 4; col++){
			printf(" %d ", arr[row][col]);
		}
		printf("\n");
	}
	system("pause");
	return 0;
}

运行结果:
在这里插入图片描述
二维数组在内存中的使用
数组作为函数参数时,会隐式转化为指针.指向首元素
举例:在一个数组中查找一个数

#include <stdio.h>
#include <stdio.h>
#include <string.h>

int  Find(int arr[], int size, int toFind ){
	int i;
	for (i = 0; i < size ;i++){
		if (arr[i] == toFind){
			return  i;
		}
	}
	return 0;

}

int main(){
	int arr[] = { 1, 2, 3, 4 };
	printf("%d\n",Find(arr,4,4));
	system("pause");
	return 0;
}

运行结果:
在这里插入图片描述
拓展1: 在一个有序的数组中查找一个数字(二分查找)

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int Find(int arr[], int size, int toFind){
	int left = 0;
	int right = size - 1;
	while (left<=right){

		int mid = (left + right) / 2;
		if (arr[mid] > toFind){
			right = mid - 1;
		}
		else if (arr[mid] < toFind){
			left = mid + 1;
		}
		else if (arr[mid] == toFind){
			return mid;
		}
	}
	return -1;
}

int main(){
	int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9,};
	//求字符串的长度
	int size = sizeof(arr) / sizeof(arr[0]);
	printf("%d\n",Find(arr,size,7));

	system("pause");
	return 0;
}

运行结果:
在这里插入图片描述
拓展2:冒泡排序

#include <stdio.h>
#include <stdlib.h>
#include <string.h>


int BubbleSort(int arr[], int size){
	int bound;
	int cur;
	//一共的趟数
	for (bound = 0; bound < size - 1; bound++){
		//相邻元素进行比较
		for (cur = size - 1; cur>bound; cur--){
			//交换两个元素
			if (arr[cur - 1] > arr[cur]){
				int temp = arr[cur - 1];
				arr[cur - 1] = arr[cur];
				arr[cur] = temp;
			}
		}
	}
}


int main(){
	int arr[] = { 9, 5, 2, 7 };
	
	BubbleSort(arr,4);
	for (int i = 0; i < 4;i++){
		printf(" %d ",arr[i]);
	
	}
	system("pause");
	return 0;

}

运行结果:
在这里插入图片描述
三子棋游戏

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>


int Menu(){
	printf("-----------------------\n");
	printf(" 欢迎来到三子棋游戏 \n");
	printf(" 1.开始游戏 \n");
	printf(" 0.结束游戏 \n");
	printf("-----------------------\n");
	printf(" 请输入你的选择! \n");
	printf("X表示玩家落的子! O表示电脑落的子!\n");
	int choice = 0;
	scanf("%d", &choice);
	return choice;
}

#define MAX_ROW  3
#define MAX_COL  3
//1.初始化棋盘
void Init(char chessBoard[MAX_ROW][MAX_COL]){
	/*for (int row = 0; row < MAX_ROW; row++){
	for (int col = 0; col < MAX_COL; col++){
	chessBoard[row][col] = ' ';
	}
	}*/
	srand((unsigned int)time(0));
	memset(chessBoard, ' ', MAX_ROW*MAX_COL*sizeof(char));
}

//2.打印棋盘
void Print(char chessBoard[MAX_ROW][MAX_COL]){
	for (int row = 0; row < MAX_ROW; row++){
		printf("+---+---+---+\n");
		printf("| %c | %c | %c |\n", chessBoard[row][0], chessBoard[row][1], chessBoard[row][2]);
	}
	printf("+---+---+---+\n");
}

//3.提示玩家落子
void PlayerMove(char chessBoard[MAX_ROW][MAX_COL]){
	printf("提示玩家落子!");
	while (1){
		printf("请输入落子坐标(row,col):  ");
		int row = 0;
		int col = 0;
		scanf("%d %d", &row, &col);
		//对玩家输入的坐标进行判定,
		if (row >= MAX_ROW || row < 0 || col >= MAX_COL || col < 0){
			printf("您的输入有误!\n");
			continue;
		}
		if (chessBoard[row][col] != ' '){
			printf("该位置有子了\n");
			continue;
		}
		chessBoard[row][col] = 'X';
		break;
	}
}

//5.电脑输入棋子
void ComputerMove(char chessBoard[MAX_ROW][MAX_COL]){
	printf("轮到电脑落子\n");
	while (1){
		int row = rand() % MAX_ROW;
		int col = rand() % MAX_COL;
		if (chessBoard[row][col] != ' '){
			continue;
		}
		chessBoard[row][col] = 'O';
		break;
	}
}
//和棋判定  棋盘满了返回1,没满返回0
int IsFull(char chessBoard[MAX_ROW][MAX_COL]){
	for (int row = 0; row < MAX_ROW; row++){
		for (int col = 0; col < MAX_COL; col++){
			if (chessBoard[row][col] == ' '){
				return 0;
			}
		}
	}
	return 1;
}
//4.检查游戏是否结束
//返回值表示游戏的状况
//1.返回X表示玩家获胜
//2.返回O表示电脑获胜/
//3.返回' '表示还未分出胜负
//4.返回Q表示和棋

//6.检查游戏是否结束
char Check(char chessBoard[MAX_ROW][MAX_COL]){
	//1.检查所有的行,看是不是
	for (int row = 0; row < MAX_ROW; row++){
		if (chessBoard[row][0] != ' '&& chessBoard[row][0] == chessBoard[row][1] &&
			chessBoard[row][0] == chessBoard[row][2]) {
			return chessBoard[row][0];
		}
	}
	//2.检查所有的列
	for (int col = 0; col < MAX_COL; col++){
		if (chessBoard[0][col] != ' ' && chessBoard[0][col] == chessBoard[1][col] &&
			chessBoard[0][col] == chessBoard[2][col]){
			return chessBoard[0][col];
		}
	}
	//3.检查对角线
	if (chessBoard[0][0] != ' ' && chessBoard[0][0] == chessBoard[1][1] &&
		chessBoard[0][0] == chessBoard[2][2]) {
		return chessBoard[0][0];
	}
	if (chessBoard[0][2] != ' '&& chessBoard[0][2] == chessBoard[1][1] &&
		chessBoard[0][2] == chessBoard[2][0]){
		return chessBoard[0][2];
	}
	//4.和棋判定
	if (IsFull(chessBoard)){
		return 'Q';
	}
	return ' ';
}


void Game(){
	char chessBoard[MAX_ROW][MAX_COL] = { 0 };
	//1.初始化棋盘

	Init(chessBoard);
	char winner = ' ';
	while (1){

		//2.打印棋盘
		Print(chessBoard);
		//3.玩家输入棋子  ' X'表示玩家落的棋子
		PlayerMove(chessBoard);
		//4.判定游戏是否结束
		winner = Check(chessBoard);
		if (winner != ' '){
			break;
		}
		//5.电脑输入棋子
		ComputerMove(chessBoard);
		//6.检查游戏是否结束
		winner = Check(chessBoard);
		if (winner != ' '){
			break;
		}
	}
	Print(chessBoard);
	if (winner == 'X'){
		printf("恭喜你,你赢了\n");
	}
	else if (winner == 'O'){
		printf("你真菜,下不过电脑\n");
	}
	else{
		printf("和电脑五五开\n");
	}
}

int main(){
	while (1){
		int choice = Menu();
		if (choice == 1){
			Game();
		}
		else if (choice == 0){
			printf("Goodble\n");
			break;
		}
		else {
			printf("您的输入有误\n");

		}
	}
	system("pause");
	return 0;
}

对战结果:
在这里插入图片描述

眼眸印着温柔
关注
c语言关于数组的整理
qq_45930294的博客
04-16 581
c语言关于数组的整理一、 数组的定义二、数组的初始化三、数组的赋值方法注意事项数组的内存是连续的四、二维数组二维数组的初始化二维数组的赋值 一、 数组的定义 int a[10]; 一组数据的集合称为数组（Array），它所包含的每一个数据叫做数组元素（Element），所包含的数据的个数称为数组长度（Length），例如int a[10];就定义了一个长度为10的整型数组，名字是a。 数组中的每个...
数组的整理
sinat_40775402的博客
06-07 392
有关数组的学习应该不是大家的痛点，但还是希望能够通过小编的整理，让大家理解起来更通俗易懂。希望大家看完后能够持续关注哦！！！
数组[整理]
weixin_33971130的博客
06-30 91
  数组是一种包含若干变量的数据结构，这些变量都可以通过计算索引进行访问。数组中的数组的元素具有相同的类型。     数组有一个“秩”。数组的秩又称为数组的维度。“秩”为 1 的数组称为一维数组。“秩”大于 1 的数组称为多维数组。维度大小确定的多维数组通常称为两维数组、三维数组等。声明数组    声明数组时，方括号 ([]) 必须跟在类型后面，而不是标识符后面。在 C# 中，将方括号放在标识符后...
关于数组的整理
weixin_38231650的博客
11-13 719
Reference：关于vue更新数组项 VUE的数组变更方法 官方提供的变更方法有：（以下vue提供的方法均会修改原数组） push() pop() shift() unshift() splice() sort() reverse() 各方法的作用于返回值 push() 作用：将一个或多个元素添加到数组的末尾 返回值：该数组的新长度 arr.push(element1,......., elementN) unshift() 作用：将一个或多个元素添加到数组的开头 返回值：该数组的新长度
数组：数组知识点整理
最新发布
wahzc1314的博客
02-10 213
数组的一些知识
数组API完整整理
qq_39897978的博客
01-17 753
一、数组的常用API以及分类 （1）改变原数组 arr.splice() 从数组中添加/删除项目，改变原数组，返回被删除的元素 arr.reverse() 颠倒数组中元素的顺序，改变原数组，返回该数组 arr.fill() 1、用法：fill() 方法用一个固定值填充一个数组中从起始索引到终止索引内的全部元素。不包括终止索引。 2、语法：arr.fill(value[, st...
数组整理11.281
08-08
数组整理11.281
树状数组整理材料
01-11
树状数组，也被称为线段树（Segment Tree），是数据结构和算法领域中的一种高效工具，主要用于处理区间查询和更新问题。它在ACM（国际大学生程序设计竞赛）中经常被使用，因为其简洁的实现和优秀的性能。下面将详细...
Matlab矩阵基础（数组）.doc
01-12
基本的创建方法是直接通过逗号或空格分隔元素，例如创建一维数组`a = [1 2 3 4 5]`或`a = [1,2,3,4,5]`。二维数组的创建则通过分号(；)或换行来表示行的分隔，如`a = [1 2 3;4 5 6]`。此外，Matlab提供了一些内置...
最实用的JS数组函数整理
01-19
软件开发网以前就给大家整理过关于JS数组相关的内容，这次我们给大家整理的是非常实用的JS数组操作技巧和写法，学习下吧。 instanceof 检测一个对象是否是数组;(用来对付复杂数据类型;) // 简单数据类型 typeof ; A...
【C++知识点整理： 05数组】
qq_39544982的博客
03-11 2001
文章目录前言一、一般数组1、数组的声明2、数组的初始化：3.读取和存入数据4.数组的名的用途二、数组的排序冒泡排序 前言 `提示：所谓数组，就是一种数据格式，能够存储多个同类型的值，它具有以下特点： 特点1：数组中的每个数据元素都是相同的数据类型。` 特点2：数组是由连续的内存位置所组成。 一、一般数组 1、数组的声明 要创建数组，可使用声明语句。数组声明应指出以下三点： 1.存储在每个元素中的值的类型； 2.数组名； 3.数组中的元素数。 通用格式如下： typeName arrayName [arr
数组全部整理
weixin_33836223的博客
06-06 117
一、创建一个新数组 // 字面量方式: // 这个方法也是我们最常用的，在初始化数组的时候 相当方便 var a = [3, 11, 8]; // [3,11,8]; // 构造器: // 实际上 new Array === Array,加不加new 一点影响都没有。 var a = Array(); // [] var a = Array(...
php数组操作大全
u010865136的专栏
07-22 341
转自：http://u.cxyblog.com/2/article-aid-1096.html?ref=myread 概述 要访问一个变量的内容，可以直接使用其名称。如果该变量是一个数组，可以使用变量名称和关键字或索引的组合来访问其内容。像其他变量一样，使用运算符=可以改变数组元素的内容。数组单元可以通过 array[key] 语法来访问。 数组的基本操作
Arraylist size()==0,null,isEmpty()的区别
玩垃圾的人
09-26 1263
今天看到一段代码 查阅了下资料。 其实isEmpty和Size>0是等价的。都是判断集合里元素个数是否为空。 而null。是用来判断集合里是否实例化 了。
创建二维数组(一维长度3，二维长度6)，值为一维数组和二维数组索引值的积
weixin_30894583的博客
04-05 246
<!DOCTYPE HTML><html><head><meta http-equiv="Content-Type" content="text/html; charset=utf-8"><title>二维数组</title><script type="text/javascript">var myarr = ne...
js数组常用方法归类整理（持续更新）
似码非码的博客
07-12 4395
数组是js里面非常重要的数据结构，日常工作中避免不了对数组进行各种操作。一下便针对数组做一个整理 array.filter()过滤函数，返回符合条件的item var arr = [1, 2, 3, 3, 2]; var r = arr.filter(function (item, index, self) { console.log(item); // 依次打印'A', '...
C语言中数组长度的计算方法总结（sizeof与strlen）
热门推荐
ImwaterP的博客
07-27 13万+
本文章详细介绍了C语言常见的定义数组的方式，并且详细讨论了strlen与sizeof求解数组的原理和使用情况。适合C语言的初学者阅读。
PHP常用数组函数整理与应用
5. array_combine：将两个数组合并成一个关联数组，其中一个数组作为键，另一个数组作为值。 6. array_count_values：统计数组中各个值出现的次数，常用于计数分析。 7. count：计算数组元素个数，用于简单计数。 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值