本記事はEmacs Advent Calendar jp: 2011 : ATNDの23日目です． emacs lispで，keyとvalueを扱う方法について調べていたので，そのま とめです． emacs lispでkey-valueを扱う方法としては，alist(連想リスト)， plist(属性リスト)，ハッシュテーブルがあるようです． alistとplistはS式を使ったもので，シンプルです．ただ，リストを順番 に見ていくため，計算量は最悪の場合O(n)となり，効率が悪そうです． ハッシュテーブルの場合，計算量はO(1)なので，大量のデータを扱う場 合はplistやalistより速いのですが，データをS式で扱うのではなくハッ シュテーブル型になります． どれを使うかは，用途によるでしょう，plistはユーザが設定を書く時に よく使われますね．
alist(連想リスト)
alist(association list)はコンスセルを用いたリスト．
|
1 2 3 4 5 6 7 |
(setq color '((meiko . red) (kaito . blue) (miku . green))) <span class="org-comment-delimiter">; </span><span class="org-comment">=> ((meiko . red) (kaito . blue) (miku . green))</span> (assoc 'miku color) <span class="org-comment-delimiter">; </span><span class="org-comment">=> (miku . green)</span> (rassoc 'red color) <span class="org-comment-delimiter">; </span><span class="org-comment">=> (meiko . red)</span> |
keyを与えるとkeyとvalueのコンスセルが返ってきます．valueを取り出 すためにcdrを使うのが少し手間な気がします．
plist(属性リスト)
plist(property list)は属性を保持するためのリスト．
|
1 2 3 4 5 |
(setq color '(<span class="org-builtin">:meiko</span> red <span class="org-builtin">:kaito</span> blue <span class="org-builtin">:miku</span> green)) <span class="org-comment-delimiter">; </span><span class="org-comment">=> (:meiko red :kaito blue :miku green)</span> (plist-get color <span class="org-builtin">:meiko</span>) <span class="org-comment-delimiter">; </span><span class="org-comment">=> red</span> (plist-put color <span class="org-builtin">:ruka</span> 'pink) <span class="org-comment-delimiter">; </span><span class="org-comment">=> (:meiko red :kaito blue :miku green :ruka pink)</span> |
個人的に好きなデータ構造です．リストなので扱いやすいためです．
hash table
名前の通り，ハッシュテーブル．
|
1 2 3 4 5 |
(setq color (make-hash-table)) <span class="org-comment-delimiter">; </span><span class="org-comment">=> #s(hash-table size 65 test eql rehash-size 1.5 rehash-threshold 0.8 data ( ...))</span> (puthash <span class="org-builtin">:miku</span> 'green color) <span class="org-comment-delimiter">; </span><span class="org-comment">=> green</span> (gethash <span class="org-builtin">:miku</span> color) <span class="org-comment-delimiter">; </span><span class="org-comment">=> green</span> |
ハッシュテーブルは，今回調べていて初めて存在を知りました．Emacsで 大量のkeyとvalueを扱う場合は素直にハッシュテーブルを使うのがよさ そうですね．
おわりに
EmacsLispでkeyとvalueを扱う構造について紹介しました． Emacs で IPC や RPC (Emacs Advent Calendar jp: 2011) – 技術 日記＠kiwanamiのように，emacs lispから外部の言語やDBにアクセスす る試みも行われています．RDBやKVSをemacsから使う日もそう遠くはなさ そうです．