1. 首页
  2. 编程语言
  3. 其他
  4. 汇编语言位向量(位映射)的实现

汇编语言位向量(位映射)的实现

上传者: 2021-06-20 22:06:52上传 PDF文件 58.10 KB 热度 14次

有些应用控制的对象是从一个有限全集中选出来的一组项目。在这些情景中,二进制位可以代表集合成员。如下例所示,二进制数的位从左边 0 号开始,到右边 31 号为止,该数表示了数组元素 0、1、2 和 31 是名为 SetX 的集合成员:SetX = 10000000 00000000 00000000 00000111(为了提供可读性,字节已经分开。因此,可以用下面的指令生成上例中 SetX 的补集,并存放在 EAX 中:mov eax,SetXAND 指令可以生成位向量来表示两个集合的交集。对于更大的集合来说,它所需要的位超过了单个寄存器的容量,因此,需要用循环来实现所有位的 AND 运算。OR 指令生成位图表示两个集合的并集。

下载地址
用户评论