c++之数组值左移右移升级版

最新推荐文章于 2025-04-08 17:34:15 发布

野猫吉吉

最新推荐文章于 2025-04-08 17:34:15 发布

阅读量801

点赞数

分类专栏： c++

本文链接：https://blog.youkuaiyun.com/cat_little_cat/article/details/93937254

版权

这篇博客分析了前一个代码版本的缺陷，包括未处理移动位数大于数组长度的情况和负数输入。通过取模运算解决了移动位数超出数组长度的问题，并使用if语句处理负数输入，将其转换为右移操作。然而，代码仍有改进空间，目前负数直接被定义为右移，不符合用户预期。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

分析

首先，这个是前面那个代码的升级版，我们暂时先不考虑时间复杂度的问题。先说说之前代码的缺陷。

第一个：之前没有考虑到如果移动的位数大于数组长度，那我们就相当于做了一个重复的事情，比如说移动十二位，我们数组长度有十位，那么，移动十位后就和原来的数组一模一样。

所以，我们应该提出一个解决方法。
第二个：我们没有考虑到负数的情况，万一用户输入了负数，那么我们就可以把它处理为右移。

设计

运用一个取模运算，这样就可以解决我们所提出来的第一个问题。
第二个怎么解决呢？其实也很简单，我们可以用if语句判断一下，如果小于0，那么我们就取它的相反数，再调用右移函数。、

代码实现

#include<iostream>
using namespace std;
//函数声明
void Left_Move(int *a, int len);
void Right_Move(int *a, int len);
void PrintArray(int *a, int len);
void Left_Move_n(int *a, int len, int n);
void Right_Move_n(int *a, int len, int n);
void Cir(int n, int len, int *a);

int main(){
   
	int a[