要准备考研了，现在也开始看专业课了。传统的数据结构和算法啊！现在也在看书，看一些做一些记录吧，也算是积累，不仅仅是考研，说不定以后也用的上~
今天要谈的是【将一维数组中的元素循环左移P个元素】
题目是这样的：设将n(n>1)个整数存放到一维数组R中，设计一个算法，将R中的序列循环左移P(0<P<n)个位置，即将R中的数据由{X0，X1，...，Xn-1}变换为{Xp，Xp+1，...，Xn-1，X0，X1，...，Xp-1}
分析一下：
这题要的是如下的这种效果
例如数组元素为
元素 1 2 3 4 5
下标 0 1 2 3 4
假如循环左移3个位置，变为
元素 4 5 1 2 3
下标 0 1 2 3 4
显然，题目中所说的循环左移，就是指将数组中的每一个元素向左移动P个位置
设计的算法如下：
S1：将数组元素1~P进行逆置
S2：将数组元素P+1~n进行逆置(假设数组元素总数为n)
S3：将数组元素1~n进行逆置(假设数组元素总数为n)
需要指出的是：这里我们思考的时候，数组元素下标是从1开始的
但是在实际编程当中，下标是从0开始，也就是说，上面算法中【P】要变为【P-1】；【P+1】变为【P】
核心代码如下：
1、逆置代码
void reverse(int *arr , int begin , int end) { int i , j; for(i = begin , j = end ; i < j ; i++ , j--) { int t; t = arr[i]; arr[i] = arr[j]; arr[j] = t; } } 说明：在参数中 arr是一个一维数组，begin表示逆置的起始位置，end表示逆置的结束位置
函数实现逻辑是：定义两个整型变量i，j；i指向逆置的起始位，j指向逆置的结束位，然后头尾互相交换元素。接着i++ j--，前后夹击。循环退出的条件为，当i大于等于j时。也就是说，变量i负责数组arr的前半部分，j负责数组arr的后半部分，不能越权。
2、循环左移代码
void function(int *arr , int n , int p) { reverse(arr,0,p-1); reverse(arr,p,n-1); reverse(arr,0,n-1); } 说明：这个部分就是根据上面所提及的算法进行编写。 注意，数组下标从0开始，一些临界值要减一
3、完整代码
#include <iostream> using namespace std; void reverse(int *arr , int begin , int end) { int i , j; for(i = begin , j = end ; i < j ; i++ , j--) { int t; t = arr[i]; arr[i] = arr[j]; arr[j] = t; } } void function(int *arr , int n , int p) { reverse(arr,0,p-1); reverse(arr,p,n-1); reverse(arr,0,n-1); } void display(int *arr , int n) { int i; for(i = 0 ; i < n ; i++) { cout<<arr[i]<<" "; } cout<<endl; } int main() { int arr[5] = {1,2,3,4,5}; function(arr,5,3); display(arr,5); return 0; }
说明：我初始化了一个长度为5的一维数组，让数组中的每一个元素循环左移3个位置
运行效果如下：
