cz.gyarab.util.collection

Class Combinatorics.RegularPermutationIterator

java.lang.Object

cz.gyarab.util.collection.Combinatorics.RegularPermutationIterator

All Implemented Interfaces:

java.util.Iterator<int[]>

Enclosing class:

Combinatorics

public static class Combinatorics.RegularPermutationIterator
extends java.lang.Object
implements java.util.Iterator<int[]>

Iterátor pro variace bez opakování. Lze využít i pro generování permutací, pokud se vybírají k-tice z n-tic při k == n. Iterátor produkuje pro vyšší efektivitu pole int[]. Pokud je potřeba permutovat, resp. variovat, objekty, prvky je třeba vložit do číselně indexovaného pole (např. Element[]) nebo kolekce (List<Element>) a generované hodnoty použít jako indexy do tohoto pole:

 Element[] elements = {new Element(1), new Element(2), new Element(3)};
 for (RegularPermutationIterator it = new RegularPermutationIterator(elements.length); it.hasNext(); ) {
     for (int i : it.next()) {
         System.out.println(elements[i]);
     }
     System.out.println("------------");
 }
 

Constructor Summary

Constructors

Constructor and Description
RegularPermutationIterator(int n) Vytvoří iterátor všech permutací (P(n) = n!
RegularPermutationIterator(int k, int n) Vytvoří iterátor všech variací (V(k, n) = n!

Method Summary

Modifier and Type	Method and Description
boolean	hasNext()
int[]	next()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface java.util.Iterator

forEachRemaining, remove

Constructor Detail

RegularPermutationIterator

public RegularPermutationIterator(int n)

Vytvoří iterátor všech permutací (P(n) = n! číselných polí). Hodnoty jsou generovány postupně, takže iterátor je paměťově úsporný. Iterátor postupně generuje pole int[] o n prvcích.

Pro n = 3 je generována následující posloupnost:

 [0, 1, 2]
 [0, 2, 1]
 [1, 0, 2]
 [1, 2, 0]
 [2, 0, 1]
 [2, 1, 0]
 

Parameters:

n - počet prvků (n-tice)

Throws:

java.lang.IllegalArgumentException - pokud je n < 1

RegularPermutationIterator

public RegularPermutationIterator(int k,
                                  int n)

Vytvoří iterátor všech variací (V(k, n) = ^n!/_{(n - k)!} číselných polí). Hodnoty jsou generovány postupně, takže iterátor je paměťově úsporný. Iterátor postupně generuje pole int[] o k prvcích.

Pro k = 2, n = 3 je generována následující posloupnost:

 [0, 1]
 [0, 2]
 [1, 0]
 [1, 2]
 [2, 0]
 [2, 1]
 

Parameters:

k - počet prvků k-tice vybírané z n-tice

n - počet prvků (n-tice)

Throws:

java.lang.IllegalArgumentException - pokud není 1 <= k <= n

Method Detail

hasNext

public boolean hasNext()

Specified by:

hasNext in interface java.util.Iterator<int[]>

next

public int[] next()

Specified by:

next in interface java.util.Iterator<int[]>