D : DS顺序表之循环移位

Description

顺序表的移位是循环移位，例如顺序表：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，与原数据对比

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

Input

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

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

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

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

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

Output

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

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

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

Sample

#0

Input

Copy

5
11 22 33 44 55
0 2
1 4

Output

Copy

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

---

#include<iostream>
using namespace std;

#define ok 0
#define error -1

class SeqList {
private:
	int* list;
	int maxsize;
	int size;
public:
	SeqList() {
		maxsize = 1000;
		size = 0;
		list = new int[maxsize];
	}
	~SeqList() {
		delete[]list;
	}
	//堆栈的插入 进栈
	void push_back(int i) {
		list[size] = i;
		size++;
	}
	//展示列表
	void list_display() {
		for (int i = 0; i < size-1; i++) {
			cout << list[i] <<' ';
		}
		cout << list[size-1];//最后没有空格 报错气s我了
		cout << endl;
	}

	//移动方向和移动的位数，左移方向为0，右移方向为1
	void lixt_move(int d, int n) {
		//先把列表复制过来
		int* temp = new int[size];
		for (int i = 0; i < size; i++) {
			temp[i] = list[i];
		}
		if (d == 1) {
			//右移
			for (int i = 0; i < size - n; i++) {//不过界的部分
				list[i + n] = temp[i];
			}
			for (int i = 0; i < n; i++) {//循环n次 算的是过界要换位置的数据
				list[i] = temp[size - n + i];
			}


		}
		else {
			//左移
			for (int i = 0; i < size - n; i++) {//没过界
				list[i] = temp[i + n];
			}
			for (int i = 0; i < n; i++) {//过界
				list[size - n + i] = temp[i];
			}
		}
		//delete[]temp;
	}
};

int main() {
	int n;
	int a;
	int d;//左移0 右移1
	//第1行输入n表示顺序表包含的 n 个数据
	cin >> n;
	SeqList s;
	//第2行输入n个数据，数据是小于100的正整数
	for (int i = 0; i < n; i++) {
		cin >> a;
		s.push_back(a);
	}
	s.list_display();
	//第3行输入移动方向和移动的位数，左移方向为0，右移方向为1
	cin >> d >> a;
	s.lixt_move(d, a);
	s.list_display();
	cin >> d >> a;
	s.lixt_move(d, a);
	s.list_display();
	return 0;
}