我又来了，今天是数组题，本人还在补军训真的热！🆗
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.三子棋
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.扫雷
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; }
- sizeof
- sizeof是操作符。
- sizeof计算的占用内存的大小，单位是字节。
- 计算字符串是包括\0和\0之前的出现的字符个数。
- 计算字符是字符的个数。
- sizeof计算的对象是什么类型都行
- strlen
- strlen是库函数。
- strlen是统计字符串长度的。
- strlen遇到\0才停止计算。
- strlen只能针对字符串，计算字符串是不包括\0。
- strlen计算字符时，遇不到\0，所以随机值。
- strlen是不能计算整形和字符数组的长度的，因为遇到\0才停止。
- acX和acY都是字符数组，但是初始化表达式不同，acX和acY的区别如下：
- acX：数组中总共有8个元素，分别是：'a','b','c','d','e','f','g','\0'
- acY：数组中总共有7个元素，分别是：'a','b','c','d','e','f','g'
- sizeof这里求的是数组大小，数组大小等于有效元素个数*每个元素的大小。sizeof(acX) = 8,sizeof(acY) = 7
- strlen求的是字符串长度，从首元素开始计算，遇见‘\0’停止，由于acY数组没有'\0‘，所以strlen(acY)的结果是个随机值
关于以上练习题，大家可以动手写一写。🙂🙂🙂
✔✔✔✔✔感谢大家的阅读，若有错误和不足，欢迎指正！
代码----------→【gitee：唐棣棣 (TSQXG) - Gitee.com】
联系----------→【邮箱：2784139418@qq.com】
