Package cc.redberry.combinatorics

Class IntPermutationsWithPriority

java.lang.Object

cc.redberry.combinatorics.IntPermutationsWithPriority

All Implemented Interfaces:

IntCombinatorialPort, java.io.Serializable

public final class IntPermutationsWithPriority
extends java.lang.Object
implements IntCombinatorialPort

Iterator over all possible permutations of specified that allows to adjust the "niceness" of particular permutations, such they will appear earlier in the iteration if iterator was reset via reset().

Since:

1.0

See Also:

IntPermutations, Serialized Form

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private static class	IntPermutationsWithPriority.PermutationPriorityTuple

Nested classes/interfaces inherited from interface cc.redberry.combinatorics.IntCombinatorialPort

IntCombinatorialPort.Iterator

Field Summary

Fields

Modifier and Type	Field	Description
private IntPermutations	generator
private int[]	last
private int	lastTuplePointer
private static long	serialVersionUID
private java.util.Set<IntPermutationsWithPriority.PermutationPriorityTuple>	set
private java.util.List<IntPermutationsWithPriority.PermutationPriorityTuple>	tuples

Constructor Summary

Constructors

Constructor	Description
IntPermutationsWithPriority(int dimension)
IntPermutationsWithPriority(int[] initialPermutation)

Method Summary

Modifier and Type	Method	Description
int[]	getReference()	Returns the reference to the current iteration element
void	nice()	Increase niceness of the last returned permutation.
void	reset()	Resets the iteration
private void	swap(int i, int j)
int[]	take()	Calculates and returns the next combination or null, if no more combinations exist.

Methods inherited from class java.lang.Object

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

Field Detail

serialVersionUID

private static final long serialVersionUID

See Also:

Constant Field Values

generator

private final IntPermutations generator

tuples

private final java.util.List<IntPermutationsWithPriority.PermutationPriorityTuple> tuples

set

private final java.util.Set<IntPermutationsWithPriority.PermutationPriorityTuple> set

last

private int[] last

lastTuplePointer

private int lastTuplePointer

Constructor Detail

IntPermutationsWithPriority

public IntPermutationsWithPriority(int dimension)

IntPermutationsWithPriority

public IntPermutationsWithPriority(int[] initialPermutation)

Method Detail

take

public int[] take()

Description copied from interface: IntCombinatorialPort

Calculates and returns the next combination or null, if no more combinations exist.

Specified by:

take in interface IntCombinatorialPort

Returns:

the next combination or null, if no more combinations exist

nice

public void nice()

Increase niceness of the last returned permutation.

reset

public void reset()

Description copied from interface: IntCombinatorialPort

Resets the iteration

Specified by:

reset in interface IntCombinatorialPort

getReference

public int[] getReference()

Description copied from interface: IntCombinatorialPort

Returns the reference to the current iteration element

Specified by:

getReference in interface IntCombinatorialPort

Returns:

the reference to the current iteration element

swap

private void swap(int i,
                  int j)