ルビのバイナリ検索アルゴリズムの問​​題

Question

def binarysearch(a, b, tofind, stringarray) 
    k=(a+b)/2 
    if a==b 
    return nil 
    end 
    if (stringarray[k]).include? tofind 
    return stringarray[k] 
    end 
    if (stringarray[k]<=>tofind)==1 
    binarysearch(a,k,tofind,stringarray) 
    end 
    if (stringarray[k]<=>tofind)==-1 
    binarysearch(k,b,tofind,stringarray) 
    end 
    if (stringarray[k]<=>tofind)==0 
    return stringarray[k] 
    end 
end 

これはバイナリ検索アルゴリズムです。 aとbは作業中の配列インデックスで、tofindは検索対象の文字列、stringarrayは文字列の配列です。残念ながら、この関数を実行しようとするたびに、次の構文エラーが発生します。

undefined method `include?' for 1:Fixnum (NoMethodError)` 

これはfixnumではありません。私はRubyにはかなり新しかったので、明らかなものが簡単に見つからないことがあります。何かアドバイス？私はのStringArrayを宣言するところ

これは、次のとおりです。（Netbeansのは、それが配列であることを述べている）

strings=Array.new 
    newstring="" 
    until newstring=="no" do 
    newstring=gets.chomp 
    strings[strings.size]=newstring 
    end 

Answer 1

あなたの関数に渡されstringarrayが実際に文字列の配列が、ちょうど単純な文字列ではありません。文字列の[]メソッドを使用すると、指定された位置にある文字の文字コードがFixnumとして返されます。 stringarray [k]は、文字列の位置kにある文字の文字コードを返します。そしてエラーが示すように、Fixnumにはinclude?がありません。

文字列の配列がだったとしても、文字列の比較をinclude?とする理由はわかりません。 include?は、アイテムが配列内に存在するかどうかを調べるためのものです。文字列を比較するには、==を使用してください。

Answer 2

これは、すべてのアレイにバイナリ検索を追加します。

class Array 
    def binarysearch(tf,lower=0,upper=length-1) 
    return if lower > upper 
    mid = (lower+upper)/2 
    tf < self[mid] ? upper = mid-1 : lower = mid+1 
    tf == self[mid] ? mid : binarysearch(tf,lower,upper) 
    end 
end 

その後、あなたはこのようにそれを使用することができます：

(0..100).to_a.binarysearch(25) 
=> 25 
(0..100).to_a.binarysearch(-1) 
=> nil 

またはあなたの下限と最初から上限を指定します。

(0..100).to_a.binarysearch(25, 50, 100) 
=> nil