向量旋转

3 月，跳不动了？>>> 问题描述 请将一个具有n个元素的一维向量向左旋转i个位置。例如，假设n=8，i=3，那么向量abcdefgh旋转之后得到向量defghabc。简单编码使用一个具有n个元素的中间向量分n步即可完成此作业。你可以仅使用几十字节的微小内存，花费与n成比例的时间来旋转该向量吗？ 解决思路 方案一： 将向量x中的前i个元素复制到一个临时数组中，接着将余下的n-i个元素左移i个位置，然后再将前i个元素从临时数组中复制回x中的后面位置。 该方案使用了i个额外的位置，如i足够大，过于浪费空间。 方案二： 定义一个函数来将x向左旋转一个位置，然后调用该函数i次。 该方案需要将数组移到i将，过于浪费时间。 方案三： 先将x[0]移临时变量t中，然后将x[i]移到x[0]中，x[2i]移到x[i]中，依次类推，直到我们又回到从x[0]中提取元素，不过在这时我们要从t中提取元素，然后结束该过程。当i=3，n=12时，该阶段将以下面的次序移到各个元素。 如果该过程不能移动所有的元素，那么我们再从x[1]开始移动，一直依次进行下去，直到移动了所有的元素时为止。 该方案过于精巧，像书中所说的一样堪称巧妙的杂技表演，非常容易出错。 方案四： 旋转向量x实际上就是将向量ab的两个部分交换为向量ba，这里a代表x的前i个元素。假设a比b短。将b分割成b l 和b r ，使b r