《C语言编程魔法书:基于C11标准》——2.7 按位逻辑运算

简介:

本节书摘来自华章计算机《C语言编程魔法书:基于C11标准》一书中的第2章,第2.7节,作者: 陈轶 更多章节内容可以访问云栖社区“华章计算机”公众号查看。

2.7 按位逻辑运算

按位逻辑运算在计算机编程中会经常涉及,这些运算都是针对二进制比特进行操作的。所谓的“按位”计算就是指对一组数据的每个比特逐位进行计算,并且对每个比特的计算结果不会影响其他位。常用的按位逻辑运算包括“按位与”、“按位或”、“按位异或”以及“按位取反”四种。下面将分别介绍这4种运算方式。
1)按位与:它是一个双目操作,需要两个操作数,在C语言中用&表示。两个比特的按位与结果如下:

0 & 0=0; 0 & 1=0; 1 & 0=0; 1 & 1=1

也就是说,两个比特中如果有一个比特是0,那么按位与的结果就是0,只有当两个比特都为1的时候,按位与的结果才为1。比如,对两个字节0100 1010和1111 0011进行按位与的结果为0100 0010。按位与一般可用于判定某个标志位是否被设置。比如,我们假定处理一个游戏手柄的按键事件,用一个字节来存放按键被按下的标志,前4个比特分别表示“上”、“下”、“左”、“右”。比特4表示按下了“A”键,比特5表示按下了“B”键,比特6表示按下了“X”键,比特7表示按下了“Y”键。那么当我们接收到二进制数01010100时,说明用户同时按下了“左”方向键、“A”键和“X”键。那么我们判定按键标志时可以通过按位与二进制数1来判定是否按下了“上”键,按位与二进制数10做按位与操作来判定是否按下了“下”键,跟二进制数100做与操作来判定是否按下了“左”键,以此类推。如果按位与的结果是0,说明当前此按键没有被按下,如果结果不为零,说明此按键被按下。
2)按位或:它是一个双目操作符,需要两个操作数,在C语言中用“|”表示。两个比特的按位或结果如下:

0 | 0=0; 0 | 1=1; 1 | 0=1; 1 | 1=1

也就是说,只要有一个比特的值是1,那么按位或的结果就是1,只有当两个比特的值都为0的时候,按位或的结果才是0。比如,对于两个字节0100 1010和1111 0011进行按位或的结果为1111 1011。按位或一般可用于设置标志位。就如同上述例子,如果用户按下了“上”键,那么系统底层会将最低位设置为1;如果用户按下了“Y”键,那么系统底层会将最高位设置为1。随后系统会将这串信息发送到应用UI层。
3)按位异或:它是一个双目操作,需要两个操作数,在C语言中用^表示。两个比特的按位异或结果如下

0 ^ 0=0; 0 ^ 1=1; 1 ^ 0=1; 1 ^ 1=0

也就是说,如果两个比特的值相同,那么按位异或的结果为0,不同为1。比如,对于两个字节0100 1010和1111 0011进行按位或的结果为1011 1001。按位异或适用于多种场景,比如我们用一个输入比特与1进行异或就可以反转该输入比特的值,输入为0,那么结果为1;输入为1,那么结果为0。任一比特与0异或,那么结果还是原比特的值。按位异或跟按位与和按位或不同,它可以对数据信息进行叠加组合。因为给定任一比特,对于另外一个比特的输入,不同的输入值对应不同的输出,所以我们通过异或能还原信息。比如,我们有两个整数a和b,我们设c=a ^ b。对于c,我们可以通过c ^ a重新得到b,也可以通过c ^ b来重新得到a。所以异或在信息编码、数据加密等技术上应用得非常多。
4)按位取反:它是一个单目操作,只需要一个操作数,在C语言中用~表示。一个比特的按位取反结果如下:~0=1;~1=0。比如,对一个字节0100 1010进行按位取反的结果为1011 0101。

相关文章
|
10月前
|
存储 编译器 C语言
【C语言】数据类型全解析:编程效率提升的秘诀
在C语言中,合理选择和使用数据类型是编程的关键。通过深入理解基本数据类型和派生数据类型,掌握类型限定符和扩展技巧,可以编写出高效、稳定、可维护的代码。无论是在普通应用还是嵌入式系统中,数据类型的合理使用都能显著提升程序的性能和可靠性。
439 8
|
11月前
|
C语言 开发者
C语言中的模块化编程思想,介绍了模块化编程的概念、实现方式及其优势,强调了合理划分模块、明确接口、保持独立性和内聚性的实践技巧
本文深入探讨了C语言中的模块化编程思想,介绍了模块化编程的概念、实现方式及其优势,强调了合理划分模块、明确接口、保持独立性和内聚性的实践技巧,并通过案例分析展示了其应用,展望了未来的发展趋势,旨在帮助读者提升程序质量和开发效率。
445 5
|
11月前
|
C语言
C语言编程中,错误处理至关重要,能提升程序的健壮性和可靠性
C语言编程中,错误处理至关重要,能提升程序的健壮性和可靠性。本文探讨了C语言中的错误类型(如语法错误、运行时错误)、基本处理方法(如返回值、全局变量、自定义异常处理)、常见策略(如检查返回值、设置标志位、记录错误信息)及错误处理函数(如perror、strerror)。强调了不忽略错误、保持处理一致性及避免过度处理的重要性,并通过文件操作和网络编程实例展示了错误处理的应用。
295 4
|
NoSQL C语言 索引
十二个C语言新手编程时常犯的错误及解决方式
C语言初学者常遇错误包括语法错误、未初始化变量、数组越界、指针错误、函数声明与定义不匹配、忘记包含头文件、格式化字符串错误、忘记返回值、内存泄漏、逻辑错误、字符串未正确终止及递归无退出条件。解决方法涉及仔细检查代码、初始化变量、确保索引有效、正确使用指针与格式化字符串、包含必要头文件、使用调试工具跟踪逻辑、避免内存泄漏及确保递归有基准情况。利用调试器、编写注释及查阅资料也有助于提高编程效率。避免这些错误可使代码更稳定、高效。
1599 12
|
存储 算法 Linux
C语言 多进程编程(一)进程创建
本文详细介绍了Linux系统中的进程管理。首先,文章解释了进程的概念及其特点,强调了进程作为操作系统中独立可调度实体的重要性。文章还深入讲解了Linux下的进程管理,包括如何获取进程ID、进程地址空间、虚拟地址与物理地址的区别,以及进程状态管理和优先级设置等内容。此外,还介绍了常用进程管理命令如`ps`、`top`、`pstree`和`kill`的使用方法。最后,文章讨论了进程的创建、退出和等待机制,并展示了如何通过`fork()`、`exec`家族函数以及`wait()`和`waitpid()`函数来管理和控制进程。此外,还介绍了守护进程的创建方法。
C语言 多进程编程(一)进程创建
|
Linux C语言
C语言 多进程编程(三)信号处理方式和自定义处理函数
本文详细介绍了Linux系统中进程间通信的关键机制——信号。首先解释了信号作为一种异步通知机制的特点及其主要来源,接着列举了常见的信号类型及其定义。文章进一步探讨了信号的处理流程和Linux中处理信号的方式,包括忽略信号、捕捉信号以及执行默认操作。此外,通过具体示例演示了如何创建子进程并通过信号进行控制。最后,讲解了如何通过`signal`函数自定义信号处理函数,并提供了完整的示例代码,展示了父子进程之间通过信号进行通信的过程。
|
Linux C语言
C语言 多进程编程(四)定时器信号和子进程退出信号
本文详细介绍了Linux系统中的定时器信号及其相关函数。首先,文章解释了`SIGALRM`信号的作用及应用场景,包括计时器、超时重试和定时任务等。接着介绍了`alarm()`函数,展示了如何设置定时器以及其局限性。随后探讨了`setitimer()`函数,比较了它与`alarm()`的不同之处,包括定时器类型、精度和支持的定时器数量等方面。最后,文章讲解了子进程退出时如何利用`SIGCHLD`信号,提供了示例代码展示如何处理子进程退出信号,避免僵尸进程问题。
|
消息中间件 Unix Linux
C语言 多进程编程(五)消息队列
本文介绍了Linux系统中多进程通信之消息队列的使用方法。首先通过`ftok()`函数生成消息队列的唯一ID,然后使用`msgget()`创建消息队列,并通过`msgctl()`进行操作,如删除队列。接着,通过`msgsnd()`函数发送消息到消息队列,使用`msgrcv()`函数从队列中接收消息。文章提供了详细的函数原型、参数说明及示例代码,帮助读者理解和应用消息队列进行进程间通信。
|
缓存 Linux C语言
C语言 多进程编程(六)共享内存
本文介绍了Linux系统下的多进程通信机制——共享内存的使用方法。首先详细讲解了如何通过`shmget()`函数创建共享内存,并提供了示例代码。接着介绍了如何利用`shmctl()`函数删除共享内存。随后,文章解释了共享内存映射的概念及其实现方法,包括使用`shmat()`函数进行映射以及使用`shmdt()`函数解除映射,并给出了相应的示例代码。最后,展示了如何在共享内存中读写数据的具体操作流程。
|
消息中间件 Unix Linux
C语言 多进程编程(二)管道
本文详细介绍了Linux下的进程间通信(IPC),重点讨论了管道通信机制。首先,文章概述了进程间通信的基本概念及重要性,并列举了几种常见的IPC方式。接着深入探讨了管道通信,包括无名管道(匿名管道)和有名管道(命名管道)。无名管道主要用于父子进程间的单向通信,有名管道则可用于任意进程间的通信。文中提供了丰富的示例代码,展示了如何使用`pipe()`和`mkfifo()`函数创建管道,并通过实例演示了如何利用管道进行进程间的消息传递。此外,还分析了管道的特点、优缺点以及如何通过`errno`判断管道是否存在,帮助读者更好地理解和应用管道通信技术。