Шаг 86.
Основы языка Python.
Списки,... . Модуль itertools. Генерация комбинаций значений

    На этом шаге мы рассмотрим способы генерации комбинаций значений.

    Получить различные комбинации значений позволяют следующие функции:

• combinations () - на каждой итерации возвращает кортеж, содержащий комбинацию из указанного количества элементов. При этом элементы в кортеже гарантированно будут разными. Формат функции:

    combinations (<Последовательность>, <Количество элементов>) 
  

  Примеры:

  >>> import itertools
  >>> list (itertools.combinations ('абвг', 2))
  [('а', 'б'), ('а', 'в'), ('а', 'г'), ('б', 'в'), ('б', 'г'), ('в', 'г')]
  >>> ["".join(i) for i in itertools.combinations('абвг', 2)]
  ['аб', 'ав', 'аг', 'бв', 'бг', 'вг']
  >>> list (itertools.combinations ('вгаб', 2) )
  [('в', 'г'), ('в', 'а'), ('в', 'б'), ('г', 'а'), ('г', 'б'), ('а', 'б')]
  >>> list (itertools.combinations ('абвг', 3))
  [('а', 'б', 'в'), ('а', 'б', 'г'), ('а', 'в', 'г'), ('б', 'в', 'г')]
  

• combinations_with_replacement () - на каждой итерации возвращает кортеж, содержащий комбинацию из указанного количества элементов. При этом кортеж может содержать одинаковые элементы. Формат функции:

    combinations_with_replacement(<Последовательность>, <Количество элементов>)
  

  Примеры:

  >>> list (itertools.combinations_with_replacement ('абвг', 2))
  [('а', 'а'), ('а', 'б'), ('а', 'в'), ('а', 'г'), ('б', 'б'), ('б', 'в'), 
  ('б', 'г'), ('в', 'в'), ('в', 'г'), ('г', 'г')]
  >>> list(itertools.combinations_with_replacement('вгаб', 2)) 
  [('в', 'в'), ('в', 'г'), ('в', 'а'), ('в', 'б'), ('г', 'г'), ('г', 'а'), 
  ('г', 'б'), ('а', 'а'), ('а', 'б'), ('б', 'б')]
  

• permutations () - на каждой итерации возвращает кортеж, содержащий комбинацию из указанного количества элементов. Если количество элементов не указано, то используется длина последовательности. Формат функции:

    permutations(<Последовательность> [, <Количество элементов>])
  

  Примеры:

  >>> list (itertools.permutations ('абвг', 2))
  [('а', 'б'), ('а', 'в'), ('а', 'г'), ('б', 'а'), ('б', 'в'), ('б', 'г'), 
  ('в', 'а'), ('в', 'б'), ('в', 'г'), ('г', 'а'), ('г', 'б'), ('г', 'в')]
  >>> ["".join(i) for i in itertools.permutations ('абвг')]
  ['абвг', 'абгв', 'авбг', 'авгб', 'агбв', 'агвб', 'бавг', 'багв', 'бваг', 'бвга', 
  'бгав', 'бгва', 'вабг', 'вагб', 'вбаг', 'вбга', 'вгаб', 'вгба', 'габв', 'гавб', 
  'гбав', 'гбва', 'гваб', 'гвба']
  

• product () - на каждой итерации возвращает кортеж, содержащий комбинацию из элементов одной или нескольких последовательностей. Формат функции:

    product(<Последовательность1>[,..., <ПоследовательностьN>][, repeat=1])
  

  Примеры:

  >>> from itertools import product	
  >>> list (product ('абвг', repeat=2 ) )
  [('а', 'а'), ('а', 'б'), ('а', 'в'), ('а', 'г'), ('б', 'а'), ('б', 'б'), 
  ('б', 'в'), ('б', 'г'), ('в', 'а'), ('в', 'б'), ('в', 'в'), ('в', 'г'), 
  ('г', 'а'), ('г', 'б'), ('г', 'в'), ('г', 'г')]
  >>> ["".join(i) for i in product('аб', 'вг', repeat=1)]
  ['ав', 'аг', 'бв', 'бг']
  >>> ["".join(i) for i in  product('аб', 'вг', repeat=2)]
  ['авав', 'аваг', 'авбв', 'авбг', 'агав', 'агаг', 'агбв', 'агбг', 'бвав', 'бваг', 
  'бвбв', 'бвбг', 'бгав', 'бгаг', 'бгбв', 'бгбг']
  

    На следующем шаге мы рассмотрим фильтрацию элементов последовательности.

Предыдущий шаг Содержание Следующий шаг