确定列表中良好数据的开始

8月26日,晚上10:39,TKP ...@hotmail.com写道:
...如果0不在求爱中[ii:ii+5]:
... 休息

这就是医生订购的.谢谢大家,
帮助.
请注意,上面的版本(以及大多数其他发布)失败了
边界案例；查看Bearophile的医生,看看其中一些.
以下是通过所有医生的两个版本:第一个版本
仅适用于列表,并将其修改为适当的工作和第二件作品
对于任意迭代:
def clean_inplace(seq,good_ones = 4):
开始= 0
n = len(seq)
而开始 尝试:end = seq.index(0,start)
除了值:end = n
如果末端> = good_ones:
休息
start = end+1
del seq [:start]
def clean_iter(iToser,good_ones = 4): 从Itertools进口链,iSlice,拿起,下降
迭代=迭代(迭代)
is_zero = float(0).__ eq__
而真:
#将所有零摄取到下一个非零
迭代器= dropwhile(is_zero,迭代器)
#最多``good_ones''non-Zeros
良好=列表(islice(takehile(bool,iterator),good_ones))
如果不好:#迭代器精疲力尽
返回迭代器
如果len(good)== good_ones:
#找到`good_ones`连续的非均方体;
#将它们连接到其余物品并退还给他们
返回链(好,迭代器)
hth,
乔治

乔治·萨基斯(George Sakkis)写道:
data = [0、0、1、0、1、2、3、4、5、6、7、8、9] def itergood(indata):indata = iter(indata)buf = [],而len(buf) <4:buf.append(indata.next())如果buf [-1] == 0:buf in buf:buf:buf [:] = [] in buf:in in in in in in in in in in itergood中的x for x for x for xfor d in itergood(data) :打印d

这似乎是迄今为止任意迭代的最有效效率.与
很少有微观的变化:
来自Itertools进口链
def itergood(indata,good_ones = 4):
indata = iter(indata); get_next = indata.next
buf = []; append = buf.append
而len(buf) next = get_next()
如果下一步:append(下一个)
else:del buf [:]
返回链(Buf,Indata)
$ python -m timeit -s" x = 1000*[0,0,0,1,2,3] + [1,2,3,4];来自
Itergood导入itergood""列表(itergood(x))"
100循环,最佳3:3.09毫秒 /循环
并启用了Psyco:
$ python -m timeit -s" x = 1000*[0,0,0,1,2,3] + [1,2,3,4];来自
Itergood导入itergood""列表(itergood(x))"
1000循环,最佳3:466 USEC每循环
乔治
- -
我总是忘记清除列表的" del slice"方法,谢谢.
我认为返回"链"意味着该功能本身并不是一个
发电机.因此,如果Indata的长度小于或相等
到达阈值(good_ones),提高了无人驾驶的停止.
在达到返回声明之前.
G.