有些應用控制的對象是從一個有限全集中選出來的一組項目。就像公司里的雇員，或者氣象監測站的環境讀數。在這些情景中，二進制位可以代表集合成員。

?

與 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 （并集）

6.1?布爾和比較指令簡介
6.2?AND指令
6.3?OR指令
6.4?位向量（位映射）
6.5?XOR指令
6.6?NOT（反碼）指令
6.7?TEST指令
6.8?CMP（比較）指令
6.9?置位和清除單個CPU標志位
6.10?64位模式下的布爾指令
6.11?條件跳轉簡介
6.12?條件跳轉指令匯總
6.13?條件跳轉應用及示例
6.14?LOOPZ和LOOPE指令
6.15?LOOPNZ和LOOPNE指令
6.16?使用匯編語言實現IF語句
6.17?使用匯編語言實現邏輯表達式
6.18?使用匯編語言實現WHILE循環
6.19?表驅動選擇
6.20?有限狀態機
6.21?條件控制流偽指令
6.22 .IF、.ELSE、.ELSEIF、.ENDIF偽指令
6.23?用.REPEAT和.WHILE實現循環

總結

以上是生活随笔為你收集整理的汇编语言位向量（位映射）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。