-
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ę"
Następne wpisy z tego wątku
- 01.09.15 10:45 g...@g...com
- 01.09.15 11:57 M.M.
- 01.09.15 12:23 szemrany
- 01.09.15 12:30 Radoslaw Szwed
- 01.09.15 13:01 AK
- 01.09.15 13:04 szemrany
- 01.09.15 13:37 bartekltg
- 01.09.15 14:29 szemrany
- 01.09.15 14:40 szemrany
- 01.09.15 16:10 bartekltg
- 01.09.15 17:28 szemrany
- 01.09.15 22:20 szemrany
- 04.09.15 09:14 Wojciech Muła
- 04.09.15 09:53 szemrany
- 04.09.15 17:01 Wojciech Muła
Najnowsze wątki z tej grupy
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
Najnowsze wątki
- 2024-06-06 Nowy sprytny tel. z Androidem 13. - OSTRZEŻENIE!!!
- 2024-06-08 czarny punkt - Małdyty
- 2024-06-08 Protesters attempt to storm Tesla's factory in Germany
- 2024-06-07 przydałaby się grupa o wszystkim
- 2024-06-07 Rowerzyści! Co się z wami dzieje?!
- 2024-06-07 Peltier
- 2024-06-07 Jakie znacie działające serwery grup dyskusyjnych?
- 2024-06-07 nerwica lękowa
- 2024-06-07 Jakie znacie działające serwery grup dyskusyjnych?
- 2024-06-07 Jakie znacie działające serwery grup dyskusyjnych?
- 2024-06-08 Warszawa => Spedytor międzynarodowy <=
- 2024-06-08 Warszawa => QA Manager <=
- 2024-06-08 Warszawa => Projektant/Programista React Native <=
- 2024-06-08 Zabrze => Junior HelpDesk <=
- 2024-06-08 Warszawa => Business Development Manager <=