W dniu wtorek, 1 września 2015 10:31:11 UTC+2 użytkownik szemrany napisał:
> On Tue, 1 Sep 2015 08:03:15 +0200, voy wrote:
>
> >> Może jakieś operacje arytmetyczne?
> >
> > Nie bardzo wiem o co Ci chodzi :),
> > ale masz tu przykład funkcji, która zlicza ilość ustawionych bitów,
> > iterując tylko po ustawionych:
>
> Ok, jeszcze raz, na liczbach 32 bitowych, żeby było prościej:
>
> - mam np. liczbe 1234567890
> - binarnie to jest 01001001100101100000001011010010
> - chcę teraz wyliczyć/znaleźć indeks pierszego zapalonego bitu
> - indeks liczę od prawej strony, jak wagi bitów
> - wynik: 1 (indeks bazujący na 0)
>
> drugi przykład:
> - liczba np. 4255820448
> - binarnie 11111101101010101010101010100000
> - wynik 5
>
> I jak pisałem w pierwszym poście, czego raczyłeś nie wziąć pod uwagę,
> rozwiązanie bazujące na pętli odrzucam jako oczywiste i najprostsze.
> Szukam innego, szybszego.

http://stackoverflow.com/questions/757059/position-o
f-least-significant-bit-that-is-set