Package org.ddogleg.struct
Class DogArray_I64
java.lang.Object
org.ddogleg.struct.DogArray_I64
- All Implemented Interfaces:
DogArrayPrimitive<DogArray_I64>
Growable array composed of longs.
-
Nested Class Summary
Modifier and TypeClassDescriptionstatic interface
static interface
static interface
static interface
-
Field Summary
-
Constructor Summary
-
Method Summary
Modifier and TypeMethodDescriptionvoid
add
(long val) void
addAll
(long[] array, int startIndex, int endIndex) void
addAll
(DogArray_I64 queue) void
static DogArray_I64
array
(long... values) boolean
contains
(long value) copy()
int
count
(long value) Counts the number of times the specified value occurs in the listint
count
(DogArray_I64.Filter filter) void
extend
(int size) Changes the array to the specified size.void
fill
(int idx0, int idx1, long value) void
fill
(long value) void
flip()
Flips the elements such that a[i] = a[N-i-1] where N is the number of elements.void
void
long
get
(int index) long
getFraction
(double fraction) Gets the value at the index which corresponds to the specified fractionlong
getTail()
long
getTail
(int index) Returns an element starting from the end of the list.int
indexOf
(long value) Returns the index of the first element with the specified 'value'.int
int
void
insert
(int index, long value) Inserts the value at the specified index and shifts all the other values down.boolean
isEquals
(long... values) Sees is the primitive array is equal to the values in this arrayboolean
isEquals
(DogArray_I64 values) long
pop()
void
push
(long val) static DogArray_I64
range
(int idx0, int idx1) Returns a new array with values containing range of integer numbers from idx0 to idx1-1.void
remove
(int index) void
remove
(int first, int last) Removes elements from the list starting at 'first' and ending at 'last'long
removeSwap
(int index) Removes the specified index from the array by swapping it with last element.long
void
reserve
(int amount) Ensures that the internal array's length is at least this size.reset()
Sets the size to zero.void
resetResize
(int size, long value) Deprecated.resize
(int size) Ensures that the internal array is at least this size.resize
(int size, long value) Resizes the array and assigns the default value to every element.resize
(int size, DogLambdas.AssignIdx_I64 op) Resizes and assigns the new elements (if any) to the value specified by the lambdavoid
set
(int index, long value) void
setTail
(int index, long value) setTo
(long... src) Set's the value of this array to the passed in raw array.void
setTo
(long[] array, int offset, int length) Sets this array to be equal to the array segmentsetTo
(DogArray_I64 original) Turns 'this' into a copy of 'original'void
Shuffle elements by randomly swapping themint
size()
Number of elements in the queuevoid
sort()
Sorts the data from smallest to largestlong[]
toArray()
Creates a new primitive array which is a copy.long
unsafe_get
(int index) void
zero()
Sets all elements to 0 or False for binary queuesstatic DogArray_I64
zeros
(int length) Creates a queue with the specified length as its size filled with all zerosMethods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
Methods inherited from interface org.ddogleg.struct.DogArrayPrimitive
isEmpty, isIndexOutOfBounds
-
Field Details
-
data
public long[] data -
size
public int size
-
-
Constructor Details
-
DogArray_I64
public DogArray_I64(int reserve) -
DogArray_I64
public DogArray_I64()
-
-
Method Details
-
zeros
Creates a queue with the specified length as its size filled with all zeros -
array
-
range
Returns a new array with values containing range of integer numbers from idx0 to idx1-1.- Parameters:
idx0
- Lower extent, inclusive.idx1
- Upper extent, exclusive.- Returns:
- new array.
-
count
public int count(long value) Counts the number of times the specified value occurs in the list -
isEquals
public boolean isEquals(long... values) Sees is the primitive array is equal to the values in this array- Parameters:
values
- primitive array- Returns:
- true if equal or false if not
-
isEquals
-
reset
Description copied from interface:DogArrayPrimitive
Sets the size to zero.- Specified by:
reset
in interfaceDogArrayPrimitive<DogArray_I64>
- Returns:
- Returns 'this' to allow chaining of operations.
-
addAll
-
addAll
public void addAll(long[] array, int startIndex, int endIndex) -
add
public void add(long val) -
push
public void push(long val) -
setTo
public void setTo(long[] array, int offset, int length) Sets this array to be equal to the array segment- Parameters:
array
- (Input) source arrayoffset
- first indexlength
- number of elements to copy
-
setTo
Set's the value of this array to the passed in raw array.- Parameters:
src
- (Input) The input array- Returns:
- A reference to "this" to allow chaining of commands
-
toArray
public long[] toArray()Creates a new primitive array which is a copy. -
remove
public void remove(int index) -
remove
public void remove(int first, int last) Removes elements from the list starting at 'first' and ending at 'last'- Parameters:
first
- First index you wish to remove. Inclusive.last
- Last index you wish to remove. Inclusive.
-
insert
public void insert(int index, long value) Inserts the value at the specified index and shifts all the other values down. -
removeSwap
public long removeSwap(int index) Removes the specified index from the array by swapping it with last element. Does not preserve order but has a runtime of O(1).- Parameters:
index
- The index to be removed.- Returns:
- The removed object
-
removeTail
public long removeTail() -
get
public long get(int index) -
getTail
public long getTail() -
getTail
public long getTail(int index) Returns an element starting from the end of the list. 0 = size -1 -
setTail
public void setTail(int index, long value) -
getFraction
public long getFraction(double fraction) Gets the value at the index which corresponds to the specified fraction- Parameters:
fraction
- 0 to 1 inclusive- Returns:
- value at fraction
-
unsafe_get
public long unsafe_get(int index) -
set
public void set(int index, long value) -
setTo
Description copied from interface:DogArrayPrimitive
Turns 'this' into a copy of 'original'- Specified by:
setTo
in interfaceDogArrayPrimitive<DogArray_I64>
- Parameters:
original
- queue that is to be copied- Returns:
- Returns 'this' to allow chaining of operations.
-
resize
Description copied from interface:DogArrayPrimitive
Ensures that the internal array is at least this size. Value of elements previously in the array will not be changed. If the size is increased then the value of new elements in undefined.
If you wish to resize the array and avoid copying over past values for performance reasons, then you must either resize(0) or callDogArrayPrimitive.reset()
first.- Specified by:
resize
in interfaceDogArrayPrimitive<DogArray_I64>
- Parameters:
size
- desired new size
-
resize
Resizes the array and assigns the default value to every element.- Parameters:
size
- New sizevalue
- Default value
-
resetResize
Deprecated.Convenience function that will first callreset()
thenresize(int, long)
, ensuring that every element in the array will have the specified value- Parameters:
size
- New sizevalue
- New value of every element
-
resize
Resizes and assigns the new elements (if any) to the value specified by the lambda- Parameters:
size
- New sieop
- Assigns default values
-
fill
public void fill(long value) -
fill
public void fill(int idx0, int idx1, long value) -
contains
public boolean contains(long value) -
extend
public void extend(int size) Description copied from interface:DogArrayPrimitive
Changes the array to the specified size. If there is not enough storage, a new internal array is created and the elements copied over. This is the same as: a.reserve(size);a.size = size;- Specified by:
extend
in interfaceDogArrayPrimitive<DogArray_I64>
- Parameters:
size
- desired new size
-
reserve
public void reserve(int amount) Description copied from interface:DogArrayPrimitive
Ensures that the internal array's length is at least this size. Size is left unchanged. If the array is not empty and it needs to grow then the existing array is copied into the new array.- Specified by:
reserve
in interfaceDogArrayPrimitive<DogArray_I64>
- Parameters:
amount
- minimum size of internal array
-
size
public int size()Description copied from interface:DogArrayPrimitive
Number of elements in the queue- Specified by:
size
in interfaceDogArrayPrimitive<DogArray_I64>
- Returns:
- size of queue
-
zero
public void zero()Description copied from interface:DogArrayPrimitive
Sets all elements to 0 or False for binary queues- Specified by:
zero
in interfaceDogArrayPrimitive<DogArray_I64>
-
copy
- Specified by:
copy
in interfaceDogArrayPrimitive<DogArray_I64>
-
flip
public void flip()Description copied from interface:DogArrayPrimitive
Flips the elements such that a[i] = a[N-i-1] where N is the number of elements.- Specified by:
flip
in interfaceDogArrayPrimitive<DogArray_I64>
-
pop
public long pop() -
indexOf
public int indexOf(long value) Returns the index of the first element with the specified 'value'. return -1 if it wasn't found- Parameters:
value
- Value to search for- Returns:
- index or -1 if it's not in the list
-
indexOfGreatest
public int indexOfGreatest() -
indexOfLeast
public int indexOfLeast() -
sort
public void sort()Description copied from interface:DogArrayPrimitive
Sorts the data from smallest to largest- Specified by:
sort
in interfaceDogArrayPrimitive<DogArray_I64>
-
shuffle
Shuffle elements by randomly swapping them -
forIdx
-
forEach
-
applyIdx
-
count
-