[intires98]

Chciałbym zliczyć w języku C ilość bitów wysokich występujących w liczbie dziesiętnej
Przykład

Input: 2137 (dec) to 1000 0101 1001 (bin)
Output: 5

Ktoś poratuje jakimś linkiem? (ʘ‿ʘ)

#programowanie #ansic #programista15k

[oslet]

@intires98 zamień na bin później na string a w string policz wystąpienie znaków "1" i #!$%@?. Może nie najlepiej ale jako tako i zadziała.

[pyzdek]

@intires98: https://www.geeksforgeeks.org/count-set-bits-in-an-integer/

[running]

@intires98: Masz, nie dziękuj

[intires98]

@running: fajna książka? polecasz?

[u.....8]

@intires98: napisz wstrzyknięcie kodu w assemblerze, roluj bajt w prawo, przelicz odłożone bity na stosie ;-)

[running]

@intires98: Tak serio to jest chyba najbardziej znana na świecie pozycja jeśli chodzi o naukę czystego C.

I tak, polecam, choć jest ona dość trudna do przejścia, w tym sensie, że nie jest fajna, i nie jest pisana na współczesną modłę, żeby czytało się łatwo i przyjemnie, a zamiast tego, jak już ją przebrniesz, to będziesz mógł z powodzeniem nauczyć się programować właściwie w dowolnym języku.

[Saly]

@intires98: https://rosettacode.org/wiki/Population_count#C Ten problem jest na tyle popularny, że wiele procesorów ma zaimplementowane ten algorytm sprzętowo. Wklejając kod z rosety do kompilatora skutkuje zamianą całego algorytmu jedną instrukcją procesora: https://gcc.godbolt.org/z/aE3Kqs

[leoha]

@intires98: Jeśli chodzi o polecana ksiazke przez @running to dodam ze niexyjacy juz jeden z autorow to tworca jezyka C.

[Kaczus2B]

@intires98: : tak długo jak liczba nie jest równa 0, sprawdzasz, czy ostatni bit to 1, jeśli tak, to zwiększasz licznik i przesuwasz o 1 bit liczbę w prawo.