红宝石中二进制搜索算法的问题

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

这将二进制搜索添加到所有数组：

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

Answer 2

传递给您的函数的stringarray实际上不是字符串数组，而仅仅是一个简单的字符串。 在字符串上使用[]方法会返回给定位置的字符的字符代码，即Fixnum。 因此stringarray [k]返回字符串中位置k处的字符的字符代码。 并且如错误所述，Fixnum没有include? 。

即使stringarray 是字符串数组，我也不知道为什么要使用include?进行字符串比较include? 。 include? 用于确定数组中是否存在项。 要比较字符串，只需使用== 。