汇编语言位向量（位映射）的实现
有些应用控制的对象是从一个有限全集中选出来的一组项目。就像公司里的雇员，或者气象监测站的环境读数。在这些情景中，二进制位可以代表集合成员。
与 Java HashSet 用指针或引用指向容器内对象不同，应用可以用位向量（或位映射）把一个二进制数中的位映射为数组中的对象。
如下例所示，二进制数的位从左边 0 号开始，到右边 31 号为止，该数表示了数组元素 0、1、2 和 31 是名为 SetX 的集合成员：
SetX = 10000000 00000000 00000000 00000111
（为了提供可读性，字节已经分开。）通过在特定位置与 1 进行 AND 运算，就可以方便地检测出该位是否为集合成员：
mov eax,SetX
and eax, 10000b ;元素［4］是 SetX 的成员吗？
如果本例中的 AND 指令清除了零标志位，那么就可以知道元素［4］是 SetX 的成员。
1) 补集
补集可以用 NOT 指令生成，NOT 指令将所有位都取反。因此，可以用下面的指令生成上例中 SetX 的补集，并存放在 EAX 中：
mov eax,SetX
not eax ;Setx的补集
2) 交集
AND 指令可以生成位向量来表示两个集合的交集。下面的代码生成集合 SetX 和 SetY 的交集，并将其存放在 EAX 中：
mov eax,SetX
and eax,SetY
SetX 和 SetY 交集生成过程如下所示：
1000000000000000000000000000111 （SetX）
AND 1000001010100000000011101100011 （SetY）
————————————————————-
1000000000000000000000000000011 （交集）
很难想象还有更快捷的方法生成交集。对于更大的集合来说，它所需要的位超过了单个寄存器的容量，因此，需要用循环来实现所有位的 AND 运算。
3) 并集
OR 指令生成位图表示两个集合的并集。下面的代码产生集合 SetX 和 SetY 的并集，并将其存放在 EAX 中：
mov eax,SetX
or eax,SetY
OR 指令生成 SetX 和 SetY 并集的过程如下所示：
1000000000000000000000000000111 （SetX）
OR 1000001010100000000011101100011 （SetY）
————————————————————-
1000001010100000000011101100111 （并集）
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
这篇文章主要介绍了汇编用串检测scasb寻找数的位置实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-02-02
这篇文章主要为大家介绍了UEFI开发基础汇编代码使用，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-06-06
这篇文章主要介绍了汇编语言指令集之串处理指令讲解，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2020-01-01
这篇文章主要介绍了汇编语言实现在指定字符串中搜索字符'A'的方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-02-02
这篇文章主要介绍了最好懂的汇编语言教程，解释CPU如何执行代码。计算机真正能够理解的是低级语言，它专门用来控制硬件。汇编语言就是低级语言，直接描述/控制 CPU 的运行。如果你想了解 CPU 到底干了些什么，以及代码的运行步骤，就一定要学习汇编语言。2022-12-12
这篇文章主要为大家介绍了UEFI开发基础HII代码示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-06-06
这篇文章主要介绍了汇编实现的memcpy和memset的方法，本文给大家介绍的非常详细，具有一定的参考借鉴价值,需要的朋友可以参考下2020-02-02
这篇文章主要介绍了8086汇编语言nasm版本,本文给大家介绍的非常详细，具有一定的参考借鉴价值，需要的朋友可以参考下2020-01-01
最近在学习汇编语言设计,然后上网找关于汇编程序的编译软件,不负有心人,终于找到了我需要的软件,值得庆幸2023-08-08
这篇文章主要介绍了详解如何在Mac上用汇编语言写HelloWorld，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-01-01
最新评论