| 网站首页 | 业界新闻 | 小组 | 交易 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
共有 466 人关注过本帖
标题:数组中数字右移
只看楼主 加入收藏
fengyinxqy
Rank: 1
等 级:新手上路
帖 子:32
专家分:0
注 册:2020-5-2
结帖率:92.31%
收藏
已结贴  问题点数:3 回复次数:4 
数组中数字右移
输入移动位数后,函数不移动。我想可能是调用函数的地方错了吧!
[code
]#include <stdio.h>
#include <stdlib.h>
#define SIZE 10
void rotateArray(int *a, int m,int n);
int main()
{
    int array[SIZE],i,k;
    int *a=array;
    for(i=0;i<SIZE;i++)
    {
        scanf("%d",&array[i]);
    }
    printf("Before shifed,the array's elements are :\n");
    for(i=0;i<SIZE;i++)
    {
        printf("%d    ",array[i]);
    }
    printf("please input a number:\n");
    scanf("%d",&k);
    rotateArray(array,SIZE,k);    //调用右移函数
    printf("After shifed,the array's elements are :\n");
    for(i=0;i<SIZE;i++)
    {
        printf("%d    ",array[i]);
    }
    printf("\n");
    return 0;
}
void rotateArray(int *a,int n,int k)
{
    int p,q,pre_temp,m,temp;
    p=0;
    m=0;
    q=p;
    pre_temp=*a;
    while(m<n)    //每次移动只有一个数据到位,这里用m记下有多少个数据已到位
    {            
        do        
        {
            q=(q+k)%n;
            temp=pre_temp;
            pre_temp=*a;
            *a=temp;
            m++;
        }while(p!=q);
        if(m<n)
        {
            ++p;
            q=p;
            pre_temp=*a;
        }
    }
}[/code]
搜索更多相关主题的帖子: printf array int 右移 SIZE 
2020-05-08 11:33
wmf2014
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:208
帖 子:2003
专家分:11148
注 册:2014-12-6
收藏
得分:3 
移位函数做如下修改正常。没仔细看你的算法,一般如果不申请另外空间的话只能先一位位移,然后再移k次,如果另外申请空间的话,可以一次移完,再复制回来就行。
程序代码:
void rotateArray(int *a, int n, int k)
{
    int p, q, pre_temp, m, temp;
    p = 0;
    m = 0;
    q = p;
    pre_temp = *a;
    while (m < n)    //每次移动只有一个数据到位,这里用m记下有多少个数据已到位
    {
        do
        {
            q = (q + k) % n;
            temp = *(a+p);
            *(a + p) = *(a+q);
            *(a + q) = temp;
            m++;
        } while (p != q);
        if (m < n)
        {
            ++p;
            q = p;
            pre_temp = *a;
        }
    }
}

能编个毛线衣吗?
2020-05-08 12:54
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:387
帖 子:7658
专家分:44806
注 册:2011-1-18
收藏
得分:0 
一般如果不申请另外空间的话只能先一位位移,然后再移k次
C++ 中有个 std::rotate 函数,

对于 数组 等随机迭代器的算法是:将第0位移动到第(m+0)%n位,将原第(0+m)%n位移动到第(0+2*m)%n位,……。移完后,将第2位……。一共移动 最大公约数(m,n) 组。
例如 {0,1,2,3,4,5}右移2位,
先计算 gcd(6,2)=2,也就是需要移动2组
然后 a[0] 移动到 a[2],原a[2] 移动到 a[4],原a[4] 移动到 a[0]。
然后 a[1] 移动到 a[3],原a[3] 移动到 a[5],原a[5] 移动到 a[1]。

对于 链表 等双向迭代器的算法是:将左边倒序,将右边倒序,最后整体倒序。
例如 {0,1,2,3,4,5}右移2位,
左边倒序变为 1,0, 2,3,4,5
右边倒序变为 1,0, 5,4,3,2
整体倒序变为 2,3,4,5,0,1
2020-05-08 13:30
fengyinxqy
Rank: 1
等 级:新手上路
帖 子:32
专家分:0
注 册:2020-5-2
收藏
得分:0 
回复 3楼 rjsp
哈哈,说实话,没看懂,链表这些都还没有学。嘿嘿
2020-05-08 13:47
fengyinxqy
Rank: 1
等 级:新手上路
帖 子:32
专家分:0
注 册:2020-5-2
收藏
得分:0 
回复 3楼 rjsp
大概懂啦,写老哥
2020-05-08 13:51
快速回复:数组中数字右移
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.062863 second(s), 9 queries.
Copyright©2004-2020, BCCN.NET, All Rights Reserved