Сосчитать количество единиц в двоичной записи числа i (c++)

[Роза!!!]

Помогите,пожалуйста, написать программу. Сосчитать количество единиц в двоичной записи числа i.
Есть пример на Паскале, но я его не могу переделать в c++.

cnt:=0;
while(i<>0) do
begin
  i:=(i-1) and i;
  cnt:=cnt+1;
end;

______________
Название темы по правилам форума должно адекватно отражать суть решаемой задачи/проблемы.
В последующем, темы с названием наподобие "C++" будут закрываться или удаляться,
а автор такой темы будет получать штрафные баллы.
Учтите это на будущее.
__________________

Код нужно оформлять по правилам:
тегом [CODE]..[/СODE] (это кнопочка с решёточкой #)
Не забывайте об этом!
__________________


Модератор.

[Rififi]

size_t f(int number)
{
    size_t count = 0;
    for ( ; number; number >>= 1)
        if (number & 1)
           count++;
    return count;
}

________
Код нужно оформлять по правилам:
тегом [CODE]..[/СODE] (это кнопочка с решёточкой #)
Не забывайте об этом!
Модератор.

[psih_stalker]

Некропост, но всё же.

Выше были приведены два варианта для решения подобной задачи. Первый - на Паскале - у меня обозначен как version2. Второй - у Rififi - у меня обозначен как version1. Разница в количестве итераций циклов. В случае version1 цикл проработает столько раз, сколько значащих разрядов в двоичном представлении числа. В случае version2 цикл проработает ровно столько раз, сколько единиц в этом самом представлении. Вывод: version2 работает быстрее. На большом количестве тестов может сыграть роль.

Доказательство: на примере 1000 0000 (128 в двоичной).
1) version1 произведёт восемь итераций.
i - номер итерации, n - число.

i n
1 10000000
2 1000000
3 100000
4 10000
5 1000
6 100
7 10
8 1

2) version2 произведёт лишь одну итерацию.

10000000 & (10000000 - 1) == 10000000 & 1111111 == 0

Ну и код:

size_t version1(int n) {
	size_t result = 0;
	while (n) {
		if (n & 1)
			result++;
		n >>= 1;
	}
	return result;
}
 
size_t version2(int n) {
	size_t result = 0;
	while (n) {
		n &= n - 1;
		result++;
	}
	return result;
}