Как проверить, сколько цифр бит/бит-маска содержит

Question

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

например. :

13 будет содержать 1, 4 и 8

ПРИМЕЧАНИЕ: Я новичок в битовые флаги, так что мой вопрос может не делать слишком много смысла, или я мог бы использовать неправильную терминологию, если это так просто дайте мне знаю, и я буду рад изменить его.

Answer 1

Поскольку вы спрашиваете:

Сколько чисел содержатся в бит-флаг?

Это должно работать:

int CountBits(int n) 
{ 
    int count = 0; 
    do 
    { 
     int has = n & 1; 
     if (has == 1) 
     { 
      count ++ ; 
     } 

    } while((n >>= 1) != 0); 

    return count; 
} 

Answer 2

Я быстро написал метод, который делает именно то, что вы хотите, конечно, не лучший, хотя:

public static List<int> DecomposeBitFlag(int flag) { 
    var bitStr = Convert.ToString(flag, 2); 
    var returnValue = new List<int>(); 
    for(var i = 0 ; i < bitStr.Length ; i++) { 
     if (bitStr[bitStr.Length - i - 1] == '1') { 
      returnValue.Add((int)Math.Pow(2, i)); 
     } 
    } 
    return returnValue; 
} 

Как это работает:

Я сначала преобразовать целочисленный параметр в двоичную строку. Для каждого из «1» s в строке добавьте 2 к мощности i в список возвращаемых значений. i - индекс «1» в инвертированной строке.

EDIT:

Если вы хотите знать, число битов, это будет делать:

public static int BitFlagBitCount(int flag) { 
    var bitStr = Convert.ToString(flag, 2); 
    return bitStr.Count(c => c == '1'); 
}