排序文本文件中的二进制搜索
textbisect的Python项目详细描述
说明
这个python 3模块提供了在排序文本中搜索的功能。 文件夹。文件行的长度不必全部相同。这个 模块包含以下功能:
- text_bisect_left(a, x, lo=0, hi=None, key=lambda x: x)定位 可查看的类文件对象a中x行的插入点 由许多行组成;x必须在不使用 尾随的换行符。a必须使用\n作为换行符,并且 不能执行任何行尾转换(使用open(...,newline='\n'))。参数lo和hi如果指定,则必须是 对象a内的绝对位置,并指定a的哪个部分 搜索;默认值是搜索整个a。那个角色指出 通过hi(或对象的最后一个字符,如果hi是 未指定)必须是换行符。key是一个用于 比较a与x的每一行;行结束从 比较前a行。a必须排序,否则结果将 没有定义。如果x与a中的行相等,则返回 插入点是该行的开始。的初始位置 a被丢弃。函数返回插入点,即 介于lo和hi+1之间的整数,指向 行,当它退出时,^ {EM1}$$eEM>被放置在那里。
- text_bisect_right()与text_bisect_left()相同,除了 如果x与a中的行比较,则返回插入 点是下一行的开始。
- text_bisect()与text_bisect_right()相同。
许可证
版权所有(c)2016 Antonis Christofides
此程序是免费软件:您可以重新分发和/或修改 根据由 自由软件基金会,或者许可证的第3版,或者 (由您选择)任何更高版本。
这个程序的发布是希望它能有用, 但没有任何保证;甚至没有 适销性或适合某一特定目的的适销性。见 GNU通用公共许可证了解更多详细信息。
你应该收到GNU通用公共许可证的副本 还有这个节目。如果没有,请参见<;http://www.gnu.org/licenses/>;。