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