Package org.ddogleg.struct

Class BigDogArray_I32

java.lang.Object

org.ddogleg.struct.BigDogArrayBase<int[]>

org.ddogleg.struct.BigDogArray_I32

public class BigDogArray_I32
extends BigDogArrayBase<int[]>

Implementation of BigDogArrayBase for int[].

Nested Class Summary

Nested classes/interfaces inherited from class org.ddogleg.struct.BigDogArrayBase

BigDogArrayBase.AssignNewArrayElements<Array>, BigDogArrayBase.FunctionEachRange<Array>, BigDogArrayBase.NewArray<Array>

Field Summary

Fields inherited from class org.ddogleg.struct.BigDogArrayBase

blocks, blockSize, DEFAULT_BLOCK_SIZE, generatorArray, growth, initializeArray, size

Constructor Summary

Constructors

Constructor	Description
BigDogArray_I32()
BigDogArray_I32(int initialAllocation)
BigDogArray_I32(int initialAllocation, int blockSize, BigDogGrowth growth)

Method Summary

Modifier and Type	Method	Description
void	add(int value)	Appends a single value to the end of the array.
void	append(int value)	Appends a single value to the end of the array
void	applyIdx(int idx0, int idx1, DogArray_I32.FunctionApplyIdx op)	Simulates a for-each loop.
protected int	arrayLength(int[] array)
void	fill(int idx0, int idx1, int value)	Fills the elements in the specified range with the specified value.
void	forEach(int idx0, int idx1, DogArray_I32.FunctionEach op)	Simulates a for-each loop.
void	forIdx(int idx0, int idx1, DogArray_I32.FunctionEachIdx op)	Simulates a for-each loop.
int	get(int index)	Returns the value in the array at the specified index
void	getArray(int index, int[] array, int offset, int length)	Copies a sub-array into the passed in array
int	getTail(int index)	Returns the value in the array at the specified index, counting from the end of the array.
void	removeSwap(int index)	Removes an element in O(1) time by swapping the specified index with the last index and resizing to size -1.
void	resize(int desiredSize, int initialValue)	Resizes the array and fills all new elements with the specified value
void	set(int index, int value)	Assigns an element a new value
void	setTail(int index, int value)	Assigns an element a new value, counting from the end of the array.

Methods inherited from class org.ddogleg.struct.BigDogArrayBase

allocate, append, blockArrayLength, getDesiredBlocks, getTotalAllocation, isIndexOutOfBounds, isValidStructure, processByBlock, removeTail, reserve, reset, resize, setArray, setInitialBlockSize

Methods inherited from class java.lang.Object

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

Constructor Details

BigDogArray_I32

public BigDogArray_I32()

BigDogArray_I32

public BigDogArray_I32(int initialAllocation)

BigDogArray_I32

public BigDogArray_I32(int initialAllocation,
 int blockSize,
 BigDogGrowth growth)

Method Details

removeSwap

public void removeSwap(int index)

Description copied from class: BigDogArrayBase

Removes an element in O(1) time by swapping the specified index with the last index and resizing to size -1.

Specified by:

removeSwap in class BigDogArrayBase<int[]>

arrayLength

protected int arrayLength(int[] array)

Specified by:

arrayLength in class BigDogArrayBase<int[]>

append

public void append(int value)

Appends a single value to the end of the array

Parameters:

value - (Input) The new value which is to be added

add

public void add(int value)

Appends a single value to the end of the array. identical to append(int).

Parameters:

value - (Input) The new value which is to be added

resize

public void resize(int desiredSize,
 int initialValue)

Resizes the array and fills all new elements with the specified value

Parameters:

desiredSize - New array size

initialValue - The value of new elements

fill

public void fill(int idx0,
 int idx1,
 int value)

Fills the elements in the specified range with the specified value.

Parameters:

idx0 - (Input) First index, inclusive.

idx1 - (Input) last index, exclusive.

value - (Input) Fill value

set

public void set(int index,
 int value)

Assigns an element a new value

Parameters:

index - (Input) Which element to modify

value - (Input) The element's new value

setTail

public void setTail(int index,
 int value)

Assigns an element a new value, counting from the end of the array.

Parameters:

index - (Input) Index relative to the end counting in reverse order. setTail(0, 5) = set(size-1, 5)

value - (Input) The element's new value

getArray

public void getArray(int index,
 int[] array,
 int offset,
 int length)

Copies a sub-array into the passed in array

Parameters:

index - (Input) Start index in this array

array - (Output) destination array

offset - Offset from start of destination array

length - Number of elements to copy

get

public int get(int index)

Returns the value in the array at the specified index

Parameters:

index - (Input) Index in the array

Returns:

value at index

getTail

public int getTail(int index)

Returns the value in the array at the specified index, counting from the end of the array.

Parameters:

index - (Input) Index relative to the end counting in reverse order. 0 = get(size-1)

forEach

public void forEach(int idx0,
 int idx1,
 DogArray_I32.FunctionEach op)

Simulates a for-each loop. Passes in element values to 'op' from the specified range.

Parameters:

idx0 - (Input) First index, inclusive.

idx1 - (Input) Last index, exclusive.

op - The operator which processes the values

forIdx

public void forIdx(int idx0,
 int idx1,
 DogArray_I32.FunctionEachIdx op)

Simulates a for-each loop. Passes in array indexes and element values to 'op' from the specified range.

Parameters:

idx0 - (Input) First index, inclusive.

idx1 - (Input) Last index, exclusive.

op - The operator which processes the values

applyIdx

public void applyIdx(int idx0,
 int idx1,
 DogArray_I32.FunctionApplyIdx op)

Simulates a for-each loop. Passes in array indexes and element values to 'op' from the specified range. After calling op, the array is modified by the return value

Parameters:

idx0 - (Input) First index, inclusive.

idx1 - (Input) Last index, exclusive.

op - The operator which processes the values