数组循环左移和循环右移（编程之美）

最新推荐文章于 2024-04-01 22:30:25 发布

最新推荐文章于 2024-04-01 22:30:25 发布 · 376 阅读

本文提供了一段使用C++实现的代码，用于执行字符串的循环左移和循环右移操作，详细解释了右移和左移函数的工作原理，并通过实例展示了其应用。

单纯的循环左移和右移：

代码：

// ShiftString.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"

//右移函数
void RightShift(char array[],int N,int k)
{
	k%=N;
	while(k--)
	{
		char temp=array[N-1];
		for (int i=N-1;i>0;i--)
		{
			array[i]=array[i-1];//右移
		}
		array[0]=temp;

	}

}

void LefttShift(char array[],int N,int k)
{
	k%=N;
	while(k--)
	{
		char temp=array[0];
		for (int i=0;i<N;i++)
		{
			array[i]=array[i+1];
		}
		array[N-1]=temp;
		

	}

}


int _tmain(int argc, _TCHAR* argv[])
{
	char arrray[]="abcd1234";
	LefttShift(arrray,8,2);
	for (int i=0;i<8;i++)
	{
		printf("%c",arrray[i]);
	}
	//printf("%s",arrray);
	getchar();
	return 0;
}

编程之美上面提供了很好的思路，那么我就用代码实现，我这个代码实现可以循环左移和循环右移

// Perverse.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
void Reverse(char a[],int begin,int end)
{
	for (;begin<end;begin++,end--)
	{
		char temp=a[end];
		a[end]=a[begin];
		a[begin]=temp;
	}
}
void RightShift(char *array,int N,int K)
{
	K%=N;
	Reverse(array,0,N-K-1);
	Reverse(array,N-K,N-1);
	Reverse(array,0,N-1);

}
void LeftShift(char* array,int N,int K)
{
	K%=N;
	Reverse(array,K,N-1);
	Reverse(array,0,K-1);
	Reverse(array,0,N-1);
}

int _tmain(int argc, _TCHAR* argv[])
{
	char a[]="abcd1234";

	/*Reverse(a,1,2);
	for (int i=0;i<5;i++)
	{
		printf("%3c ",a[i]);
	}
	system("pause");*/
	LeftShift(a,8,2);

	for (int i=0;i<8;i++)
	{
		printf("%c",a[i]);
	}
	system("pause");
	return 0;
}