Package org.ddogleg.struct

Class DogArray_B

java.lang.Object
org.ddogleg.struct.DogArray_B
All Implemented Interfaces:
DogArrayPrimitive<DogArray_B>
public class DogArray_B extends Object implements DogArrayPrimitive<DogArray_B>
Growable array composed of booleans.

  • Field Details

    • data

      public boolean[] data

    • size

      public int size

  • Constructor Details

    • DogArray_B

      public DogArray_B(int reserve)

    • DogArray_B

      public DogArray_B()

  • Method Details

    • zeros

      public static DogArray_B zeros(int length)
      Creates a queue with the specified length as its size filled with false

    • array

      public static DogArray_B array(boolean... values)

    • array

      public static DogArray_B array(int... values)
      Non-zero values are set to true

    • count

      public int count(boolean value)
      Counts the number of times the specified value occurs in the list

    • isEquals

      public boolean isEquals(int... 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

      public boolean isEquals(boolean... values)

    • isEquals

      public boolean isEquals(DogArray_B values)

    • reset

      public DogArray_B reset()
      Description copied from interface: DogArrayPrimitive
      Sets the size to zero.
      Specified by:
      reset in interface DogArrayPrimitive<DogArray_B>
      Returns:
      Returns 'this' to allow chaining of operations.

    • addAll

      public void addAll(DogArray_B queue)

    • addAll

      public void addAll(boolean[] array, int startIndex, int endIndex)

    • add

      public void add(boolean val)

    • push

      public void push(boolean val)

    • setTo

      public DogArray_B setTo(boolean[] array, int offset, int length)
      Sets this array to be equal to the array segment
      Parameters:
      array - (Input) source array
      offset - first index
      length - number of elements to copy

    • setTo

      public DogArray_B setTo(boolean... src)
      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 boolean[] 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, boolean value)
      Inserts the value at the specified index and shifts all the other values down.

    • removeSwap

      public boolean 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 boolean removeTail()

    • get

      public boolean get(int index)

    • get

      public void get(int offset, boolean[] dst, int dstOffset, int length)
      Copies a sequence of values into the specified array
      Parameters:
      offset - First index it will read from
      dst - Array it will copy the values into
      dstOffset - First index in dst array that it will write to
      length - Number of elements it will copy

    • getTail

      public boolean getTail()

    • getTail

      public boolean getTail(int index)
      Returns an element starting from the end of the list. 0 = size -1

    • setTail

      public void setTail(int index, boolean value)

    • unsafe_get

      public boolean unsafe_get(int index)

    • set

      public void set(int index, boolean value)

    • setTo

      public DogArray_B setTo(DogArray_B original)
      Description copied from interface: DogArrayPrimitive
      Turns 'this' into a copy of 'original'
      Specified by:
      setTo in interface DogArrayPrimitive<DogArray_B>
      Parameters:
      original - queue that is to be copied
      Returns:
      Returns 'this' to allow chaining of operations.

    • resize

      public DogArray_B resize(int size)
      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 call DogArrayPrimitive.reset() first.
      Specified by:
      resize in interface DogArrayPrimitive<DogArray_B>
      Parameters:
      size - desired new size
      Returns:
      Returns 'this' to allow chaining of operations.

    • resize

      public DogArray_B resize(int size, boolean value)
      Resizes the array and assigns the default value to every new element.
      Parameters:
      size - New size
      value - Default value

    • resetResize

      @Deprecated public void resetResize(int size, boolean value)
      Deprecated.
      Convenience function that will first call reset() then resize(int, boolean), ensuring that every element in the array will have the specified value
      Parameters:
      size - New size
      value - New value of every element

    • resize

      public DogArray_B resize(int size, DogLambdas.AssignIdx_B op)
      Resizes and assigns the new elements (if any) to the value specified by the lambda
      Parameters:
      size - New sie
      op - Assigns default values

    • fill

      public void fill(boolean value)

    • fill

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

    • contains

      public boolean contains(boolean 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 interface DogArrayPrimitive<DogArray_B>
      Parameters:
      size - desired new size

    • reserve

      public DogArray_B 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 interface DogArrayPrimitive<DogArray_B>
      Parameters:
      amount - minimum size of internal array
      Returns:
      Returns 'this' to allow chaining of operations.

    • size

      public int size()
      Description copied from interface: DogArrayPrimitive
      Number of elements in the queue
      Specified by:
      size in interface DogArrayPrimitive<DogArray_B>
      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 interface DogArrayPrimitive<DogArray_B>

    • copy

      public DogArray_B copy()
      Specified by:
      copy in interface DogArrayPrimitive<DogArray_B>

    • 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 interface DogArrayPrimitive<DogArray_B>

    • pop

      public boolean pop()

    • indexOf

      public int indexOf(boolean 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

    • sort

      public void sort()
      Description copied from interface: DogArrayPrimitive
      Sorts the data from smallest to largest
      Specified by:
      sort in interface DogArrayPrimitive<DogArray_B>

    • shuffle

      public void shuffle(Random rand)
      Shuffle elements by randomly swapping them

    • forIdx

      public void forIdx(DogArray_B.FunctionEachIdx func)

    • forEach

      public void forEach(DogArray_B.FunctionEach func)

    • applyIdx

      public void applyIdx(DogArray_B.FunctionApplyIdx func)