ptachoire/file-binary-search

该软件包已被废弃，不再维护。未建议替代软件包。

在文件中进行二分查找。

维护者

详细信息

github.com/krichprollsch/binary-search-file

主页

源代码

问题

安装: 154

依赖关系: 0

建议者: 0

安全性: 0

星标: 2

关注者: 1

分支: 0

开放问题: 1

dev-master 2012-10-01 13:18 UTC

Requires

  • php: >=5.3.0

MIT e1b9a8a77d6964d79061817ac8814075eb103682

  • Pierre Tachoire <pierre.tachoire.woop@gmail.com>

filesearchbinary

This package is not auto-updated.

Last update: 2022-02-01 12:21:34 UTC

README

对排序格式化文件进行二分查找。

Build Status

用法

用法示例

require_once( 'src/autoload.php');
$file = tempnam("/tmp", "sample_file_binary_search_");
file_put_contents($file, implode("\n", range(10,20,2)));

$fbs = new \FileBinarySearch\FileBinarySearch($file);

var_dump( $fbs->search(10));
/*
string(2) "10"
*/

var_dump( $fbs->search(14));
/*
string(2) "14"
*/

var_dump( $fbs->search(15));
/*
bool(false)
 */

var_dump( $fbs->search(25));
/*
bool(false)
*/

如果您有格式化的行，可以使用您自己的比较方法

function mycompare( $tested_line, $searched_value ) {
    //returns < 0 if $tested_line < $searched_value
    //returns > 0 if $tested_line > $searched_value
    //returns 0 if $tested_line == $searched_value
}

$fbs = new \FileBinarySearch\FileBinarySearch($file, 'mycompare');

单元测试

phpunit

感谢

文件结构受 Geocoder 启发，由 William Durand 提供