From: keiju@... (=?ISO-2022-JP?B?GyRCQFBETTc9PHkbKEI=?= )
Date: 1998-04-07T14:06:07+09:00
Subject: [ruby-dev:2124] Re: [ruby-list:7298] Re: cmp operator

けいじゅ＠日本ラショナルソフトウェアです.

In [ruby-dev :2123 ] the message: "[ruby-dev:2123] Re:
[ruby-list:7298] Re: cmp operator ", on Apr/07 13:53(JST) Yukihiro
Matsumoto writes:

>まつもと ゆきひろです

>|そうですね. 辞書式順序ですので
>|
>|  Enumerable#dict_cmp
>|  Enumerable#dictionary_order_cmp
>|
>|辺りはどうでしょう?
>
>「辞書式」っていうと文字列の比較がアルファベティカルオーダー
>であるような印象の方が強いですよね．確かに要素を順番に比較す
>るのは辞書と同じ比較方法なのですが．

でしょ.

>このような比較を「辞書式」と呼ぶのは一般的なんですか？

手元にあった文献``エイホ, ホップクロフト: アルゴリズムとデータ構造''に
は, ``辞書式順序''という言葉がでています. 定義は, 要素を頭から比較して
いくものなので, 同じ意味になっていると思います.

ただ, ruby式に

  Enumerable#each_cmp

という名称ももそれなりに理解できるかなと思います.

__
................................石塚 圭樹＠日本ラショナルソフトェア...
----------------------------------->> e-mail: keiju@rational.com <<---