c语言之实现数组整体移动

于 2019-06-25 23:26:27 发布
阅读量1.2w 收藏 34
点赞数 1
分类专栏： c语言 文章标签： c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42452337/article/details/93654894
版权
本文详细介绍了如何使用C语言实现数组的整体移动功能，包括左移和右移一位及多位，提供了三种不同的算法设计方案，并给出了相应的代码实现。文章涵盖需求分析、程序设计、算法设计和代码执行等部分，适合C语言学习者参考。

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

需求分析

程序要求有这样五个功能
1：可以打印一个数组
2：可以把一个数组整体左移一位
3：可以把一个数组整体右移一位
4：可以把一个数组整体左移n位
5：可以把一个数组整体右移n位
6：程序需要提供给用户循环使用的功能，当用户输入结束符以后程序结束。
7：程序需要给客户该有的操作提示语

程序分析

程序分析图如下：
在这里插入图片描述主函数调用一个界面函数，界面函数会提供给用户不同的需求，当用户选择不同的时候，会调用不一样的函数来执行用户需要的功能。功能函数有：打印函数，左移函数，右移函数，左移n位函数，右移n位函数。这些函数分别来实现上诉功能。

程序设计

1：主函数：定义一个数组，调用视图函数即可。
2：视图函数：考虑函数并不需要参数，且没有返回类型，所以可以设置为void类型，所以视图函数我们这样定义：void view();
3：左移函数：函数并不需要返回值，所以没有返回类型，但是我们需要给这个函数提供一个指针变量，和一个数组长度，来操作给定的数组，左移动函数这样定义：
void Left_Move_Array(int *arr, int len);
4：右移函数：类比左移函数，我们这样定义：
void Right_Move_Array(int *arr, int len);
5：左移n位函数：相比左移函数，我们需要多给一个参数n，用来完成多位移动。定义如下·：
void Left_Move_Array_n(int * arr, int len, int n);
6：右移n位函数：类比左移n位函数，这样定义：
void Right_Move_Array_n(int *arr, int len, int n);

算法设计

输出函数设计

for循环来循环打印数组即可

单个位的左右整体移动

左移为例：调用左移n位，并且把n赋值为1就可以完成。
右移同理。

多个位置的左右移动

这里有一个注意事项，当移动的位置数大于数组长度时候，实际上我们只要少数的移动就可以完成，即 n %= len;

方法一：

首先我们提供最简单也是最直接的一种方法：

  • 左移n位，那么就是左移一位n次
  • 右移n位，那么就是左移len-n次（当然这里的n是取模以后的数值）

方法二：

假设有数组[1, 2, 3, 4, 5, 6, 7];
我们需要把这个数组向左移动三位，变成这样的数组[4, 5, 6, 7, 1, 2, 3]，我们可以经过如下操作完成。

  • 首先将前三个数字进行逆转，形成数组[3, 2, 1, 4, 5, 6, 7]
  • 再将后面四个数组进行逆转，形成数组[3, 2, 1, 7, 6, 5, 4]
  • 最后我们将数组整体进行逆转，形成数组[4, 5, 6, 7, 1, 2, 3]，达到我们的目标。

向右移n位就是左移len-n次。

方法三

我们同样用方法二中用的例子，通过我们的直接观察可以得到如下一个交换规律，最终实现前面3个元素和后面4个元素的位置交换。从a[0]开始有以下7步，且temp中间变量赋值为a[0]：

  • temp和a[4]交换，[1, 2, 3, 4, 1, 6, 7] temp = 5 4 = n + 0
  • temp和a[1]交换，[1, 5, 3, 4, 1, 6 ,7] temp = 2 1 = 4 -m
  • temp和a[5]交换，[1, 5, 3, 4, 1, 2, 7] temp = 6 5 = n + 1
  • temp和a[2]交换，[1, 5, 6, 4, 1, 2, 7] temp = 3 2 = 5 - m
  • temp和a[6]交换，[1, 5, 6, 4, 1, 2, 3] temp = 7 6 = n + 2
  • temp和a[3]交换，[1, 5, 6, 7, 1, 2, 3] temp = 4 3 = 6 - m
  • temp和a[0]交换，[4, 5, 6 ,7, 1, 2, 3] temp = 1 0 = 3 - m

观察这个交换过程，我们可以得到这样一个规律：temp表示a[i]的值，假设a[i]到a[j]，那么有，当i < p时，j = n + i;当i >= p时，j = i - m;（m = p = 3,n = len - m = 4）。

代码执行：

方法一代码：

#include<stdio.h>
#include<iostream>
using namespace std;

void PrintArray(int *arr, int len){
  for (int i = 0; i < len; ++i){
    cout << *(arr + i) <<" ";
  }
  cout << ""<<endl;
}

void Left_Move_Array_n(int * arr,int len, int n){
  n %= len;
  for (int i = 0; i < n; ++i){
    Left_Move_Array(arr, len);
  } 
}

void Right_Move_Array_n(int *arr, int len, int n){
  if(n >= len){
    n %= len;
  }
  Left_Move_Array_n(arr, len, len - n);
}

void Left_Move_Array(int *arr, int len){
  Left_Move_Array_n(arr, len, 1);
}

void Right_Move_Array(int *arr, int len){
  Right_Move_Array_n(arr, len, 1);
}

void View(){
  cout<<"欢迎来到麻俊杰的系统"<<endl;
  cout<<"1：打印数组"<<endl;
  cout<<"2：数组左移一位"<<endl;
  cout<<"3：数组右移一位"<<endl;
  cout<<"4：数组左移n位"<<endl;
  cout<<"5：数组右移n位"<<endl;
  cout<<"6：退出系统"<<endl;
}

void operate(int *arr, int len){
  int i;
  int n;
  while(1){
    View();
    cin>>i;
    if(1 == i){
      PrintArray(arr, len);
    }else if(2 == i){
      Left_Move_Array(arr, len);
      PrintArray(arr, len);
    }else if(3 == i){
      Right_Move_Array(arr, len);
      PrintArray(arr, len);
    }else if(4 == i){
      cout<<"请输入需要移动几次："<<endl;
      cin>>n;
      Left_Move_Array_n(arr, len, n);
      PrintArray(arr, len);
    }else if(5 == i){
      cout<<"请输入需要移动几次："<<endl;
      cin>>n;
      Right_Move_Array_n(arr, len, n);
      PrintArray(arr, len);
    }else if(6 == i){
      break;
    }else{
      cout<<"输入错误，请重新输入"<<endl;
    }
  
  }
}

int main(){
  int arr[] = {1, 2, 3, 4, 5, 6, 7 ,8};
  int len = sizeof(arr) / sizeof(int);
  operate(arr, len);
  return 0;
}

方法二

#include<stdio.h>
#include<iostream>
using namespace std;

void PrintArray(int *arr, int len){
  for (int i = 0; i < len; ++i){
    cout << *(arr + i) <<" ";
  }
  cout << ""<<endl;
}

void Reverse_Array(int *arr, int start, int end){
  for(; start < end; start ++, end --){
    int temp = *(arr + start);
    *(arr + start) = *(arr + end);
    *(arr + end) = temp;
  } 
}

void Left_Move_Array_n(int * arr,int len, int n){
  if(n >= len){
    n %= len;
  }
  // 先把前面n个逆转
  Reverse_Array(arr, 0, n - 1);
  // 再把后面剩余的逆转
  Reverse_Array(arr, n, len - 1);
  // 整体再次逆转
  Reverse_Array(arr, 0, len - 1);
}

void Right_Move_Array_n(int *arr, int len, int n){
  if(n >= len){
    n %= len;
  }
  Left_Move_Array_n(arr, len, len - n);
}

void Left_Move_Array(int *arr, int len){
  Left_Move_Array_n(arr, len, 1);
}

void Right_Move_Array(int *arr, int len){
  Right_Move_Array_n(arr, len, 1);
}

void View(){
  cout<<"欢迎来到麻俊杰的系统"<<endl;
  cout<<"1：打印数组"<<endl;
  cout<<"2：数组左移一位"<<endl;
  cout<<"3：数组右移一位"<<endl;
  cout<<"4：数组左移n位"<<endl;
  cout<<"5：数组右移n位"<<endl;
  cout<<"6：退出系统"<<endl;
}

void operate(int *arr, int len){
  int i;
  int n;
  while(1){
    View();
    cin>>i;
    if(1 == i){
      PrintArray(arr, len);
    }else if(2 == i){
      Left_Move_Array(arr, len);
      PrintArray(arr, len);
    }else if(3 == i){
      Right_Move_Array(arr, len);
      PrintArray(arr, len);
    }else if(4 == i){
      cout<<"请输入需要移动几次："<<endl;
      cin>>n;
      Left_Move_Array_n(arr, len, n);
      PrintArray(arr, len);
    }else if(5 == i){
      cout<<"请输入需要移动几次："<<endl;
      cin>>n;
      Right_Move_Array_n(arr, len, n);
      PrintArray(arr, len);
    }else if(6 == i){
      break;
    }else{
      cout<<"输入错误，请重新输入"<<endl;
    }
  
  }
}

int main(){
  int arr[] = {1, 2, 3, 4, 5, 6, 7 ,8};
  int len = sizeof(arr) / sizeof(int);
  operate(arr, len);
  return 0;
}

方法三

#include<stdio.h>
#include<iostream>
using namespace std;

void PrintArray(int *arr, int len){
  for (int i = 0; i < len; ++i){
    cout << *(arr + i) <<" ";
  }
  cout << ""<<endl;
}

void Left_Move_Array_n(int * arr,int len, int p){
  if(p >= len){
    p %= len;
  }
  int m = p, n = len - p;
  int i = 0, j = -1;
  int temp = *(arr+i);
  while(j != 0){
    j = (i < m)? (n + i) : (i - m);
    temp += *(arr + j);
    *(arr + j) = temp -*(arr + j);
    temp -= *(arr + j);
    i = j;
  }
}

void Right_Move_Array_n(int *arr, int len, int n){
  if(n >= len){
    n %= len;
  }
  Left_Move_Array_n(arr, len, len - n);
}

void Left_Move_Array(int *arr, int len){
  Left_Move_Array_n(arr, len, 1);
}

void Right_Move_Array(int *arr, int len){
  Right_Move_Array_n(arr, len, 1);
}

void View(){
  cout<<"欢迎来到麻俊杰的系统"<<endl;
  cout<<"1：打印数组"<<endl;
  cout<<"2：数组左移一位"<<endl;
  cout<<"3：数组右移一位"<<endl;
  cout<<"4：数组左移n位"<<endl;
  cout<<"5：数组右移n位"<<endl;
  cout<<"6：退出系统"<<endl;
}

void operate(int *arr, int len){
  int i;
  int n;
  while(1){
    View();
    cin>>i;
    if(1 == i){
      PrintArray(arr, len);
    }else if(2 == i){
      Left_Move_Array(arr, len);
      PrintArray(arr, len);
    }else if(3 == i){
      Right_Move_Array(arr, len);
      PrintArray(arr, len);
    }else if(4 == i){
      cout<<"请输入需要移动几次："<<endl;
      cin>>n;
      Left_Move_Array_n(arr, len, n);
      PrintArray(arr, len);
    }else if(5 == i){
      cout<<"请输入需要移动几次："<<endl;
      cin>>n;
      Right_Move_Array_n(arr, len, n);
      PrintArray(arr, len);
    }else if(6 == i){
      break;
    }else{
      cout<<"输入错误，请重新输入"<<endl;
    }
  
  }
}

int main(){
  int arr[] = {1, 2, 3, 4, 5, 6, 7 ,8};
  int len = sizeof(arr) / sizeof(int);
  operate(arr, len);
  return 0;
}
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值