The Vector class
(No version information available, might only be in Git)
Introducere
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).
Sinopsisul clasei
public allocate
(
int $capacity
) :
void
public join
([
string $glue
] ) :
string
public rotate
(
int $rotations
) :
void
public set
(
int $index
,
mixed $value
) :
void
public sum
(
) :
int|float
}
Constante predefinite
Ds\Vector::MIN_CAPACITY
-
Cuprins
There are no user contributed notes for this page.