Freigeben über


F#-Auflistungstypen

Indem Sie dieses Thema durcharbeiten, können Sie ermitteln, welcher F#-Auflistungstyp sich für eine bestimmte Anforderung am besten eignet. Diese Sammlungstypen unterscheiden sich von den Auflistungstypen in .NET, z. B. den Typen im System.Collections.Generic Namespace, da die F#-Auflistungstypen aus funktionaler Programmierperspektive und nicht aus objektorientierter Perspektive entworfen werden. Genauer gesagt hat nur die Array-Sammlung veränderbare Elemente. Daher erstellen Sie beim Ändern einer Auflistung eine Instanz der geänderten Auflistung, anstatt die ursprüngliche Auflistung zu ändern.

Sammlungstypen unterscheiden sich auch in der Art der Datenstruktur, in der Objekte gespeichert werden. Datenstrukturen wie Hashtabellen, verknüpfte Listen und Arrays weisen unterschiedliche Leistungsmerkmale und einen anderen Satz verfügbarer Vorgänge auf.

Tabelle mit Sammlungstypen

In der folgenden Tabelle sind F#-Auflistungstypen aufgeführt.

type Beschreibung Verwandte Links
Liste Eine sortierte, unveränderliche Reihe von Elementen desselben Typs. Implementiert als verknüpfte Liste. Listen

List-Modul
Array Eine feste, nullbasierte, veränderbare Sammlung aufeinander folgender Datenelemente, die alle denselben Typ aufweisen. Arrays

Array-Modul

Array2D-Modul

Array3D-Modul
seq Eine logische Reihe von Elementen, die alle einen Typ aufweisen. Sequenzen sind besonders nützlich, wenn Sie über eine große, sortierte Sammlung von Daten verfügen, aber nicht unbedingt erwarten, dass alle Elemente verwendet werden. Einzelne Sequenzelemente werden nur nach Bedarf berechnet, sodass eine Sequenz besser als eine Liste ausgeführt werden kann, wenn nicht alle Elemente verwendet werden. Sequenzen werden durch den seq<'T> Typ dargestellt, bei dem es sich um einen Alias für IEnumerable<T>handelt. Daher kann jeder .NET Framework-Typ, der System.Collections.Generic.IEnumerable<'T> implementiert, als Sequenz verwendet werden. Sequenzen

Seq-Modul
Map Ein unveränderliches Wörterbuch mit Elementen. Der Zugriff auf Elemente erfolgt über schlüssel. Map-Modul
Set Eine unveränderliche Menge, die auf binären Strukturen basiert. Als Vergleich dient die F#-Strukturvergleichsfunktion, die möglicherweise Implementierungen der System.IComparable-Schnittstelle für Schlüsselwerte verwendet. Set-Modul

Funktionstabelle

Dieser Abschnitt enthält einen Vergleich der Funktionen, die für F#-Auflistungstypen verfügbar sind. Die Rechenkomplexität der Funktion wird angegeben, wobei N die Größe der ersten Sammlung und M die Größe der zweiten Sammlung ist, falls vorhanden. Ein Gedankenstrich (-) gibt an, dass diese Funktion in der Sammlung nicht verfügbar ist. Da Sequenzen verzögert ausgewertet werden, kann eine Funktion wie Seq.distinct O(1) sein, da sie sofort zurückgibt, was sich aber trotzdem auf die Leistung der Sequenz beim Aufzählen auswirkt.

Funktion Array Liste Sequenz Landkarte Set Beschreibung
anfügen O(N) O(N) O(N) - - Gibt eine neue Auflistung zurück, die die Elemente der ersten Auflistung enthält, gefolgt von Elementen der zweiten Auflistung.
add - - - O(log(N)) O(log(N)) Gibt eine neue Auflistung mit dem hinzugefügten Element zurück.
average O(N) O(N) O(N) - - Gibt den Mittelwert der Elemente in der Auflistung zurück.
averageBy O(N) O(N) O(N) - - Gibt den Mittelwert der Ergebnisse der bereitgestellten Funktion zurück, die auf jedes Element angewendet wird.
blit O(N) - - - - Kopiert einen Abschnitt eines Arrays.
cache - - O(N) - - Berechnet und speichert Elemente einer Sequenz.
cast - - O(N) - - Konvertiert die Elemente in den angegebenen Typ.
choose O(N) O(N) O(N) - - Wendet die angegebene Funktion f auf jedes Element x der Liste an. Gibt die Liste zurück, die die Ergebnisse für jedes Element enthält, in dem die Funktion Some(f(x))zurückgibt.
collect O(N) O(N) O(N) - - Wendet die angegebene Funktion auf jedes Element der Auflistung an, verkettet alle Ergebnisse und gibt die kombinierte Liste zurück.
compareWith - - O(N) - - Vergleicht zwei Sequenzen mithilfe der angegebenen Vergleichsfunktion( Element nach Element).
concat O(N) O(N) O(N) - - Kombiniert die angegebene Enumeration der Enumerationen zu einer einzelnen verketteten Enumeration.
contains - - - - O(log(N)) Gibt „true“ zurück, wenn die Menge das angegebene Element enthält.
containsKey - - - O(log(N)) - Testet, ob sich ein Element in der Domäne einer Karte befindet.
count - - - - O(N) Gibt die Anzahl der Elemente im Satz zurück.
countBy - - O(N) - - Wendet eine Schlüsselgenerierungsfunktion auf jedes Element einer Sequenz an und gibt eine Sequenz zurück, die eindeutige Schlüssel und deren Anzahl von Vorkommen in der ursprünglichen Sequenz zurückgibt.
Kopieren O(N) - O(N) - - Kopiert die Auflistung.
create O(N) - - - - Erstellt ein Array aus ganzen Elementen, die alle anfänglich den angegebenen Wert aufweisen.
delay - - O(1) - - Gibt eine Sequenz zurück, die aus der angegebenen verzögerten Spezifikation einer Sequenz erstellt wird.
Unterschied - - - - O(M*log(N)) Gibt einen neuen Satz zurück, bei dem die Elemente des zweiten Satzes aus dem ersten Satz entfernt wurden.
Getrennt O(1)* Gibt eine Sequenz zurück, die keine doppelten Einträge enthält, basierend auf generischen Hash- und Gleichheitsvergleichen der Einträge. Wenn ein Element mehrmals in der Sequenz auftritt, werden spätere Vorkommen verworfen.
distinctBy O(1)* Gibt eine Sequenz zurück, die keine doppelten Einträge gemäß den generischen Hash- und Gleichheitsvergleichen für die Schlüssel enthält, die von der angegebenen Schlüsselgenerierungsfunktion zurückgegeben werden. Wenn ein Element mehrmals in der Sequenz auftritt, werden spätere Vorkommen verworfen.
empty O(1) O(1) O(1) O(1) O(1) Erstellt eine leere Auflistung.
exists O(N) O(N) O(N) O(log(N)) O(log(N)) Testet, ob ein Element der Sequenz das angegebene Prädikat erfüllt.
exists2 O(min(N,M)) - O(min(N,M)) Testet, ob ein paar der entsprechenden Elemente der Eingabesequenzen das angegebene Prädikat erfüllt.
fill O(N) Legt einen Bereich von Elementen des Arrays auf den angegebenen Wert fest.
filter O(N) O(N) O(N) O(N) O(N) Gibt eine neue Auflistung zurück, die nur die Elemente der Auflistung enthält, für die das angegebene Prädikat true zurückgibt.
find O(N) O(N) O(N) O(log(N)) - Gibt das erste Element zurück, für das die angegebene Funktion truezurückgibt. Gibt System.Collections.Generic.KeyNotFoundException zurück, wenn kein solches Element vorhanden ist.
findIndex O(N) O(N) O(N) - - Gibt den Index des ersten Elements im Array zurück, das das angegebene Prädikat erfüllt. Löst System.Collections.Generic.KeyNotFoundException aus, wenn kein Element das Prädikat erfüllt.
findKey - - - O(log(N)) - Wertet die Funktion für jede Zuordnung in der Auflistung aus und gibt den Schlüssel für die erste Zuordnung zurück, bei der die Funktion true zurückgibt. Wenn kein solches Element vorhanden ist, löst diese Funktion System.Collections.Generic.KeyNotFoundException aus.
fold O(N) O(N) O(N) O(N) O(N) Wendet eine Funktion auf jedes Element der Auflistung an und threadet dazu ein Akkumulatorargument durch die Berechnung. Wenn die Eingabefunktion f ist und die Elemente i0...iN sind, berechnet diese Funktion f (... (f s i0)...) iN.
fold2 O(N) O(N) - - - Wendet eine Funktion auf die entsprechenden Elemente von zwei Auflistungen an und threadet dazu ein Akkumulatorargument durch die Berechnung. Die Sammlungen müssen identische Größen aufweisen. Wenn die Eingabefunktion f ist und die Elemente i0...iN sowie j0...jN umfassen, berechnet diese Funktion f (... (f s i0 j0)...) iN jN.
foldBack O(N) O(N) - O(N) O(N) Wendet eine Funktion auf jedes Element der Auflistung an und threadet dazu ein Akkumulatorargument durch die Berechnung. Wenn die Eingabefunktion f ist und die Elemente i0 sind... iN berechnet diese Funktion f i0 (... (f iN s)).
foldBack2 O(N) O(N) - - - Wendet eine Funktion auf die entsprechenden Elemente von zwei Auflistungen an und threadet dazu ein Akkumulatorargument durch die Berechnung. Die Sammlungen müssen identische Größen aufweisen. Wenn die Eingabefunktion f ist und die Elemente i0 sind... iN und j0... jN berechnet diese Funktion f i0 j0 (... (f iN jN s)).
forall O(N) O(N) O(N) O(N) O(N) Überprüft, ob alle Elemente der Auflistung das angegebene Prädikat erfüllen.
forall2 O(N) O(N) O(N) - - Testet, ob alle entsprechenden Elemente der Auflistung das angegebene Prädikat paarweise erfüllen.
get / nth O(1) O(N) O(N) - - Gibt ein Element aus der Auflistung zurück, dessen Index angegeben ist.
head - O(1) O(1) - - Gibt das erste Element der Auflistung zurück.
init O(N) O(N) O(1) - - Erstellt eine Auflistung unter Verwendung der angegebenen Dimensionen und einer Generatorfunktion, mit der die Elemente berechnet werden.
initInfinite - - O(1) - - Generiert eine Sequenz, die beim Durchlaufen aufeinander folgende Elemente zurückgibt, indem die angegebene Funktion aufgerufen wird.
Überschneiden - - - - O(log(N)*log(M)) Berechnet die Schnittmenge von zwei Mengen.
intersectMany - - - - O(N1*N2...) Berechnet die Schnittmenge einer Sequenz von Mengen. Die Sequenz darf nicht leer sein.
isEmpty O(1) O(1) O(1) O(1) - Gibt true zurück, wenn die Auflistung leer ist.
isProperSubset - - - - O(M*log(N)) Gibt true zurück, wenn sich alle Elemente des ersten Satzes im zweiten Satz befinden und mindestens ein Element des zweiten Satzes nicht im ersten Satz enthalten ist.
isProperSuperset - - - - O(M*log(N)) Gibt true zurück, wenn sich alle Elemente des zweiten Satzes im ersten Satz befinden und mindestens ein Element des ersten Satzes nicht im zweiten Satz enthalten ist.
isSubset - - - - O(M*log(N)) Gibt true zurück, wenn sich alle Elemente des ersten Satzes im zweiten Satz befinden.
isSuperset - - - - O(M*log(N)) Gibt true zurück, wenn sich alle Elemente des zweiten Satzes im ersten Satz befinden.
iter O(N) O(N) O(N) O(N) O(N) Wendet die angegebene Funktion auf jedes Element der Auflistung an.
iteri O(N) O(N) O(N) - - Wendet die angegebene Funktion auf jedes Element der Auflistung an. Die an die Funktion übergebene Ganzzahl gibt den Index des Elements an.
iteri2 O(N) O(N) - - - Wendet die angegebene Funktion auf ein Paar von Elementen an, das aus entsprechenden Indizes in zwei Arrays entnommen wird. Die Ganzzahl, die an die Funktion übergeben wird, gibt den Index der Elemente an. Die beiden Arrays müssen dieselbe Länge aufweisen.
iter2 O(N) O(N) O(N) - - Wendet die angegebene Funktion auf ein Paar von Elementen an, das von übereinstimmenden Indizes in zwei Arrays stammt. Die beiden Arrays müssen dieselbe Länge aufweisen.
last O(1) O(N) O(N) - - Gibt das letzte Element in der betreffenden Auflistung zurück.
length O(1) O(N) O(N) - - Ruft die Anzahl der Elemente in der Auflistung ab.
Karte O(N) O(N) O(1) - - Erstellt eine Auflistung, deren Elemente die Ergebnisse der Anwendung der angegebenen Funktion auf jedes Element des Arrays sind.
map2 O(N) O(N) O(1) - - Erstellt eine Auflistung, deren Elemente die Ergebnisse der Anwendung der angegebenen Funktion auf die entsprechenden Elemente der beiden Auflistungen paarweise sind. Die beiden Eingabearrays müssen dieselbe Länge aufweisen.
map3 - O(N) - - - Erstellt eine Auflistung, deren Elemente die Ergebnisse der gleichzeitigen Anwendung der angegebenen Funktion auf die entsprechenden Elemente der drei Auflistungen sind.
mapi O(N) O(N) O(N) - - Erstellt ein Array, dessen Elemente die Ergebnisse der Anwendung der angegebenen Funktion auf jedes Element des Arrays sind. Der ganzzahlige Index, der an die Funktion übergeben wird, gibt den Index des Elements an, das transformiert wird.
mapi2 O(N) O(N) - - - Erstellt eine Sammlung, deren Elemente die Ergebnisse der paarweisen Anwendung der angegebenen Funktion auf die entsprechenden Elemente der beiden Sammlungen sind, wobei auch der Index der Elemente übergeben wird. Die beiden Eingabearrays müssen dieselbe Länge aufweisen.
max O(N) O(N) O(N) - - Gibt das größte Element in der Auflistung zurück, verglichen mithilfe des max-Operators.
maxBy O(N) O(N) O(N) - - Gibt das größte Element in der Auflistung zurück, verglichen durch Anwendung von max auf das Ergebnis der Funktion.
maxElement - - - - O(log(N)) Gibt das größte Element im Satz entsprechend der Reihenfolge zurück, die für den Satz verwendet wird.
min O(N) O(N) O(N) - - Gibt das kleinste Element in der Auflistung zurück, verglichen mithilfe des min-Operators.
minBy O(N) O(N) O(N) - - Gibt das kleinste Element in der Auflistung zurück, verglichen durch Anwendung des min-Operators auf das Ergebnis der Funktion.
minElement - - - - O(log(N)) Gibt das niedrigste Element im Satz entsprechend der Reihenfolge zurück, die für den Satz verwendet wird.
ofArray - O(N) O(1) O(N) O(N) Erstellt eine Auflistung, die dieselben Elemente wie das angegebene Array enthält.
ofList O(N) - O(1) O(N) O(N) Erstellt eine Auflistung, die dieselben Elemente wie die angegebene Liste enthält.
ofSeq O(N) O(N) - O(N) O(N) Erstellt eine Auflistung, die dieselben Elemente wie die angegebene Sequenz enthält.
pairwise - - O(N) - - Gibt eine Sequenz der einzelnen Elemente in der Eingabesequenz und dessen Vorgänger zurück, mit Ausnahme des ersten Elements, das nur als Vorgänger des zweiten Elements zurückgegeben wird.
partition O(N) O(N) - O(N) O(N) Teilt die Auflistung in zwei Auflistungen auf. Die erste Auflistung enthält die Elemente, für die das angegebene Prädikat truezurückgibt, und die zweite Auflistung enthält die Elemente, für die das angegebene Prädikat falsezurückgibt.
permute O(N) O(N) - - - Gibt ein Array zurück, bei dem alle Elemente entsprechend der angegebenen Permutation permutiert sind.
pick O(N) O(N) O(N) O(log(N)) - Wendet die angegebene Funktion auf aufeinanderfolgende Elemente an und gibt das erste Ergebnis zurück, bei dem die Funktion "Some" zurückgibt. Wenn die Funktion nie „Some“ zurückgibt, wird System.Collections.Generic.KeyNotFoundException ausgelöst.
randomChoice O(1) O(1) O(1) - - Gibt ein zufälliges Element aus der angegebenen Auflistung zurück.
randomChoiceBy O(1) O(1) O(1) - - Gibt ein zufälliges Element aus der angegebenen Sammlung mit der spezifizierten randomizer-Funktion zurück.
randomChoiceWith O(1) O(1) O(1) - - Gibt ein zufälliges Element aus der angegebenen Sammlung mit der spezifizierten Random-Instanz zurück.
randomChoices O(count) O(count) O(count) - - Gibt eine Auflistung zufälliger Elemente aus der angegebenen Auflistung zurück, jedes Element kann mehrmals ausgewählt werden.
randomChoicesBy O(count) O(count) O(count) - - Gibt eine Auflistung zufälliger Elemente aus der angegebenen Auflistung mit der angegebenen randomizer-Funktion zurück, jedes Element kann mehrmals ausgewählt werden.
randomChoicesWith O(count) O(count) O(count) - - Gibt eine Sammlung zufälliger Elemente aus der angegebenen Sammlung mit der spezifizierten Random-Instanz zurück, wobei jedes Element mehrmals ausgewählt werden kann.
randomSample O(count) O(count) O(count) - - Gibt ein zufälliges Beispiel von Elementen aus der angegebenen Auflistung zurück, jedes Element kann nur einmal ausgewählt werden.
randomSampleBy O(count) O(count) O(count) - - Gibt eine zufällige Stichprobe von Elementen aus der angegebenen Kollektion mit der spezifizierten randomizer-Funktion zurück, wobei jedes Element nur einmal ausgewählt werden kann.
randomSampleWith O(count) O(count) O(count) - - Gibt eine zufällige Stichprobe von Elementen aus der angegebenen Auflistung mit der spezifizierten Random Instanz zurück, dabei kann jedes Element nur einmal ausgewählt werden.
randomShuffle O(N) O(N) O(N) - - Gibt eine neue Auflistung in zufälliger Reihenfolge zurück.
randomShuffleBy O(N) O(N) O(N) - - Gibt eine neue Auflistung in einer zufälligen Reihenfolge mit der angegebenen randomizer-Funktion zurück.
randomShuffleWith O(N) O(N) O(N) - - Gibt eine neue Auflistung in einer zufälligen Reihenfolge mit der angegebenen Random-Instanz zurück.
randomShuffleInPlace O(N) - - - - Sortiert das Eingabearray in zufälliger Reihenfolge, indem das Array direkt geändert wird.
randomShuffleInPlaceBy O(N) - - - - Sortiert das Eingabearray in einer zufälligen Reihenfolge mithilfe der angegebenen randomizer-Funktion, indem das Array direkt verändert wird.
randomShuffleInPlaceWith O(N) - - - - Sortiert das Eingabearray in einer zufälligen Reihenfolge mithilfe der angegebenen Random-Instanz, indem das Array direkt verändert wird.
readonly - - O(N) - - Erstellt ein Sequenzobjekt, das an das angegebene Sequenzobjekt delegiert. Dieser Vorgang stellt sicher, dass eine Typumwandlung die ursprüngliche Sequenz nicht erneut entdecken und verändern kann. Wenn beispielsweise ein Array angegeben wird, enthält die zurückgegebene Sequenz die Elemente des Arrays, aber Sie können das zurückgegebene Sequenzobjekt nicht in ein Array konvertieren.
reduce O(N) O(N) O(N) - - Wendet eine Funktion auf jedes Element der Auflistung an und threadet dazu ein Akkumulatorargument durch die Berechnung. Diese Funktion beginnt mit dem Anwenden der Funktion auf die ersten beiden Elemente, übergibt dieses Ergebnis zusammen mit dem dritten Element an die Funktion usw. Die Funktion gibt das endergebnis zurück.
reduceBack O(N) O(N) - - - Wendet eine Funktion auf jedes Element der Auflistung an und threadet dazu ein Akkumulatorargument durch die Berechnung. Wenn die Eingabefunktion f ist und die Elemente i0 sind... iN berechnet diese Funktion f i0 (... (f iN-1 iN)).
remove - - - O(log(N)) O(log(N)) Entfernt ein Element aus der Domäne der Karte. Wenn das Element nicht vorhanden ist, wird keine Ausnahme ausgelöst.
replicate - O(N) - - - Erstellt eine Liste einer angegebenen Länge, wobei jedes Element auf den angegebenen Wert festgelegt ist.
rev O(N) O(N) - - - Gibt eine neue Liste mit den Elementen in umgekehrter Reihenfolge zurück.
scan O(N) O(N) O(N) - - Wendet eine Funktion auf jedes Element der Auflistung an und threadet dazu ein Akkumulatorargument durch die Berechnung. Dieser Vorgang wendet die Funktion auf das zweite Argument und das erste Element der Liste an. Anschließend übergibt der Vorgang dieses Ergebnis zusammen mit dem zweiten Element usw. an die Funktion. Schließlich gibt der Vorgang die Liste der Zwischenergebnisse und das Endergebnis zurück.
scanBack O(N) O(N) - - - Ähnelt dem foldBack-Vorgang, gibt aber sowohl die Zwischenergebnisse als auch das Endergebnis zurück.
singleton - - O(1) - O(1) Gibt eine Sequenz zurück, die nur ein Element zurückgibt.
set O(1) - - - - Legt ein Element eines Arrays auf den angegebenen Wert fest.
skip - - O(N) - - Gibt eine Sequenz zurück, die N-Elemente der zugrunde liegenden Sequenz überspringt und dann die verbleibenden Elemente der Sequenz zurückgibt.
skipWhile - - O(N) - - Gibt eine Sequenz zurück, in der beim Durchlaufen Elemente der zugrunde liegenden Sequenz übersprungen werden, sofern das angegebene Prädikat true zurückgibt, und ergibt dann die verbleibenden Elemente der Sequenz.
Sortieren O(N*log(N)) average

O(N^2) worst case
O(N*log(N)) O(N*log(N)) - - Sortiert die Auflistung nach Elementwert. Die Elemente werden mithilfe von compare verglichen.
sortBy O(N*log(N)) average

O(N^2) worst case
O(N*log(N)) O(N*log(N)) - - Sortiert die angegebene Liste mithilfe von Schlüsseln, die durch die gegebene Projektion bereitgestellt werden. Die Schlüssel werden mithilfe von compare verglichen.
sortInPlace O(N*log(N)) average

O(N^2) worst case
- - - - Sortiert die Elemente eines Arrays durch Änderung an Ort und Stelle und Verwenden der angegebenen Vergleichsfunktion. Die Elemente werden mithilfe von compare verglichen.
sortInPlaceBy O(N*log(N)) average

O(N^2) schlechtester Fall
- - - - Sortiert die Elemente eines Arrays durch Ändern an Ort und Stelle unter Verwendung der angegebenen Projektion für die Schlüssel. Die Elemente werden mithilfe von compare verglichen.
sortInPlaceWith O(N*log(N)) average

O(N^2) worst case
- - - - Sortiert die Elemente eines Arrays durch Änderung an Ort und Stelle und Verwenden der angegebenen Vergleichsfunktion als Reihenfolge.
sortWith O(N*log(N)) average

O(N^2) worst case
O(N*log(N)) - - - Sortiert die Elemente einer Auflistung, wobei die angegebene Vergleichsfunktion als Reihenfolge verwendet und eine neue Auflistung zurückgegeben wird.
sub O(N) - - - - Erstellt ein Array, das den angegebenen Unterbereich enthält, der durch den Startindex und die Länge angegeben wird.
Sum O(N) O(N) O(N) - - Gibt die Summe der Elemente in der Auflistung zurück.
sumBy O(N) O(N) O(N) - - Gibt die Summe der Ergebnisse zurück, die durch Anwenden der Funktion auf jedes Element der Auflistung generiert werden.
tail - O(1) - - - Gibt die Liste ohne das erste Element zurück.
take - - O(N) - - Gibt die Elemente der Sequenz bis zu einer angegebenen Anzahl zurück.
takeWhile - - O(1) - - Gibt eine Sequenz zurück, die beim Durchlaufen Elemente der zugrunde liegenden Sequenz zurückgibt, während das angegebene Prädikat true zurückgibt und dann keine weiteren Elemente zurückgibt.
toArray - O(N) O(N) O(N) O(N) Erstellt ein Array aus der angegebenen Auflistung.
toList O(N) - O(N) O(N) O(N) Erstellt eine Liste aus der angegebenen Auflistung.
toSeq O(1) O(1) - O(1) O(1) Erstellt eine Sequenz aus der angegebenen Auflistung.
truncate - - O(1) - - Gibt eine Sequenz zurück, die beim Aufzählen nicht mehr als N-Elemente zurückgibt.
tryFind O(N) O(N) O(N) O(log(N)) - Sucht nach einem Element, das einem bestimmten Prädikat entspricht.
tryFindIndex O(N) O(N) O(N) - - Sucht nach dem ersten Element, das einem bestimmten Prädikat entspricht, und gibt den Index des übereinstimmenden Elements zurück oder None, wenn kein solches Element vorhanden ist.
tryFindKey - - - O(log(N)) - Gibt den Schlüssel der ersten Abbildung in der Sammlung zurück, die dem übergebenen Prädikat entspricht, oder gibt None zurück, wenn kein solches Element vorhanden ist.
tryPick O(N) O(N) O(N) O(log(N)) - Wendet die angegebene Funktion auf aufeinander folgende Elemente an, wobei das erste Ergebnis zurückgegeben wird, in dem die Funktion Some für einen bestimmten Wert zurückgibt. Wenn kein solches Element vorhanden ist, gibt der Vorgang Nonezurück.
unfold - - O(N) - - Gibt eine Sequenz zurück, die die Elemente enthält, die von der angegebenen Berechnung generiert werden.
union - - - - O(M*log(N)) Berechnet die Vereinigungsmenge der beiden Mengen.
unionMany - - - - O(N1*N2...) Berechnet die Vereinigungsmenge einer Sequenz von Mengen.
unzip O(N) O(N) O(N) - - Teilt eine Liste von Paaren in zwei Listen auf.
unzip3 O(N) O(N) O(N) - - Teilt eine Liste von Tripeln in drei Listen auf.
windowed - - O(N) - - Gibt eine Sequenz zurück, die gleitende Fenster von enthaltenen Elementen ergibt, die aus der Eingabesequenz gezogen werden. Jedes Fenster wird als neues Array zurückgegeben.
zip O(N) O(N) O(N) - - Kombiniert die beiden Auflistungen in einer Liste von Paaren. Die beiden Listen müssen gleich lang sein.
zip3 O(N) O(N) O(N) - - Kombiniert die drei Auflistungen zu einer Liste von Tripeln. Die Listen müssen gleich lang sein.

Weitere Informationen