eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.pl › Grupy › pl.comp.programming › Szybkie szukanie ustawionego bitu › Szybkie szukanie ustawionego bitu
następny post »
  • 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.61.MISM
    ATCH!peer01.fr7!news.highwinds-media.com!newsfeed.neostrada.pl!unt-exc-01.news.
    neostrada.pl!unt-spo-a-02.news.neostrada.pl!news.neostrada.pl.POSTED!not-for-ma
    il
    From: szemrany <s...@o...off>
    Subject: 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
    Date: Mon, 31 Aug 2015 21:58:47 +0200
    Message-ID: <1...@4...net>
    Lines: 17
    Organization: Telekomunikacja Polska
    NNTP-Posting-Host: 89-71-60-55.dynamic.chello.pl
    X-Trace: 1441051129 unt-rea-a-02.news.neostrada.pl 27529 89.71.60.55:3109
    X-Complaints-To: a...@n...neostrada.pl
    X-Received-Bytes: 1357
    X-Received-Body-CRC: 1429365421
    Xref: news-archive.icm.edu.pl pl.comp.programming:208079
    [ ukryj nagłówki ]

    Hejka,

    Mam liczbę 64 bit, traktuję ją jako tablicę bitów, zazwyczaj są w niej
    ustawione jakieś bity, ale czasem nie.
    Jak najszybciej znaleźć indeks ustawionego bitu?
    Wiem jak szybko sprawdzić czy zapalone są wszystkie lub żaden, ale jak
    odkryć, że "pali" się np. czterdziesty ósmy?
    Najprostsza jest pętla z przesuwaniem bitowym i testem skrajnego bitu, ale
    w najgorszym razie trzeba przeiterować 63 razy.
    Może da się szybciej?
    Może jakieś operacje arytmetyczne?

    --
    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ępny post »

Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Grupy

Szukaj w grupach

Polecamy

Artykuły promowane

newsletter rss

Eksperci egospodarka.pl

1 1 1

Najnowsze w serwisie

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: