class Array(T)

• Array(T)
• Reference
• Object

Overview

An Array is an ordered, integer-indexed collection of objects of type T.

Array indexing starts at 0. A negative index is assumed to be relative to the end of the array: -1 indicates the last element, -2 is the next to last element, and so on.

An Array can be created using the usual .new method (several are provided), or with an array literal:

Array(Int32).new  # => []
[1, 2, 3]         # Array(Int32)
[1, "hello", 'x'] # Array(Int32 | String | Char)

An Array can have mixed types, meaning T will be a union of types, but these are determined when the array is created, either by specifying T or by using an array literal. In the latter case, T will be set to the union of the array literal elements' types.

When creating an empty array you must always specify T:

[] of Int32 # same as Array(Int32)
[]          # syntax error

An Array is implemented using an internal buffer of some capacity and is reallocated when elements are pushed to it when more capacity is needed. This is normally known as a dynamic array.

You can use a special array literal syntax with other types too, as long as they define an argless .new method and a << method. Set is one such type:

set = Set{1, 2, 3} # => Set{1, 2, 3}
set.class          # => Set(Int32)

The above is the same as this:

set = Set(typeof(1, 2, 3)).new
set << 1
set << 2
set << 3

Included Modules

• Comparable(Array(T))
• Indexable(T)

Direct Known Subclasses

• Geometric::Polygon

Defined in:

Constructors

• .new(sizes : Tuple(*I), initial_value) forall I
• .new(sizes : Tuple(*I), &) forall I

Instance Method Summary

• #[]=(point : Point, value)
• #chmax(i : Int, value : T)
• #chmax(indexes : Tuple, value)
• #chmin(i : Int, value : T)
• #chmin(indexes : Tuple, value)
• #compress(values : Array(T), *, index : Int = 0)
• #compress(*, index : Int = 0) : Array(Int32)
• #convex_hull : Array(Int32)

  Returns convex hull of points that consist of (value, index).

• #convex_hull_with_index : Array(Tuple(T, Int32))

  Returns convex hull of points that consist of (value, index).

• #each_unique_permutation(reuse : Bool = false)
• #each_unique_permutation(reuse : Bool = false, &) : Nil
• #gcd_mobius

  a[i] = Sum_{n | i} result[i]

• #gcd_mobius!

  a[i] = Sum_{n | i} result[i] (inplace)

• #gcd_zeta

  result[i] = Sum_{n | i} a[i]

• #gcd_zeta!

  result[i] = Sum_{n | i} a[i] (inplace)

• #next_permutation! : Bool
• #next_permutation? : Array(T)?
• #unique_permutations : Array(Array(T))

Constructor Detail

Instance Method Detail

[4, 2, 3, 4, 1, 2, 1, 3, 2, 4].convex_hull # => [4, 2, 1, 1, 2, 4]

  | 0 1 2 3 4 5 6 7 8 9
--+---------------------
4 | o     x           o
3 |     x         x
2 |   o       x     o
1 |         o   o

[4, 2, 3, 4, 1, 2, 1, 3, 2, 4].convex_hull_with_index # => [{4, 0}, {2, 1}, {1, 4}, {1, 6}, {2, 8}, {4, 9}]

  | 0 1 2 3 4 5 6 7 8 9
--+---------------------
4 | o     x           o
3 |     x         x
2 |   o       x     o
1 |         o   o