Liefert Perl garantiert konsistent geordnete Hash-Schlüssel?

Question

Da so etwas wie

foreach (keys %myHash) { 
    ... do stuff ... 
} 

foreach (keys %myHash) { 
    ... do more stuff ... 
} 

Ist Perl in einer konsistenten Reihenfolge über die Tasten iterieren gewährleistet, wenn der Hash nicht verändert wird?

Answer 1

Yes. Von perldoc -f keys:

Die Schlüssel werden in einer scheinbar zufälligen Reihenfolge zurückgegeben. Die tatsächliche zufällige Reihenfolge unterliegt Änderungen in zukünftigen Versionen von Perl, aber es ist garantiert, um die gleiche Reihenfolge wie die values oder each Funktion produziert wird (vorausgesetzt, dass der Hash nicht geändert wurde). Seit Perl 5.8.1 unterscheidet sich die Reihenfolge selbst zwischen verschiedenen Ausführungen von Perl aus Sicherheitsgründen (siehe "Algorithmische Komplexitätsangriffe" in perldoc perlsec).

(Hervorhebung von mir)

Answer 2

Dies ist eine ziemlich riskante Erwartung. Es wird wahrscheinlich, aber warum sich Sorgen machen? Holen Sie Schlüssel im Voraus, speichern Sie das Ergebnis und durchlaufen Sie das gespeicherte Ergebnis. Dann haben Sie garantiert Zugriff auf die Schlüssel in der gleichen Reihenfolge. Es ist gefährlich, an den Rändern unspezifizierter Implementierungsdetails zu arbeiten.

EDIT: Verpasste die "Garantie" in der doc, aber ich denke immer noch, es ist gefährlich zu erwarten, dass dies nie ändern wird. Vor allem, wenn es bessere Möglichkeiten gibt, die gleichen Ziele zu erreichen.

Answer 3

Edit:

Obwohl ein normaler Hash eine einheitliche Ordnung hat, im Falle eines tied hash die Reihenfolge der Tasten ist nicht gut definiert, da es benutzergesteuert ist!

Obwohl sich die Reihenfolge der Hash-Schlüssel nicht ändert, sollten Sie sich überdenken, warum Sie dies tun müssen.

Vielleicht können Sie den Hash in einem Durchgang statt zwei verarbeiten?

Sie sollten die Hash-Schlüssel in einem Array als eine defensive Programmierungspraxis speichern, es sei denn, die Größe der Daten ist groß genug, dass ein Duplizieren wäre ein Problem. Als Bonus können Sie die Liste sogar leicht sortieren und im Hash in einer genau definierten Reihenfolge verarbeiten. Z. B.

my @keys = sort keys %myHash; 

Dies vermeidet Probleme mit dem Hash ändern, da Ihr Array Auftrag wird nie, wenn Sie es wollen ändern.

Wenn Sie dies nicht tun, müssen Sie sehr vorsichtig sein, nichts zu tun, das den Hash ändert, sonst ändert sich die Reihenfolge der Elemente. Schauen Sie in das Modul Readonly, um sicherzustellen, dass dieser Hash nie geändert wird.