Ruby 矩阵bsearch()操作
Array#bsearch() : bsearch()是一个数组类方法,它从数组中找到一个符合给定条件的值。它的复杂度是O(log n),其中n是数组大小。这个方法可以在两种模式下工作–查找最小值和查找任意值模式。
语法。 Array.bsearch()
参数。
– 要搜索的数组元素。
– 条件块
返回。 满足给定条件的数组元素
代码#1:bsearch()方法的例子
# Ruby code for bsearch() method
# declaring array
a = [1, 2, 3, 4]
# declaring array
b = [111.11, 2.5, 4.3, 2.224]
# array elements that meets the condition
puts "search : #{a.bsearch {|x| x >=4 }}\n\n"
puts "search : #{b.bsearch {|x| x >=3 }}\n\n"
puts "search : #{a.bsearch {|x| x >=2 }}\n\n"
puts "search : #{b.bsearch {|x| x >=2 }}\n\n"
输出:
search : 4
search : 4.3
search : 2
search : 111.11
代码#2:bsearch()方法的例子
# Ruby code for bsearch() method
# declaring array
a = [1, 2, 3, 4]
# declaring array
b = [111.11, 2.5, 4.3, 2.224]
# array elements that meets the condition
puts "search : #{a.bsearch {|x| 1 - x / 4 }}\n\n"
puts "search : #{b.bsearch {|x| 2*x > 1 }}\n\n"
输出:
search : 4
search : 111.11