eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingSzybkie szukanie ustawionego bituRe: Szybkie szukanie ustawionego bitu
  • Data: 2015-09-01 10:31:07
    Temat: Re: Szybkie szukanie ustawionego bitu
    Od: szemrany <s...@o...off> szukaj wiadomości tego autora
    [ pokaż wszystkie nagłówki ]

    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.

    --
    howgh
    szemrany
    "Trzeba z żywymi naprzód iść, po życie sięgać nowe,
    a nie w uwiędłych laurów liść z uporem stroić głowę"

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: