/** Convert a dense array to a sparse array */
public static SparseIntArray fromArray(int[] arr) {
SparseIntArray sa = new SparseIntArray(arr.length);
for (int i = 0; i < arr.length; i++) {
if (arr[i] != 0) {
sa.put(i, arr[i]);
}
}
return sa;
}
/**
* Create a new sparse integer array of length n
*
* @param n The length of the array
* @param defaultValue The default value (e.g., 0.0)
* @param values The values as key,value pairs
* @throws IllegalArgumentException If the length of values is not a multiple of two
*/
public SparseIntArray(int n, int defaultValue, int... values) {
this.n = n;
this.defaultValue = super.defRetValue = defaultValue;
if (values.length % 2 != 0) {
throw new IllegalArgumentException("Wrong number of varargs to SparseIntArray");
}
for (int i = 0; i < values.length; i += 2) {
put(values[i], values[i + 1]);
}
}
@Override
public Vector<Integer> subvector(int offset, int length) {
final SparseIntArray sv = new SparseIntArray(n);
final ObjectIterator<Entry> iter = int2IntEntrySet().fastIterator();
while (iter.hasNext()) {
final Entry e = iter.next();
if (e.getIntKey() >= offset && e.getIntKey() < offset + length) {
sv.put(e.getIntKey(), e.getIntValue());
}
}
return sv;
}
/**
* Create from a string of the form "idx=val,...,idx=val"
*
* @param string The string
* @param n The length of the array
* @param defaultValue The default value
* @param sep The seperator
* @return The array object
* @throws SparseIntArrayFormatException If the string is not formatted as a sparse array
*/
public static SparseIntArray fromString(String string, int length, int defaultValue, String sep)
throws VectorFormatException {
String[] entries = string.split(sep);
final SparseIntArray SparseIntArray = new SparseIntArray(length);
for (String entry : entries) {
if (entry.matches("\\s*")) {
continue;
}
String[] values = entry.split("=");
if (values.length != 2) {
throw new VectorFormatException("Bad sparse array value " + entry);
}
SparseIntArray.put(new Integer(values[0]), new Integer(values[1]));
}
return SparseIntArray;
}