Name

SPVM::LongList - Dynamic long Array

Usage

use LongList;

# Create a long list
my $list = LongList->new;
my $list = LongList->new([(long)1, 2, 3]);

# Create a long list with array length
my $list = LongList->new_len(10);

# Get list length
my $length = $list->length;

# Push value
$list->push((long)3);

# Pop value.
my $element = $list->pop;

# Unshift value.
$list->unshift((long)3);

# Shift value.
my $element = $list->shift;

# Set value.
$list->set(2, (long)3);

# Get value.
my $element = $list->get(2);

# Insert value
$list->insert(1, 3);

# Remove value
my $element = $list->remove(1);

# Convert list to array.
my $array = $list->to_array;

Description

LongList is a dynamic long array.

Enumerations

enum {
  DEFAULT_CAPACITY = 4,
}

DEFAULT_CAPACITY

The default capacity. The value is 4.

Fields

capacity

has capacity : ro int;

The capacity. This is the length of the internally reserved elements to extend the length of the list.

length

has length : ro int;

The length of the list.

values

has values : ro long[];

The elements of the list. This is the internally used array, but it can be manipulated directly.

my $elements = $list->values;
$valeus->[0] = 5;

Class Methods

new

static method new : LongList ($array : long[] = undef, $capacity : int = -1);

Create a new LongList object using "new_len".

The passed length to "new_len" is the length of the array. If the array is undef, the length is 0.

The elements of the array are copied to the values of the the created array.

Examples:

my $list = LongList->new;
my $list = LongList->new([(long)1, 2, 3]);

new_len

static method new_len : LongList ($length : int, $capacity : int = -1);

Creates a new LongList object with the $length and the $capacity.

If the $capacity is less than 0, the capacity is set to the value of "DEFAULT_CAPACITY".

If the $length is greater than the $capacity, the $capacity is set to the $length.

Exceptions:

The $length must be greater than or equal to 0. Otherwize an exception is thrown.

Instance Methods

get

method get : long ($index : int);

Gets the element of the position of the $index.

Exceptions:

The $index must be greater than or equal to 0. Otherwize an exception is thrown.

The $index must be less than the length of the $list. Otherwize an exception is thrown.

insert

method insert : void ($index : int, $element : long);

Inserts an $element to the position of the $index.

Exceptions:

The $index must be greater than or equal to 0. Otherwize an exception is thrown.

The $index must be less than or equal to the length of the $list. Otherwize an exception is thrown.

pop

method pop : long ();

Removes the last element and return it.

Exceptions:

The length of the $list must be greater than 0. Otherwize an exception is thrown.

push

method push : void ($element : long);

Adds an $element after the end of the list.

remove

method remove : long ($index : int);

Removes the element at the position of the $index and return it.

Exceptions:

The $index must be greater than or equal to 0. Otherwize an exception is thrown.

The $index must be less than the length of the $list. Otherwize an exception is thrown.

replace

method replace : void ($offset : int, $remove_length : int, $replace : long[]);

Replaces the elements of the range specified by the $offset and the $lenght with the $replace array.

Exceptions:

The $offset must be greater than or equal to 0. Otherwize an exception is thrown.

The $remove_length must be greater than or equal to 0. Otherwize an exception is thrown.

The $offset + the $removing lenght must be less than or equal to the length of the $list. Otherwize an exception is thrown.

reserve

method reserve : void ($new_capacity : int);

Reserves the elements with the $new_capacity.

If the $new_capacity is greater than the capacity of the list, the capacity of the list is extended to the $new_capacity.

Note that "values" is replaced with the new values and the values of the original list are copied to the new values in the above case.

Exceptions:

The $new_capacity must be greater than or equal to 0. Otherwize an exception is thrown.

resize

method resize : void ($new_length : int);

Resize the list with the $new_length.

Exceptions:

The $new_length must be greater than or equal to 0. Otherwize an exception is thrown.

set

method set : void ($index : int, $element : long);

Sets the $element at the position of the $index.

Exceptions:

The $index must be greater than or equal to 0. Otherwize an exception is thrown.

The $index must be less than the length of the $list. Otherwize an exception is thrown.

set_array

method set_array : void ($array : long[]);

Sets an $array. Each element of the $array is copied to the element of the list.

Exceptions:

The $array must be defined. Otherwize an exception is thrown.

The length of the $array must be the $same as the length of the $list. Otherwize an exception is thrown.

shift

method shift : long ();

Removes the first element and return it.

Exceptions:

The length of the $list must be greater than 0. Otherwize an exception is thrown.

to_array

method to_array : long[] ();

Converts the list to an array.

unshift

method unshift : void ($element : long);

Inserts an $element at the beginning of the list.

Copyright & License

Copyright (c) 2023 Yuki Kimoto

MIT License