问题 D: DS顺序表之循环移位

问题 D: DS顺序表之循环移位
时间限制: 1 Sec 内存限制: 128 MB

题目描述

顺序表的移位是循环移位，例如顺序表：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

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

输出

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

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

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

样例输入

5
11 22 33 44 55
0 2
1 4

样例输出

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

#include<iostream>
#include<math.h>
#include<string>
#include<algorithm>
using namespace std;

#define ok 0
#define error -1

class SeqList
{
	int* list; //元素数组
	int* list2;
	int* list3;
	int maxsize;
	int size;
public:
	SeqList()
	{
		maxsize = 1000;
		size = 0;
		list = new int[maxsize];
		list2 = new int[maxsize];
		list3 = new int[maxsize];
	}
	~SeqList()
	{
		if(list!=NULL)
		delete []list;
	}
	int list_size();  //获取顺序表的实际长度
	int list_insert(int i, int item); //插入一个元素
	void list_sort()
	{
		sort(list, list + size);
	}
	void list_display();
	void list_display2()
	{
		for (int i = 0; i < size; ++i)
		{
			cout << list2[i] << " ";
		}
		cout << endl;
	}
	void list_display3()
	{
		//cout << size << " ";
		for (int i = 0; i < size; ++i)
		{
			cout << list3[i] << " ";
		}
		cout << endl;
	}
	void dirlen2(int dir,int len)
	{
		if (dir == 0)
		{
			for (int i = 0; i < size; ++i)
			{
				list2[i] = list[(i + len) % size];
			}
		}
		else
		{
			len = maxsize - len;
			for (int i = 0; i < size; ++i)
			{
				list2[i] = list[(i + len) % size];
			}
		}
	}
	void dirlen3(int dir, int len)
	{
		if (dir == 0)
		{
			for (int i = 0; i < size; ++i)
			{
				list3[i] = list2[(i + len) % size];
			}
		}
		else
		{
			len = maxsize - len;
			for (int i = 0; i < size; ++i)
			{
				list3[i] = list2[(i + len) % size];
			}
		}
	}
};
int SeqList::list_size()
{
	return size;
}
int SeqList::list_insert(int i, int item)
{
	if (i<1 || i>size + 1)
	{
		return -1;
	}
	for (int q = size; q > i - 1; q--)
	{
		list[q] = list[q - 1];
	}
	list[i - 1] = item;
	size++;
	return ok;
}

void SeqList::list_display()
{
	//cout << size << " ";
	for (int i = 0; i < size; ++i)
	{
		cout << list[i] << " ";
	}
	cout << endl;
}

int main(void)
{
	int n;
	cin >> n;
	SeqList p;
	int number;
	for (int i = 1; i <= n; ++i)
	{
		cin >> number;
		p.list_insert(i, number);
	}
	p.list_display();
	int direct,lenth;
	cin >> direct >> lenth;
	p.dirlen2(direct, lenth);
	p.list_display2();
	cin >> direct >> lenth;
	p.dirlen3(direct, lenth);
	p.list_display3();
	return 0;
}