检查位数组状态的 C# 性能和最佳实践

Question

这是我的问题:

• 我有两个类:ClassObj 和 ClassProperty；
• ClassObj 的属性之一(我们称之为 lstProperty)是 ClassProperty 的 List(表示对象的当前实例具有的属性)；
• 在运行时，我在某处存储了所有可能的 ClassProperty 的 Array，我们将调用此 Array arrPossibleProperty .

我的问题是找到一种真正快速的方法来检查 ClassObj 的实例是否匹配一组特定的 ClassProperty(如果他在他的 lstProperty 给定集合的所有 ClassProperty。

我正在考虑创建一个 array 的 Bit 代表 ClassObj 拥有的 ClassProperty 序列。使用 Array arrPossibleProperty 和他的 Property 的索引作为引用。

例如，如果我们有 10 个属性，ClassObj 的 InstanceA 有第 1 个、第 4 个和第 9 个，我将生成这个位数组:1001000010

我的问题是，我如何检查(例如，最快和性能最好的解决方案)位数组是否具有(例如)第 3 和第 4 个属性？

当然，如果您需要更高效的方法，请告诉我。

Answer 1

您需要使用位运算，例如 &、|、^ 或 ~ (根据您的需要)

以 1001000010 为例，要确定第 3 位是否已设置，您需要这样做:1001000010 & 0000000100 != 0000000000，或者更确切地说

bool isSet = myProperty & (1 << (option - 1)) != 0; // to find out if `myProperty` has the property `option` set.
myProperty |= 1 << (option -  1); // to set property `option`

有关按位运算的更多信息:http://en.wikipedia.org/wiki/Bitwise_operation

或者使用枚举更容易实现。

[Flags]
enum ClassProperty
{
    None = 0x00,
    First = 0x01,
    Second = 0x02,
    Third = 0x04,
    Fourth = 0x08
    // add more if needed
}

然后，您将像这样使用枚举

myProperty = ClassProperty.First | ClassProperty.Second; // sets both First and Second
bool thirdIsSet = myProperty.HasFlag(ClassProperty.Third);