STL之rotate

STL对左旋转字符串针对三种不同数据结构进行了不同的实现。 对单向链表采用的是同步位移，双向链表是三次翻转，都很简单，主要看看针对随机存取的数组做的循环位移实现。 STL这个版本的源码如下： [cpp]  view plain  copy template <class RandomAccessIterator, class Distance>   void __rotate(RandomAcce

>>阅读原文<<