Article View: be.comp.programming
Article #1747Re: [java] bitSet of array van booleans
From: Stefan Arentz
Date: Mon, 06 Dec 2004 21:05
Date: Mon, 06 Dec 2004 21:05
30 lines
2665 bytes
2665 bytes
"Passero" <bla@bla.be> writes: > Ik heb gezien dat Java een collection biedt voor bits in op te slaan. Je zet > die op 0 of 1, zijnde false en true. Nu heb ik zo iets nodig en ik dacht > direct aan een array van booleans maar weet nu niet wat het beste is. Is een > bitSet performanter of kan ik daar meer dingen mee doen? > > Het gaat om het volgende probleem. Er is een spel situatie waarbij elke > speler een strategie kiest. Die strategie ziet er als volgt uit: 1001010 > (random gekozen) 1 wil zeggen dat hij iets doet en 0 wil zeggen dat hij iets > niet doet. Daarom dat ik direct aan booleans dacht. Het lijkt direct op een > bitpatroon daarom dat ik ook wel te vinden ben voor de bitSet maar weet het > niet direct. Het programma moet een bepaalde bit kunnen opvragen dus > bijvoorbeeld de 3de bit. Hij moet die ook zonder probleem kunnen veranderen. > Voor de strategie moet die nooit verschuiven maar ik moet ook bijhouden wat > de andere spelers gedaan hebben, dus ik moet een 2de bitSet of array > bijhouden voor de andere strategie. Daar moet ik wel kunnen verschuiven dus > dan krijg ik iets van: > > huidige strategie: 100 en speler kiest 1 dan krijg ik een shift en wordt > het: 110. Bestaat die methode in de bitSet of moet ik die daar ook voor > schrijven. > > Ik hoop dat het een beetje duidelijk is waar ik het voor nodig heb. Nee. Maar ik zou gewoon coden op de meest makkelijke manier en dan pas als je een performance probleem hebt gaan optimaliseren. Of je dat nu met bits, booleans of koeien doet maakt volgens mij in jouw geval weinig uit. S.
Technical Details
Message-ID:
<87y8gbgmsk.fsf@keizer.soze.com>Path:
arc1-ca.pugleaf.net!g2news1.google.com!news2.google.com!proxad.net!213.200.89.82.MISMATCH!tiscali!newsfeed1.ip.tiscali.net!border2.nntp.ams.giganews.com!border1.nntp.ams.giganews.com!nntp.giganews.com!newsfeeder.wxs.nl!transit.news.xs4all.nl!post.news.xs4all.nl!not-for-mailReferences:
<581td.11883$JH.633926@phobos.telenet-ops.be>Show Full Headers
Complete Article Headers
X-Google-Thread: fcea4,bf8d55cf5d907f5 X-Google-Thread: 107324,bf8d55cf5d907f5 X-Google-Attributes: gidfcea4,gid107324,public X-Google-Language: DUTCH,ASCII-7-bit Path: arc1-ca.pugleaf.net!g2news1.google.com!news2.google.com!proxad.net!213.200.89.82.MISMATCH!tiscali!newsfeed1.ip.tiscali.net!border2.nntp.ams.giganews.com!border1.nntp.ams.giganews.com!nntp.giganews.com!newsfeeder.wxs.nl!transit.news.xs4all.nl!post.news.xs4all.nl!not-for-mail Sender: stefan@keizer.soze.com Newsgroups: be.comp.programming,nl.comp.programmeren Subject: Re: [java] bitSet of array van booleans References: <581td.11883$JH.633926@phobos.telenet-ops.be> From: Stefan Arentz <stefan.arentz@gmail.com> Date: 06 Dec 2004 22:05:31 +0100 Message-ID: <87y8gbgmsk.fsf@keizer.soze.com> User-Agent: Gnus/5.09 (Gnus v5.9.0) Emacs/21.3 MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Lines: 30 NNTP-Posting-Date: 06 Dec 2004 22:21:10 CET NNTP-Posting-Host: 82.94.255.141 X-Trace: 1102368070 news.xs4all.nl 37789 [::ffff:82.94.255.141]:36057 X-Complaints-To: abuse@xs4all.nl