c# - C#: ビットごとの Enum で最小値のキーを取得する

Question

私はこのような列挙型を持っています

[Flags]
public enum Key
{
  None = 0,
  A = 1,
  B = 2,
  C = 4
}

私は次のものを持っています

Key k1 = Key.A | Key.B | Key.C;

最小値を持つ k1 のキーを取得したい。どうやってやるの？

例：

Key k1 = Key.A | Key.B | Key.C; // I want a 
Key k2 = Key.B | Key.C; // I want b
Key k3 = Key.A | Key.C; // I want a

score 13 · Accepted Answer

ちょっとしたトリックを使用できます：

Key key = Key.B | Key.C;
Key lowest = (Key)((int)key & -(int)key);

score 6 · Accepted Answer

Keys key = Keys.b | Keys.c;

var lowest = Enum.GetValues(typeof(Keys))
    .Cast<Keys>()
    .OrderBy(x => x)
    .FirstOrDefault(x => key.HasFlag(x));

LINQメソッドの少し効率的で.NET4.0風のバージョン。

score 4 · Accepted Answer

Keys key = Keys.b | Keys.c;

var lowest = Enum.GetValues(typeof(Keys))
    .OfType<Keys>()
    .Where(x => (x & key) != 0)
    .OrderBy(x => x)
    .DefaultIfEmpty((Keys)0);

Console.WriteLine(lowest);

score 0 · Accepted Answer

列挙型に値が 3 つしかない場合、おそらく最も速くて簡単なのは、それらを 1 つずつチェックすることです。ただし、一般的な解決策として、値k1を整数に変換し、それを割る最大の 2 のべき乗を見つけて、キーの列挙値に変換し直すことをお勧めします。

score 0 · Accepted Answer

列挙型のすべての値のリストを取得します
これらの値をある種の同等のデータ型にマップします
すべての値を比較し、最も低い値を追跡します
最下位のものを列挙型に戻す

score 0 · Accepted Answer

ビットをテストする反復実装である必要があります。私はこのようなことをします。

unsigned int k = (unsigned int) k1;
int pos = -1;
while (k) {
   pos++;
   if (k & 0x1) break;
   k >>= 1;
}
Keys lowestKey = 0;
if (pos >= 0) lowestKey = 0x1 << pos;

score 0 · Accepted Answer

最初に投稿したコードは意味がありません: a+b+c は型名の前に付いていないため、参照することを意図していると思われる列挙名を参照しません。

また、ビットごとの AND を使用してフラグを結合すると、結果にはすべてのパラメーターですべてのフラグが含まれます(この場合はなし)。

c# - C#: ビットごとの Enum で最小値のキーを取得する

7 に答える 7

Related

Reference