---

Hej alle

Er der en bit-tværsumsberegning i C++, eller skal man lave den
selv?

Hvis man skal, kan det så gøres smartere end det her:

int bitsum (unsigned int number) {
int temp=0;
for (int n=0; n<32; ++n) {
if (number & 1) ++temp;
number/=2;
}
return temp;
}

--
Bertel
http://bertel.lundhansen.dk/   Fiduso: http://fiduso.dk/

---

Bertel Lund Hansen wrote:
> Er der en bit-tværsumsberegning i C++, eller skal man lave den
> selv?

Du kan bruge std::bitset. For eksempel:

#include <bitset>
size_t bitsum(unsigned number)
{
std::bitset<32> bits(number);
return bits.count();
}

Ivan Johansen

---

Bertel Lund Hansen wrote:
> Hej alle
>
> Er der en bit-tværsumsberegning i C++, eller skal man lave den
> selv?
>
> Hvis man skal, kan det så gøres smartere end det her:
>
> int bitsum (unsigned int number) {
> int temp=0;
> for (int n=0; n<32; ++n) {
> if (number & 1) ++temp;
> number/=2;
> }
> return temp;
> }
>

Man kunne lave:
int temp=0;
while (number) {
if (number & 1) ++temp;
number/=2;
}
Det er måske lidt hurtigere.
Ellers kan man dele int'en op char's og slå op i et array.

--
"We learned more from a three minute record, baby
than we ever learned in school"
- Bruce Springsteen

---

Bertel Lund Hansen wrote:
> Hej alle
>
> Er der en bit-tværsumsberegning i C++, eller skal man lave den
> selv?
>

Der er også en algoritme her:
http://bmagic.sourceforge.net/bmsse2opt.html

--
"We learned more from a three minute record, baby
than we ever learned in school"
- Bruce Springsteen

---

Bertel Brander <bertel@post4.tele.dk> wrote:
> Bertel Lund Hansen wrote:
>> Hej alle
>>
>> Er der en bit-tv?rsumsberegning i C++, eller skal man lave den
>> selv?
>>
>
> Der er ogs? en algoritme her:
> http://bmagic.sourceforge.net/bmsse2opt.html

Det kan blive sjovere:

http://www-db.stanford.edu/~manku/bitcount/bitcount.html

MIT er ikke en hurtig algoritme, men den er sjov ;)

--
jlouis

---

"Bertel Lund Hansen" <nospamfilius@lundhansen.dk> skrev i en meddelelse
news:4jucizgtsnle.cjcqpumrn8ii$.dlg@40tude.net...
> Er der en bit-tværsumsberegning i C++, eller skal man lave den
> selv?
> Hvis man skal, kan det så gøres smartere end det her:

Et andet alternativ er:

int bitcount(unsigned long num)
{
num = (num & 0x55555555ul) + (num >> 1 & 0x55555555ul);
num = (num & 0x33333333ul) + (num >> 2 & 0x33333333ul);
num = (num & 0x07070707ul) + (num >> 4 & 0x07070707ul);
num = (num & 0x000F000Ful) + (num >> 8 & 0x000F000Ful);
return (num & 0x1F) + (num >> 16);
}

Det alternativ har den positive egenskab, at der ingen løkker er.

mvh.
Martin