eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingSzybkie szukanie ustawionego bitu › Re: Szybkie szukanie ustawionego bitu
  • Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!feeder.erje.net
    !1.eu.feeder.erje.net!feeder2.ecngs.de!ecngs!feeder.ecngs.de!81.171.118.62.MISM
    ATCH!peer02.fr7!news.highwinds-media.com!newsfeed.neostrada.pl!unt-exc-01.news.
    neostrada.pl!unt-spo-b-01.news.neostrada.pl!news.neostrada.pl.POSTED!not-for-ma
    il
    From: szemrany <s...@o...off>
    Subject: Re: Szybkie szukanie ustawionego bitu
    Newsgroups: pl.comp.programming
    User-Agent: 40tude_Dialog/2.0.15.84
    MIME-Version: 1.0
    Content-Type: text/plain; charset="utf-8"
    Content-Transfer-Encoding: 8bit
    Sender: n...@p...no
    References: <1...@4...net>
    <55e53fa3$0$27530$65785112@news.neostrada.pl>
    Date: Tue, 1 Sep 2015 10:31:07 +0200
    Message-ID: <v...@4...net>
    Lines: 30
    Organization: Telekomunikacja Polska
    NNTP-Posting-Host: 89-71-60-55.dynamic.chello.pl
    X-Trace: 1441096269 unt-rea-a-01.news.neostrada.pl 4779 89.71.60.55:11768
    X-Complaints-To: a...@n...neostrada.pl
    X-Received-Bytes: 1797
    X-Received-Body-CRC: 2619863412
    Xref: news-archive.icm.edu.pl pl.comp.programming:208092
    [ ukryj 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: