如何在C语言中实现位运算
创始人
2024-12-26 19:01:23
0次

位运算是指按二进制进行的运算。在系统软件中,常常需要处理二进制位的问题。C语言提供了6个位操作运算符。这些运算符只能用于整型操作数,即只能用于带符号或无符号的char,short,int与long类型。

1.输入一个float型数,以十六进制形式输出其32位机器数。

#include
void main()
{
 float a;
 int *p;
 printf("Input a float number:\n");
 scanf("%f",&a);
 p=(int *)&a;
 printf("%X",*p);
}

2.从键盘输入一个二进制非负整数,屏幕上打印输出对应的十进制、八进制和十六进制数,要求输出的十六进制数中的英文字母为大写字母。

#include
void main()
{
 int ConvertBinaryToDecimal(long long n);//二进制转十进制的函数声明
 long long n;
 printf("Input a binary number:\n");
 scanf("%lld",&n);//从键盘读取一个二进制数
 long long m;
 m=ConvertBinaryToDecimal(n);//调用函数
 printf("The number is %d in decimal.\n",m);//输出十进制数
 printf("The number is %o in octal.\n",m);//输出八进制数
 printf("The number is %X in hexadecimal.\n",m);//输出十六进制数
}

int ConvertBinaryToDecimal(long long n)
{
 int i=1,j,sum=0;//i表示位权,j表示每一次循环取出的尾数,sum表示转换的十进制数
 while(n!=0)
 {//循环条件为n不等于0
 j=n%10;
 sum+=j*i;
 n/=10;
 i*=2;
 }
 return sum;
}

3.定义函数void DecToBin(int a, char b[33]); 函数功能是将整数a转换为它对应的32位二进制机器数,将32位二进制机器数以字符串形式存于字符数组b(以'\0'字符结束)不允许使用%2运算,只能利用位运算符(如:移位运算,与运算等)实现程序功能。

#include
void main()
{
 void DecToBin(int a,char b[33]);//函数声明
 int n,i=0;char b[33];
 scanf("%d",&n);//从键盘读取一个数
 DecToBin(n,b);//函数调用
}

void DecToBin(int a,char b[33])
{
 int i;
 if(a>=0)//当a大于零时,直接通过位运算求其32位2进制机器数
 {
 for(i=0;i<32;i++)b[i]=0;
 b[32]='\0';
 i=0;
 while(a!=0)
 {
  b[i++]=a&1;
  a=a>>1;
 }
 }
 else//当a小于零时,先求其绝对值的机器数,再每位取反,再最后一位加1 
 {
 for(i=0;i<32;i++)b[i]=1;
 b[32]='\0';
 a=-a;
 i=0;
 while(a!=0)
 {//每位取反
  if((a&1)==0)
  b[i++]=1;
  else
  b[i++]=0;
  a=a>>1;
 }
 b[0]+=1;//最后一位加1
 i=0;
 while(b[i]==2)//判断是否需要进位
 {
  b[i]=0;
  b[++i]+=1;
 }
 }
 for(i=31;i>=0;i--)
 printf("%d",b[i]);//输出
 printf("\n");
}

4.定义函数unsigned mod(unsigned a, unsigned b, unsigned c); 功能是计算并返回a*b%c的结果。要求考试a, b, c的范围是大于0且小于 231,程序不能使用64位整型(如:long long类型或__int64)求解。

#include
void main()
{
 unsigned mod(unsigned a, unsigned b, unsigned c);//函数声明
 unsigned a,b,c;
 printf("Input unsigned integer numbers a, b, c:\n");
 scanf("%u%u%u",&a,&b,&c);//输入
 printf("%u*%u%%%u=%u\n",a,b,c,mod(a,b,c));//输出
}
unsigned mod(unsigned a, unsigned b, unsigned c)
{
 int i;
 int bin[32]={0};
 i=0;
 while(b!=0)
 {//求b的32为二进制数存入数组bin中
 bin[i++]=b&1;
 b=b>>1;
 }
 unsigned result=a*bin[31];//初始化result的值
 for(i=31;i>0;i--)
 result=(result<<1)%c+a*bin[i-1];//迭代法求result的值
 result=result%c;
 return result;//返回result
}

相关内容

热门资讯

空调连续工作多久需要停机休息 空调连续工作的时间取决于多个因素,包括空调的型号、功率、使用环境和维护情况等。一般来说,空调可以连续...
空调哪个符号是除湿的 空调除湿功能通常用一个水滴形状的符号表示。不同品牌和型号的空调遥控器可能会有所差异,但一般来说,除湿...
格力空调多长时间加一次氟利昂 1、一般情况下,空调对氟利昂的使用量是非常小的,所以在空调使用了四年左右的时候再考虑加也没问题。2、...
空调用多长时间需要加氟一次 一般情况下是五年。当出现以下这几种情况时,空调才需要加氟。1、空调的室内机和室外机各有两个接口,当接...
格调生活·C标思享荟:卡萨帝在... 9月12日的郑州龙湖金融岛,夜风轻拂,灯光璀璨。“C标时刻共传奇——卡萨帝思享荟暨20周年品牌盛典郑...
品牌价值破千亿、高端份额持续领... 9月12日,“C标时刻共传奇——卡萨帝思享荟暨20周年品牌盛典郑州站”在郑州龙湖金融岛举办。2026...
空调主板坏了修800还是换新的 空调主板坏了是修还是换新,需要考虑多个因素,以下是一些建议:1. 维修成本:如果维修费用较低,比如 ...
空调开多久需要休息多长时间 问题:空调开多久需要休息多长时间回答:1、在使用空调的过程中,一般空调开7~8个小时左右需要休息2~...
中央空调多长时间清洗一次 1、一般空调开机前清洗一次即可,空调开机中间时段再清洗一次,空调关机时清洗一次,这样比较合理。2、空...
中央空调氟利昂多久加一次 看空调制热和制冷程度,很多人的观点认为氟利昂必须一年放一次,其实这个观点是错误的,理解上面有点偏差,...