欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C語言解讀數組循環(huán)右移問題

 更新時間:2022年11月14日 14:21:05   作者:率真的瓜子  
這篇文章主要介紹了C語言解讀數組循環(huán)右移問題,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教

C語言數組循環(huán)右移

本題要求實現一個對數組進行循環(huán)右移的簡單函數:一個數組a中存有n(>0)個整數,將每個整數循環(huán)向右移m(≥0)個位置,即將a中的數據由(a0,a1,...,an−1)變?yōu)?an−m,...,an−1,a0,a1,...,an−m−1)即最后m個數循環(huán)移至最前面的m個位置)。

函數接口定義

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

其中a[]是用戶傳入的數組;n是數組的大小;m是右移的位數。函數ArrayShift須將循環(huán)右移后的數組仍然存在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;        /*為了達到表內循環(huá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];
}

在這里插入圖片描述

數組:如何把一個數組循環(huán)右移K位

問題描述

假設要把數組12345678右移2位,變?yōu)?8123456。

分析

方法一:

比較移位前后數組序列的形式,不難看出,其中有兩段序列的順序是不變的,即就是 78 和 123456, 可以把這兩段看做兩個整體,右移k位就是把數組的兩部分交換一下。時間復雜度為O(n)

步驟:

1)逆序數組子序列123456,數組序列的形式為65432178

2)逆序數組子序列78, 數組序列的形式變?yōu)?5432187

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++貪吃蛇小游戲,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2020-11-11
  • c語言隨機數函數示例

    c語言隨機數函數示例

    這篇文章主要介紹了c語言隨機數函數示例,需要的朋友可以參考下
    2014-04-04
  • 實現posix消息隊列示例分享

    實現posix消息隊列示例分享

    這篇文章主要介紹了實現posix消息隊列示例,學習記錄鎖,線程互斥量,線程條件變量,內存映射,信號,線程的綜合應用,需要的朋友可以參考下
    2014-02-02
  • C++中為何推薦要把基類析構函數設置成虛函數

    C++中為何推薦要把基類析構函數設置成虛函數

    這篇文章主要介紹了C++中為何推薦要把基類析構函數設置成虛函數問題,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教
    2022-12-12
  • vs2019創(chuàng)建WebService服務的實現

    vs2019創(chuàng)建WebService服務的實現

    這篇文章主要介紹了vs2019創(chuàng)建WebService服務的實現,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧
    2020-03-03
  • c++ 移動構造相關總結

    c++ 移動構造相關總結

    這篇文章主要介紹了c++ 移動構造的相關資料,幫助大家更好的理解和學習使用c++,感興趣的朋友可以了解下
    2021-02-02
  • C++實現關系與關系矩陣的代碼詳解

    C++實現關系與關系矩陣的代碼詳解

    這篇文章主要介紹了C++實現關系與關系矩陣,功能實現包括關系的矩陣表示,關系的性質判斷及關系的合成,本文結合示例代碼給大家介紹的非常詳細,對大家的學習或工作具有一定的參考借鑒價值,需要的朋友可以參考下
    2022-04-04
  • 基于C語言實現簡易的掃雷游戲

    基于C語言實現簡易的掃雷游戲

    這篇文章主要為大家詳細介紹了基于C語言實現簡易的掃雷游戲,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2022-06-06
  • C++入門概覽和嘗試創(chuàng)建第一個C++程序

    C++入門概覽和嘗試創(chuàng)建第一個C++程序

    這篇文章主要介紹了C++入門概覽和嘗試創(chuàng)建第一個C++程序,同時也包括編寫類的示例展示C++面向對象的特性,需要的朋友可以參考下
    2015-09-09
  • C++11 強類型枚舉相關總結

    C++11 強類型枚舉相關總結

    這篇文章主要介紹了C++11 強類型枚舉的相關資料,幫助大家更好的理解和學習使用c++11,感興趣的朋友可以了解下
    2021-02-02

最新評論