itertools.combinations() 함수의 소스 코드는 어디에서 찾을 수 있습니까?

Question

조합 함수를 작성하는 방법을 찾으려고합니다. 어디에서 찾을 수 있습니까?

Answer 1

itertools.combinations의 설명서를 참조하십시오. http://www.python.org/download/

하는 다운로드 최신 버전을 시도해보십시오 : 최신 소스에서 다운로드 할 수 있습니다

def combinations(iterable, r): 
    # combinations('ABCD', 2) --> AB AC AD BC BD CD 
    # combinations(range(4), 3) --> 012 013 023 123 
    pool = tuple(iterable) 
    n = len(pool) 
    if r > n: 
     return 
    indices = range(r) 
    yield tuple(pool[i] for i in indices) 
    while True: 
     for i in reversed(range(r)): 
      if indices[i] != i + n - r: 
       break 
     else: 
      return 
     indices[i] += 1 
     for j in range(i+1, r): 
      indices[j] = indices[j-1] + 1 
     yield tuple(pool[i] for i in indices) 

Answer 2

:이 기능에 대한 해당 코드가 Python 2.7.1 실제 소스 코드는 C로 작성 할 수 있습니다

Answer 3

파일 itertoolsmodule.c에 있습니다. eumiro's answer에서 지적한대로 documentation of itertools.combinations()은 동일한 Python 코드를 보여줍니다.

Answer 4

http://svn.python.org/view/python/trunk/Modules/itertoolsmodule.c?revision=81889&view=markup