文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

C语言如何实现数组移位、前移、后移与整体移动

2023-07-05 18:52

关注

这篇文章主要介绍“C语言如何实现数组移位、前移、后移与整体移动”,在日常操作中,相信很多人在C语言如何实现数组移位、前移、后移与整体移动问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”C语言如何实现数组移位、前移、后移与整体移动”的疑惑有所帮助!接下来,请跟着小编一起来学习吧!

一、数组前移

数组前移一个元素分为三部,假设为数组为1,2,3,4,5,6,7,8,9,移动后的数应该为2,3,4,5,6,7,8,9,1

注意,这里整体向前移动,需要正序遍历数组,因为如果是逆序遍历,那么第一次遍历结束,后面的8就没了,直接变成了9,依次类推,每遍历一次,就多一个9.

C语言如何实现数组移位、前移、后移与整体移动

C语言如何实现数组移位、前移、后移与整体移动

因为每次后一个都要给到前一个,因此前一个的值会被干掉,如果不拿一个临时变量,就找不到那个数了

代码如下

void move_Front(int arr[],int length){int temp = arr[0],i;for (i = 0; i < length; i++){arr[i] = arr[i + 1];}arr[length-1]=temp;}

那么就有人要问了,我非要试试逆序,为什么会不行呢?

错误的逆序法.

void move_Front(int arr[],int length){int temp = arr[0],i;for (i = length - 1; i >= 1; i--){arr[i-1] = arr[i];}arr[length-1]=temp;}

这样,虽然也是后一个给前一个值,但是会将前面的值全部干掉

C语言如何实现数组移位、前移、后移与整体移动

二、数组后移

有了前面前移的铺垫,那么后移也是一样的.

数组后移一个元素也是分为三部,假设为数组为1,2,3,4,5,6,7,8,9,移动后的数应该为9,1,2,3,4,5,6,7,8

代码如下

void move_Behind(int arr[], int length){int temp = arr[length-1], i;for (i = length - 1; i >= 1; i--){arr[i] = arr[i - 1];}}

错误的正序法.

void move_Behind(int arr[], int length){int temp = arr[length-1], i;for (i = 0; i < length-1; i++){arr[i+1] = arr[i];}arr[0] = temp;}

同理,向后移动如果从前向后遍历,也就是正序遍历,那么会将所有数覆盖,在这里,就是除了第一个全都是1

C语言如何实现数组移位、前移、后移与整体移动

二、数组整体移动

题目:有n个整数,使前面各数顺序向后移m个位置,最后m个数变成最前面m个数

有n个整数,使前面各数顺序向后移m个位置,最后m个数变成最前面m个数 例如有10个数1,2,3,4,5,6,7,8,9,10,向后移动5个位置,最后5个数变成最前面的,数据变为6,7,8,9,10,1,2,3,4,5

C语言如何实现数组移位、前移、后移与整体移动

想想思路,既然要把m个数移动到前面,并将前面的数组往后移动,那么就需要拿一个变量保存你当前要移动的一个数,不然数组后移会将它干掉.接下来将数移动到数组开头,其他几个数一样,依此类推.

但很明显,按照上图的逻辑,并不是这么简单的,你需要将第一个数移动到数组开头,将它后面的一个数移动到第一个数的后面.
也就是说,你要找到要移动的数的各个位置,假设有10个数,要移动5个位置,不难发现,每一次移动的位置就是第五个,下标为4,第六个,下标为5,所以拿一个变量累加就可以了,而找好之后,就是将从那个移动的位置为结束,从移动好的位置开始,元素向后移动.

1.取出要移动的在moving_pos下标的数放入temp中

C语言如何实现数组移位、前移、后移与整体移动

2.将数组往后移动

C语言如何实现数组移位、前移、后移与整体移动

3.将temp中的值放入已经固定好的不用后移的位置

接下来循环开始,num_moving重新赋值为后面一个,temp重新赋值为后面一个,num_fiexd向后指

C语言如何实现数组移位、前移、后移与整体移动

C语言如何实现数组移位、前移、后移与整体移动

C语言如何实现数组移位、前移、后移与整体移动

//4.有n个整数,使前面各数顺序向后移m个位置,最后m个数变成最前面m个数//例如有10个数1,2,3,4,5,6,7,8,9,10,向后移动5个位置,最后5个数变成最前面的,数据变为6,7,8,9,10,1,2,3,4,5void move_array(int arr[],int len,int moving_pos){int* cur = arr;int* num_moving=NULL;int temp = 0;for (int num_fixed = 0; num_fixed < moving_pos; num_fixed++){num_moving = *(cur + moving_pos + num_fixed);temp = num_moving;//保存当前要移动到前面的数,moving_pos+i指的是第几个数的下标//将前面的数组整个向后移动for (int j = moving_pos + num_fixed; j > num_fixed; j--){*(cur + j) = *(cur + j - 1);}//将临时值放入固定点存好*(cur + num_fixed) = temp;}}void main(){int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };int moving_pos=0;scanf_s("%d", &moving_pos);printf("origin:\n");for (int i = 0; i < 10; i++){printf("%d\t", arr[i]);}move_array(arr, 10, moving_pos);printf("\nfinal:\n");for (int i = 0; i < 10; i++){printf("%d\t", arr[i]);}}

到此,关于“C语言如何实现数组移位、前移、后移与整体移动”的学习就结束了,希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习,快去试试吧!若想继续学习更多相关知识,请继续关注编程网网站,小编会继续努力为大家带来更多实用的文章!

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     807人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     351人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     314人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     433人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     221人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯