Thread View: be.comp.programming
2 messages
2 total messages
Started by Passero
Mon, 06 Dec 2004 18:01
[java] bitSet of array van booleans
Author: Passero
Date: Mon, 06 Dec 2004 18:01
Date: Mon, 06 Dec 2004 18:01
22 lines
2346 bytes
2346 bytes
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.
Re: [java] bitSet of array van booleans
Author: 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.
Thread Navigation
This is a paginated view of messages in the thread with full content displayed inline.
Messages are displayed in chronological order, with the original post highlighted in green.
Use pagination controls to navigate through all messages in large threads.
Back to All Threads