Как найти количество единиц в числе python

asked Mar 21, 2013 at 6:24

The int type has a new method int.bit_count() since python 3.10a, returning the number of ones in the binary expansion of a given integer, also known as the population count as follows:

n = 20
bin(n)
'0b10100'

n.bit_count() returns 2 as it has 2 ones in the binary representation.

answered Sep 19, 2020 at 19:04

The str.count method and bin function make short work of this little challenge:

>>> def ones(x):
        "Count the number of ones in an integer's binary representation"
        return bin(x).count('1')

>>> ones(20)
2

answered Mar 21, 2013 at 6:29

You can do this using bit shifting >> and bitwise and & to inspect the least significant bit, like this:

def count_ones(x):
    result = 0
    while x > 0:
        result += x & 1
        x = x >> 1
    return result

This works by shifting the bits right until the value becomes zero, counting the number of times the least significant bit is 1 along the way.

answered Jan 29, 2020 at 16:00

I am a new coder and I found this one logic simple. Might be easier for newbies to understand.

def onesInDecimal(n):
  count = 0
  while(n!=0):
    if (n%2!=0):
        count = count+1
        n = n-1
        n = n/2
    else:
        n = n/2
  return count

answered Jun 24, 2017 at 13:22

If the input number is ‘number’

number =20
len(bin(number)[2:].replace('0',''))

Another solution is

from collections import Counter

Counter(list(bin(number))[2:])['1']

Как вы считаете количество единиц в двоичном представлении данного целого числа.

Скажем, вам дали номер 20, который 10100 в двоичном, поэтому число единиц равно 2.

Используйте удивительный collections модуль.

>>> from collections import Counter
>>> binary = bin(20)[2:]
>>> Counter(binary)
Counter({'0': 3, '1': 2})

Или вы можете использовать встроенную функцию count():

>>> binary = bin(20)[2:]
>>> binary.count('1')
2

Или даже:

>>> sum(1 for i in bin(20)[2:] if i == '1')
2

Но это последнее решение медленнее, чем использование count()

То, что вы ищете, называется весом Хэмминга, и для этого есть множество алгоритмов. Вот еще один простой:

def ones(n):
    w = 0
    while (n):
        w += 1
        n &= n - 1
    return w

>>> num = 20
>>> bin(num)[2:].count('1')
2

Обычный способ сделать это слепым быстро — использовать таблицы поиска:

table = [bin(i)[2:].count('1') for i in range(256)]

def pop_count(n):
   cnt = 0
   while n > 0:
     cnt += table[n & 256]
     n >>= 8
   return cnt

В Python любое решение, использующее bin а также list.count будет быстрее, но это хорошо, если вы хотите написать это на ассемблере.

user9567

21 мар ’13 в 06:37
2013-03-21 06:37

В
int Тип имеет новый метод int.bit_count() начиная с python 3.10a, возвращает количество единиц в двоичном раскрытии заданного целого числа, также известного как подсчет населения, как показано ниже:

n = 20
bin(n)
'0b10100'

n.bit_count() возвращается
2 поскольку он имеет 2 единицы в двоичном представлении.

Метод str.count и функция bin быстро справляются с этой небольшой задачей:

>>> def ones(x):
        "Count the number of ones in an integer's binary representation"
        return bin(x).count('1')

>>> ones(20)
2

Вы можете сделать это, используя битовый сдвиг >> и побитовое и & чтобы проверить младший бит, например:

def count_ones(x):
    result = 0
    while x > 0:
        result += x & 1
        x = x >> 1
    return result

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

Я новый кодер, и я нашел эту простую логику. Новичкам будет легче понять.

def onesInDecimal(n):
  count = 0
  while(n!=0):
    if (n%2!=0):
        count = count+1
        n = n-1
        n = n/2
    else:
        n = n/2
  return count

Для особого случая, когда вам нужно быстро проверить, имеет ли двоичная форма целого числа только одну единицу (и, следовательно, является степенью двойки), вы можете использовать эту проверку:

      if x == -(x | (-x)):
    ...

Выражение
-(x | (-x))это число, которое вы получите, если замените все единицы, кроме последней (самый младший бит) в двоичном представлении
xс 0.

Пример:

12 = 1100 в двоичном формате

-12 = …110100 в двоичном формате (с бесконечным числом ведущих единиц)

12 | (-12)= …111100 в двоичном формате (с бесконечным числом начальных единиц)

-(12 | (-12)) = 100 в двоичном формате

Если введенный номер «число»

number =20
len(bin(number)[2:].replace('0',''))

Другое решение

from collections import Counter

Counter(list(bin(number))[2:])['1']