파이썬에서 배열 압축 해제

Question

배열을 압축 해제해야하며 시작할 위치가 확실하지 않습니다. 여기

는 B[1]는 B[2]가 A[]에 표시 얼마나 많은 배,

def main(): 
    # Test case for Decompress function 
    B = [6, 2, 7, 1, 3, 5, 1, 9, 2, 0] 
    A = Decompress(B) 
    print(A) 

난 당신이 패턴을 볼 수없는 경우이

A = [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 5, 5, 5, 9, 0, 0] 

을 제공 할 함수의 입력 B[3]은 B[4]이 A[]에 몇 번 나타나는지 등입니다.

어떻게이 기능을 작성합니까? zip() 및 itertools.chain.from_iterable와

Answer 1

def unencodeRLE(i): 
    i = list(i) #Copies the list to a new list, so the original one is not changed. 
    r = [] 

    while i: 
     count = i.pop(0) 
     n = i.pop(0) 
     r+= [n for _ in xrange(count)] 
    return r 

Answer 2

컴팩트 버전 :

from itertools import chain 

list(chain.from_iterable([v] * c for c, v in zip(*([iter(B)]*2)))) 

데모 :

>>> B = [6, 2, 7, 1, 3, 5, 1, 9, 2, 0] 
>>> from itertools import chain 
>>> list(chain.from_iterable([v] * c for c, v in zip(*([iter(B)]*2)))) 
[2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 5, 5, 5, 9, 0, 0] 

이 부셔 :

0,123,516 :

• zip(*([iter(B)]*2)))쌍 값으로 계산

  >>> zip(*([iter(B)]*2)) 
  [(6, 2), (7, 1), (3, 5), (1, 9), (2, 0)] 
  

  입력 iterable에서 쌍을 가져 오는 것은 상당히 표준적인 Python 트릭입니다.

  >>> next([v] * c for c, v in zip(*([iter(B)]*2))) 
  [2, 2, 2, 2, 2, 2] 
  

• chain.from_iterable 발전기의 발현에 의해 생성 된 다양한 목록을 소요하고 당신이 그들을 반복 할 수 있습니다 :

• ([v] * c for c, v in zip(*([iter(B)]*2)))

  은 수와 값을 사용하고 값 반복 카운트 시간과 목록을 생성하는 발전기 표현이다 하나의 긴 목록 인 것처럼

• list() 모두가 목록으로 돌아갑니다.

Answer 3

하나 이상의 원 라이너

def decompress(vl): 
    return sum([vl[i] * [vl[i+1]] for i in xrange(0, len(vl), 2)], []) 

1. 지능형리스트의 추출 및 언팩 페어 (쌍 시작 인덱스 통해 xrange(0, len(vl), 2) 반복, vl[i]는 vl[i+1] 반복 수이고 반복 할 것입니다.)

2. sum()은 결과를 함께 결합합니다 ([]은 압축 해제 목록이 순차적으로 추가되는 초기 값임).

Answer 4

약간 더 빠른 해결책 (Python 2.7).3) :

A=list(chain.from_iterable([ B[i]*[B[i+1]] for i in xrange(0,len(B),2) ])) 

>>> timeit.Timer(
     setup='B=[6,2,7,1,3,5,1,9,2,0];from itertools import chain', 
     stmt='A=list(chain.from_iterable([ B[i]*[B[i+1]] for i in xrange(0,len(B),2) ]))').timeit(100000) 
0.22841787338256836 

가와 비교 :

>>> timeit.Timer(
     setup='B=[6,2,7,1,3,5,1,9,2,0];from itertools import chain', 
     stmt='A=list(chain.from_iterable([v] * c for c, v in zip(*([iter(B)]*2))))').timeit(100000) 
0.31104111671447754