C语言解读数组循环右移问题

 更新时间:2022年11月14日 14:21:05   作者:率真的瓜子  
这篇文章主要介绍了C语言解读数组循环右移问题,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教

C语言数组循环右移

本题要求实现一个对数组进行循环右移的简单函数:一个数组a中存有n(>0)个整数,将每个整数循环向右移m(≥0)个位置,即将a中的数据由(a0,a1,...,an−1)变为(an−m,...,an−1,a0,a1,...,an−m−1)即最后m个数循环移至最前面的m个位置)。

函数接口定义

int ArrayShift( int a[], int n, int m );

其中a[]是用户传入的数组;n是数组的大小;m是右移的位数。函数ArrayShift须将循环右移后的数组仍然存在a[]中。

裁判测试程序样例

#include <stdio.h>
#define MAXN 10

int ArrayShift( int a[], int n, int m );

int main()
{
    int a[MAXN], n, m;
    int i;

    scanf("%d %d", &n, &m);
    for ( i = 0; i < n; i++ ) scanf("%d", &a[i]);

    ArrayShift(a, n, m);

    for ( i = 0; i < n; i++ ) {
        if (i != 0) printf(" ");
        printf("%d", a[i]);
    }
    printf("\n");

    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例:
6 2
1 2 3 4 5 6
输出样例:
5 6 1 2 3 4

解答:

int ArrayShift( int a[], int n, int m )
{
    if(m>=n) m-=n;        /*为了达到表内循环*/
    int b[100];
    for(int i=0;i<m;i++)
        b[i]=a[n-m+i];
    for(int i=0;i<n-m;i++)
        b[i+m]=a[i];
    for(int i=0;i<n;i++)
        a[i]=b[i];
}

在这里插入图片描述

数组:如何把一个数组循环右移K位

问题描述

假设要把数组12345678右移2位,变为78123456。

分析

方法一:

比较移位前后数组序列的形式,不难看出,其中有两段序列的顺序是不变的,即就是 78 和 123456, 可以把这两段看做两个整体,右移k位就是把数组的两部分交换一下。时间复杂度为O(n)

步骤:

1)逆序数组子序列123456,数组序列的形式为65432178

2)逆序数组子序列78, 数组序列的形式变为65432187

3)全部逆序, 数组序列的形式为78123456

代码:

private void shift_k1(int[] a, int k) {
        int n = a.length;
        k = k % n;
        reverse(a,0,n-k-1);
        reverse(a,n-k,n-1);
        reverse(a,0,n-1);
    }
private void reverse(int[] a, int i, int j) {
        for(; i<j; i++,j--){
            int tmp = a[i];
            a[i] = a[j];
            a[j] = tmp;
        }
    }

方法二:

使用arraylist来存储k位后面的数,数组的前K位依次向后移动k位,最后将集合中的后k位数放到a的前k位中,注意对于K需要%a.length.

代码:

private int[] shift_k(int[] a, int k) {
        k = k % a.length;
        if(k == 0){
            return a;
        }
        ArrayList<Integer> q = new ArrayList<Integer>();
        for(int j=a.length-k; j<a.length; j++){
            q.add(a[j]);
        }
        for(int i=a.length-k-1; i>=0; i--){
            a[i+k] = a[i];
        }
        for(int i=0; i<k; i++){
            a[i] = q.get(i);
        }
        return a;
    }

以上为个人经验,希望能给大家一个参考,也希望大家多多支持脚本之家。

相关文章

  • 解析C++ 浮点数的格式化显示

    解析C++ 浮点数的格式化显示

    本篇文章是对C++中浮点数的格式化显示进行了详细的分析介绍,需要的朋友参考下
    2013-05-05
  • C语言详细分析讲解关键字const与volatile的用法

    C语言详细分析讲解关键字const与volatile的用法

    在C语言中,我们经常会见到const和volatile这两个关键字,那么我们今天就来介绍下这两个关键字,提起 const 关键字,我们可能首先想到的是经过它修饰的变量便是常量了。其实我们这种想法是错误的,其实 const 修饰的变量是只读的,其本质还是变量
    2022-04-04
  • c语言 字符串转大写的简单实例

    c语言 字符串转大写的简单实例

    这篇文章主要介绍了c语言 字符串转大写的简单实例,有需要的朋友可以参考一下
    2013-12-12
  • 一篇文章教你在C++中操作符可分为哪几种类和用法

    一篇文章教你在C++中操作符可分为哪几种类和用法

    这篇文章主要介绍了C++编程中操作符的种类和用法,是C++入门学习中的基础知识,需要的朋友可以参考下,希望能够给你带来帮助
    2021-09-09
  • 详解C++ 中 shared_ptr weak_ptr

    详解C++ 中 shared_ptr weak_ptr

    shared_ptr 是一个标准的共享所有权的智能指针,允许多个指针指向同一个对象,定义在 memory 文件中,命名空间为 std,这篇文章主要介绍了C++ 中 shared_ptr weak_ptr,需要的朋友可以参考下
    2022-07-07
  • C语言字符串函数,字符函数,内存函数使用及模拟实现

    C语言字符串函数,字符函数,内存函数使用及模拟实现

    这篇文章主要介绍了C语言字符串函数,字符函数,内存函数使用及模拟实现,文章围绕主题展开详细的内容介绍,具有一定的参考价值,需要的小伙伴可以参考一下
    2022-09-09
  • C++ EasyX学习之鼠标操作详解

    C++ EasyX学习之鼠标操作详解

    EasyX是针对C/C++的图形库,可以帮助使用C/C++语言的程序员快速上手图形和游戏编程。本文将为大家详细讲讲EasyX的鼠标操作,需要的可以参考一下
    2022-07-07
  • Windows程序内部运行机制实例详解

    Windows程序内部运行机制实例详解

    这篇文章主要介绍了Windows程序内部运行机制实例详解,对于学习Windows程序设计来说是非常重要的一课,需要的朋友可以参考下
    2014-08-08
  • C语言实现学生信息管理系统开发

    C语言实现学生信息管理系统开发

    这篇文章主要为大家详细介绍了C语言实现学生信息管理系统开发,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-08-08
  • 详解c++中signal信号携带数据的接收与发送

    详解c++中signal信号携带数据的接收与发送

    这篇文章主要为大家详细介绍了c++中signal信号携带数据的接收与发送的相关知识,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下
    2024-01-01

最新评论