C语言的本质——位运算

7002294dea0c0f2fd89e83b298f6019b.png

点击上方蓝字关注我,了解更多咨询

dbd18f53bd3fa1b7a4df1609a7b1eec9.png

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

C语言提供的位运算符列表:

dd6933e1ec4f8da6678560d794f02f70.png

1、“按位与”运算符(&)

 按位与是指:参加运算的两个数据,按二进制位进行“与”运算。如果两个相应的二进制位都为1, 则该位的结果值为1;否则为0。这里的1可以理解为逻辑中的true,0可以理解为逻辑中的false。按位与其实与逻辑上“与”的运算规则一致。逻辑上的“与”,要求运算数全真,结果才为真。若, 

A=true,B=true

则A∩B=true 

例如:3&5 3的二进制编码是11。

内存储存数据的基本单位是字节(Byte),一个字节由8个位(bit)所组成。位是用以描述电脑数据量的最小单位。二进制系统中,每个0或1就是一个位。将11(2)补足成一个字节,则是00000011,5的二进制编码是101,将其补足成一个字节,则是00000101

按位与运算:

 00000011 & 00000101=  00000001

由此可知3&5=1

c语言代码:

#include <stdio.h>
int main(void)
{inta=3;intb = 5;printf("%d",a&b);
}

按位与的用途:

(1)清零

若想对一个存储单元清零,即使其全部二进制位为0,只要找一个二进制数,其中各个位符合一下条件:

 原来的数中为1的位,新数中相应位为0。然后使二者进行&运算,即可达到清零目的。

例:原数为43,即00101011,另找一个数,设它为148,即10010100,将两者按位与运算:

 00101011 &10010100 = 00000000

c语言源代码:

#include <stdio.h>
int main(void)
{inta=43;intb = 148;printf("%d",a&b);
}

(2)取一个数中某些指定位

若有一个整数a(2byte),想要取其中的低字节,只需要将a与8个1按位与即可。

a 00101100 10101100

b 00000000 11111111

c 00000000 10101100

(3)保留指定位:

与一个数进行“按位与”运算,此数在该位取1.

例如:有一数84,即01010100,想把其中从左边算起的第3,4,5,7,8位保留下来,运算如下:

 01010100 & 00111011 =  00010000

即:a=84,b=59

        c=a&b=16

c语言源代码:

#include <stdio.h>
int main(void)
{inta=84;intb = 59;printf("%d",a&b);
}

2、“按位或”运算符(|)

两个相应的二进制位中只要有一个为1,该位的结果值为1。借用逻辑学中或运算的话来说就是,一真为真。

例如:八进制60 |17,将八进制60与八进制17进行按位或运算。

 00110000 | 00001111 =  00111111

c语言源代码:

#include <stdio.h>
int main(void)
{inta=060;intb = 017;printf("%d",a|b);
}

应用:按位或运算常用来对一个数据的某些位定值为1。例如:如果想使一个数a的低4位改为1,则只需要将a与17(8)进行按位或运算即可。

3、“异或”运算符(^)

他的规则是:若参加运算的两个二进制位值相同则为0,否则为1

即0^0=0,0^1=1,1^0=1, 1^1=0

       00111001 ^ 00101010 =  00010011

c语言源代码:

#include <stdio.h>
int main(void)
{inta=071;intb = 052;printf("%d",a^b);
}

应用:

(1)使特定位翻转

设有数01111010 ,想使其低4位翻转,即1变0,0变1.可以将其与00001111 进行“异或”运算,

即:

 01111010

^00001111

 01110101

运算结果的低4位正好是原数低4位的翻转。可见,要使哪几位翻转就将与其进行∧运算的该几位置为1即可。

(2)与0相“异或”,保留原值

例如:012^00=012

       00001010

      ^00000000

       00001010

因为原数中的1与0进行异或运算得1,0^0得0,故保留原数。

(3) 交换两个值,不用临时变量

例如:a=3,即11;b=4,即100。

想将a和b的值互换,可以用以下赋值语句实现:

    a=a^b;

    b=b^a;

    a=a^b;

     a=011 

     b=100

    a=111(a^b的结果,a已变成7)

    (^)b=100(2)

    b=011(b^a的结果,b已变成3)

    (^)a=111

     a=100(a^b的结果,a已变成4)

等效于以下两步:

    ① 执行前两个赋值语句:“a=a^b;”和“b=b^a;”相当于b=b^a^b)。

    ② 再执行第三个赋值语句:a=a^b。由于a的值等于(a^b),b的值等于(b^a^b),

因此,相当于a=a^b^b^a^b,即a的值等于a^a^b^b^b,等于b。

c语言源代码:

#include <stdio.h>
int main(void)
{inta=3;intb = 4;a=a^b;b=b^a;a=a^b;printf("a=%d b=%d",a,b);
}

4、“取反”运算符(~)

他是一元运算符,用于求整数的二进制反码,即分别将操作数各二进制位上的1变为0,0变为1。

例如求八进制77取反的值:~077

源代码:

#include <stdio.h>
int main(void)
{inta=077;printf("%d",~a);
}

5、左移运算符(<<)

左移运算符是用来将一个数的各二进制位左移若干位,移动的位数由右操作数指定(右操作数必须是非负值),其右边空出的位用0填补,高位左移溢出则舍弃该高位。

例如:将a的二进制数左移2位,右边空出的位补0,左边溢出的位舍弃。若a=15,即00001111 ,左移2位得00111100。

源代码:

#include <stdio.h>
int main(void)
{inta=15;printf("%d",a<<2);
}

左移1位相当于该数乘以2,左移2位相当于该数乘以2*2=4,15<<2=60,即乘了4。但此结论只适用于该

数左移时被溢出舍弃的高位中不包含1的情况。

    假设以一个字节(8位)存一个整数,若a为无符号整型变量,则a=64时,左移一位时溢出的是0,而左移2位时,溢出的高位中包含1。

6、右移运算符(>>)

右移运算符是用来将一个数的各二进制位右移若干位,移动的位数由右操作数指定(右操作数必须是非负值),移到右端的低位被舍弃,对于无符号数,高位补0。对于有符号数,某些机器将对左边空出的部分用符号位填补(即“算术移位”),而另一些机器则对左边空出的部分用0填补(即“逻辑移位”)。注意:对无符号数,右移时左边高位移入0;对于有符号的值,如果原来符号位为0(该数为正),则左边也是移入0。如果符号位原来为1(即负数),则左边移入0还是1,要取决于所用的计算机系统。有的系统移入0,有的系统移入1。移入0的称为“逻辑移位”,即简单移位;移入1的称为“算术移位”。

例:a的值是八进制数113755:

  a:1001011111101101 (用二进制形式表示)

  a>>1: 0100101111110110 (逻辑右移时)

  a>>1: 1100101111110110 (算术右移时)

   在有些系统中,a>>1得八进制数045766,而在另一些系统上可能得到的是145766。

源代码:

#include <stdio.h>
int main(void)
{inta=0113755;printf("%d",a>>1);
}

7、位运算赋值运算符

位运算符与赋值运算符可以组成复合赋值运算符。

   例如: &=,|=, >>=, <<=, ∧=

   例:  a & = b相当于 a = a & b

            a << =2相当于a = a << 2

d41d7b8539d57251e3cf48e65f1a5f37.png

END

*声明:本文于网络整理,版权归原作者所有,如来源信息有误或侵犯权益,请联系我们删除或授权事宜。

5949c865e18532892e7a7afa27923a06.png

0c42dba2e7b9560b68f8657924db1cc0.gif

戳“阅读原文”我们一起进步

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/337913.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

servlet异步_关于Servlet和异步Servlet

servlet异步Servlet API是Java EE标准的一部分&#xff0c;自1998年正式发布2.1规范以来&#xff0c;一直是基于Java的企业体系结构的重要组成部分。 它是一种自以为是的API&#xff0c;用于服务围绕一些基本概念构建的请求/响应协议&#xff1a; 兼容的容器 &#xff0c;这是…

Java创新型模式_java设计模式--创建型模式(一)

2016-04-24 10:10:34创建型模式&#xff1a;工厂方法模式、抽象工厂模式、单例模式、建造者模式、原型模式注意&#xff1a;工厂模式可以分为三类&#xff1a; 1)简单工厂模式(Simple Factory) 2)工厂方法模式(Factory Method) 3)抽象工厂模式(Abstract Factory)这三种模式从上…

原来这就是C语言的基本结构—循环结构?!

点击上方蓝字关注我&#xff0c;了解更多咨询今天我们就着重说说循环结构。循环结构分为三种&#xff0c;分别是for、while、dowhile;我们首先说第一种&#xff1a;for循环..他的代码格式为&#xff1a;for(判断的数值初始化;判断条件;改变判断数值大小){循环语句块&#xff1b…

可视化编码_编码:可视化位图

可视化编码在过去的一个月左右的时间里&#xff0c;我每天花费一些时间来阅读Neo4j代码库的新部分&#xff0c;以使其更加熟悉&#xff0c;而我最喜欢的类之一是Bits类&#xff0c;该类可以完成所有底层工作&#xff0c;到磁盘。 特别是&#xff0c;我喜欢它的toString方法&am…

java count 在哪一类里_java 5线程中 Semaphore信号灯,CyclicBarrier类,CountDownLatch计数器以及Exchanger类使用...

先来讲解一下Semaphore信号灯的作用:可以维护当前访问自身的线程个数&#xff0c;并提供了同步机制&#xff0c;使用semaphore可以控制同时访问资源的线程个数例如&#xff0c;实现一个文件允许的并发访问数。请看下面的演示代码:1 public classSemaphoreTest2 {3 public stati…

spring aop示例_Spring查找方法示例

spring aop示例当一个bean依赖于另一个bean时&#xff0c;我们使用setter属性或通过构造函数注入bean。 getter方法将向我们返回已设置的引用&#xff0c;但是假设您每次调用getter方法时都想要一个依赖bean的新实例&#xff0c;那么您可能将不得不采用另一种方法。 在本文中…

java hive查询_java程序调用hive查询的一个异常

最近在java程序中调用hive做查询时&#xff0c;碰到一个异常&#xff0c;被困扰了许久&#xff0c;经过几番调试&#xff0c;逐步把问题定位清楚。在异常描述前先给出异常信息&#xff1a;java.sql.SQLException: Error while processing statement: FAILED: Execution Error, …

C/C++入门易错点及常用小技巧

点击上方蓝字关注我&#xff0c;了解更多咨询C语言诞生至今已有30多个年头了&#xff0c;主要集中在需要运行效率比较高的行业&#xff0c;比如现在的游戏开发以及高效服务器等等。C学习难度比其它语言都要高&#xff0c;这是不可否认的&#xff0c;其学习难度主要在于它的复杂…

quasar_Quasar和Akka –比较

quasaractor模型是用于容错和高度可扩展系统的设计模式。 角色是独立的工作程序模块&#xff0c;它们仅通过消息传递与其他角色进行通信&#xff0c;可以与其他角色隔离而失败&#xff0c;但是可以监视其他角色的故障并在发生这种情况时采取一些恢复措施。 角色是简单&#xff…

java 文件封装_Java 封装

在面向对象程式设计方法中&#xff0c;封装(英语&#xff1a;Encapsulation)是指&#xff0c;一种将抽象性函式接口的实作细节部份包装、隐藏起来的方法。封装可以被认为是一个保护屏障&#xff0c;防止该类的代码和数据被外部类定义的代码随机访问。要访问该类的代码和数据&am…

什么是自定义函数?精简回答

点击上方蓝字关注我&#xff0c;了解更多咨询1、自定义函数是程序员根据所要完成的功能&#xff0c;自己写出的源代码实现该功能。2、自定义函数和库函数一样&#xff0c;具有函数名&#xff0c;返回值类型&#xff0c;和函数参数。示例1&#xff1a;写一个函数找出两整数的值。…

为什么awt_为AWT的机器人创建DSL

为什么awtJava SDK附带了java.awt.Robot类&#xff0c;该类允许键盘和鼠标输入的自动化以及屏幕捕获的创建。 当您要编写一个模拟用户输入的小型测试应用程序时&#xff0c;或者只想自动化一些重复文本的输入时&#xff0c;此功能非常有用。 但是您不想每次都编写一个完整的Jav…

C++ 创建文件夹的几种方式汇总确定不来看看???

点击上方蓝字关注我&#xff0c;了解更多咨询1、使用 system() 调用 dos 命令。2、使用头文件 direct.h 中的 access 和 mkdir 函数。关于 direct.h 我觉得 维基百科 上介绍的不错3、调用 Windows API 函数。4、调用 MFC 封装好的接口函数。不推荐此方法&#xff0c;出错的话会…

java语言使用箭头键画线_Java:使用带箭头键的按键

按向下箭头键启动程序,首先观察字符串.这里看一下这个示例程序&#xff1a;import java.awt.*;import java.awt.event.*;import javax.swing.*;public class KeyBindingExample{private void createAndDisplayGUI(){JFrame frame new JFrame("Key Binding Example")…

et游戏自动翻译工具_ET的异常翻译

et游戏自动翻译工具前段时间&#xff0c;我写了一篇有关用AspectJ进行异常转换的小博客文章。 在此博客文章中&#xff0c;我们将看到如何使用ET及其更轻松的Java 8方法来实现相同的目的。 动机 异常转换&#xff08;或异常转换&#xff09;是将一种类型的异常转换为另一种类型…

同步代码和异步代码_告别异步代码

同步代码和异步代码Quasar是一个将真正的轻量级线程&#xff08;纤维&#xff09;添加到JVM的库。 它们非常便宜且非常快-实际上&#xff0c;光纤的行为就像Erlang进程或Go goroutines-并允许您编写简单的阻塞代码&#xff0c;同时享受与复杂异步代码相同的性能优势。 在本文中…

java socket 传送进度_java-★-Socket文件上传/进度条

客户端代码&#xff1a;1、客户端运行程序&#xff1a;package wtb.khd;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import java.io.DataOutputStream;import java.io.File;import java.io.FileInputStream;import java.io.OutputStream;import …

c语言中typedef和define的区别

点击上方蓝字关注我&#xff0c;了解更多咨询1、typedef仅限于为类型定义符号名称。define不仅可以为类型定义别名&#xff0c;还可以为数值定义别名。例如&#xff0c;可以将1定义为ONE。2、typedef由编译器解释&#xff0c;define语句由预编译器处理。实例#include <stdio…

c语言中预处理器是什么?

点击上方蓝字关注我&#xff0c;了解更多咨询1、C语言有预处理器&#xff0c;Java中没有这个概念&#xff0c;其实只是文本替换工具。2、C的预处理器&#xff0c;即CPP&#xff0c;将在实际编译器中完成处理&#xff0c;所有预处理命令将从#开始。实例#include <stdio.h>…

java缓存同步_浅谈JSON的数据交换、缓存问题和同步问题

JSON轻量级的数据交换格式相对于XML来说&#xff0c;JSON的解析速度更快&#xff0c;文档更小。JSON的格式{属性名:属性值,属性名:属性值,……}属性名的类型可以是string,number,boolean,null,object,且属性名必须用双引号引起来&#xff0c;如果属性值是字符串&#xff0c;也必…