我思故我在系列—数据结构NO.26题（题目搜集整理者JULY，非常感谢！！）

如果没有埋葬昨日的失败的勇气，那就感受不到机遇的真实；

如果过去的错误总是阴魂不散，过去的愧疚魂牵梦绕，过去的悲剧记忆犹新，那你怎么能看到机遇？

——摘自 奥格.曼狄诺《羊皮卷之八：如何发挥自己的能力去把握机会》

26.左旋转字符串

题目：
定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。
如把字符串abcdef 左旋转2 位得到字符串cdefab。请实现字符串左旋转的函数。

要求时间对长度为n 的字符串操作的复杂度为O(n)，辅助内存为O(1)-？不能用容器，就考虑用临时变量吧！

#include <iostream>
#include <assert.h>
using namespace std;


void reverse(char* begin,char* end)/*知识回顾1：根据函数调用的次序。1函数全部声明，2。函数提前定义*/
{
    assert(begin!=NULL && end!=NULL);

    while(begin < end)  /*用法回顾2：swap function*/
    {
        char temp=*begin;
        *begin= *end;
        *end= temp;

        begin++;
        end--;
    }
}

void Strmove(char* src, int num)
{
     assert(src!=NULL);
     int length=strlen(src);
     char* Fbegin=src;
     char* Fend=src+num-1;   /*the first part*/
     char* Sbegin=src+num;
     char* Send=src+length-1;/*the second part*/

     reverse(Fbegin,Fend);//每个字符串翻转两次顺序可恢复原来

     reverse(Sbegin,Send);

     reverse(Fbegin,Send);//知识回顾2：函数中形参的变动，不影响实参原来的指向
}

int main()
{
    char str[]="abcdef";//存在指针引用（常量区存放只读数据，不可更改），但是没有数组引用
    Strmove(str,2);
    cout<<str<<endl;
    return 1;
}                                     

知识回顾： 指针与引用的区别：
1 。引用只有声明，没有定义，在声明的同时必须初始化，引用不能用类型初始化
2。引用不是数值，不占用内存空间，没有引用的引用，没有引用的指针
3。指针是一个变量可以再次赋值，引用一旦建立并初始化，不会与其他变量关联
4。有空指针，没有空引用
5。可以对指针进行引用，但不能对数组和void进行引用，引用解决了c 中指针的缺陷，解决了一个函数多个返回值的困惑