c语言用函数实现循环左移 c语言用函数实现循环左移的方法

C语言:写一个函数用来实现左右循环移位 。#include stdio.h
void fun(int value,int n,int dire)
{
if(dire==0) return;
int x=1(sizeof(int)*8-1);
int temp;
int i;
if(dire0)
{
for(i=0;in;i++)
{
temp=value1;
value=https://www.04ip.com/post/1;
if(temp) value|=x;
}
}
else
{
for(i=0;in;i++)
{
temp=valuex;
value=https://www.04ip.com/post/1;
if(temp) value|=1;
}
}
}
void main()
{
int x=0x55555555;
fun(x,1,1);
printf("%x",x);
}
如何用c语言实现循环左移循环左移时,用从左边移出的位填充字的右端 , 而循环右移时 , 用从右边移出的位填充字的左侧 。这种情况在系统程序中时有使用,在一些控制程序中用得也不少 。设有数据说明:
a=01111011,循环左移2位 正确结果: 11101101
过程:
b=a(8-2) 用来得到正常左移丢失的位和循环移位后其正确位置 b=00000001;
a=a2;左移 a=11101100
a=a|b; a=11101101
如果不是用中间变量 a=(a(8-2))|(a2)
总长度N(8 16 32)
循环左移n: (a(N-n))|(an)
循环右移n: (a(N-n))|(an)
C语言的位运算功能是其区别于其他大多数高级程序设计语言的特色之一,用它可以方便实现一些特殊功能,灵活掌握是用C程序编写系统程序的基础 。
扩展资料:
C语言高效编程技巧:
一:以空间换时间
计算机程序中最大的矛盾是空间和时间的矛盾 , 那么 , 从这个角度出发逆向思维来考虑程序的效率问题
二:数学方法解决问题
数学是计算机之母 , 没有数学的依据和基础 , 就没有计算机发展,所以在编写程序的时候,采用一些数学方法会对程序的执行效率有数量级的提高 。
三:使用位操作
实现高效的C语言编写的第三招----使用位操作 , 减少除法和取模的运算 。
在计算机程序中,数据的位是可以操作的最小数据单位 , 理论上可以用“位运算”来完成所有的运算和操作 。一般的位操作是用来控制硬件的,或者做数据变换使用,但是,灵活的位操作可以有效提高程序运行的效率 。
参考资料来源:百度百科-c语言程序设计
C语言编程题:移位函数 , 既能循环左移又能循环右移#include stdio.h
#include math.h
unsigned fun(unsigned num, int n)
{
if(n0)
{
//sizeof(unsigned)*8计算变量所占位数c语言用函数实现循环左移,如int型占32位
return (num(sizeof(unsigned)*8 - n)) | (numn); //先高位移动,再低位移动后,两者按位或,相当把低位溢出c语言用函数实现循环左移的又添加到c语言用函数实现循环左移了高位 , 实现了循环的效果
}
else
{
return (num(sizeof(unsigned)*8 - abs(n))) | (numabs(n));
}
}
void main(void)
{
printf("%u\n", fun(2, -34));
}
c语言 循环左移#includestdio.h
#define N 10
void fun(int *a,int n,int x) { int i,j,k;
for ( i=0;ix;i++ ) { k=a[0]; for ( j=0;jn-1;j++ ) a[j]=a[j+1]; a[n-1]=k; }
}
void main() { int a[N],i,x;
printf("Enter %d integers: ",N); for ( i=0;iN;i++ ) scanf("%d",a[i]);
printf("Enter x: "); scanf("%d",x);
fun(a,N,x);
printf("After Circle left shift %d bit: ",x); for ( i=0;iN;i++ ) printf("%d ",a[i]);
printf("\n");
}
C语言数组循环左移问题#include stdio.h
void main()
{
int i,i2,k,k2,n,m,a[20],tmp,tmp2,j=0;
scanf("%d %d",n,m);
for(i=0;in;i++)
a[i] = i+1;
for(i=0;in;i++)
printf("%d",a[i]);

推荐阅读