编程珠玑 一维向量左旋转

   今天看了编程珠玑上面的一道题目，书本11页第二章算法，感觉很有趣，特别是第三个实现的算法，非常巧妙，解决这个问题有三个算法，第一个也是最容易想到需要额外的分配i个空间，第二种算法我还是不怎么理解，没实现，第三种算法最精彩，也是最容易实现，深刻体会到简洁就是美的自然法则.

 

    算法一实现:

    string Reverse(string &s, int n) { int i,j; string temp; temp=s.substr(0,n); for(i=n,j=0;i!=s.size();i++,j++) s[j]=s[i]; s=s.substr(0,(s.length()-n)); s=s+temp; return s; } 

    算法二实现:

    string Reverse(string &s, int n) { string::iterator i=s.begin()+n; reverse(s.begin(),i); reverse(i,s.end()); reverse(s.begin(),s.end()); return s; }