【day3-c\c++入门题目-数组循环移位的多种思路】

?作者简介：大家好，我是大杉。
?? 个人主页：爱编程的大杉
支持我：点赞+收藏~不迷路???
?系列专栏：c语言入门每日一题
(???`?)每日格言：如果一个人开始刻意迎合他人了，第一个表现就是，他变得成了一个无聊的人。（埃利亚斯·卡内蒂 《人的疆域》）

输入10个整数到数组a中，将数组各元素依次循环左移一个位置（如下图），输出移动后的数组a。
若向左循环移位p位应该怎么编写程序，输出移动后的数组

数组向左循环一位

思路：建立一个变量t作为缓存，将数组第一个数存入t中，将剩余的元素向前移移位，最后将t的值赋给数组最后一个元素。以数组七个元素为例，图解如下

代码如下

#include
using namespace std;
int main()
{
int arr[10] = { 0 };
int i, t;
for (i = 0; i < 10; i++)
{
cin >> arr[i];
}
t = arr[0];//t作为缓存，先将第一个元素存储起来
for (i = 0; i <= 8; i++)
{
arr[i] = arr[i + 1];//向前移位
}
arr[9] = t;
for (i = 0; i < 10; i++)
{
cout << arr[i]<<" ";
}
return 0;
}

二.数组向左移位 p位（0<p<n)

思路一

上一个实例中，程序段：
t=a[0];
for(i=0;i<9;i++)
{
a[i]=a[i+1]
}
a[9]=t;

实现了向左移移一位，那么循环执行该过程，就能向左移若干位

for (time = 1; time <= p; time++)
{
t = arr[0];
for (i = 0; i <= 8; i++)
{
arr[i] = arr[i + 1];
}
arr[9] = t;
}

#include<iostream>
using namespace std;
int main()
{
    int arr[10] = {
     0 };int i, t,time,p=0;cout << "输入左移位数" << endl;cin >> p;cout<<"输入数组中的原始数字"<<endl;for (i = 0; i < 10; i++){
    cin >> arr[i];}for (time = 1; time <= p; time++)//重复左移操作{
    t = arr[0];for (i = 0; i <= 8; i++){
    arr[i] = arr[i + 1];}arr[9] = t;}for (i = 0; i < 10; i++){
    cout << arr[i]<<" ";}return 0;
}

思路二

定义一个可以放下p个整数的辅助数组temp，将数组arr中的前p个整数依次存入辅助数组temp中，将arr中后面的n-p个整数依次前移p个位置，将辅助数组中的数据依次取出，放入arr中第n-p个整数开始的位置。

#include <iostream>
using namespace std;int main(){
    int  arr[10]={
    1,2,3,4,5,6,7,8,9,10};int temp[10];         // 辅助数组，存放要移出的整数int i,p;cout<<"请输入需要左移的次数p （0<p<10):";cin>>p;cout<<"数组初始情况为：";for (i = 0; i <10 ; i++)  cout<<arr[i]<<" ";cout<<endl;for(i=0;i<p;i++)       // 将arr中前p个数据存入辅助数组中temp[i]=arr[i];for(i=0;  i< 10-p;i++)  // 将R中从第p个整数开始的整数前移p个位置arr[i]=arr[p+i];for(i=0; i<p; i++)      // 将辅助数组中的p个数据放到R中第n-p个数据的后面arr[10-p+i]=temp[i];cout<<"循环左移"<<p<<"位后，数组变换为：";for (i = 0; i <10 ; i++)  cout<<r[i]<<" ";cout<<endl;return 0;}

思路三

将数组arr循环左移p位后，前p个数一定移动到后面，而后n-p移动到前面，因此可先将数组arr逆置，然后再将arr中前n-p个元素原地逆置，再将后p个元素原地逆置

#include <iostream>using namespace std;void Reverse(int arr[],int begin,int end){
    int i,temp;for(i=0;i<(end-begin+1)/2;i++){
    temp=arr[begin+i];  arr[begin+i]=arr[end-i]; arr[end-i]=temp;}}int main(){
    int  arr[10]={
    1,2,3,4,5,6,7,8,9,10};int i,p;cout<<"请输入需要左移的次数p （0<p<10):";cin>>p;cout<<"数组初始情况为：";for (i = 0; i <10 ; i++)  cout<<arr[i]<<" ";cout<<endl;Reverse(arr,0,10-1);       // 全部逆置Reverse(arr,0,10-p-1);     // 前n-p个元素逆置Reverse(arr,10-p,10-1);    // 后p个元素逆置cout<<"循环左移"<<p<<"位后，数组变换为：";for (i = 0; i <10 ; i++)  cout<<arr[i]<<" ";cout<<endl;return 0;}