STL之rotate

STL對左旋轉字符串針對三種不同數據結構進行了不同的實現。 對單向鏈表採用的是同步位移，雙向鏈表是三次翻轉，都很簡單，主要看看針對隨機存取的數組做的循環位移實現。 STL這個版本的源碼如下： [cpp]  view plain  copy template <class RandomAccessIterator, class Distance>   void __rotate(RandomAcce

>>阅读原文<<