List

List is a resizable array that grows automatically when elements are inserted. It works like std::vector in C++ or List in C#.

Like builtin arrays, List elements can be accessed using the index operator [], and iterated over with a for loop.

Unlike in C++, the index operator does bounds checks in debug builds.

void main() {
    // Create an empty list of integers.
    var list = List<int>();

    // Add some numbers to the list.
    list.push(1);
    list.push(2);
    list.push(3);

    println(list[0]); // prints the first element, 1
    println(list.first()); // also prints the first element
    println(list.last()); // prints the last element, 3
    // println(list[3]); // invalid index, this would cause an assertion error

    // Print each element in the list.
    for (var element in list) {
        println(element);
    }
}

Array reference

The normal way to pass an array or List into a function is by an array reference, written T[] where T is the element type. Under the hood, an array reference is a pointer to the array and a size. It is known in other languages by the name slice, span, or array view.

// Function to calculate the sum of an array's elements.
int calculateSum(int[] array) {
    var sum = 0;

    for (var element in array) {
        sum += element;
    }

    return sum;
}

void main() {
    println(calculateSum([1, 2, 3]));
}

Map, filter

We can use the functional map and filter operations on lists, with function pointers or lambda expressions.

bool isEven(int n) {
    return n % 2 == 0;
}

void main() {
    var numbers = List([0, 1, 2, 3, 4]);

    var even = numbers.filter(isEven);
    println(even); // prints [0, 2, 4]

    var doubled = even.map(n -> n * 2);
    println(doubled); // prints [0, 4, 8]
}