C++ функция __builtin_popcount()

__builtin_popcount() — это встроенная функция компилятора GCC. Эта функция используется для подсчета количества установленных битов в целом без знака.

Синтаксис:

__builtin_popcount(int number);

Параметр: эта функция принимает в качестве параметра только беззнаковые или положительные целые числа.

Input: n = 4
binary value of 4: 100
Output: 1

Пример:

Что произойдет, если тип данных имеет тип long long?

__builtin_popcountll — это расширение GCC, которое используется для подсчета количества установленных битов в длинных типах данных.

Синтаксис:

__builtin_popcountll(long long number);

Пример: