awkでキーの保存と検索の順序はどのように決定されますか?

awkでキーの保存と検索の順序はどのように決定されますか?

私はawkを学び、連想配列に慣れ始めましたが、キーを検索(または保存)する順序が意味がないことがわかりました。そこでいくつかの簡単な調査をしましたが、「連想配列の要素は特定の順序で保存されません」と同様の答えが続きました。源泉)またはこれまで私が見つけた最高の「このステートメントが配列要素にアクセスする順序は、awkの配列要素の内部配列によって決まり、標準awkでは制御または変更できません」(源泉)。しかし、後者の声明は(少なくとも私にとっては)あまり意味がありません。では、配列要素の内部配列はどのように決定されますか?

答え1

ハッシュテーブルとして保存されます。

https://www.gnu.org/software/gawk/manual/html_node/Array-Intro.html

これは、awkがキーのハッシュを計算してそれを特定のリポジトリに入れることを意味し、これはキーと値のペアが格納される方法です。ハッシュテーブルの詳細については、こちらをご覧ください。

http://en.wikipedia.org/wiki/Hash_table

関連情報