2-4 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

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

输出 

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

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

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

输入样例 

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 

AC代码 

#include <iostream>
using namespace std;
#define MaxNum 1000

class SeqList{
public:
    int *arr,*arr2;
    int size;
    SeqList(){
        arr = new int[MaxNum];
        arr2 = new int[MaxNum];
        size = 0;
    }

    void create(){
        cin >> size;
        for(int i = 0; i < size; i++){
            cin >> arr[i];
        }
        display();
    }

    void Move(){
        int direct,num,key;
        cin >> direct >> num;
        if(direct == 0){  //左移
            for(int i = 0; i < size; i++){
                key = (i-num+size)%size;
                arr2[key] = arr[i];
            }
        }else{  //右移
            for(int i = 0; i < size; i++){
                key = (i+num-size)%size;
                arr2[key] = arr[i];
            }
        }
        for(int i = 0; i < size; i++){
            arr[i] = arr2[i];
        }
        display();
    }

    void display(){
        for(int i = 0; i < size; i++){
            cout << arr[i] << " ";
        }
        cout << endl;
    }
};

int main()
{
    SeqList seq;
    seq.create();
    seq.Move();
    seq.Move();
    return 0;
}