位运算以及逻辑运算

&&和||:逻辑运算符

&和|:按位运算符

&&是且的意思,a&&b 两者都为真才为真.

||是或的意思,a||b 两者有一为真即真.

&,|是位运算符.即对位进行运算,

如00000011 & 00000001=00000001

00000011 | 00000001=00000011

对于(&&,||),运算的对象是逻辑值,也就是True/False

运算结果只有下列四种情况。

True  && True  = True

True  && False = False

False && True  = False

False && False = False

True  || True  = True

True  || False = True

False || True  = True

False || False = False

对于(&,|),运算的对象是位,也就是1/0

运算结果只有下列四种情况。

1 & 1 = 1

1 & 0 = 0

0 & 1 = 0

0 & 0 = 0

1 | 1 = 1

1 | 0 = 1

0 | 1 = 1

0 | 0 = 0

&&和&对于他们各自的运算对象来说,结果是一样的。同理,||和|也是一样的。

比如:5&&2 的运算结果,是这样对待的。

首先5,非零,即为True

2,非零,True

True&&True = True

使用位运算的好处是可以将BYTE,   WORD   或   DWORD   作为小数组或结构使用。通过位运算可以检查位的值或赋值,也可以对整组的位进行运算。

16进制数及其与位的关系

用0或1表示的数值就是二进制数,很难理解。因此用到16进制数。

16进制数用4个位表示0   -   15的值,4个位组成一个16进制数。也把4位成为半字节(nibble)。一个BYTE有二个nibble,因此可以用二个16进制数表示一个BYTE。如下所示:

NIBBLE       HEX   VALUE

======       =========

0000                 0

0001                 1

0010                 2

0011                 3

0100                 4

0101                 5

0110                 6

0111                 7

1000                 8

1001                 9

1010                 A

1011                 B

1100                 C

1101                 D

1110                 E

1111                 F

如果用一个字节存放字母 "r "(ASCII码114),结果是:

0111   0010         二进制

7         2           16进制

可以表达为: ‘0x72 ‘

有6种位运算:

&       与运算

|       或运算

^       异或运算

~       非运算(求补)

> >       右移运算

< <       左移运算

与运算(&)

双目运算。二个位都置位(等于1)时,结果等于1,其它的结果都等于0。

1       &       1       ==       1

1       &       0       ==       0

0       &       1       ==       0

0       &       0       ==       0

与运算的一个用途是检查指定位是否置位(等于1)。例如一个BYTE里有标识位,要检查第4位是否置位,代码如下:

BYTE   b   =   50;

if   (   b   &   0x10   )

cout   < <   "Bit   four   is   set "   < <   endl;

else

cout   < <   "Bit   four   is   clear "   < <   endl;

上述代码可表示为:

00110010     -   b

&   00010000     -   &   0x10

----------------------------

00010000     -   result

可以看到第4位是置位了。

或运算(   |   )

双目运算。二个位只要有一个位置位,结果就等于1。二个位都为0时,结果为0。

1       |       1       ==       1

1       |       0       ==       1

0       |       1       ==       1

0       |       0       ==       0

与运算也可以用来检查置位。例如要检查某个值的第3位是否置位:

BYTE   b   =   50;

BYTE   c   =   b   |   0x04;

cout   < <   "c   =   "   < <   c   < <   endl;

可表达为:

00110010     -   b

|   00000100     -   |   0x04

----------

00110110     -   result

异或运算(^)

双目运算。二个位不相等时,结果为1,否则为0。

1       ^       1       ==       0

1       ^       0       ==       1

0       ^       1       ==       1

0       ^       0       ==       0

异或运算可用于位值翻转。例如将第3位与第4位的值翻转:

BYTE   b   =   50;

cout   < <   "b   =   "   < <   b   < <   endl;

b   =   b   ^   0x18;

cout   < <   "b   =   "   < <   b   < <   endl;

b   =   b   ^   0x18;

cout   < <   "b   =   "   < <   b   < <   endl;

可表达为:

00110010     -   b

^   00011000     -   ^0x18

----------

00101010     -   result

00101010     -   b

^   00011000     -   ^0x18

----------

00110010     -   result

非运算(~)

单目运算。位值取反,置0为1,或置1为0。非运算的用途是将指定位清0,其余位置1。非运算与数值大小无关。例如将第1位和第2位清0,其余位置1:

BYTE   b   =   ~0x03;

cout   < <   "b   =   "   < <   b   < <   endl;

WORD   w   =   ~0x03;

cout   < <   "w   =   "   < <   w   < <   endl;

可表达为:

00000011     -   0x03

11111100     -   ~0x03     b

0000000000000011     -   0x03

1111111111111100     -   ~0x03     w

非运算和与运算结合,可以确保将指定为清0。如将第4位清0:

BYTE   b   =   50;

cout   < <   "b   =   "   < <   b   < <   endl;

BYTE   c   =   b   &   ~0x10;

cout   < <   "c   =   "   < <   c   < <   endl;

可表达为:

00110010     -   b

&   11101111     -   ~0x10

----------

00100010     -   result

移位运算(> >   与   < <)

将位值向一个方向移动指定的位数。右移   > >   算子从高位向低位移动,左移   < <   算子从低位向高位移动。往往用位移来对齐位的排列(如MAKEWPARAM,   HIWORD,   LOWORD   宏的功能)。

BYTE   b   =   12;

cout   < <   "b   =   "   < <   b   < <   endl;

BYTE   c   =   b   < <   2;

cout   < <   "c   =   "   < <   c   < <   endl;

c   =   b   > >   2;

cout   < <   "c   =   "   < <   c   < <   endl;

可表达为:

00001100     -   b

00110000     -   b   < <   2

00000011     -   b   > >   2

译注:以上示例都对,但举例用法未必恰当。请阅文末链接的文章,解释得较为清楚。

位域(Bit   Field)

位操作中的一件有意义的事是位域。利用位域可以用BYTE,   WORD或DWORD来创建最小化的数据结构。例如要保存日期数据,并尽可能减少内存占用,就可以声明这样的结构:

struct   date_struct   {

BYTE       day       :   5,       //   1   to   31

month   :   4,       //   1   to   12

year     :   14;     //   0   to   9999

}date;

在结构中,日期数据占用最低5位,月份占用4位,年占用14位。这样整个日期数据只需占用23位,即3个字节。忽略第24位。如果用整数来表达各个域,整个结构要占用12个字节。

|   0   0   0   0   0   0   0   0   |   0   0   0   0   0   0   0   0   |   0   0   0   0   0   0   0   0   |

|                                                           |                   |                     |

+-------------   year   --------------+   month+--   day   --+

现在分别看看在这个结构声明中发生了什么

首先看一下位域结构使用的数据类型。这里用的是BYTE。1个BYTE有8个位,编译器将分配1个BYTE的内存。如果结构内的数据超过8位,编译器就再分配1个BYTE,直到满足数据要求。如果用WORD或DWORD作结构的数据类型,编译器就分配一个完整的32位内存给结构。

其次看一下域声明。变量(day,   month,   year)名跟随一个冒号,冒号后是变量占用的位数。位域之间用逗号分隔,用分号结束。

使用了位域结构,就可以方便地象处理普通结构数据那样处理成员数据。尽管我们无法得到位域的地址,却可以使用结构地址。例如:

date.day   =   12;

dateptr   =   &date;

dateptr-> year   =   1852;

原文地址:https://www.cnblogs.com/lvchaoshun/p/8159256.html

时间: 2024-10-15 19:07:50

位运算以及逻辑运算的相关文章

342. Power of Four【位运算】

2017/3/23 22:23:57 Given an integer (signed 32 bits), write a function to check whether it is a power of 4. Example:Given num = 16, return true. Given num = 5, return false. Follow up: Could you solve it without loops/recursion? 思路:题目要求不能循环或递归,这里采用位运

C之位运算(十五)

我们在嵌入式的开发中难免会遇到 C 语言中的位运算符,因为我们需要效率,而位运算恰好效率比别的运算符效率高多了.位运算符直接对 bit 为进行操作,其效率最高.常见的位运算操作如下 我们在左移和右移时必须要注意:1.左操作数必须为整数类型,char 和 short 被隐式转换为 int 后进行移位操作:2.右操作数的范围必须为:[0,31]:3.左移运算符 << 将运算数的二进制位左移,规则是高位丢弃低位补0:4.右移运算符 >> 把运算数的二进制位右移,规则是高位补符号位低位丢弃

位运算(&amp;amp;、|、^)与逻辑运算(&amp;amp;&amp;amp;、 ||)差别

刚无意在一篇文章中看到了位运算(&.|)和逻辑运算(&&.||)的介绍.想起了自己薄弱的基础知识.于是百度了几把总结了下. 首先从概念上区分下,位运算是将运算符两边的数字换算成二进制(例:0000010001)后比較同样位置上的0.1进行运算的.逻辑运算即比較运算符两边的逻辑值(true或false).概念比較抽象.下边借助实际样例比較下. 位运算 先将每一个数转换成二进制.然后进行.位或(|)表示相相应的每位至少有一个为1.则结果为1,仅仅有两个都为0.结果才为0.位与(&

位运算(&amp;、|、^)与逻辑运算(&amp;&amp;、 ||)区别

刚无意在一篇文章中看到了位运算(&.|)和逻辑运算(&&.||)的介绍,想起了自己薄弱的基础知识,于是百度了几把总结了下. 首先从概念上区分下,位运算是将运算符两边的数字换算成二进制(例:0000010001)后比较相同位置上的0.1进行运算的.逻辑运算即比较运算符两边的逻辑值(true或false).概念比较抽象,下边借助实际例子比较下. 位运算 先将每个数转换成二进制,然后进行,位或(|)表示相对应的每位至少有一个为1,则结果为1,只有两个都为0,结果才为0.位与(&)

Java 位运算(移位、位与、或、异或、非)与逻辑运算

java 位运算包括:左移( << ).右移( >> ) .无符号右移( >>> ) .位与( & ) .位或( | ).位非( ~ ).位异或( ^ ),除了位非( ~ )是一元操作符外,其它的都是二元操作符. 逻辑运算符&.&&.|.||: 一.逻辑&与短路&&的区别 总的来说区别是体现在,只有这两个运算符的左边为false的时候会有区别,看如下代码 1.逻辑&的运算 boolean a = tr

C言语位运算

所谓位运算,就是对一个比特(Bit)位停止操作.在<二进制思惟以及数据的存储>一节中讲到,比特(Bit)是一个电子元器件,8个比特组成一个字节(Byte),它曾经是粒度最小的可操作单位了.C言语供给了六种位运算符: 运算符 & | ^ ~ << >> 阐明 按位与 按位或 按位异或 取反 左移 右移 按位与运算(&) 一个比特(Bit)位只要 0 和 1 两个取值,只要介入&运算的两个位都为 1 时,后果才为 1,不然为 0.例如1&1为

C#位运算讲解与示例

原文:C#位运算讲解与示例[转] 在C#中可以对整型运算对象按位进行逻辑运算.按位进行逻辑运算的意义是:依次取被运算对象的每个位,进行逻辑运算,每个位的逻辑运算结果是结果值的每个位.C#支持的位逻辑运算符如表2.9所示. 运算符号 意义 运算对象类型 运算结果类型 对象数 实例 ~ 位逻辑非运算 整型,字符型 整型 1 ~a & 位逻辑与运算 2 a & b | 位逻辑或运算 2 a | b ^ 位逻辑异或运算 2 a ^ b <<  位左移运算 2 a<<4 &g

Java基本数据类型与位运算

Java基本数据类型与位运算 >>赋值运算符 赋值使用操作符“=”.它的意思是“取右边的值(即右值),把它复制给左边(即左值)”.右值可以是任何 常数.变量或者表达式 (只要它能 生成 一个值就行).但左值必须是一个明确的,已命名的变量.也就是说,必须有一个物理空间可以存储等号右边的值.分类 基本数据类型 与 类数据类型 的不同1. 对基本数据类型的赋值是很简单的.基本数据存储了实际的数值,而并非指向一个对象的引用,所以在为其赋值的时候,是直接将一个地方的内容复制到了另一个地方.2. 但是在为

嵌入式C语言之位运算 &amp;..|.~.&gt;&gt;

在嵌入式编程中,掌握位运算在操作寄存器的时候很方便,由于之前在上位运算的时候没上,但是由于位运算的难度不是很大,自己编写程序,顺便做些总结. &   |   - 这三个位运算符号不难理解,但是要区别与逻辑运算符号&&  和|| 1.需要总结的是:假如要使寄存器的值为1的话,一般用 这个寄存器的值来| 上1 比如要将i的值变为1则可以使用    i   |=  1;    意思就是将i的值与上1的值再给i.同理要让一个变量的值变成0的话,将使用 &上0     例如   i&