The Vector class
(No version information available, might only be in Git)
Einführung
A Vector is a sequence of values in a contiguous buffer that grows and
shrinks automatically. It’s the most efficient sequential structure because
a value’s index is a direct mapping to its index in the buffer, and the
growth factor isn't bound to a specific multiple or exponent.
Strengths
- Supports array syntax (square brackets).
- Uses less overall memory than an Array for the same number of values.
- Automatically frees allocated memory when its size drops low enough.
- Capacity does not have to be a power of 2.
-
get(),
set(),
push(),
pop() are all O(1).
Weaknesses
-
shift(),
unshift(),
insert() and
remove() are all O(n).
Klassenbeschreibung
public join(
string $glue
= ?):
string
public rotate(
int $rotations
):
void
public set(
int $index
,
mixed $value
):
void
}
Vordefinierte Konstanten
Ds\Vector::MIN_CAPACITY
-
Inhaltsverzeichnis
There are no user contributed notes for this page.