Functions
	all_combinations (items, n)
	combinations (items, n)
	selections (items, n)
	permutations (items)

Variables
str	__version__ = "1.0"
dict	__test__ = {}

Detailed Description

Generators for combinations and permutations.

This module contains functions for
generating all combinations and permutations from a list of
items.  These functions return generators, so you may iterate
over them or retrieve successive values with
next().  Given a sequence items,
you can iterate over the list of unique pairwise combinations with

   for (i1, i2) in combo.xuniqueCombinations (items, 2):

The functions contained in this module are:

  combinations(items,n)
    Yields all unique subsequences of length n from items.

  all_combinations(items,n)
    Similar, but differences in ordering are considered significant.
    For example, all_combinations([1,2,3],2) will yield both [1,2] and [2,1].

  permutations(items)
    Yields all permutations of items.
    Equivalent to all_combinations(items,len(items)).

  selections(items,n)
    Returns all possible ways of picking n items from
    items, where any given item may be picked multiple times.

Function Documentation

◆ all_combinations()

python.combo.all_combinations	(		items,
			n )

Return all subsequences of length n from items.
Differences in ordering are considered significant.
For example, all_combinations([1,2,3],2) will yield both [1,2] and [2,1].

>>> for c in all_combinations(['l','o','v','e'],2):
...   print (''.join(c))
lo
lv
le
ol
ov
oe
vl
vo
ve
el
eo
ev

Definition at line 57 of file combo.py.

def all_combinations(items, n):
    """Return all subsequences of length n from items.
Differences in ordering are considered significant.
For example, all_combinations([1,2,3],2) will yield both [1,2] and [2,1].
 
>>> for c in all_combinations(['l','o','v','e'],2):
...   print (''.join(c))
lo
lv
le
ol
ov
oe
vl
vo
ve
el
eo
ev
"""
    if n==0:
        yield []
    else:
        for i in range(len(items)):
            for cc in all_combinations(items[:i]+items[i+1:],n-1):
                yield [items[i]]+cc
 

◆ combinations()

python.combo.combinations	(		items,
			n )

Yields all unique subsequences of length n from items.

>>> for uc in combinations(['l','o','v','e'],2):
...   print (''.join(uc))
lo
lv
le
ov
oe
ve

Definition at line 84 of file combo.py.

def combinations(items, n):
    """Yields all unique subsequences of length n from items.
 
>>> for uc in combinations(['l','o','v','e'],2):
...   print (''.join(uc))
lo
lv
le
ov
oe
ve
"""
    if n==0:
        yield []
    else:
        for i in range(len(items)):
            for cc in combinations(items[i+1:],n-1):
                yield [items[i]]+cc
            

◆ permutations()

python.combo.permutations ( items )

 Yields all permutations of items.
Equivalent to all_combinations(items,len(items)).

>>> for p in permutations(['l','o','v','e']):
...   print (''.join(p))
love
loev
lvoe
lveo
leov
levo
olve
olev
ovle
ovel
oelv
oevl
vloe
vleo
vole
voel
velo
veol
elov
elvo
eolv
eovl
evlo
evol

Definition at line 133 of file combo.py.

def permutations(items):
    """ Yields all permutations of items.
Equivalent to all_combinations(items,len(items)).
 
>>> for p in permutations(['l','o','v','e']):
...   print (''.join(p))
love
loev
lvoe
lveo
leov
levo
olve
olev
ovle
ovel
oelv
oevl
vloe
vleo
vole
voel
velo
veol
elov
elvo
eolv
eovl
evlo
evol
"""
    return all_combinations(items, len(items))
 
 

◆ selections()

python.combo.selections	(		items,
			n )

Returns all possible ways of picking n items from
items, where any given item may be picked multiple times.

>>> for s in selections(['l','o','v','e'],2):
...   print (''.join(s))
ll
lo
lv
le
ol
oo
ov
oe
vl
vo
vv
ve
el
eo
ev
ee

Definition at line 103 of file combo.py.

def selections(items, n):
    """Returns all possible ways of picking n items from
items, where any given item may be picked multiple times.
 
>>> for s in selections(['l','o','v','e'],2):
...   print (''.join(s))
ll
lo
lv
le
ol
oo
ov
oe
vl
vo
vv
ve
el
eo
ev
ee
"""
    if n==0:
        yield []
    else:
        for i in range(len(items)):
            for ss in selections(items, n-1):
                yield [items[i]]+ss
 

Variable Documentation

◆ test

dict python.combo.__test__ = {}

private

Definition at line 167 of file combo.py.

◆ version

str python.combo.__version__ = "1.0"

private

Definition at line 41 of file combo.py.

Functions

Variables