org.pepsoft.util

Class BitField

java.lang.Object

org.pepsoft.util.BitField

public class BitField
extends Object

An unlimited (except by the range of the int type) two-dimensional field of bits, initially false.

This class is not thread-safe.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static interface	BitField.BitVisitor A visitor of bits on a 2D plane.

Constructor Summary

Constructors

Constructor and Description
BitField()

Method Summary

Modifier and Type	Method and Description
boolean	get(int x, int y) Get a bit.
Rectangle	getBoundingBox() Get the bounding box of all the bits that are set.
void	reset(int x, int y) Reset a bit.
void	set(int x, int y) Set a bit.
boolean	visitSetBits(BitField.BitVisitor visitor) Perform a task for all bits that are set.

Methods inherited from class java.lang.Object

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

Constructor Detail

BitField

public BitField()

Method Detail

set

public void set(int x,
                int y)

Set a bit.

Parameters:

x - The X coordinate of the bit to set.

y - The Y coordinate of the bit to set.

reset

public void reset(int x,
                  int y)

Reset a bit.

Parameters:

x - The X coordinate of the bit to reset.

y - The Y coordinate of the bit to reset.

get

public boolean get(int x,
                   int y)

Get a bit.

Parameters:

x - The X coordinate of the bit to get.

y - The Y coordinate of the bit to get.

Returns:

true if the bit is set, false otherwise.

getBoundingBox

public Rectangle getBoundingBox()

Get the bounding box of all the bits that are set.

Returns:

The bounding box of all the bits that are set, or null if no bits are set.

visitSetBits

public boolean visitSetBits(BitField.BitVisitor visitor)

Perform a task for all bits that are set.

Parameters:

visitor - The task to perform.

Returns:

true if the visitor returned true for every bit and every bit was therefore visited. false if the visitor returned false for some bit and not all bits may have been visited.