python data library - itertool ) 모든 경우의 수를 확인하는 법

 

 

리스트 또는 문자열에 대해 조합 가능한 모든 방법을 찾기 위해 사용한 적이 있습니다. 

 

# accumulate([1,2,3,4,5]) --> 1 3 6 10 15

# accumulate([1,2,3,4,5], initial=100) --> 100 101 103 106 110 115

# accumulate([1,2,3,4,5], operator.mul) --> 1 2 6 24 120

 

위와 같은 방법으로 모든 값을 더한 값이거나

 

# combinations('ABCD', 2) --> AB AC AD BC BD CD

# combinations(range(4), 3) --> 012 013 023 123

# combinations_with_replacement('ABC', 2) --> AA AB AC BB BC CC

 

combinations()또는 combinations_with_replacement() 함수를 이용하여 중복되지 않은 값들을 모두 나열할 수 있습니다. 그 외에 여러 함수들을 통해 효율적으로 도구들을 매핑 가능합니다. 그 외의 다양한 기능들은 아래를 참조해 주세요 

 

 

 

 

 

 

효율적인 루핑을 위한

이터레이터를 만드는 함수

 

 

 

이 모듈은 자체적으로 혹은 조합하여 효율적으로 도구의 특정 집합을 표준화시킬 수 있는 기능이 존재합니다. 순수 파이썬에서 간결하고 효율적으로 특수화된 도구를 구성할 수 있도록 하는 《이터레이터 대수(iterator algebra)》를 형성합니다.

 

예를 들어, SML은 테이블 화 도구를 제공합니다: 시퀀스 f(0), f(1), ...를 생성하는 tabulate(f). map()과 count()를 결합하여 map(f, count())를 형성해서 파이썬에서도 같은 효과를 얻을 수 있습니다.

 

이러한 도구와 그들의 내장 대응물들은 operator 모듈의 고속 함수와도 잘 작동합니다. 예를 들어, 곱셈 연산자는 두 벡터에 걸쳐 매핑되어 효율적인 내적(dot-product)을 형성할 수 있습니다: 

-> sum(map(operator.mul, vector1, vector2)).

 

 

 

 

 

무한 루프 가능한 이터레이터

---

count()	start[step]	count(10) --> 10 11 12 13 14 ...
cycle()	p	cycle('ABCD') --> A B C D A B C D ...
repeat()	element[,n]	repeat(10,3) -->101010

 

가장 짧은 입력 시퀀스에서 종료되는 이터레이터

 

accumulate()	p [, func]	accumulate([1,2,3,4,5]) --> 1 3 6 10 15
chain()	p, q, …	chain('ABC', 'DEF') --> A B C D E F
chain.from_iterable()	iterable	chain.from_iterable(['ABC', 'DEF']) --> A B C D E F
compress()	data, selectors	compress('ABCDEF', [1,0,1,0,1,1]) --> A C E F
dropwhile()	pred, seq	dropwhile(lambda x: x<5, [1,4,6,4,1]) --> 6 4 1
filterfalse()	pred, seq	filterfalse(lambda x: x%2, range(10)) --> 0 2 4 6 8
groupby()	iterable [, key]
islice()	seq, [start,] stop [, step]	islice('ABCDEFG', 2, None) --> C D E F G
starmap()	func, seq	starmap(pow, [(2,5), (3,2), (10,3)]) --> 32 9 1000
takewhile()	pred, seq	takewhile(lambda x: x<5, [1,4,6,4,1]) --> 1 4
tee()	it, n
zip_longest()	p, q, …	zip_longest('ABCD', 'xy', fillvalue='-') --> Ax By C- D-

 

 

 

 

조합형 이터레이터 

---

 

 

product()	p, q, … [repeat=1]	데카르트 곱(cartesian product), 중첩된 for 루프와 동등합니다
permutations()	p [, r]	r-길이 튜플들, 모든 가능한 순서, 반복되는 요소 없음
combinations()	p, r	r-길이 튜플들, 정렬된 순서, 반복되는 요소 없음
combinations_with_replacement()	p, r	r-길이 튜플들, 정렬된 순서, 반복되는 요소 있음

 

 

 

 

 

docs.python.org/ko/3/library/itertools.html

itertools — 효율적인 루핑을 위한 이터레이터를 만드는 함수 — Python 3.9.1 문서