Reihenfolge von Array-Elementen

[ZerNot]

Hi!

Es geht um Arrays. Wenn ich in einer for-each-Schleife einen Array durchlaufe, in welcher Reihenfolge kommen dann die Elemente? Ist das prinzipiell undefiniert oder gibt es dazu bestimmte Regeln?

Ich habe nämlich einen Fall, wo diese Reihenfolge weder nach ansteigenden Indizes geht (zuerst kam Index 256, dann 1, dann 259, dann 4,...), noch nach der Reihenfolge in der die Elemente zum Array hinzugefügt wurden.

Würde mich über eine Antwort freuen. Wenn nämlich die Reihenfolge beim Durchlauf der for-each-Schleife nicht "vorhersehbar" ist, dann müsste ich das im Code anders lösen.

lg,
ZerNot

[milchreis]

das ist undefiniert, steht auch so in der Hilfe.

[ZerNot]

Hast du einen Link wo das genau steht? Ich konnte es in der doku nicht finden.

Wie sieht's mit Vektoren aus? Ist da die Reihenfolge beim durchiterieren mit for-each definiert?

lg,
ZerNot

[Omega Psi]

? In einem Array undefiniert? Arrays sind dich indiziert?

[milchreis]

Adobe ActionScript 3.0 * Looping

(object properties are not kept in any particular order, so properties may appear in a seemingly random order)

Steht nur bei der for..in Schleife so explizit dabei.
Ich kann mir aber nur schwer vorstellen warum das bei der for each..in anders sein sollte.

[Omega Psi]

Object !== Array. Arrays sind indiziert, so lange man keine Hashes nutzt als Schlüssel. Daher sollte for each bei einem Array immer die "richtige" Reihenfolge (sortiert nach Index) ausgeben.

[milchreis]

Zitat von Omega Psi

Arrays sind indiziert, so lange man keine Hashes nutzt als Schlüssel. Daher sollte for each bei einem Array immer die "richtige" Reihenfolge (sortiert nach Index) ausgeben.

Und wo steht, das die for Schleife dieser Indizierung folgt?

[Omega Psi]

package
{

  import flash.display.Sprite;
  import flash.text.TextField;

  public class ArrayTest extends Sprite
  {
    public function ArrayTest()
    {
      const array:Array = [];

      for (var i:int; i < 10; i++)
      {
        array[i] = i;
      }

      i = 0;

      for each(var n:int in array)
      {
        trace(n, array[i++] == n);
      }
    }
  }
}

Das scheint deterministisch zu sein.

[ZerNot]

Nein, leider ist es eben nicht so. Wie gesagt, ich hatte den Fall, dass weder nach der "Indizierungsreihenfolge" noch nach der "Hinzufügungsreihenfolge" iteriert wurde. Ich vermute zwar stark, dass das nur bei "kargen" Arrays auftritt, aber auf jeden Fall war's so.

[Omega Psi]

Kannst du mal den Code zeigen bitte?

[ZerNot]

Mittlerweile habe ich den Code schon umgebaut, um das Problem zu beheben. Außerdem ist die Array-Erstellung und die Iteration usw. auf verschiedene Klassen verteilt. Ich konstruiere aber mal ein Beispiel, bei dem das Problem auftritt - bitte aber nicht die Sinnhaftigkeit hinterfragen - im Originalcode sah das anders aus:

var a:Array = new Array();
			
for (var i:int; i < 100; i++)
	a[i * 3] = new MyClass(i * 3);
			
for each (var m:MyClass in a)
	trace(m.x);

Die Klasse MyClass ist definiert:

public class MyClass extends Object
{
	public function MyClass(x:int)
	{
		_x = x;
	}
		
	public function get x():int
	{
		return _x;
	}
	
	private var _x:int;
}

[Omega Psi]

Ja, die Lücken, die du erzeugst sorgen für die "Unregelmäßigkeit". Bei einem einfach push ist alles gerade.

[milchreis]

Zitat von Omega Psi

Das scheint deterministisch zu sein.

Der Schein kann trügen.
Ich hätte es gern irgendwo dokumentiert, denn wenn es nur in sehr seltenen Fällen anders ist, könnte die Fehlersuche schwierig werden.

Kann man irgendwo sehen, was da wirklich passiert?

[Omega Psi]

Man kann versuchen Tamarin zu debuggen. Aber letzten Endes scheint es so zu sein, das die for each austeigt, wenn Indizes implzit erzeugt werden durch

[][1] = 2;

zum Beispiel oder eben wie im Beispiel oben gezeigt.