看起来像这样获得的各类物品的元组

Question

我有一个元组列表的大排序列表：

[(334.99972431901307, 0.0), (335.00088248902574, 0.0), (335.0020406650446, 0.0), (335.0031988470696, 66.83868408203125), (335.00435703510072, 252.91905212402344), (335.0055152291381, 341.447509765625), (335.00667342918183, 282.1964111328125), (335.0078316352317, 125.92335510253906), (335.00898996725408, 0.0), (335.01014818531672, 0.0)] 

名单有16665的长度和每个元组的第一个元素进行排序。我想基于第一个元组值从列表中提取一定范围的元组。目前我这样做：

def getSpectra_mzWindow(self, mzStart, mzEnd): 
    for spectrum in self.mzmlInstance: 
     # loop through all the peaks 
     for peak in spectrum.peaks: 
      # it's ordered, so when peak[0] > mzEnd it can stop 
      if float(peak[0]) > mzEnd: 
       break 
      if mzStart <= float(peak[0]) <= mzEnd: 
       yield spectrum, peak 

但是，这是令人难以置信的缓慢。既然我知道它是按照第一个值排序的，那么有没有比循环遍历整个列表更快的方法呢？我正在考虑实现二分搜索，但是是否已经有一个库已经对已排序的元组列表进行了优化？

Answer 1

的bisect模块

Answer 2

你应该能够适应这些例子，你的目的：http://docs.python.org/library/bisect.html#searching-sorted-lists。您可以不用检索每个函数中的值，而是使用两个索引来提取范围。