SetOfIntegerSyntax is an abstract base class providing the
common implementation of all attributes whose value is a set of nonnegative
integers. This includes attributes whose value is a single range of integers
and attributes whose value is a set of ranges of integers.
You can construct an instance of SetOfIntegerSyntax by giving it in
"string form." The string consists of zero or more comma-separated integer
groups. Each integer group consists of either one integer, two integers
separated by a hyphen (-), or two integers separated by a colon
(:). Each integer consists of one or more decimal digits (0
through 9). Whitespace characters cannot appear within an integer but
are otherwise ignored. For example: "", "1", "5-10",
"1:2, 4".
You can also construct an instance of SetOfIntegerSyntax by giving it
in "array form." Array form consists of an array of zero or more integer
groups where each integer group is a length-1 or length-2 array of
ints; for example, int[0][], int[][]{{1}},
int[][]{{5,10}}, int[][]{{1,2},{4}}.
In both string form and array form, each successive integer group gives a
range of integers to be included in the set. The first integer in each group
gives the lower bound of the range; the second integer in each group gives
the upper bound of the range; if there is only one integer in the group, the
upper bound is the same as the lower bound. If the upper bound is less than
the lower bound, it denotes a null range (no values). If the upper
bound is equal to the lower bound, it denotes a range consisting of a single
value. If the upper bound is greater than the lower bound, it denotes a range
consisting of more than one value. The ranges may appear in any order and are
allowed to overlap. The union of all the ranges gives the set's contents.
Once a SetOfIntegerSyntax instance is constructed, its value is
immutable.
The SetOfIntegerSyntax object's value is actually stored in
"canonical array form." This is the same as array form, except there
are no null ranges; the members of the set are represented in as few
ranges as possible (i.e., overlapping ranges are coalesced); the ranges
appear in ascending order; and each range is always represented as a
length-two array of ints in the form {lower bound, upper bound}. An
empty set is represented as a zero-length array.
Class SetOfIntegerSyntax has operations to return the set's members
in canonical array form, to test whether a given integer is a member of the
set, and to iterate through the members of the set.
| Modifier and Type | Field and Description |
|---|---|
| private int[][] | members
This set's members in canonical array form. |
| private static final long | serialVersionUID
Use serialVersionUID from JDK 1.4 for interoperability. |
| Access | Constructor and Description |
|---|---|
| protected | SetOfIntegerSyntax(String
set members in string form. If members)null, an empty set
is constructed.Construct a new set-of-integer attribute with the given members in string form. |
| protected | SetOfIntegerSyntax(int[][]
set members in array form. If members)null, an empty set
is constructed.Construct a new set-of-integer attribute with the given members in array form. |
| protected | SetOfIntegerSyntax(int
set member member)Construct a new set-of-integer attribute containing a single integer. |
| protected | SetOfIntegerSyntax(int
Lower bound of the range lowerBound, int Upper bound of the range upperBound)Construct a new set-of-integer attribute containing a single range of integers. |
| Modifier and Type | Method and Description |
|---|---|
| private static void | |
| private static int[][] | canonicalArrayForm(Vector<int[]> ranges)
Convert the given vector of int[] objects to canonical array form. |
| public boolean | Returns: true if this set-of-integer attribute contains the value
x, false otherwisethe Integer value x)Determine if this set-of-integer attribute contains the given value. |
| public boolean | Returns: true if this set-of-integer attribute contains
attribute's value, false otherwisethe Integer attribute attribute)Determine if this set-of-integer attribute contains the given integer attribute's value. |
| public boolean | Returns: true if object is equivalent to this
set-of-integer attribute, false otherwiseObject to compare toOverrides java. Returns whether this set-of-integer attribute is equivalent to the passed in object. |
| public int[][] | Returns: this set-of-integer attribute's members in canonical array formObtain this set-of-integer attribute's members in canonical array form. |
| public int | hashCode()
Overrides java. Returns a hash code value for this set-of-integer attribute. |
| public int | Returns: the smallest integer in this set-of-integer attribute that is greater thanx, or -1 if no integer in this
set-of-integer attribute is greater than x.the Integer value x)Determine the smallest integer in this set-of-integer attribute that is greater than the given value. |
| private static int[][] | |
| private static int[][] | |
| public String | toString()
Overrides java. Returns a string value corresponding to this set-of-integer attribute. |
| members | back to summary |
|---|---|
| private int[][] members This set's members in canonical array form. | |
| serialVersionUID | back to summary |
|---|---|
| private static final long serialVersionUID Use serialVersionUID from JDK 1.4 for interoperability. | |
| SetOfIntegerSyntax | back to summary |
|---|---|
| protected SetOfIntegerSyntax(String members) Construct a new set-of-integer attribute with the given members in string form.
| |
| SetOfIntegerSyntax | back to summary |
|---|---|
| protected SetOfIntegerSyntax(int[][] members) Construct a new set-of-integer attribute with the given members in array form.
| |
| SetOfIntegerSyntax | back to summary |
|---|---|
| protected SetOfIntegerSyntax(int member) Construct a new set-of-integer attribute containing a single integer.
| |
| SetOfIntegerSyntax | back to summary |
|---|---|
| protected SetOfIntegerSyntax(int lowerBound, int upperBound) Construct a new set-of-integer attribute containing a single range of integers. If the lower bound is greater than the upper bound (a null range), an empty set is constructed.
| |
| accumulate | back to summary |
|---|---|
| private static void accumulate(Vector<int[]> ranges, int lb, int ub) Accumulate the given range (lb .. ub) into the canonical array form into the given vector of int[] objects. | |
| canonicalArrayForm | back to summary |
|---|---|
| private static int[][] canonicalArrayForm(Vector<int[]> ranges) Convert the given vector of int[] objects to canonical array form. | |
| contains | back to summary |
|---|---|
| public boolean contains(int x) Determine if this set-of-integer attribute contains the given value.
| |
| contains | back to summary |
|---|---|
| public boolean contains(IntegerSyntax attribute) Determine if this set-of-integer attribute contains the given integer attribute's value.
| |
| equals | back to summary |
|---|---|
| public boolean equals(Object object) Overrides java. Returns whether this set-of-integer attribute is equivalent to the passed in object. To be equivalent, all of the following conditions must be true:
| |
| getMembers | back to summary |
|---|---|
| public int[][] getMembers() Obtain this set-of-integer attribute's members in canonical array form. The returned array is "safe;" the client may alter it without affecting this set-of-integer attribute.
| |
| hashCode | back to summary |
|---|---|
| public int hashCode() Overrides java. Returns a hash code value for this set-of-integer attribute. The hash code is the sum of the lower and upper bounds of the ranges in the canonical array form, or 0 for an empty set.
| |
| next | back to summary |
|---|---|
| public int next(int x) Determine the smallest integer in this set-of-integer attribute that is
greater than the given value. If there are no integers in this
set-of-integer attribute greater than the given value,
SetOfIntegerSyntax attribute = . . .;
int i = -1;
while ((i = attribute.next (i)) != -1)
{
foo (i);
}
| |
| parse | back to summary |
|---|---|
| private static int[][] parse(String members) Parse the given string, returning canonical array form.
| |
| parse | back to summary |
|---|---|
| private static int[][] parse(int[][] members) Parse the given array form, returning canonical array form. | |
| toString | back to summary |
|---|---|
| public String toString() Overrides java. Returns a string value corresponding to this set-of-integer attribute.
The string value is a zero-length string if this set is empty. Otherwise,
the string value is a comma-separated list of the ranges in the canonical
array form, where each range is represented as
| |