C语言之数组题

唐唐思

已于 2023-09-03 10:16:05 修改

阅读量1.4k

点赞数 12

文章标签： c语言

于 2023-08-28 16:47:31 首次发布

本文链接：https://blog.csdn.net/m0_74841364/article/details/132528271

版权

我又来了，今天是数组题，本人还在补军训真的热！🆗

1.使用函数实现数组操作
2.冒泡排序
3.三子棋
4.【一维数组】交换数组
5.扫雷

1.使用函数实现数组操作

//题目1
//创建一个整形数组，完成对数组的操作
//实现函数init() 初始化数组为全0
//实现print()  打印数组的每个元素
//实现reverse()  函数完成数组元素的逆置。
//要求：自己设计以上函数的参数，返回值。

#include<stdio.h>
void print(int arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
}
void init(int arr[],int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		arr[i] = 0;
	}
}
//❌
//void reverse(int arr[], int sz)
//{
//	int left =arr[0];//1
//	int right = arr[sz - 1];//5
//	while (left < right)
//	{
//		int tmp = 0;
//		tmp = left;
//		left = right;
//		right= tmp;
//		left++;
//		right--;
//	}
//}
//为什么错误❌
//因为一艘进行逆置的时数组里面的元素，两两进行交换实现逆置
//这里的right和left是新的变量，新在栈区创建的空间，交换的是这两个变量。（或许试试指针）
//并不会对数组元素产生什么影响

//✔
void reverse(int arr[], int sz)
{
	int left = 0;//1
	int right = sz - 1;//5
	while (left < right)
	{
		int tmp = 0;
		tmp = arr[left];
		arr[left] = arr[right];
		arr[right] = tmp;
		left++;
		right--;
	}
}


int main()
{
	int arr[5] = { 1,2,3,4,5 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	print(arr,sz);
	printf("\n");
	//数组全部逆置
	reverse(arr, sz);
	print(arr, sz);
	printf("\n");
	//初始化数组为0
	init(arr,sz);
	print(arr, sz);
	printf("\n");
	return 0;
}

2.冒泡排序

//题目2
//实现一个对整形数组的冒泡排序
/*
思路：
遍历数组，对数组中相邻的两个元素进行比较，如果需要升序，
前一个数据大于后一个数据时，交换两个位置上的数据，直到所有的数据比较完，
此时，最大的数据已经放在数组的末尾。
除最大数据已经排好序外，其余数据还是无需，对剩余数据采用与上述类似的方式进行处理即可
*/

#include<stdio.h>
int main()
{
	int arr[10] = { 10,9,8,7,6,5,4,3,2,1 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	int i = 0;
	int j = 0;
	for (j = 0; j < sz - 1; j++)//趟数
	{
		for (i = 0; i < sz - 1 - i; i++)//每趟次数
		{
			if (arr[i] < arr[i + 1])
			{
				int tmp = 0;
				tmp = arr[i];
				arr[i] = arr[i + 1];
				arr[i + 1] = tmp;
			}
		}
	}
	for (i = 0; i < sz ; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

3.三子棋

C语言之三子棋游戏实现篇_唐棣棣的博客-CSDN博客https://blog.csdn.net/m0_74841364/article/details/132018375?spm=1001.2014.3001.5501

4.【一维数组】交换数组

//题目6
//将数组A中的内容和数组B中的内容进行交换。（数组一样大）

//注意
//交换数组不能将数组名交换即可
//交换数组必须是一对一对的交换

#include<stdio.h>
void change(int arr1[], int arr2[],int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		int tmp = 0;
		tmp = arr1[i];
		arr1[i] = arr2[i];
		arr2[i] = tmp;
	}
}
int main()
{
	int arr1[] = { 1,2,3,4,5 };
	int arr2[] = { 6,7,8,9,10 };
	int sz = sizeof(arr1) / sizeof(arr1[0]);
	change(arr1, arr2,sz);
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr1[i]);
	}
	printf("\n");
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr2[i]);
	}
	return 0;
}

5.扫雷

C语言之扫雷游戏实现篇_唐棣棣的博客-CSDN博客https://blog.csdn.net/m0_74841364/article/details/132018322?spm=1001.2014.3001.5501

6.概念辨析tips

数组的初始化不能使用（），只能使用{ }
数组是相同类型的一段连续的空间。
数组下标是从0开始的，比如：int array[N]，下标的范围为[0,N)其中N位置不能存储有效元素即[0,N-1]。数组不能越界。
int arr[] = {1,2,(3,4),5};里面总共有4个元素，(3,4)为逗号表达式，取后者4，因此数组中元素分别为1，2，4，5。
数组的下标是从0开始的。
数组在内存中是连续存放的。
数组名既可以表示数组的地址（sizeof / &)，也可以表示数组首元素的地址,虽然两个在数值上一样的，但是含义不一样。
这个要是系统而定，随着数组下标的由小到大，地址由低到高。
对于二维数组int array[M][N],说明如下：

M和N都必须为常数
M代表数组有M行，N代表每行中有N个元素
其中M可以省略，省略后必须给出初始化表达式，编译器从初始化结果中推断数组有多少
N一定不能省略，因为N省略了就不能确定一行有多少个元素，也不能确定数组有多少行

二维数组int a[2][3]={1,2,3,4,5,6};

关于sizeof vs strlen

#include<stdio.h>
int main()
{
	char acX[] = "abcdefg";
	char acY[] = { 'a','b','c','d','e','f','g' };
	printf("sizeof=%d sizeof=%d\n", sizeof(acX), sizeof(acY));
	printf("strlen=%d strlen=%d\n", strlen(acX), strlen(acY));
	return 0;
}