D. DS顺序表之循环移位

题目描述

顺序表的移位是循环移位，例如顺序表：1，2，3，4，5，6。如果左移1位，即原来的头元素移动到末尾，其它元素向左移1位，变成2，3，4，5，6，1。同理，如果右移1位，即原来的尾元素移动到头，其它元素向右移1位，变成6，1，2，3，4，5。以下是移位的多个例子：

原数据：1，2，3，4，5，6

左移3位：4，5，6，1，2，3，与原数据对比

右移4位：3，4，5，6，1，2，与原数据对比

请编写程序实现顺序表的循环移位操作

输入

第1行输入n表示顺序表包含的·n个数据

第2行输入n个数据，数据是小于100的正整数

第3行输入移动方向和移动的位数，左移方向为0，右移方向为1

第4行输入移动方向和移动的位数，左移方向为0，右移方向为1

注意：移动操作是针对上一次移动后的结果进行的

输出

第一行输出创建后，顺序表内的所有数据，数据之间用空格隔开

第二行输出第一次移位操作后，顺序表内的所有数据，数据之间用空格隔开

第三行输出第二次移位操作后，顺序表内的所有数据，数据之间用空格隔开

输入样例1：

5
11 22 33 44 55
0 2
1 4

输出样例1：

11 22 33 44 55 
33 44 55 11 22 
44 55 11 22 33  

 示例代码：

#include<iostream>
using namespace std;
class Seqlist
{
public:
	int size;
	int *list=new int[1000];
	Seqlist(int n)
	{
		size = n;
	}
	void left(int n) //左移
	{
		int *item=new int[1000];
		for (int i = 0;i <= n-1;i++)
		{
			item[i] = list[i];
		}
		for (int j = n;j <= size - 1;j++)
		{
			list[j - n] = list[j];
		}
		for (int j = 0;j <= n-1;j++)
		{
			list[j + n + 1] = item[j];
		}
	}
	void right(int n) //右移
	{
		int* item = new int[1000];
		for (int i = size-n,k=0;i <= size-1;k++,i++)
		{
			item[k] = list[i];
		}
		for (int j = size-n-1;j >= 0;j--)
		{
			list[j+n] = list[j];
		}
		for (int j = 0;j <= n-1;j++)
		{
			list[j] = item[j];
		}
	}
	void display()
	{
		for (int i = 0;i < size;i++)
		{
			cout << list[i] << " ";
		}
		cout << endl;
	}
};
int main()
{
	int n;
	cin >> n;
	Seqlist s(n);
	for (int i = 0;i < n;i++)
	{
		cin >> s.list[i];
	}
	s.display();
	int dir1, dir2, pos1, pos2;
	cin >> dir1 >> pos1;
	if (dir1 == 0)
	{
		s.left(pos1);
		s.display();
	}
	else if(dir1==1)
	{
		s.right(pos1);
		s.display();
	}
	cin >> dir2 >> pos2;
	if (dir2 == 0)
	{
		s.left(pos2);
		s.display();
	}
	else if(dir2==1)
	{
		s.right(pos2);
		s.display();
	}
    return 0;
}

思路：要移动多少位，就从原来的表中找出多少个数，放入一个新的数组中，将剩下的数左移或右移， 之后将新数组中的元素放回表中，数字很多，可以在纸上写一下理清思路