函数功能:将输入字符串 src循环右移n位 result为输出结果
在铜山等地区,都构建了全面的区域性战略布局,加强发展的系统性、市场前瞻性、产品创新能力,以专注、极致的服务理念,为客户提供网站建设、成都网站建设 网站设计制作按需定制制作,公司网站建设,企业网站建设,品牌网站设计,成都营销网站建设,外贸网站建设,铜山网站建设费用合理。
要求:以效率最高的方式实现
示例:
“abcde” --2-- "deabc"
"abcde"--8--"cdeab"
void right_shift_r(const char* src,char* result,unsigned int n)
{
unsigned int len = strlen(src);
int i=0;
for(i=0;ilen;i++)
{
result[i] = src[i+n]%len;
}
}
循环移位就是把数值变成二进制,然后循环移动的过程。
换句话说,循环移位就是将移出的低位放到该数的高位(循环右移)或把移出的高位放到该数的低位(循环左移),左移,和右移动都是对整数进行的操作,在Win32控制台应用程序中,整形占4Byte节32bit。
循环左移的过程可以分为3步:
1、将x左端的n位先移动到y的低n位中,x(32-n);
2、将x左移n位,其右面低位补0,xn;
3、进行按位或运算(x (32 - n) | (x n));
循环右移的过程可以分为3步:
1、将x的左端的低n位先移动到y的高n位中x(32-n)
2、将x右移n位,其左面高n位补0xn;
3、进行按位或操作(x (32 - n) | (x n));
扩展资料
C语言实现循环移位:循环移位是对二进制序列进行操作,所以实现循环移位先需要将需要移位的数转换为二进制序列,然后按照上面描述的步骤进行移位,最后将移位后的二进制序列打印出来。
所谓循环移位是指在移位时不丢失移位前原范围的位,而是将它们作为另一端的补入位。例如循环右移n位,指各位右移n位,原来的低n位变成高n位,指各位右移n位,原来的低n位变成高n位。
用到循环移位的操作时,在汇编里面是比较容易实现的,ror,rol指令就行了。利用位运算进行循环移位操作比较容易理解。如果不是循环移位,使用xn(左移n位),xn右移n位。
参考资料来源:百度百科—循环移位运算
代码文本:
#include "stdio.h"
int myfun(int m,int n){//十进制循环右移
int tmp,i;
for(tmp=m,i=0;tmp;i++,tmp/=10);
if((n%=i)0) n+=i;
for(tmp=i-n,i=1;tmp;i*=10,tmp--);
for(tmp=n,n=1;tmp;n*=10,tmp--);
return m%n*i+m/n;
}
int main(int argc,char *argv[]){
int n,m;
printf("Please enter n m(int 0n,m1000000000)...\n");
scanf("%d%d",n,m);
printf("你输入的数是: %d\n",n);
printf("右移%d位后是: %d\n",m,myfun(n,m));
return 0;
}
默认只有算术右移。 要循环右移需要把最低位保存下来, 然后赋值到最左。
unsigned int func(unsigned int n)
{
unsigned int v=n1;
n=1;
if(v) n|=1(sizeof(unsigned int)-1);
return n;
}