c - 在内存阵列中挑选一对位 (0b11)

Question

我的嵌入式系统有 128KB 内存阵列结构用于特定用途

每个2bit代表4个状态（状态0，状态1，状态2，状态3）

我想计算内存数组中的总状态 3 (0b11)

例如 0xFF001234 = 1111 1111 0000 0000 0001 0010 0011 0100

它计数 5 (0b11)

我搜索了算法，但它只计算单个位 - https://www.geeksforgeeks.org/count-set-bits-in-an-integer/

我希望避免像每 2bit 比较 0b11 这样的贪心算法

有人有好主意吗？

ps：我使用的是LEON3 Sparc V8 32bit处理器，使用C语言

标签： ccountbit

Answer 1