Merken in Array

[bRainLaG]

Hallo Ihr,
ich will versuchen innerhalb eines Arrays wenn ich es ablaufe und einen Wert habe den ich brauche diesen mir merken kann und dann weiterlaufen kann, soll halt Speicher sozusagen allokieren, und nutze dabei einzelne Felder als Speicherblock.
Nun will ich wenn ich das erste mal true also einen freien Speicherblock habe, das nächste Feld besuchen kann und wenn das auch true ist mir das auch merken kann

ist das irgendwie möglich?

 

[ThreadPool]

ist das irgendwie möglich?

Nur falls du dein Anliegen noch einmal in verständlichen Sätzen formulieren kannst.

 

[Sonecc]

du meinst also sowas wie:

[1,2,3,4,5]

2 und 4 findest du nun schön und willst sie dir merken?

dann mach einfach ein weiteres Array und speichere dort die entsprechenden werte

 

[bRainLaG]

dann nochmal erklärend

ich hab ein Array bsp: Array[true,false,false,false,true,true,true]

ich gebe an ich möchte 3 Speicherblöcke(welche zusammenliegen müssen) somit brauche ich die letzten trues ich will es halt erreichen, das ich wenn true ist mir dieses merken kann das nächste element frage wenns auch true ist mir das dazu nehme ?

glaube die idee das in ein anderes array zu speichern ist schon nicht doof bin mir allerdings nicht sicher ob das bei boolean arrays soviel sinn macht?

 

[tfa]

Dann lass eine Schleife i von 0 bis n-1 laufen. Wenn du ein true findest, lass eine Schleife j von i bis i+(3-1) laufen, um zu kontrollieren, ob es 3 zusammenhängende trues gibt. Wenn nicht, weiter mit Schleife i. (Wenn ich deine Beschreibung richtig kapiert habe).

 

[Sonecc]

Njo, kannst natürlich auch ne Liste nehmen oder so...
Ich denke, dass ein Array reicht, in dem du dann die Positionen der true werte sicherst.

 

[bRainLaG]

hmmm das mit der 2. Schleife erschließt sich mir nicht ganz so ich hab jetzt angefangen mit

for ( int i = 0; i < Speicher.length; i++) {
if (Speicherequals(true)){

wir bau ich jetzt die innere for-Schleife auf?

 

[tfa]

Genau wie die äußere:

for ( int j = i+1; j < i+(gewünschteGröße-1); j++) {

Die äußere Schleife sollte übrigens nicht bis n gehen, sondern bis "n-gewünschteGröße-1", sonst gibt es eventuell eine ArrayIndexOutOfBoundException.

 

[ThreadPool]

Ah, du möchtest eine Freispeicherliste bauen die mit Hilfe einer Bitmap verwaltet wird. Schau dir mal für die Verwaltung der Bits die BitSet Klasse an, sollte effizienter sein als das Arraygefummel.

Wenn du überhaupt nicht drauf klar kommst, schau mal in "The Art of Computer Programming I: Fundamental Algorithms" nach, es müsste irgendwo in Abschnitt 2 rumdümpeln.

 

[Michael...]

sowas? wobei das mit einem boolean Array etwas merkwürdig ist.

		boolean[] array = {true, false, false, true, false, true, true, true, false, true};
		boolean[] result = {false, false, false};
		
		for (int i=array.length-1; i>result.length-1; i--) {
			boolean valid = true;
			for (int k=0; k<result.length; k++) {
				if (!array[i-k])
					valid = false;
			}
			if (valid) {
				for (int k=0; k<result.length; k++) 
					result[k] = array[i-k];
				break;
			}
		}
		
		for (int k=0; k<result.length; k++)
			System.out.println(result[k]);