bisect

from bisect import bisect_left

a = ['liu', 'yuan', 'is', 'a', 'chinese']

bisect_left(a, 'is')

此模块可以查找已知的element在序列中的index（从左向右找出第一个）

 

 

 

Python Doc

 

http://docs.python.org/release/2.5/lib/module-bisect.html

 

<nobr><strong><tt id="l2h-746" class="function" style="font-family:'lucida typewriter',lucidatypewriter,monospace">bisect_left</tt></strong>(</nobr>

list, item[, lo[, hi]])

Locate the proper insertion point for itemin listto maintain sorted order. The parameters loand himay be used to specify a subset of the list which should be considered; by default the entire list is used. If itemis already present in list, the insertion point will be before (to the left of) any existing entries. The return value is suitable for use as the first parameter to list.insert(). This assumes that listis already sorted. New in version 2.1.