文件名称：binary_search:用于Ruby数组的本机和纯Ruby二进制搜索和索引方法
文件大小：8KB
文件格式：ZIP
更新时间：2024-06-05 07:23:28
Ruby
二进制搜索Ruby的数组 二进制搜索是Ruby的Array类中缺少的一种非常方便的算法。 如果我们知道绝对肯定的是，我们正在与正在工作的数组排序，你可以使用二进制搜索通过数组得多的速度远远超过线性搜索，这与指数进行或检测/查找搜索。 用法 这个gem定义了两种方法。 binary_search和binary_index。 这两种方法都有两种版本。 您可以通过要求'binary_search / native'来使用本机版本，也可以将纯二进制的Ruby与'binary_search / pure'一起使用。 require 'binary_search/native' x = [5,1,6,7,2,6,4,2,6,1,6,1,1,8,3,5,2].sort puts x.binary_index(5) #=> 10 target = 4 y
【文件预览】：
binary_search-master
----Rakefile(1KB)
----test()
--------test_helper.rb(104B)
--------binary_search_test.rb(258B)
----README.textile(5KB)
----LICENSE(1KB)
----binary_search.gemspec(974B)
----ext()
--------binary_search.c(732B)
--------extconf.rb(51B)
----.gitignore(68B)
----lib()
--------binary_search()
--------binary_search.rb(115B)
----VERSION.yml(32B)
----benchmark.rb(1KB)