| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 347 人关注过本帖
标题:循环移动数组元素 禁止开辟新的内存 各位都有啥高招呢
只看楼主 加入收藏
wp231957
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:神界
等 级:贵宾
威 望:423
帖 子:13688
专家分:53332
注 册:2012-10-18
结帖率:99.76%
收藏
已结贴  问题点数:100 回复次数:4 
循环移动数组元素 禁止开辟新的内存 各位都有啥高招呢
程序代码:
//每次只是向左移动一个元素
void _shl(int* s,int len)
{
    int tmp=*s;
    for(int i=1;i<len;i++) *(s+i-1)=*(s+i);
    *(s+len-1)=tmp;
}

//多次调用_shl函数 以变通实现左移N位
void _shlmul(int* s,int len,int offset)
{
    for(int i=0;i<offset;i++) _shl(s,len);
}
搜索更多相关主题的帖子: 元素 高招 
2015-11-16 13:35
wp231957
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:神界
等 级:贵宾
威 望:423
帖 子:13688
专家分:53332
注 册:2012-10-18
收藏
得分:0 
合并成一个函数也可以  就是双重循环搞定

DO IT YOURSELF !
2015-11-16 13:39
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9025
专家分:54030
注 册:2011-1-18
收藏
得分:100 
我随便搜了一个,http://blog.
我没仔细看,有错别怪我:)
2015-11-16 15:42
wp231957
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:神界
等 级:贵宾
威 望:423
帖 子:13688
专家分:53332
注 册:2012-10-18
收藏
得分:0 
回复 3楼 rjsp
加加的看不懂

DO IT YOURSELF !
2015-11-16 15:54
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9025
专家分:54030
注 册:2011-1-18
收藏
得分:0 
回复 4楼 wp231957
瞎写的,没有检查特殊情况
程序代码:
#include <stdio.h>

void shift_left( int* s, size_t n, size_t left )
{
    if( n==0 || left%n==0 )
        return;
    left %= n;

    // 求 n 和 left 的最大公约数gcd
    size_t gcd = n;
    for( size_t factor=left; factor; )
    {
        size_t tmp = gcd % factor;
        gcd = factor;
        factor = tmp;
    }

    // 循环gcd次
    for( size_t i=0; i!=gcd; ++i )
    {
        int tmp = s[i];
        for( size_t j=i; (j+left)%n!=i; j=(j+left)%n )
            s[j] = s[(j+left)%n];
        s[(i+n-left)%n] = tmp;
    }

    return;
}

int main( void )
{
    int a[] = { 0,1,2,3, 4,5,6,7,8,9 };

    shift_left( a, 10, 4 );
    for( size_t i=0; i!=sizeof(a)/sizeof(a[0]); ++i )
        printf( " %d", a[i] );

    return 0;
}

2015-11-16 16:16
快速回复:循环移动数组元素 禁止开辟新的内存 各位都有啥高招呢
数据加载中...
 
   



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

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