Mam takie pytanie do was, czy znacie jakieś szybsze sposoby na wyznaczenie ile jest jedynek w liczbie binarnej od standardowego sprawdzania każdego bitu ? Wykładowca w zeszłym semestrze wspominał o jakimś sposobie ale ani ja ani kolega nie pamiętamy, jeśli mi tu nie odpowiecie to po prostu do tego Pana napiszę. Dzięki z góry za odpowiedzi :)
0
2
Poszukaj pod kątem POPCNT :)
W SSE 4.2 wprowadzili taką instrukcję, ale istnieje także rzesza innych sposobów bez bawienia się z pętlą :)
0
Chodzi mi bardziej o sposób która ma mniejszą złożoność czasową niż ten standardowy niz gotową funkcję (o której złożonosci niczego nie wiem : X)
1
Poczytałeś chociaż o tym co napisałem czy tak sobie zgadujesz?
0
Metodą często stosowaną w systemach embedded jest stablicowanie tego. Tablica 256 elementów przechowuje liczbę jedynek w binarnej reprezentacji każdej 8bitowej liczby. W przypadku większych liczb dzieli się je na 8bitowe części.