大位向量按位操作

Question

我需要在位數組上運行按位運算（和，或，xor，移位，置位等）。到目前爲止，我已經使用了128位類型，但現在我已經滿足了使用更大陣列的需要。經過一番搜索之後，我發現Accelerate Framework中的CFBitVector和vBigNum可以存儲這些大數字，但似乎他們沒有我想要的操作。

任何人都可以幫助我解決這個問題嗎？使用

語言的Objective-C或C

感謝您的支持

Answer 1

你可以使用普通陣列並將其解釋爲比特串。假設你使用一個字符數組，所以每個元素都有8位。如果你想訪問位231，你可以在231/8 = 28的數組元素中找到它（該數組的231％8 = 7位）。處理個別位時很容易。如果你使用口罩和輪班，這並不容易，但你可以寫一些功能來做到這一點。