我在哪裏可以找到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

Answer 3

實際的源代碼是用C語言編寫，並且可以在文件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