【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;

}