Подсчет количества флагов, установленных в перечислении

Следующий код даст вам количество битов, установленных для заданного числа любого типа, размер которого варьируется от байта до длинного.

public static int GetSetBitCount(long lValue)
{
  int iCount = 0;

  //Loop the value while there are still bits
  while (lValue != 0)
  {
    //Remove the end bit
    lValue = lValue & (lValue - 1);

    //Increment the count
    iCount++;
  }

  //Return the count
  return iCount;
}

Этот код очень эффективен, так как он повторяется только один раз для каждого бита, а не один раз для каждого возможного бита, как в других примерах.

Посмотрев на сайт, Ассаф предположил, что мне удалось найти немного другое решение, которое я получил, работая для Int32.

Вот код для всех остальных:

    internal static UInt32 Count(this Skills skills)
    {
        UInt32 v = (UInt32)skills;
        v = v - ((v >> 1) & 0x55555555); // reuse input as temporary
        v = (v & 0x33333333) + ((v >> 2) & 0x33333333); // temp
        UInt32 c = ((v + (v >> 4) & 0xF0F0F0F) * 0x1010101) >> 24; // count
        return c;
    }

Очень лаконичный способ сделать это с помощью BitArray и LINQ:

public static int Count(Skills skillsToCount)
{
    return new BitArray(new[] {(int)skillsToCount}).OfType<bool>().Count(x => x);
}

Подсчет эквивалентен подсчету того, сколько битов установлено в 1 в целочисленном значении перечисления.

Есть очень быстрые способы сделать это в C/C++, которые вы можете адаптировать к C#:

e.g.

int bitcount(unsigned int n) {
   /* works for 32-bit numbers only    */
   /* fix last line for 64-bit numbers */

   register unsigned int tmp;

   tmp = n - ((n >> 1) & 033333333333)
           - ((n >> 2) & 011111111111);
   return ((tmp + (tmp >> 3)) & 030707070707) % 63;
}

Взято с здесь.

EDIT
Предоставленная ссылка не работает. Найден еще один, который, вероятно, содержит тот же контент.

Существует прямой способ использования функционального программирования (LINQ):

var skillCount = Enum
    .GetValues(typeof(Skills))
    .Cast<Enum>()
    .Count(skills.HasFlag);

Это может быть немного медленнее, чем решения для жонглирования битами, но оно по-прежнему не требует выделения памяти, имеет постоянное время выполнения и более интуитивно понятно.

Если вы ориентируетесь на .NET Core 3.0 или выше, вы можете использовать BitOperations.PopCount(), он работает в uint или ulong и возвращает число 1 бит.

Если ваш ЦП поддерживает SSE4, он будет использовать инструкцию ЦП POPCNT, в противном случае будет использоваться программный резерв.

public static int Count(Skills skillsToCount)
{
   return BitOperations.PopCount((ulong)skillsToCount);
}

<FlagsAttribute()> _
Public Enum Skills As Byte
    None = 0
    Skill1 = 1
    Skill2 = 2
    Skill3 = 4
    Skill4 = 8
    Skill5 = 16
    Skill6 = 32
    Skill7 = 64
    Skill8 = 128
End Enum


    Dim x As Byte = Skills.Skill4 Or Skills.Skill8 Or Skills.Skill6
    Dim count As Integer
    If x = Skills.None Then count = 0 Else _
        count = CType(x, Skills).ToString().Split(New Char() {","c}, StringSplitOptions.RemoveEmptyEntries).Count

зависит от определения "лучше".

проверка для Skills.None требуется, потому что, если биты не включены, string() возвращает Skills.None, что приводит к счету, равному 1. Это будет работать одинаково для целых, длинных и их беззнаковых родственников.

единственная причина для использования этого метода - если флаги не являются смежными и если флаги будут добавляться периодически.

<FlagsAttribute()> _
Public Enum Skills As Integer
    Skill1 = CInt(2 ^ 0) 'bit 0
    Skill2 = CInt(2 ^ 1)
    Skill3 = CInt(2 ^ 2)
    Skill4 = CInt(2 ^ 3)
    Skill5 = CInt(2 ^ 4)
    Skill6 = CInt(2 ^ 5)
    Skill7 = CInt(2 ^ 6)
    Skill8 = CInt(2 ^ 7)
    Skillx = CInt(2 ^ 10) 'bit 10, some bits were skipped
End Enum


    Dim mySkills As Integer = Skills.Skillx Or Skills.Skill4 Or Skills.Skill8 Or Skills.Skill6
    Dim count As Integer 'count of bits on
    count = CType(mySkills, Skills).ToString().Split(New Char() {","c}, _
                                                     StringSplitOptions.RemoveEmptyEntries).Count

если «лучше» означает быстрее, это не так;) это не так.