关于C语言位运算的简单示例

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

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

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

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

#include<stdio.h>
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<stdio.h>
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<stdio.h>
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
}

到此这篇关于关于C语言位运算的简单示例的文章就介绍到这了,更多相关C语言位运算内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们!

(0)

相关推荐

  • C语言 位运算详解及示例代码

    所谓位运算,就是对一个比特(Bit)位进行操作.在<二进制思想以及数据的存储>一节中讲到,比特(Bit)是一个电子元器件,8个比特构成一个字节(Byte),它已经是粒度最小的可操作单元了. C语言提供了六种位运算符: 运算符 & | ^ ~ << >> 说明 按位与 按位或 按位异或 取反 左移 右移 按位与运算(&) 一个比特(Bit)位只有 0 和 1 两个取值,只有参与&运算的两个位都为 1 时,结果才为 1,否则为 0.例如1&1

  • C语言位运算符:与、或、异或、取反、左移与右移详细介绍

    位运算是指按二进制进行的运算.在系统软件中,常常需要处理二进制位的问题.C语言提供了6个位操作运算符.这些运算符只能用于整型操作数,即只能用于带符号或无符号的char,short,int与long类型. C语言提供的位运算符列表:运算符 含义 描述& 按位与 如果两个相应的二进制位都为1,则该位的结果值为1,否则为0| 按位或 两个相应的二进制位中只要有一个为1,该位的结果值为1^ 按位异或 若参加运算的两个二进制位值相同则为0,否则为1~ 取反 ~是一元运算符,用来对一个二进制数按位取反,即将

  • c语言中用位运算实现加法技巧介绍

    用位运算实现加法也就是计算机用二进制进行运算,32位的CPU只能表示32位内的数,这里先用1位数的加法来进行,在不考虑进位的基础上,如下 复制代码 代码如下: 1 + 1 = 0 1 + 0 = 1 0 + 1 = 1 0 + 0 = 0 很明显这几个表达式可以用位运算的"^"来代替,如下 复制代码 代码如下: 1 ^ 1 = 0 1 ^ 0 = 1 0 ^ 1 = 1 0 ^ 0 = 0 这样我们就完成了简单的一位数加法,那么要进行二位的加法,这个方法可行不可行呢?肯定是不行的,矛盾

  • 图文详解C语言位运算基础知识

    C语言位运算基础知识分享给大家,希望对大家有帮助. 1.   程序中的所有数在计算机内存中都是以二进制的形式储存的.位运算说穿了,就是直接对整数在内存中的二进制位进行操作. 2.  与运算:只有前后两个运算数都是 1 的时候结果才是1. 3.  或运算:有1位为1,结果便为1. 4.  异或:不相同则为1. 5.  取反运算:将1变为0,将0变为1. 6.  移位运算:左移则乘2,右移则除2.如果超出边界,则舍弃. 以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持我们.

  • C语言位运算和sizeof运算符详解

    位运算和sizeof运算符 C语言中提供了一些运算符可以直接操作整数的位,称为位运算,因此位运算中的操作数都必须是整型的.位运算的效率是比较高的,而且位运算运用好的话会达到意想不到的效果.位运算主要有6种:与(&),或(|),取反(~),异或(^),左移(<<),右移(>>). 1.位运算中的类型转换 位运算都必须进行Integer Promotion.在进行运算之前,都必须将char型.short型的数据转换为int或者unsigned int型再参与运算. 如下面这段程

  • 关于C语言位运算的简单示例

    位运算是指按二进制进行的运算.在系统软件中,常常需要处理二进制位的问题.C语言提供了6个位操作运算符.这些运算符只能用于整型操作数,即只能用于带符号或无符号的char,short,int与long类型. 1.输入一个float型数,以十六进制形式输出其32位机器数. #include<stdio.h> void main() { float a; int *p; printf("Input a float number:\n"); scanf("%f",

  • 如何利用C语言位运算解决只出现一次的数字

    解题所需要的C语言基础知识 hello!从现在开始就进入本题解的正式内容了.首先给大家用图解的方式介绍3个C语言位运算的基本操作符 & | ^ 这些知识对下面的解题都非常重要,一定要熟练掌握,不然等会会有一种"我在哪,我是谁我在干什么"的感觉. 只出现一次的数字I 题目描述 只出现一次的数字 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明: 你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现吗? 示例 1:

  • 详解Python中位运算的简单实现

    目录 简介 应用场景 案例源码 简介 程序中的数在计算机内存中都是以二进制的形式存在的,位运算就是直接对整数在内存中对应的二进制位进行操作,一般是将数字化为二进制数后进行操作. 应用场景 在常规操作和位运算的操作中使用位运算,可以提升性能.但是会造成代码难以理解,建议合理利用. 1.统计奇数 2.统计偶数 3.统计不相同数等 4.求相反数 位运算分有6种: 1.按位与:两个位都为1时,结果才为1(统计奇数)即全1为1. 2.按位或:两个位都为0时,结果才为0(统计偶数)即全0为0. 3.按位异或

  • 浅析关于PHP位运算的简单权限设计

    1.写在最前面最近想写一个简单的关于权限处理的东西,之前我也了解过用二进制数的位运算可以出色地完成这个任务.关于二进制数的位运算,常见的就是"或.与.非"这三种简单运算了,当然,我也查看了下PHP手册,还有"异或.左移.右移"这三个运算.记得上初中时数学老师就开始唠叨个不停了,在此我也不想对此运算再作额外的说明,直接进入正题. 2.如何定义权限将权限按照2的N次方来定义值,依次类推.为什么要这样子定义呐?这样子定义保证了每个权限值(二进制)中只有一个1,而它恰好对应

  • golang简单位运算示例

    本文实例讲述了golang简单位运算.分享给大家供大家参考,具体如下: 复制代码 代码如下: // http://play.golang.org/p/idG7Ri_krU package main import "fmt" func main() {     var n uint8 = 6     fmt.Printf("%s\n%08b\n%08b\n\n", "6<<1 左移1位", n, n<<1)     fmt.

  • 谈谈C语言中位运算你要知道的那些事儿

    目录 一.概念说明 1.概念 1.1位运算 1.2位运算符 2.举例及补充 2.1位运算 2.2位运算符 二.问题实战 1.问题描述(开放题) 2.输入输出 三.源码实现(+详细注释) 1.注释版 2.纯源码版 四.输出结果展示 1.输出结果 总结 一.概念说明 1.概念 先来看一下位运算的概念: 1.1位运算 位运算简单来说,就是按二进制位进行运算. 位运算: 从现代计算机中所有的数据二进制的形式存储在设备中.即 0.1 两种状态,计算机对二进制数据进行的运算(+.-.*./)都是叫位运算,即

随机推荐