Re: Zagadka bitowa - ostatnia szansa :) - Article 15479 - go-pugleaf

Article View: pl.comp.objects

Article #15479

Re: Zagadka bitowa - ostatnia szansa :)

#15479

From: Sektor van Skijlen
Date: Thu, 14 Sep 2006 20:24

27 lines
2110 bytes

Na pl.comp.lang.c Michal Przybylek skrobie:
> "Sektor van Skijlen" <ethouris@guess.if.gmail.com.is.valid.or.invalid>
> wrote:

> [...]

> > Ok, a teraz co należy zrobić: napisać funkcję, która przyjmie jako
> > argumenty wartość oraz maskę i zwróci true lub false określające, czy bit
> > charakterystyczny wartości zawiera się w masce.
> >
> > To jest oczywiście wciąż jeszcze proste, więc teraz coś trudniejszego: W
> > STAŁYM CZASIE.

> O ile dobrze zrozumialem - nie jest mozliwe.

> Ten problem jest rownowazny ffs. Z uwagi na przydatnosc, na niektorych
> architekturach byl nawet implementowany hardware'owo.

W sensie, szukanie pierwszego ustawionego bitu i zwracanie pozycji, na której
się znajduje? Kojarzę coś takiego, ale to jest bardzo architecture-specific.


-- 
//  _    ___         Michal "Sektor" Malecki <sektor(whirl)kis.p.lodz.pl>
\\ L_ |/ `|  /^\ ,()                         <ethouris(O)gmail.com>
// \_ |\  \/ \_/ /\ C++ bez cholesterolu: http://www.intercon.pl/~sektor/cbx
"I am allergic to Java because programming in Java reminds me casting spells"

Technical Details

Message-ID: <eecdp1$rbk$3@kujawiak.man.lodz.pl>

Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!newsfeed.gazeta.pl!newsfeed.pionier.net.pl!news.man.lodz.pl!not-for-mail

References: <eec8gv$sq9$1@kujawiak.man.lodz.pl> <eecatn$jo9$1@atlantis.news.tpi.pl>

Show Full Headers

Complete Article Headers

Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!newsfeed.gazeta.pl!newsfeed.pionier.net.pl!news.man.lodz.pl!not-for-mail
From: Sektor van Skijlen <ethouris@guess.if.gmail.com.is.valid.or.invalid>
Newsgroups: pl.comp.lang.c,pl.comp.objects,pl.comp.programming
Subject: Re: Zagadka bitowa - ostatnia szansa :)
Date: Thu, 14 Sep 2006 20:24:01 +0000 (UTC)
Organization: LODMAN - Metropolitan Area Network in LODZ, Poland
Lines: 27
Sender: Michal Malecki <sektor@zly.kis.p.lodz.pl>
Message-ID: <eecdp1$rbk$3@kujawiak.man.lodz.pl>
References: <eec8gv$sq9$1@kujawiak.man.lodz.pl> <eecatn$jo9$1@atlantis.news.tpi.pl>
NNTP-Posting-Host: zly.kis.p.lodz.pl
Mime-Version: 1.0
X-Trace: kujawiak.man.lodz.pl 1158265441 28020 212.191.89.2 (14 Sep 2006 20:24:01 GMT)
X-Complaints-To: abuse@man.lodz.pl
NNTP-Posting-Date: Thu, 14 Sep 2006 20:24:01 +0000 (UTC)
User-Agent: tin/1.6.2-20030910 ("Pabbay") (UNIX) (SunOS/5.9 (sun4u))
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

Reply to Parent Message