位掩码到数组索引答案

【问题标题】：Bitmask to Array Index位掩码到数组索引
【发布时间】：2009-03-30 12:15:19
【问题描述】：

有没有一种简单的方法可以将位掩码转换为数组索引？

即。如果我有一个枚举

a = 0x01,
b = 0x02,
c = 0x04,
d = 0x08,
e = 0x10, 
etc

我想将相关数据存储在一个数组中，有没有一种简单的方法可以将 a 转换为 0、b 转换为 1、c 转换为 2 等等？

非常感谢

【问题讨论】：

你可能想看看这个：referencesource.microsoft.com/#PresentationFramework/Framework/…（为不同大小的数组维护一个位掩码）

【解决方案1】：

r =   ln base 2 
and programmatically,

unsigned int v=yourEnumValue;
unsigned r = 0; 
while (v >>= 1) 
{
   r++;
}

r is your answer

【讨论】：

【解决方案2】：

我不确定这是否是你要问的，但你为什么不只取一个 2-base log 呢？

【讨论】：

【解决方案3】：

日志₂ n?

【讨论】：

【解决方案4】：

我不知道像您要求的那样简单的解决方案，但为什么不直接使用地图而不是数组呢？

应该在没有任何魔法转换的情况下工作。

【讨论】：

【解决方案5】：

使用 std::map:

#include <map>

std::map <my_enum, my_datatype> m;
m[ a ] = whatever;

【讨论】：