DS顺序表之循环移位 C++

叶茂林

发布于 2023-07-30 11:24:55

2030

发布于 2023-07-30 11:24:55

题目描述

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

思路分析

左移和右移的思路都是一样的：

左移的话，先保存第一个元素的值，然后循环让前一位的值等于后一位的值，最后让最后一位的值等于先前保存的第一个的值；

右移的话，先保存最后一个元素的值，然后循环让后一位的值等于前一位的值，最后让第一位的值等于先前保存的最后一个的值。

AC代码

#include <bits/stdc++.h>
using namespace std;
void print(int*test,int n){
		for(int i=0;i<n;i++){
			cout<<test[i]<<' ';
		}
		cout<<endl;
}
void Move(int *test,int n,int direction,int bits){
	int temp;
	bits%=n;
	if(direction){
		while(bits--){
			temp=test[n-1];
			for(int i=n-1;i>0;i--)
			test[i]=test[i-1];
			test[0]=temp;
		}
	}else{
		while(bits--){
			temp=test[0];
			for(int i=0;i<n-1;i++)
			test[i]=test[i+1];
			test[n-1]=temp;
		}
	}	
}
int main() {
	int n,direction,bits;
	cin>>n;
	int test[n];
	for(int i=0;i<n;i++)
	cin>>test[i];
	print(test,n);
	cin>>direction>>bits;
	Move(test,n,direction,bits);
	print(test,n);
	cin>>direction>>bits;
	Move(test,n,direction,bits);
	print(test,n);
}

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2022-09-20，如有侵权请联系 cloudcommunity@tencent.com 删除

c++