百度360必应搜狗淘宝本站头条
当前位置:网站首页 > 技术分析 > 正文

5.2 位运算符

liebian365 2025-03-11 17:41 4 浏览 0 评论

本节必须掌握的知识点:

位运算

示例十七

代码分析

汇编解析

5.2.1 位运算

位运算符如表5-2所示:

运算符

作用

示例

&

按位与

两个操作数同时为1,结果为1;

|

按位或

两个操作数只要有一个为1,结果就为1;

~

按位非

操作数为1,结果为0;操作数为0,结果就为1;

^

按位异或

两个操作数相同,结果为0;不相同结果为1;

<<

左移

右侧空位补0

>>

右移

左侧空位补符号位

>>

无符号右移

左侧空位补0

表5-2位运算符


所有的位运算只适用于char、short、int、unsigned char、unsigned short、unsigned int整型数据类型。位运算需要按位表示,例如:unsigned char c = 07h。

把变量c按位表示:【最左侧为最高位第7位,最右侧为最低位第0位】。

0

0

0

0

0

1

1

1


&按位与运算

语法格式:expr1 & expr2;两个操作数同时为1,结果为1。


| 按位或运算

语法格式:expr 1 | expr2;两个操作数只要有一个为1,结果就为1。


~按位非运算

语法格式:~expr 1;操作数为1,结果为0;操作数为0,结果就为1。



^按位异或运算

语法格式:expr 1 ^ expr 2 ;两个操作数相同,结果为0;不相同结果为1;



<<左移运算

0x01<<1左移表示,所有的位向左移一位,右侧补0

0

0

0

0

0

0

0

1

向左移一位

0

0

0

0

0

0

1

0


0xEF<<3左移表示,所有的位向左移三位,右侧补0

1

1

1

0

1

1

1

1



向左移三位

0

1

1

1

1

0

0

0



>>右移运算

0x01>>1右移表示,所有的位向左移一位,左侧补0

0

0

0

0

0

0

0

1

向右移一位

0

0

0

0

0

0

0

0


有符号数0xEF>>3右移表示,所有的位向左移一位,有符号左侧补符号位。

1

1

1

0

1

1

1

1



向右移三位

1

1

1

1

1

1

0

1


示例代码十七 5.2.2 示例十七

/*

位运算符

*/

#include

#include

int main(void) {

char c1 = 0x01;//十六进制数

char c2 = 0xEF;

printf("%d\n", c1 & c2);//与运算

printf("%d\n", c1 | c2);//或运算

printf("%d\n", ~c1); //非运算

printf("%d\n", c1 ^ c2);//异或运算

printf("%d\n", c1 << 1);//左移

printf("%d\n", c2 >> 3);//右移


system("pause");

return 0;

}

●输出结果:

1

-17

-2

-18

2

-3

5.2.3 代码分析

示例代码非常简单,分别输出两个char类型变量c1和c2与运算、或运算、非运算、异或运算、左移和右移的结果。

5.2.4 汇编解析

汇编代码

;C标准库头文件和导入库

include vcIO.inc


.data

c1 sbyte 1

c2 sbyte 0EFh

.const

szMsg db "%d",0dh,0ah,0

.code

start:

movsx eax,sbyte ptr c1

movsx ebx,sbyte ptr c2

and eax,ebx

invoke printf,offset szMsg,eax;输出结果

;

movsx eax,sbyte ptr c1

movsx ebx,sbyte ptr c2

or eax,ebx

invoke printf,offset szMsg,eax;输出结果

;

movsx eax,sbyte ptr c1

not eax

invoke printf,offset szMsg,eax;输出结果

;

movsx eax,sbyte ptr c1

movsx ebx,sbyte ptr c2

xor eax,ebx

invoke printf,offset szMsg,eax;输出结果

;

movsx eax,sbyte ptr c1

shl eax,1

invoke printf,offset szMsg,eax;输出结果

;

movsx eax,sbyte ptr c2

sar eax,3

invoke printf,offset szMsg,eax;输出结果

;

invoke _getch

ret

end start

输出结果:

1

-17

-2

-18

2

-3

上述汇编代码需要关注以下几点:

变量c1和c2的数据类型为sbyte 8位有符号整型。因为printf函数的参数入栈为32位,因此需要使用movsx指令将变量c1和c2的符号位扩展为32位,然后再进行位运算。汇编指令and与运算,or或运算,not非运算,xor异或运算。

接下来的移位指令shl为左移指令,将eax的所有数据位左移1位。sar右移指令为有符号数右移指令,将eax的所有数据位右移3位,左侧最高位填充符号位。

【注意】masm32汇编器不支持0x作为前缀的十六进制数格式,改用后缀h表示十六进制数。

反汇编代码

char c1 = 0x01;//十六进制数

00FA1838 mov byte ptr [c1],1

char c2 = 0xEF;

00FA183C mov byte ptr [c2],0EFh

printf("%d\n", c1 & c2);//与运算

00FA1840 movsx eax,byte ptr [c1]

00FA1844 movsx ecx,byte ptr [c2]

00FA1848 and eax,ecx

00FA184A push eax

00FA184B push offset string "%d\n" (0FA7B30h)

00FA1850 call _printf (0FA104Bh)

00FA1855 add esp,8

printf("%d\n", c1 | c2);//或运算

00FA1858 movsx eax,byte ptr [c1]

00FA185C movsx ecx,byte ptr [c2]

00FA1860 or eax,ecx

00FA1862 push eax

00FA1863 push offset string "%d\n" (0FA7B30h)

00FA1868 call _printf (0FA104Bh)

00FA186D add esp,8

printf("%d\n", ~c1); //非运算

00FA1870 movsx eax,byte ptr [c1]

00FA1874 not eax

00FA1876 push eax

00FA1877 push offset string "%d\n" (0FA7B30h)

00FA187C call _printf (0FA104Bh)

00FA1881 add esp,8

printf("%d\n", c1 ^ c2);//异或运算

00FA1884 movsx eax,byte ptr [c1]

00FA1888 movsx ecx,byte ptr [c2]

00FA188C xor eax,ecx

00FA188E push eax

00FA188F push offset string "%d\n" (0FA7B30h)

00FA1894 call _printf (0FA104Bh)

00FA1899 add esp,8

printf("%d\n", c1 << 1);//左移

00FA189C movsx eax,byte ptr [c1]

printf("%d\n", c1 << 1);//左移

00FA18A0 shl eax,1

00FA18A2 push eax

00FA18A3 push offset string "%d\n" (0FA7B30h)

00FA18A8 call _printf (0FA104Bh)

00FA18AD add esp,8

printf("%d\n", c2 >> 3);//右移

00FA18B0 movsx eax,byte ptr [c2]

00FA18B4 sar eax,3

00FA18B7 push eax

00FA18B8 push offset string "%d\n" (0FA7B30h)

00FA18BD call _printf (0FA104Bh)

00FA18C2 add esp,8

上述反汇编代码中调用printf函数使用push/call指令,movsx语句中使用byte ptr指定数据类型,其余反汇编代码与汇编代码相同,不再赘述。


练习

1、

int a = -1;

int b = a > 3;

求变量b最后的值

int c = 0;

int d = !c;

求变量d最后的值


2、请写出下出对应的C语言代码。

00401010 push ebp

00401011 mov ebp,esp

00401013 sub esp,48h

00401016 push ebx

00401017 push esi

00401018 push edi

00401019 lea edi,[ebp-48h]

0040101C mov ecx,12h

00401021 mov eax,0CCCCCCCCh

00401026 rep stos dword ptr [edi]

00401028 mov dword ptr [ebp-4],0

0040102F xor eax,eax

00401031 cmp dword ptr [ebp-4],0

00401035 sete al

00401038 mov ecx,dword ptr [ebp-4]

0040103B add ecx,eax

0040103D mov dword ptr [ebp-8],ecx

00401040 push offset string "pause" (0042201c)

00401045 call system (00401090)

0040104A add esp,4

0040104D xor eax,eax

3、

int a = 7;

int b = ( a + 4 >4 ? 12 : 13);

相关推荐

月薪 4K 到 4W 的运维工程师都经历了什么?

运维工程师在前期是一个很苦逼的工作,在这期间可能干着修电脑、掐网线、搬机器的活,显得没地位!时间也很碎片化,各种零碎的琐事围绕着你,很难体现个人价值,渐渐的对行业很迷茫,觉得没什么发展前途。这些枯燥无...

计算机专业必须掌握的脚本开发语言—shell

提起Shell脚本很多都有了解,因为无论是windows的Dom命令行还是Linux的bash都是它的表现形式,但是很多人不知道它还有一门脚本编程语言,就是ShellScript,我们提起的Shel...

Linux/Shell:排名第四的计算机关键技能

除了编程语言之外,要想找一份计算机相关的工作,还需要很多其他方面的技能。最近,来自美国求职公司Indeed的一份报告显示:在全美工作技能需求中,Linux/Shell技能仅次于SQL、Java、P...

使用Flask应用框架在Centos7.8系统上部署机器学习模型

安装centos7.8虚拟环境1、镜像链接...

shell编程

简介:Shell是一个用C语言编写的程序,它是用户使用Linux的桥梁。Shell既是一种命令语言,又是一种程序设计语言。...

14天shell脚本入门学习-第二天#脚本和参数#排版修正

脚本是一种包含一系列命令的文本文件,通常用于自动化任务。Shell脚本是用Shell命令编写的脚本,可以在命令行中执行。掌握脚本的基础知识和变量的使用是编写高效脚本的关键。...

嵌入式Linux开发教程:Linux Shell

本章重点介绍Linux的常用操作和命令。在介绍命令之前,先对Linux的Shell进行了简单介绍,然后按照大多数用户的使用习惯,对各种操作和相关命令进行了分类介绍。对相关命令的介绍都力求通俗易懂,都给...

实现SHELL中的列表和字典效果

大家好,我是博哥爱运维。编写代码,很多情况下我们需要有种类型来存储数据,在python中有列表和字典,golang中有切片slice和map,那么在shell中,我们能否实现列表和字典呢,答案是肯定的...

14天shell脚本入门学习-第二天#脚本和变量

脚本是一种包含一系列命令的文本文件,通常用于自动化任务。Shell脚本是用Shell命令编写的脚本,可以在命令行中执行。掌握脚本的基础知识和变量的使用是编写高效脚本的关键。...

shell常用命令之awk用法介绍

一、awk介绍awk的强大之处,在于能生成强大的格式化报告。数据可以来自标准输入,一个或多个文件,或者其他命令的输出。他支持用户自定义函数和动态正则表达式等先进功能,是Linux/unix一个强大的文...

Linux编程Shell之入门——Shell数组拼接与合并

在Shell中,可以使用不同的方式实现数组拼接和合并。数组拼接指将两个数组中的元素合并成一个数组,而数组合并指将两个数组逐个组合成一个新数组。以下是关于Shell数组拼接和合并的详细介绍:数...

shell中如何逆序打印数组的内容,或者反转一个数组?

章节索引图首先请注意,有序的概念仅适用于索引数组,而不适用于关联数组。如果没有稀疏数组,答案会更简单,但是Bash的数组可以是稀疏的(非连续索引)。因此,我们需要引入一个额外的步骤。...

如何学好大数据开发?---shell基本语法

昨天我们初步了解到了shell的一些基本知识,比如shell的分类,常用的shell类型。今天就带来大数据开发之shell基本语法,掌握好基础才是最重要的,那接下来就开始学习shell的基本语法。一、...

Linux编程Shell之入门——Shell关联数组

关联数组是Shell中一种特殊的数组类型,它使用字符串作为下标。在关联数组中,每个元素都被标识为一个唯一的字符串键值,也称为关联数组的索引。在Shell中,可以使用declare或typeset命令...

从编译器视角看数组和指针

虽然有单独的文章描述数组和指针,但二者的关系实在值得再写一篇文章。...

取消回复欢迎 发表评论: