What does the following function do:
unsigned int
doit(int x)
{
unsigned int z = 0;
while (x &= (x-1)) z++;
return z;
}

Question

What does the following function do:
unsigned int
doit(int x)
{
	unsigned int z = 0;
	while (x &= (x-1)) z++;
	return z;
}

Sigiloso · Accepted Answer

This is the question with the unintentional bug in it.  I ran through it 4 times and kept getting non-sensical answers.  It was supposed to count the number of enabled bits in x, but it is off by one.

r · Answer

count no of ones each time it chops 1

A · Answer

doti() returns 0 if x is a power of 2:

x -- doit(x)
1 -> 0
2 -> 0
3 -> 1
4 -> 0
8 -> 0

Cisco

Pergunta de entrevista da empresa Cisco

Respostas da entrevista

Empresas seguidas

Buscas de vagas