文章目录
 
数组元素循环左移
理论
代码
代码输出
 

 
数组元素循环左移
 
理论
 
循环左移pos位，即将数组中的每个元素下标向前移动pos位，其中前面没有位置的数组元素循环移位到数组的末尾
 如下图，长度为4的数组循环左移一位，即a1-a3分别移位到数组的第1-3位，而a0则移位到第4位
 
 而我们今天要谈的是【将一维数组中的元素循环左移P个元素】
 题目大致如下：设将n(n>1)个整数存放到一维数组R中，设计一个算法，将R中的序列循环左移P(0<P<n)个位置，即将R中的数据由{X0，X1，…，Xn-1}变换为{Xp，Xp+1，…，Xn-1，X0，X1，…，Xp-1}
 这里就要用到一个算法结论，即
 从{X0，X1，…，Xn-1}变换为{Xp，Xp+1，…，Xn-1，X0，X1，…，Xp-1}需要3步：
 （1）{X0，X1，…，Xp-1}数组前部分逆转位置
 （2）{Xp，Xp+1，…，Xlen-1}数组后一部分逆转位置
 （3）{X0，X1，…，Xlen-1}整个数组逆转位置
 从而我们可以将这种思想归纳为函数cycleLeft(int arr[],int len,int pos)
 
鉴于逆转的操作比较独立且语句不少，因而我们单独为其构造一个reverse(int arr[],int begin,int end)逆转函数
 逆转数组元素如下图所示，需要引入一个过渡变量temp暂存要转换的其中一个元素
 
 
代码
 
//数组元素循环左移 
#include <iostream>
#include <cmath>
#include <cstring>
using namespace std;

//逆置代码
void reverse(int arr[],int begin,int end){
	int i,j;
	for(i = begin,j = end;i < j;i++,j--){
		int temp = arr[i];
		arr[i] = arr[j];
		arr[j] = temp;
	}
}
//循环左移代码,arr为操作数组，len为数组长度，pos为为移动位数 
void cycleLeft(int arr[],int len,int pos){
	reverse(arr,0,pos-1);
	reverse(arr,pos,len-1);
	reverse(arr,0,len-1);
}
int main(){
	int len,arr[1010];
	cout<<"请输入数组长度与数据："<<endl;
	cin>>len;
	for(int i=0;i<len;i++){
		cin>>arr[i];
	}
	cout<<"循环左移之前的数组为：";
	for(int i=0;i<len-1;i++){
		cout<<arr[i]<<" ";
	}
	cout<<arr[len-1]<<endl;
	
	cout<<"请输入循环左移的位数：";
	int CLnum;
	cin>>CLnum;
	cycleLeft(arr,len,CLnum);
	
	cout<<"循环左移之后的数组为：";
	for(int i=0;i<len-1;i++){
		cout<<arr[i]<<" ";
	}
	cout<<arr[len-1]<<endl;
	return 0;
}
 
代码输出
 

数组的循环移动是考查的算法中比较常见的，有循环左移，循环右移之类的。当然，不会直接就考查移动的算法，还会有一定的时间复杂度，空间复杂度的要求之类的，这才是算法要求的，所以这两天刚好看到类似的题目，就记录一下。
 
题目要求
 
 
如有数组abcd1234,让数组向右边移动两位，变成了34abcd12。这就是数组的循环右移操作，那么要求在尽可能少的时间复杂度下实现将整个数组移动m次的这个操作。
 
 
不考虑时间复杂度的实现
 
对于这个移动，我们可以考虑将整个数组一次一次的移动，移动m次。实现代码如下：
 
for(int i = 0;i < m;i++){
    int temp = a[n-1];
    int j;
    for(j = n-2;j >= 0;j--){
        a[j+1] = a[j];
    }//当j=0的时候结束循环，但是还是会减一
    a[j+1] = temp;
}
 
上诉的代码就是最容易实现的，内层循环是实现一次移动，外层循环加上之后实现m次移动，时间复杂度为O(m*n).
 
考虑时间复杂度的实现
 
我们还是把字符串看成有两段组成的，记位XY。左旋转相当于要把字符串XY变成YX。我们先在字符串上定义一种翻转的操作，就是翻转字符串中字符的先后顺序。把X翻转后记为XT。显然有(XT)T=X。
 
我们首先对X和Y两段分别进行翻转操作，这样就能得到XTYT。接着再对XTYT进行翻转操作，得到(XTYT)T=(YT)T(XT)T=YX。正好是我们期待的结果。
 
分析到这里我们再回到原来的题目。我们要做的仅仅是把字符串分成两段，第一段为前面N-M个字符，其余的字符分到第二段（剩余M个字符）。再定义一个翻转字符串的函数，按照前面的步骤翻转三次就行了，就是先翻转前面一段字符，再翻转后面一段字符，最后翻转整个字符串。这样的时间复杂度和空间复杂度都合乎要求。 
 实现代码如下：
 
//翻转函数
void reverse(int *a,int start,int end);
{
    int temp;
    for(;start<end;start++,end--){
        temp = a[end];
        a[end] = a[start];
        a[start] = temp;
    }
}
//主函数
void shift(int *a,int n,int m)
{
    m = m % n;
    reverse(a,0,n-m-1);//前面部分逆序
    reverse(a,n-m,n-1);//后面m个字符逆序
    reverse(a,0,n-1);//整体逆序
}
 
这样只会就能实现时间复杂度为O(n)的算法了，这里其实用到了汉诺塔的类似的思想。

结构
 
	var arr= []struct {
		method   string
		url      string
		expected int
	}{
		{"GET", "/", 200},
		{"GET", "/about", 200},
	}

 
数组结构
 
	arr := make(map[string]string)

	arr["title"] = "标题"

 
结构体：
 
type Article struct {
	Title, Body string
	ID          int64
}

 
添加数据：
 
var articles []Article

var article Article
articles = append(articles, article)
 
循环
 
for _,value :=range arr{
	fmt.printf(value.url)
}

 
以上的斜杠为key ，如果写成key 如果循环体没有用到，则会报错：
 
key declared but not used
 
go 对于数据和代码的严谨性要求还是蛮高的
 
数据库的循环
 
    //2. 循环读取结果
    for rows.Next() {
        var article Article
        // 2.1 扫描每一行的结果并赋值到一个 article 对象中
        err := rows.Scan(&article.ID, &article.Title, &article.Body)
        checkError(err)
        // 2.2 将 article 追加到 articles 的这个数组中
        articles = append(articles, article)
    }

数组要注意的：
 
1.数组a[10]是从0开始的，到9结束；
 
2.数组在定义以外时，都可以当做普通的变量和常量，随意用吧！
 
循环思想：
 
两种循环——
 
for循环：用于某一标准；可用于对某一组数据进行部分系列扫描（与while的区别所在）
 
当需要用到重复某一操作，或者对某一组数用统一标准进行统一处理时
 
while循环：用于某一标准
 
作业：【数组】倒序输出；输出最大值最小值和平均值
 
 

  #include <stdio.h>
 
 int main()
 {
 int Num[10]={0};
 int sum = 0;
 printf("Please input 10 numbers:");
 //数字输入
 for(int i =0;i<10;i++)
 {
 scanf("%d",&Num[i]);
 }
 //倒叙输出
 printf("倒序输出结果:\n");
 for(int j = 9;j>-1;j--)                //如果能在一个for循环里面完成的就在一个循环里面，这样可以减少程序，提高速度
 {
 sum = sum +Num[j];
 printf("Num[%d]=%d\n",j,Num[j]);//一般来说for循环里面常用i，j，m，n，等字母
 }
                        //最大值最小值平均值
 int min = Num[0];
 int max = Num[0];
 double ave = sum/10;
 for(int m = 1;m<10;m++)
 {
 if(Num[m]<min)
 {
 min = Num[m];
 }
 else if(Num[m]>max)
 {
 max = Num[m];
 }
 }
 printf("min = %d,max = %d,sum = %d,average = %lf\n",min,max,sum,ave);//%f代表的浮点型
 
 //平均值的输出有精确度有问题，还不知道是为何
 return 0;？//           return的值可以被另一个函数调用，此时需要用 int turn=add()
 }