Python的组合函数和排列函数

最新推荐文章于 2024-09-01 13:08:02 发布

yoke菜籽

最新推荐文章于 2024-09-01 13:08:02 发布

阅读量1.7k

点赞数 1

分类专栏： # 语言文章标签： python 开发语言

本文链接：https://blog.csdn.net/qq_57150526/article/details/128558258

版权

语言专栏收录该内容

10 篇文章 0 订阅

订阅专栏

文章目录

Itertool函数

下列模块函数均创建并返回迭代器。
排列组合迭代器

迭代器	实参	结果
`permutations()`	p[, r]	长度r元组，所有可能的排列，无重复元素
`combinations()`	p, r	长度r元组，有序，无重复元素
`combinations_with_replacement()`	p, r	长度r元组，有序，元素可重复

例子	结果
`permutations('ABCD', 2)`	`AB AC AD BA BC BD CA CB CD DA DB DC`
`combinations('ABCD', 2)`	`AB AC AD BC BD CD`
`combinations_with_replacement('ABCD', 2)`	`AA AB AC AD BB BC BD CC CD DD`

组合函数

$i t er t oo l s . co mbina t i o n s (i t er ab l e, r)$
返回由输入 iterable 中元素组成长度为 r 的子序列。
源码

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 = list(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)

$itertools.combinations_with_replacement(iterable, r)$
返回由输入 iterable 中元素组成的长度为 r 的子序列，允许每个元素可重复出现。
源码

def combinations_with_replacement(iterable, r):
    # combinations_with_replacement('ABC', 2) --> AA AB AC BB BC CC
    pool = tuple(iterable)
    n = len(pool)
    if not n and r:
        return
    indices = [0] * r
    yield tuple(pool[i] for i in indices)
    while True:
        for i in reversed(range(r)):
            if indices[i] != n - 1:
                break
        else:
            return
        indices[i:] = [indices[i] + 1] * (r - i)
        yield tuple(pool[i] for i in indices)

排列函数

$i t er t oo l s . p er m u t a t i o n s (i t er ab l e, r = N o n e)$
连续返回由 iterable 元素生成长度为 r 的排列。
如果 r 未指定或为 None ，r 默认设置为 iterable 的长度，这种情况下，生成所有全长排列。
源码

def permutations(iterable, r=None):
    # permutations('ABCD', 2) --> AB AC AD BA BC BD CA CB CD DA DB DC
    # permutations(range(3)) --> 012 021 102 120 201 210
    pool = tuple(iterable)
    n = len(pool)
    r = n if r is None else r
    if r > n:
        return
    indices = list(range(n))
    cycles = list(range(n, n-r, -1))
    yield tuple(pool[i] for i in indices[:r])
    while n:
        for i in reversed(range(r)):
            cycles[i] -= 1
            if cycles[i] == 0:
                indices[i:] = indices[i+1:] + indices[i:i+1]
                cycles[i] = n - i
            else:
                j = cycles[i]
                indices[i], indices[-j] = indices[-j], indices[i]
                yield tuple(pool[i] for i in indices[:r])
                break
        else:
            return