아이템 그룹을 반환하는 파이썬 생성기

Question

하나의 인덱스로만 "이동"하는 목록에서 연속적인 항목을 반환 할 수있는 생성기를 만들려고합니다. DSP의 이동 평균 필터와 비슷한 점. 나는이 출력 기대

l = [1,2,3,4,5,6,7,8,9] 

: 예를 들어 나는 목록이있는 경우 내가 코드를 만든

[(1,2,3),(2,3,4),(3,4,5),(4,5,6),(5,6,7),(6,7,8),(7,8,9)] 

을하지만 등 나는 그것이 인해 중단됩니다 두려워 필터와 발전기가 작동하지 않습니다 큰 목록의 단어를 제공해야하는 경우 메모리에 저장하십시오.

기능 gen :

def gen(enumobj, n): 
    for idx,val in enumerate(enumobj): 
     try: 
      yield tuple(enumobj[i] for i in range(idx, idx + n)) 
     except: 
      break 

및 예제 코드 :

words = ['aaa','bb','c','dddddd','eeee','ff','g','h','iiiii','jjj','kk','lll','m','m','ooo'] 
w = filter(lambda x: len(x) > 1, words) 

# It's working with list 
print('\nList:') 
g = gen(words, 4) 
for i in g: print(i) 

# It's not working with filetrs/generators etc. 
print('\nFilter:') 
g = gen(w, 4) 
for i in g: print(i) 

아무것도 생성하지 않습니다에 대한 목록입니다. 필터 객체를 인덱싱 할 수 없으므로 코드가 중단됩니다. 물론 대답 중 하나는리스트를 강요하는 것입니다 : list(w). 그러나, 나는 더 나은 코드 기능을 찾고있다. 함수가 필터 등을 받아 들일 수 있도록 어떻게 변경할 수 있습니까? 목록의 엄청난 수의 데이터에 대해 메모리가 걱정됩니다.

감사 이미 읽은 값을 추적 할 필요가 반복자와

Answer 1

. n 크기 목록은 트릭을 수행합니다. 목록에 다음 값을 추가하고 각 항복 후에 최상위 항목을 버립니다.

import itertools 

def gen(enumobj, n): 
    # we need an iterator for the `next` call below. this creates 
    # an iterator from an iterable such as a list, but leaves 
    # iterators alone. 
    enumobj = iter(enumobj) 
    # cache the first n objects (fewer if iterator is exhausted) 
    cache = list(itertools.islice(enumobj, n)) 
    # while we still have something in the cache... 
    while cache: 
     yield cache 
     # drop stale item 
     cache.pop(0) 
     # try to get one new item, stopping when iterator is done 
     try: 
      cache.append(next(enumobj)) 
     except StopIteration: 
      # pass to emit progressively smaller units 
      #pass 
      # break to stop when fewer than `n` items remain 
      break 

words = ['aaa','bb','c','dddddd','eeee','ff','g','h','iiiii','jjj','kk','lll','m','m','ooo'] 
w = filter(lambda x: len(x) > 1, words) 

# It's working with list 
print('\nList:') 
g = gen(words, 4) 
for i in g: print(i) 

# now it works with iterators 
print('\nFilter:') 
g = gen(w, 4) 
for i in g: print(i)