数字ではなく単語だけを使用してバイナリ検索を使用するにはどうすればよいですか？

Question

バイナリ検索〜特定ワードを私たちが読んだファイルに使用するように頼まれました。

私には分かりませんが、という単語ではなく、という単語を検索するときにバイナリ検索を使用する方法があります。

Answer 1

バイナリ検索は、ソート入力で動作します。値だけでなく、単語にもorderを定義することができます。

たとえば、lexicographical orderです。 Javaでは、これは自然順序のStringsとして実装されています。したがって、"text1".compareTo("text2")を実行して注文を返します。バイナリサーチの

---

小さなイラスト：

ご覧のとおり、アルゴリズムで決定する唯一のものは、2つのオブジェクト間の順序です。たとえば、画像からは7 < 14と7 > 6です。このように、Stringの場合も同様です。確かにのすべてあなたのためにはを定義します。 （150以上）は、Javaで

実際には多くのクラス自然順序を実装するが、これらはインターフェースComparable（documentation）の下に一覧表示され、それらはすべて意味のある順序とcompareTo方法を提供します。

Answer 2

辞書で単語を検索すると思います。これはバイナリ検索の例です。

は例えば、「eunoia」を調べることができます：

1. あなたが約「E」セクションに辞書を開く反転が、多分あなたはあまりにも遠くに少し行くと「M」で終わります。
2. あなたは約半分のところを裏返しにして、 "E"セクションに入っています（運がよければ）
3. 単語の次の文字に移動して繰り返します。

このすべての作品辞書は整ったであるため、我々はすべてのAが第一の手紙であることに同意し、B等、第二であることを見てもう一つの方法は、アルファベットが同じものであるということです数字[0 - 25]とちょうど異なる名前である。 文字列ため

Answer 3

バイナリ検索は

char *lineptr[MAXLINE] //Array of char pointers stores the address of string 
    int binsrch(char srch[],int low,int high) 
    { 
     int mid; 

     if(high>=low){ 
      mid=(low+high)/2; 
      if(strcmp(srch,lineptr[mid])<0) //compare string stored in srch and lineptr[mid] 
       return binsrch(srch,low,mid-1,count); 
      else if(strncmp(srch,lineptr[mid],count)>0) 
       return binsrch(srch,mid+1,high,count);              
      else 
       return mid; // Found 
     } 
    return -1; //Not found 
    }