3种-----数组循环左移方法（C语言）

数组循环左移

假设数组a[7]={1,2,3,4,5,6,7}

向左移3个元素

输出结果为：4 5 6 7 1 2 3

方法一

通过将输入的数分前后两段保存到数组中，在打印数组，即实现数值循环左移

#include<stdio.h>

#define n 7          //数组元素个数

int main()

{

    int k, i;

    int a[n];

    printf("先输入左移个数：\n");

    scanf("%d", &k);

    printf("请输入数组元素：\n");

    for (i = k + 1; i < n; i++)

         scanf("%d", &a[i]);        //先从k+1位置开始向后存

    for (i = 0; i < n - k; i++)

         scanf("%d", &a[i]);        //再从元素第一个位置往后存

    for (i = 0; i < n; i++)

    {

         printf("%d ", a[i]);        //输出数组中的各个元素

    }

    return 0;

}

方法二

对前3个元素逆序，变为{3,2,1,4,5,6,7}

对后4个元素逆序，变为{ 3,2,1,7,6,5,4 }

对所有元素逆序，变为{ 4,5,6,7,1,2,3 }

#include<stdio.h>

void reverse(int *a, int ster, int end)

{

    int temp;

    int s = end - 1;        //起始位置下标不变，终止位置-1

    while (ster < s)

    {

        temp = a[ster];

        a[ster] = a[s];

        a[s] = temp;

        ster++;

        s--;

    }

}

void main()

{

    int i, k, a[7] = { 1,2,3,4,5,6,7 };

    printf("先输入左移个数：\n");

    scanf("%d", &k);

    reverse(a, 0, k);

    reverse(a, k, 7);

    reverse(a, 0, 7);

    for (int i = 0; i < 7; i++)

    {

        printf("%d ", a[i]);

    }

}

方法三

使用两层循环

将首元素暂存给临时变量，再将前一项覆盖后一项，覆盖中后一项是不会变的

所以最后将临时变量给最后一项

#include<stdio.h>

void cover(int* a, int n, int k)

{

    int i, j, t;

    for (i = 0; i < k; i++)

    {

         t = a[0];

         for (j = 1; j < n; j++)

             a[j - 1] = a[j];        //前一项覆盖后一项

         a[n - 1] = t;

    }

}

void main()

{

    int i, k, a[7] = { 1,2,3,4,5,6,7 };

    printf("先输入左移个数：\n");

scanf("%d", &k);

    cover(a, 7, k);

    for (i = 0; i < 7; i++)

         printf("%d ", a[i]);

    printf("\n");

}