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.

Erste Seite von PHP-Handbuch Inhaltsverzeichnis Haut

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).

Erste Seite von PHP-Handbuch Inhaltsverzeichnis Haut

Weaknesses

shift(), unshift(), insert() and remove() are all O(n).

Erste Seite von PHP-Handbuch Inhaltsverzeichnis Haut

Klassenbeschreibung

Ds\Vector implements Ds\Sequence {

/* Constants */

const int MIN_CAPACITY = 10 ;

/* Methoden */

public allocate ( int $capacity ) : void

public apply ( callable $callback ) : void

public capacity ( void ) : int

public clear ( void ) : void

public contains ([ mixed $...values ] ) : bool

public copy ( void ) : Ds\Vector

public filter ([ callable $callback ] ) : Ds\Vector

public find ( mixed $value ) : mixed

public first ( void ) : mixed

public get ( int $index ) : mixed

public insert ( int $index [, mixed $...values ] ) : void

public isEmpty ( void ) : bool

public join ([ string $glue ] ) : string

public last ( void ) : mixed

public map ( callable $callback ) : Ds\Vector

public merge ( mixed $values ) : Ds\Vector

public pop ( void ) : mixed

public push ([ mixed $...values ] ) : void

public reduce ( callable $callback [, mixed $initial ] ) : mixed

public remove ( int $index ) : mixed

public reverse ( void ) : void

public reversed ( void ) : Ds\Vector

public rotate ( int $rotations ) : void

public set ( int $index , mixed $value ) : void

public shift ( void ) : mixed

public slice ( int $index [, int $length ] ) : Ds\Vector

public sort ([ callable $comparator ] ) : void

public sorted ([ callable $comparator ] ) : Ds\Vector

public sum ( void ) : number

public toArray ( void ) : array

public unshift ([ mixed $values ] ) : void

}

Erste Seite von PHP-Handbuch Inhaltsverzeichnis Haut

Vordefinierte Konstanten

Ds\Vector::MIN_CAPACITY

Erste Seite von PHP-Handbuch Inhaltsverzeichnis Haut

Inhaltsverzeichnis

Ds\Vector::allocate — Allocates enough memory for a required capacity
Ds\Vector::apply — Updates all values by applying a callback function to each value
Ds\Vector::capacity — Returns the current capacity
Ds\Vector::clear — Removes all values
Ds\Vector::__construct — Creates a new instance
Ds\Vector::contains — Determines if the vector contains given values
Ds\Vector::copy — Returns a shallow copy of the vector
Ds\Vector::count — Returns the number of values in the collection
Ds\Vector::filter — Creates a new vector using a callable to determine which values to include
Ds\Vector::find — Attempts to find a value's index
Ds\Vector::first — Returns the first value in the vector
Ds\Vector::get — Returns the value at a given index
Ds\Vector::insert — Inserts values at a given index
Ds\Vector::isEmpty — Returns whether the vector is empty
Ds\Vector::join — Joins all values together as a string
Ds\Vector::jsonSerialize — Returns a representation that can be converted to JSON
Ds\Vector::last — Returns the last value
Ds\Vector::map — Returns the result of applying a callback to each value
Ds\Vector::merge — Returns the result of adding all given values to the vector
Ds\Vector::pop — Removes and returns the last value
Ds\Vector::push — Adds values to the end of the vector
Ds\Vector::reduce — Reduces the vector to a single value using a callback function
Ds\Vector::remove — Removes and returns a value by index
Ds\Vector::reverse — Reverses the vector in-place
Ds\Vector::reversed — Returns a reversed copy
Ds\Vector::rotate — Rotates the vector by a given number of rotations
Ds\Vector::set — Updates a value at a given index
Ds\Vector::shift — Removes and returns the first value
Ds\Vector::slice — Returns a sub-vector of a given range
Ds\Vector::sort — Sorts the vector in-place
Ds\Vector::sorted — Returns a sorted copy
Ds\Vector::sum — Returns the sum of all values in the vector
Ds\Vector::toArray — Converts the vector to an array
Ds\Vector::unshift — Adds values to the front of the vector

Finde eine PHP-Funktion

Deutsche Übersetzung

Sie haben gebeten, diese Seite auf Deutsch zu besuchen. Momentan ist nur die Oberfläche übersetzt, aber noch nicht der gesamte Inhalt.

Wenn Sie mir bei Übersetzungen helfen wollen, ist Ihr Beitrag willkommen. Alles, was Sie tun müssen, ist, sich auf der Website zu registrieren und mir eine Nachricht zu schicken, in der Sie gebeten werden, Sie der Gruppe der Übersetzer hinzuzufügen, die Ihnen die Möglichkeit gibt, die gewünschten Seiten zu übersetzen. Ein Link am Ende jeder übersetzten Seite zeigt an, dass Sie der Übersetzer sind und einen Link zu Ihrem Profil haben.

Vielen Dank im Voraus.

Dokument erstellt 30/01/2003, zuletzt geändert 26/10/2018
Quelle des gedruckten Dokuments:https://www.gaudry.be/de//php-rf-class.ds-vector.html

Die Infobro ist eine persönliche Seite, deren Inhalt in meiner alleinigen Verantwortung liegt. Der Text ist unter der CreativeCommons-Lizenz (BY-NC-SA) verfügbar. Weitere Informationen auf die Nutzungsbedingungen und dem Autor.

Referenzen

Manuel PHP : http://php.net

Diese Verweise und Links verweisen auf Dokumente, die während des Schreibens dieser Seite konsultiert wurden, oder die zusätzliche Informationen liefern können, aber die Autoren dieser Quellen können nicht für den Inhalt dieser Seite verantwortlich gemacht werden.
Der Autor Diese Website ist allein dafür verantwortlich, wie die verschiedenen Konzepte und Freiheiten, die mit den Nachschlagewerken gemacht werden, hier dargestellt werden. Denken Sie daran, dass Sie mehrere Quellinformationen austauschen müssen, um das Risiko von Fehlern zu reduzieren.

Inhaltsverzeichnis Haut