From: Tietew <tietew-ml-ruby-dev@...>
Date: 2004-04-20T12:17:43+09:00
Subject: [ruby-dev:23411] Re: Ruby/Bsearch


On Tue, 20 Apr 2004 01:07:01 +0900
In article <1082390821.765056.12335.nullmailer@picachu.netlab.jp>
[[ruby-dev:23409] Re: Ruby/Bsearch]
matz@ruby-lang.org (Yukihiro Matsumoto) wrote:

> で、検討する点とは例によって「名前」です。このライブラリは
> 
>   bsearch_first
>   bsearch_last
>   bsearch_upper_boundary
>   bsearch_lower_boundary
>   bsearch_range
>   bsearch (bsearch_firstのalias)
> 
> を提供するのですが、個人的にこういうprefix的のついたようなメ
> ソッド名はあまり好きではありません。なんか、もっと良い名前は
> ないもんでしょうかねえ。

C++ STL だと
  binary_search       要素の存在を真偽で
  upper_bound         上辺の次 (半開区間だから)
  lower_bound         下辺
  equal_range         (upper_bound, lower_bound) のペア
と言う名前です。

参考まで。


—[ Tietew ]——————————————————————————
 メ : tietew@tietew.net / tietew@raug.net / tietew@masuclub.net
ホペ: http://www.tietew.net/     Tietew Windows Lab.
      http://www.masuclub.net/   鱒倶楽部
指紋: 26CB 71BB B595 09C4 0153  81C4 773C 963A D51B 8CAA