Raskeste metode for å telle antall høye bit i byte

[krislarsen]

Overskriften sier vel det meste.. Jeg er ute etter den raskeste metoden for å telle antallet høye bit i en byte.. Finnes det en smart metode jeg ikke kommer på i farten?

 

F.eks. 01100101 gir svaret 4.

 

En foreløpig idé er å ganske enkelt skifte byten i en eller annen retning, og telle antall enere som forsvinner ut, altså ca:

 

c=0;

for(int i = 0; i<8; i++) {

if((byten>>i)&0x01) c++;

}

 

Det kunne fungert med en oppslagstabell også, men når jeg senere skal benytte metoden på en 32 bit blir det litt vel plasskrevende..

[Giddion]

Jeg vet ikke om den er raskere, men jeg vil tro det.

 

#include <bitset>

int main( void )
{
std::bitset <32> bit(3); // std::bitset <antallbit> varnavn (tall)
int antallHøyeBit = bit.count();//blir da 2
}

Endret 3. juli 2007 av Giddion

[krislarsen]

Jeg vet ikke om den er raskere, men jeg vil tro det.

8993976[/snapback]

Ryddig kode iallfall... Får kanskje undersøke hvordan det håndteres i kompilatoren...

 

Glemte å nevne at jeg i første rekke er interessert i C-kode (da det skal inn på en mikrokontroller), men C++ er også interessant.