关于数组元素向后移 - 编程论坛

wp2319572014-03-03 21:40

程序代码：

#include <stdio.h>

int main()
{
    int t[10]={1,2,3,4,5,6,7,8,9,10};
    int tmp[3];
    int i;
    for(i=7;i<10;i++) tmp[i-7]=t[i];
    for(i=9;i>2;i--) t[i]=t[i-3];
    for(i=0;i<3;i++) t[i]=tmp[i];
    for(i=0;i<10;i++) printf("%3d",t[i]);
    printf("\n");
    return 0;
}

rjsp2014-03-04 08:56

程序代码：

#include <iostream>
#include <iterator>
#include <algorithm>

int main()
{
    int s[] = {1,2,3,4,5,6,7,8,9,10};

    ///////////////////////////////////////


    const size_t n = sizeof(s)/sizeof(s[0]);

    std::copy( s+0, s+n, std::ostream_iterator<int>(std::cout," ") );
    std::cout << std::endl;

    std::rotate( s+0, s+7, s+n );

    std::copy( s+0, s+n, std::ostream_iterator<int>(std::cout," ") );
    std::cout << std::endl;

    return 0;
}

如果你想知道 std::rotate 可以直接看其源代码，我大致讲解一下：
a. 求移动距离和总长度的最大公约数
b. 循环最大公约数次，每次以最大公约数为步长环形移动一下