在python中查看关键字、需要执行,如何在一个文本文件，二进制执行搜索来搜索一个Python关键字？...

The text file contains two columns- index number(5 spaces) and characters(30 spaces).

It is arranged in lexicographic order. I want to perform binary search to search for the keyword.

解决方案

Here's an interesting way to do it with Python's built-in bisect module.

import bisect

import os

class Query(object):

def __init__(self, query, index=5):

self.query = query

self.index = index

def __lt__(self, comparable):

return self.query < comparable[self.index:]

class FileSearcher(object):

def __init__(self, file_pointer, record_size=35):

self.file_pointer = file_pointer

self.file_pointer.seek(0, os.SEEK_END)

self.record_size = record_size + len(os.linesep)

self.num_bytes = self.file_pointer.tell()

self.file_size = (self.num_bytes // self.record_size)

def __len__(self):

return self.file_size

def __getitem__(self, item):

self.file_pointer.seek(item * self.record_size)

return self.file_pointer.read(self.record_size)

if __name__ == '__main__':

with open('data.dat') as file_to_search:

query = raw_input('Query: ')

wrapped_query = Query(query)

searchable_file = FileSearcher(file_to_search)

print "Located @ line: ", bisect.bisect(searchable_file, wrapped_query)

在python中查看关键字、需要执行,如何在一个文本文件，二进制执行搜索来搜索一个Python关键字？...相关推荐

python中查看表头的函数_Python中也可以写Excel中的“Vlookup”函数？太牛逼了吧！...
原标题:Python中也可以写Excel中的"Vlookup"函数?太牛逼了吧! Vlookup函数,可以算是一个数据专员必须要会使用的基本函数了,确实很好用.但是你可能会注意到, ...
python中查看关键字需要在python解释器中执行_Day09-python基础之Cpython解释器支持的进程与线程...
一.进程与线程理论基础 1.背景知识进程的概念起源于操作系统,是操作系统最核心的概念. 进程是对正在运行程序的一个抽象,操作系统的其他所有内容都是围绕进程的概念展开的.所以想要真正了解进程,必须事先 ...
在python中查看关键字需要在python解释器中执行_现有代码 d={},在Python3解释器中执行 d[([1,2])] = 'b'得到的结果为( )。...
[单选题]下列字符中对应ASCII码数值最小的是哪个选项?( ) [单选题]Python解释器执行'{0},{2},{1}'.format('a','b','c')的结果为( ). [单选题]Pyth ...
在python中查看关键字、需要执行_python关键字以及含义，用法
Python常用的关键字 1.and , or and , or 为逻辑关系用语,Python具有短路逻辑,False and 返回 False 不执行后面的语句, True or 直接返回True, ...
python中查看关键字需要在python解释器中执行_python从零开始--（02）--基础篇
继续我们的学习今天我们需要学的内容是: 1.input,print (输入,输出). 2.变量. 3.python中的数学运算符. (另外,我们需要在这个过程中学会python解释器使用) 打开解 ...
python中for循环和while循环else语句的执行过程和陷阱
文章目录什么时候执行else,什么时候不执行else语句 for...else...正确代码示例和说明 for循环搭配else常见错误和陷阱在Python中,有while和for两种循环,并且都可 ...
python中字典不自动排序/删除指定类型文件/执行可执行文件的返回值
1.python 字典的用法 from collections import OrderedDict dict =OrderedDict() dict['foo']=3 dcit['aol']=1 2 ...
python中elif老是出错_python为什么会存在if执行了依然会执行elif的情况？
如题,是在一个案例的for循环中,if执行了,按理elif不应该执行,但是结果依然执行了elif,不太理解,是忽略了什么吗 for msg in track: print '------------- ...
python中home定义是什么_第48p，什么是函数？，Python中函数的定义
原标题:第48p,什么是函数?,Python中函数的定义大家好,我是杨数 Tos ,这是<从零基础到大神>系列课程的第 48 篇文章 ,第三阶段的课程 : Python进阶知识:详 ...
python中什么是字符举例说明_第20p，什么是字符串？Python中的str
原标题:第20p,什么是字符串?Python中的str 大家好,我是杨数Tos,这是<从零基础到大神>系列课程的第20篇文章,第二阶段的课程:Python基础知识:Python的字符串(上 ...

在python中查看关键字、需要执行,如何在一个文本文件，二进制执行搜索来搜索一个Python关键字？...

在python中查看关键字、需要执行,如何在一个文本文件，二进制执行搜索来搜索一个Python关键字？...相关推荐

最新文章

热门文章