赞
踩
在我们了解数组和函数之后,我们对数组和函数进行结合,之后完成一些操作吧
杰克想将函数与数组结合进行一些操作,以下是他想要达到的效果,请你帮帮他吧!
创建一个整型数组,完成对数组的操作
1.实现函数init(),初始化数组全为0。
2.实现函数print(),打印数组每个元素。
3.实现函数reverse(),完成数组元素的逆置。
输入描述:
无
输出描述:
三行,第一行打印数组每个元素,第二行逆置,第三行初始化
我们来分析一下这道题目,我们需要先定义一个数组,但是题目中没有要求,我们就定义数组arr={5,2,0,1,3,1,4},哎,这里也和代码浪漫一下吧,博主也只能如此了。
我们看看第一条要求,我们需要对数组进行初始化,使用init函数实现,在这个时候,我们需要想到初始化数组的时候我们需要遍历数组之后将0赋予数组中的元素,所以这里我们需要for循环来实现,但是我们不知道数组中的元素个数啊,我们需要使用sizeof操作符来实现对我们数组元素的计算,如果有小伙伴对sizeof操作符的使用方法不太理解可以翻翻博主之前的博客哦。
第二条要求是打印数组中的元素,这个就简单了,我们使用for循环直接打印就好啦。
第三条要求我们完成数组元素的逆置,这里我们就需要动点脑筋了,我们需要置换数组中的元素,再来一遍,上图!!!
如图所示3步走,之后就可以逆置得到我们想要的数组了,话不多说了,上代码
- #define _CRT_SECURE_NO_WARNINGS 1
- #include<stdio.h>
- //初始化函数
- void init(int arr[], int sz)
- {
- int i;
- for (i = 0;i < sz;i++)
- {
- arr[i]=0;
- }
- }
- //输出函数
- void print(int arr[], int sz)
- {
- int i;
- for (i = 0;i < sz;i++)
- {
- printf("%d", arr[i]);
- }
- printf("\n");
- }
- //逆置函数
- void reserve(int arr[], int left,int right)
- {
- //注意,这里我们应该先判断之后再置换,不能等到置换结束之后再判断,这样会导致程序bug
- if (left < right)
- {
- char tmp = arr[left];
- arr[left] = arr[right];
- arr[right] = tmp;
- reserve(arr, left + 1, right - 1);
- }
- }
- int main()
- {
- int arr[] = { 5,2,0,1,3,1,4 };
- //计算数组中元素个数
- int sz = sizeof(arr) / sizeof arr[0];
- int right = sz - 1;
- int left = 0;
- print(arr, sz);
- reserve(arr, left,right);
- print(arr, sz);
- init(arr, sz);
- print(arr, sz);
- return 0;
- }
我们先来看看主函数,我们定义数组,之后计算数组中元素个数,之后我们注意,在我们传参的时候在init函数和print函数中只需要将数组的首地址和数组中元素个数传输过去,但是在逆置函数reverse中我们需要将数组元素的左右下标定义好之后进行传参。
注意啦,在这里我们使用reserve函数的时候我们需要先判断数组中元素左下标是否小于右下标,我们不能将判断放在置换之后,这样的话会发生一个问题,什么问题呢,就是当我们输入的数组元素个数是偶数的时候,在最后一步会发生两次置换,以520131为例,如果我们输入数组中元素是520131的话,置换后的结果就会变为130125,我们会发现01的位置没有改变,这里其实是发生了两次置换,当我们数组中元素置换为131025的时候中间元素再次进行了置换,这里我们就会发现,唉,这个代码是有问题的。
修正:
兄弟们,今天就到这里喽,大家如果有不了解的问题,评论区我随时都在哦,欢迎大家评论区留言嘞!!!
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。