Является ли Perl гарантией возврата неизменно упорядоченных хеш-ключей?

Question

Учитывая то, как

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

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

Является ли Perl гарантированно перебирать ключи в последовательном порядке, если хэш не изменяется?

Answer 1

Yes. От perldoc -f keys:

Ключи возвращаются в явно произвольном порядке. Фактический случайный порядок может быть изменен в будущих версиях perl, но гарантированно будет иметь тот же порядок, что и функция values или each (учитывая, что хэш не был изменен). Поскольку Perl 5.8.1 упорядочение отличается даже между разными прогонами Perl по соображениям безопасности (см. «Алгоритмические атаки на сложность» в perldoc perlsec).

(курсив мой)

Answer 2

Это довольно рискованный ожидание. Это, вероятно, будет, но зачем беспокоиться? Выбирайте ключи заранее, сохраняйте результат, затем перебирайте сохраненный результат. Затем вам гарантируется доступ к ключам в том же порядке. Опасность заключается в том, что работа вокруг краев деталей неопределенной реализации.

EDIT: Отсутствует «гарантия» в документе, но я по-прежнему считаю опасным ожидать, что это никогда не изменится. Особенно, когда есть более разумные способы достижения тех же целей.

Answer 3

Edit:

Хотя нормальный хэш имеет последовательный порядок, в случае tied hash порядок ключей не определен, как это контролируемый пользователь!

---

Хотя порядок хеш-ключей не изменяется, вероятно, вам следует пересмотреть, зачем вам это нужно.

Возможно, вы можете обработать хэш за один проход вместо двух?

Вы должны сохранить ключи хэша в массив как защитную практику программирования, если размер данных не будет достаточно большим, чтобы дублирование было проблемой. В качестве бонуса вы можете даже отсортировать список легко и обрабатывать хэш в четко определенном порядке. НАПРИМЕР,

my @keys = sort keys %myHash; 

Это позволяет избежать каких-либо проблем с модификацией хэша, так как ваш заказ массив никогда не изменится, если вы не хотите.

Если вы этого не сделаете, вам нужно быть очень осторожным, чтобы не делать ничего, что меняет хэш, иначе порядок элементов изменится. Посмотрите на модуль Readonly, чтобы этот хэш никогда не менялся.