2007-08-21

Hash と map と key の順序

[ruby-list:43857] Hashへの生成順は保障されないのか?

ここから、本人は放っといて Hash が順序を保持してくれると嬉しいときはある、いやいやそれはインタ−フェイスが似ていればいいんであって map 使えばいいじゃん?とか話が膨らむ辺りがステキなわけですが。

以前 PHP の array はマップだってマニュアルにも書いてある で触れたように、PHP 使いが他の環境に移ってまず最初に面食らうのはここじゃないかと思う。(SQL が分かるのならそれはそれでそんなもんだと思うかもしれない。)個人的には PHP の array は遅い遅いとかつて評判だった頃からこの map 方式の array にはいい印象を抱いていない。順序の保持は必ずしも人間の直感に従うわけではなく、例えばすでに生成された array の中身を書き換えた際、その添字が数値でないなら修正した値がいちばん最後になったりするわけです。

BEFORE

$a['foo'] = 'hoge';
$a['bar'] = 'fuga';

処理

$a['foo'] = 'hogege';

AFTER

$a['bar'] = 'fuga';
$a['foo'] = 'hogege';

みたいな1

これって、どうせ順序を「保持」するなら BEFORE の方を「保持」してほしくないすか?

こういう罠があるので、結局順序が必要な場合は別個に array で2保持しておいて、そこから key を取り出してそれを利用してアクセスする、という方法を採ってたりします。どうしても順序が大事な場合だけね。

※ ちなみに上の例に関しては、自分の扱ったものの中で実際に順序が思っていたのと違う場合があり、じゃあ別に持てばいいやとさっさと切り替えてしまったもので、その後深く追跡したりはしてないです。

つかむしろ PHP に素の Hash 欲しいです。その方が速いなら、だけど。

……。

なんと! Ruby 1.9 の Hash は順序を保持するパッチが入ってしまった! 当面は仕様として明記しないようです。

  1. 未テスト注意。あくまで感覚をつかんでもらうための例ですので。 

  2. PHP だと結局全部 array なんだけど 

About

例によって個人のなんちゃらです

Recent Posts

Categories

Tool 日々 Web Biz Net Apple MS ことば News Unix howto Food PHP Movie Edu Community Book Security Text TV Perl Ruby Music Pdoc 生き方 RDoc ViewCVS CVS Rsync Disk Mail FreeBSD Cygwin PDF Photo Zebedee Debian OSX Comic Cron Sysadmin Font Analog iCal Sunbird DNS Linux Wiki Emacs Thunderbird Sitecopy Terminal Drawing tDiary AppleScript Life Money Omni PukiWiki Xen XREA Zsh Screen CASL Firefox Fink zsh haXe Ecmascript PATH_INFO SQLite PEAR Lighttpd FastCGI Subversion au prototype.js jsUnit Apache Trac Template Java Rhino Mochikit Feed Bloglines CSS del.icio.us SBS qwikWeb gettext Ajax JSDoc Rails HTML CHM EPWING NDTP EB IE CLI ck ThinkPad Toy WSH RFC readline rlwrap ImageMagick epeg Frenzy sysprep Ubuntu MeCab DTP ERD DBMS eclipse Eclipse Awk RD Diigo XAMPP RubyGems PHPDoc iCab DOM YAML Camino Geekmonkey w3m Scheme Gauche Lisp JSAN Google VMware DSL SLAX Safari Markdown Textile IRC Jabber Fastladder MacPorts LLSpirit CPAN Mozilla Twitter OpenFL Rswatch ITS NTP GUI Pragger Yapra XML Mobile Git Study JSON VirtualBox Samba Pear Growl Mercurial Rack Capistrano Rake Win RSS Mechanize Sitemaps Android JavaScript Python RTM OOo iPod Yahoo Unicode Github iTunes God SBM friendfeed Friendfeed HokuUn Sinatra TDD Test Project Evernote iPad Geohash Location Map Search Simplenote Image WebKit RSpec Phone CSV WiMAX USB Chrome RubyKaigi RubyKaigi2011 Space CoffeeScript Nokogiri Hpricot Rubygems jQuery Node GTD CI UX Design VCS Kanazawa.rb Kindle Amazon Agile Vagrant Chef Windows Composer Dotenv PaaS Itamae SaaS Docker Swagger Grape WebAPI Microservices OmniAuth HTTP 分析基盤 CDN Terraform IaaS HCL Webpack Vue.js BigQuery Middleman CMS AWS PNG Laravel Selenium OAuth OpenAPI GitHub UML GCP TypeScript SQL Hanami Document SVG AsciiDoc Pandoc DocBook Develop Jekyll macOS Node.js Vite Heroku Transformer AI Data Cloud Wasm