想象一下,我有一个元组的顺序列表:
s = [(0,-1), (1,0), (2,-1), (3,0), (4,0), (5,-1), (6,0), (7,-1)]
给定一个参数X,我想选择所有第一个元素等于或大于X但不包括第一个元组的元组,第一个元组具有-1作为第二个元素.
例如,如果X = 3,我想选择列表[(3,0), (4,0)]
我的一个想法是:获取切断键
E = min (x [0] for x in s if (x [0] >= X) and (x [1] == -1) )
然后在X和之间选择带键的元素E:
R = [x for x in s if X <= x [0] < E]
这给了我在R中想要的东西,但它似乎效率很低,涉及两次表扫描.我可以在for循环中执行它,丢弃键太小的元组,并在我击中第一个阻塞元组时中断.但对于像狗一样的跑步与列表选择相比.
这样做是否有超高效,python-esque(2.7)方式？