Perl은 일관되게 정렬 된 해시 키를 반환하도록 보장됩니까?

Question

는

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

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

같은 것을 감안할 때 펄은 해시가 변경되지 않은 경우 일관된 순서로 키를 반복 보장인가?

Answer 1

Yes. perldoc -f keys :

키는 명백하게 임의 순서로 반환됩니다. 실제 무작위 순서는 이후 버전의 perl에서 변경 될 수 있지만 은 values 또는 each 함수가 생성하는 것과 동일한 순서로 보장됩니다 (해시가 수정되지 않은 경우). Perl 5.8.1 이후로 보안상의 이유로 다른 Perl을 실행하는 경우에도 순서가 다릅니다 (perldoc perlsec의 "알고리즘 복잡성 공격"참조).

(강조 광산)

Answer 2

이것은 매우 위험한 기대합니다. 아마 그럴거야, 근데 왜 걱정이야? 미리 키를 가져온 다음 결과를 저장 한 다음 저장된 결과를 반복합니다. 그런 다음 동일한 순서로 키에 액세스 할 수 있습니다. 지정되지 않은 구현 세부 사항의 가장자리를 다뤄 작업하는 것은 위험합니다.

편집 : 문서에서 "보증"을 놓쳤지 만, 나는 결코 변하지 않을 것이라고 기대하는 것이 위험하다고 생각합니다. 특히 같은 목적을 달성하기위한 더 건전한 방법이있는 경우.

Answer 3

편집 : 정상적인 해시 일관된 순서를 가지고 있지만

하는 tied hash의 경우 키의 순서는 사용자가 제어하는대로 가 아니라,을 정의하지 않습니다!

---

해시 키 순서가 변경되지는 않지만이를 수행해야하는 이유를 다시 고려해야합니다.

아마 두 개가 아닌 한 번에 해시를 처리 할 수 ​​있습니까?

데이터 크기가 충분히 커서 문제가 될만한 크기가 아니라면 해시 키를 방어 프로그래밍 연습으로 배열에 저장해야합니다. 보너스로, 목록을 쉽게 정렬하고 잘 정의 된 순서로 해시를 처리 할 수도 있습니다. 예 :

my @keys = sort keys %myHash; 

이렇게하면 원하는 경우가 아니면 배열 순서가 변경되지 않으므로 해시를 수정할 때 발생하는 문제를 방지 할 수 있습니다.

이렇게하지 않으면 해시를 변경하지 않도록주의해야합니다. 그렇지 않으면 요소의 순서가 변경됩니다. Readonly 모듈을 조사하여이 해시가 수정되지 않았는지 확인하십시오.