org.chocosolver.util.objects.setDataStructures.swapList

Class Set_Swap

java.lang.Object

org.chocosolver.util.objects.setDataStructures.swapList.Set_Swap

All Implemented Interfaces:

Serializable, ISet

Direct Known Subclasses:

Set_Swap_Array, Set_Swap_Hash

public abstract class Set_Swap
extends Object
implements ISet

List of m elements based on Array int_swaping add : O(1) testPresence: O(1) remove: O(1) iteration : O(m) Created by IntelliJ IDEA. User: Jean-Guillaume Fages Date: 18/11/2011

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
protected int[]	array
protected int	arrayLength
protected int	currentIdx
protected int	size
protected int	sizeMax

Constructor Summary

Constructors

Constructor and Description
Set_Swap(int n)

Method Summary

Methods

Modifier and Type	Method and Description
protected void	addSize(int delta)
void	clear() Remove all elements from the set
int	getFirstElement()
int	getMaxSize() Gets the maximum size of the set, or -1 if it is unbounded.
int	getNextElement() enables to iterate over the set should be used as follow : for(int i=getFirstElement(); i>=0; i = getNextElement()){ ... } The use of getFirstElement() is necessary to ensure a complete iteration WARNING cannot encapsulate two for loops (copy the set for that)
int	getSize()
boolean	isEmpty()
protected void	setSize(int s)
int[]	toArray() Copies the set in an array if integers
String	toString()

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.chocosolver.util.objects.setDataStructures.ISet

add, contain, getSetType, remove

Field Detail

arrayLength

protected int arrayLength

currentIdx

protected int currentIdx

size

protected int size

sizeMax

protected final int sizeMax

array

protected int[] array

Constructor Detail

Set_Swap

public Set_Swap(int n)

Method Detail

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface ISet

Returns:

true iff the set is empty

getSize

public int getSize()

Specified by:

getSize in interface ISet

Returns:

the number of elements in the set

setSize

protected void setSize(int s)

addSize

protected void addSize(int delta)

toString

public String toString()

Overrides:

toString in class Object

clear

public void clear()

Description copied from interface: ISet

Remove all elements from the set

Specified by:

clear in interface ISet

getFirstElement

public int getFirstElement()

Specified by:

getFirstElement in interface ISet

Returns:

the first element of the set, -1 empty set

getNextElement

public int getNextElement()

Description copied from interface: ISet

enables to iterate over the set

should be used as follow :

for(int i=getFirstElement(); i>=0; i = getNextElement()){ ... }

The use of getFirstElement() is necessary to ensure a complete iteration

WARNING cannot encapsulate two for loops (copy the set for that)

Specified by:

getNextElement in interface ISet

Returns:

the next element of the set

toArray

public int[] toArray()

Description copied from interface: ISet

Copies the set in an array if integers

Specified by:

toArray in interface ISet

Returns:

an array containing every integer of the set

getMaxSize

public int getMaxSize()

Description copied from interface: ISet

Gets the maximum size of the set, or -1 if it is unbounded.

Specified by:

getMaxSize in interface ISet

Returns:

the maximum size of the set, or -1 if it is unbounded