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 
 

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
using namespace std;
class Data
{int num[1000];
	int  length;
	int max_length;

public:
	
	void get()
	{
		max_length = 1000;
		cin >> length;
		for (int i = 0; i < length; i++)
		{
			cin >> num[i];
		}
	}
	void display()
	{

		for (int i = 0; i < length; i++)
		{
			cout << num[i];
			cout << " ";
			
		}cout << endl;
	}
	void left(int n)
	{
		for (int i = n ; i < length; i++)
		{
			cout << num[i] << " ";
		}
		for (int i = 0; i < n; i++)
		{
			cout << num[i] << " ";
		}
		cout << endl;
	}
	void right(int n)
	{
		for (int i = length-n+2; i < length; i++)
		{
			cout << num[i] << " ";
		}
		for (int i = 0; i < length-n+2; i++)
		{
			cout << num[i] << " ";
		}
		cout << endl;
	}
	
};
int main()
{
	Data obj;
	obj.get();
	obj.display();
	int x;
	int a;
	cin >> x>>a;
	if (x == 0)
		obj.left(a);
	else
		obj.right(a);
	int y;
	int b;
	cin >> y>>b;
	if(y==0)
		obj.left(b);
	else
		obj.right(b);
	
	return 0;
}