匯編語(yǔ)言位向量（位映射）的實(shí)現(xiàn)
有些應(yīng)用控制的對(duì)象是從一個(gè)有限全集中選出來(lái)的一組項(xiàng)目。就像公司里的雇員，或者氣象監(jiān)測(cè)站的環(huán)境讀數(shù)。在這些情景中，二進(jìn)制位可以代表集合成員。
與 Java HashSet 用指針或引用指向容器內(nèi)對(duì)象不同，應(yīng)用可以用位向量（或位映射）把一個(gè)二進(jìn)制數(shù)中的位映射為數(shù)組中的對(duì)象。
如下例所示，二進(jìn)制數(shù)的位從左邊 0 號(hào)開始，到右邊 31 號(hào)為止，該數(shù)表示了數(shù)組元素 0、1、2 和 31 是名為 SetX 的集合成員：
SetX = 10000000 00000000 00000000 00000111
（為了提供可讀性，字節(jié)已經(jīng)分開。）通過(guò)在特定位置與 1 進(jìn)行 AND 運(yùn)算，就可以方便地檢測(cè)出該位是否為集合成員：
mov eax,SetX
and eax, 10000b ;元素［4］是 SetX 的成員嗎？
如果本例中的 AND 指令清除了零標(biāo)志位，那么就可以知道元素［4］是 SetX 的成員。
1) 補(bǔ)集
補(bǔ)集可以用 NOT 指令生成，NOT 指令將所有位都取反。因此，可以用下面的指令生成上例中 SetX 的補(bǔ)集，并存放在 EAX 中：
mov eax,SetX
not eax ;Setx的補(bǔ)集
2) 交集
AND 指令可以生成位向量來(lái)表示兩個(gè)集合的交集。下面的代碼生成集合 SetX 和 SetY 的交集，并將其存放在 EAX 中：
mov eax,SetX
and eax,SetY
SetX 和 SetY 交集生成過(guò)程如下所示：
1000000000000000000000000000111 （SetX）
AND 1000001010100000000011101100011 （SetY）
————————————————————-
1000000000000000000000000000011 （交集）
很難想象還有更快捷的方法生成交集。對(duì)于更大的集合來(lái)說(shuō)，它所需要的位超過(guò)了單個(gè)寄存器的容量，因此，需要用循環(huán)來(lái)實(shí)現(xiàn)所有位的 AND 運(yùn)算。
3) 并集
OR 指令生成位圖表示兩個(gè)集合的并集。下面的代碼產(chǎn)生集合 SetX 和 SetY 的并集，并將其存放在 EAX 中：
mov eax,SetX
or eax,SetY
OR 指令生成 SetX 和 SetY 并集的過(guò)程如下所示：
1000000000000000000000000000111 （SetX）
OR 1000001010100000000011101100011 （SetY）
————————————————————-
1000001010100000000011101100111 （并集）
以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
匯編用串檢測(cè)scasb尋找數(shù)的位置實(shí)現(xiàn)
這篇文章主要介紹了匯編用串檢測(cè)scasb尋找數(shù)的位置實(shí)現(xiàn)，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2020-02-02
這篇文章主要為大家介紹了UEFI開發(fā)基礎(chǔ)匯編代碼使用，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-06-06
這篇文章主要介紹了匯編語(yǔ)言指令集之串處理指令講解，小編覺(jué)得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2020-01-01
匯編語(yǔ)言實(shí)現(xiàn)在指定字符串中搜索字符''A''的方法
這篇文章主要介紹了匯編語(yǔ)言實(shí)現(xiàn)在指定字符串中搜索字符'A'的方法，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2020-02-02
最好懂的匯編語(yǔ)言教程，解釋CPU如何執(zhí)行代碼
這篇文章主要介紹了最好懂的匯編語(yǔ)言教程，解釋CPU如何執(zhí)行代碼。計(jì)算機(jī)真正能夠理解的是低級(jí)語(yǔ)言，它專門用來(lái)控制硬件。匯編語(yǔ)言就是低級(jí)語(yǔ)言，直接描述/控制?CPU?的運(yùn)行。如果你想了解?CPU?到底干了些什么，以及代碼的運(yùn)行步驟，就一定要學(xué)習(xí)匯編語(yǔ)言。2022-12-12
這篇文章主要為大家介紹了UEFI開發(fā)基礎(chǔ)HII代碼示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-06-06
匯編實(shí)現(xiàn)的memcpy和memset的方法
這篇文章主要介紹了匯編實(shí)現(xiàn)的memcpy和memset的方法，本文給大家介紹的非常詳細(xì)，具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2020-02-02
這篇文章主要介紹了8086匯編語(yǔ)言nasm版本,本文給大家介紹的非常詳細(xì)，具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2020-01-01
匯編程序設(shè)計(jì)之DOSBox模擬環(huán)境配置
最近在學(xué)習(xí)匯編語(yǔ)言設(shè)計(jì),然后上網(wǎng)找關(guān)于匯編程序的編譯軟件,不負(fù)有心人,終于找到了我需要的軟件,值得慶幸2023-08-08
這篇文章主要介紹了詳解如何在Mac上用匯編語(yǔ)言寫HelloWorld，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2020-01-01