C语言经典例68-数组元素循环偏移

最新推荐文章于 2023-09-10 23:08:47 发布

syzdev

最新推荐文章于 2023-09-10 23:08:47 发布

阅读量939

点赞数 3

分类专栏： C语言经典100例文章标签：算法 c语言

本文链接：https://blog.youkuaiyun.com/syzdev/article/details/104356781

版权

C语言经典100例专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一个通过C语言实现的数组旋转算法，详细解析了如何将数组中的元素向前移动特定位置，展示了具体的实现代码，并提供了运行结果作为验证。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1 题目

有 n个整数，使其前面各数顺序向后移 m 个位置，最后m个数变成最前面的 m 个数。

2 分析

假设n的值为10即数组arr大小为10，单独观察一次偏移的过程，可以发现就是事先把最后一个值arr[9]用临时变量t暂存起来，然后将整个数组向后移位一次，此时再将暂存的arr[9]赋值给arr[0]，这样就完成了一次偏移，那么一共要偏移m次，就将循环执行m次即可。

3 实现

#include <stdio.h>
#define N 10 // 假定数组大小为10

int main()
{
    int arr[N] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
    int m;
    int i; // 循环控制变量
    int j; // 循环控制变量 
    int t; // 临时变量
    printf("请输入偏移量m的值：", &m);
    scanf("%d", &m);
    for (i = 0; i < m; i++) {
        t = arr[N - 1]; // 暂存最后一个位置的值
        for (j = N - 1; j >= 0; j--) {
            arr[j + 1] = arr[j]; // 将整个数组向后移动一个位置
        }
        arr[0] = t; // 将暂存的最后一个元素保存在第一个位置
    }
    // 输出数组
    for (i = 0; i < N; i++) {
        printf("%d ", arr[i]);
    }
}

4 运行结果

PS E:\C++WorkSpace> cd "e:\C++WorkSpace\" ; if ($?) { g++ FFF.cpp -o FFF } ; if ($?) { .\FFF }
请输入偏移量m的值：2
8 9 0 1 2 3 4 5 6 7
PS E:\C++WorkSpace> cd "e:\C++WorkSpace\" ; if ($?) { g++ FFF.cpp -o FFF } ; if ($?) { .\FFF }
请输入偏移量m的值：5
5 6 7 8 9 0 1 2 3 4