F#-Auflistungstypen
Mit diesem Thema überprüfen, können Sie bestimmen, das sich am besten für des F#-Auflistungs-Typs eine bestimmte Anforderung.Diese Auflistungstypen unterscheiden sich von der Auflistung Typen in .NET Framework, wie im System.Collections.Generic-Namespace, darin, dass die F#-Auflistungstypen aus einer Sicht der funktionalen Programmierung anstatt eine objektorientierte Perspektive entworfen wurden.Genauer gesagt nur die Arrayauflistung hat änderbare Elemente.Wenn Sie eine Auflistung ändern, erstellen Sie eine Instanz der geänderten Auflistung, anstatt die ursprüngliche Auflistung zu ändern.
Auflistungstypen unterscheiden sich auch im Typ der Datenstruktur, in dem Objekte gespeichert werden.Datenstrukturen wie Hashtabellen, verknüpfte Listen und Arrays haben unterschiedliche Leistungsmerkmale und einen weiteren Satz von verfügbaren Vorgänge.
F#-Auflistungs-Typen
In der folgenden Tabelle werden F#-Auflistungstypen an.
Text [Type] |
Description |
Verwandte Links |
|---|---|---|
Geordneten, unveränderliche Reihe von Elementen des gleichen geben ein.Implementiert als verknüpfte Liste. |
||
Eine, nullbasierte, änderbare Auflistung mit fester Größe aufeinander folgenden Datenelementen, die alle den gleichen Typ aufweisen. |
||
Logischen Reihe von Elementen, die die gesamte ein Typ sind.Sequenzen sind besonders nützlich, wenn Sie ein großes geordnete Datenauflistung vorliegt, aber nicht notwendigerweise erwarten, alle Elemente zu verwenden.Einzelne Sequenzelemente werden nur bei Bedarf berechnet, daher kann eine Sequenz eine bessere Leistung als eine Liste, wenn nicht alle Elemente verwendet werden.Sequenzen werden durch den seq<'T> Typ dargestellt, der ein Alias für IEnumerable<T>ist.Daher kann jeder .NET Framework-Typ, der IEnumerable<T> implementiert, als Sequenz verwendet werden. |
||
Ein unveränderliches Wörterbuch von Elementen.Auf Elemente werden von Schlüssel zugegriffen. |
||
Ein unveränderlicher Satz, der auf Grundlage binären Strukturen ist, wobei der Vergleich die F#-Strukturvergleichsfunktion erfolgt, die möglicherweise Implementierungen der IComparable-Schnittstelle für Schlüsselwerte verwendet. |
.gif "Hh967652.collapse_all(de-de,VS.110).gif")
Tabelle von Funktionen
In diesem Abschnitt werden die Funktionen, die auf F#-Auflistungstypen verfügbar sind.Die Rechenkomplexität der Funktion wird angegeben, wobei N die Größe der ersten Auflistung ist, und M ist die Größe der zweiten Auflistung, wenn vorhanden.Ein Bindestrich (-) gibt an, dass diese Funktion nicht in der Auflistung verfügbar ist.Da Sequenzen verzögert ausgewertet werden, kann eine Funktion wie Seq.distinct O (1), da es sofort zurückgegeben wird, obwohl noch die Leistung der Sequenz beeinflusst, wenn aufgelistet wird.
Funktion |
Array |
List |
Sequence |
Zuordnung |
Set |
Description |
|---|---|---|---|---|---|---|
append |
O (n) |
O (n) |
O (n) |
- |
- |
Gibt eine neue Auflistung zurück, die die Elemente der ersten Auflistung enthält, die die Elemente der zweiten Auflistung folgen. |
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 Durchschnitt der Elemente in der Auflistung zurück. |
averageBy |
O (n) |
O (n) |
O (n) |
- |
- |
Gibt den Durchschnitt der Ergebnisse der bereitgestellten Funktion zurück, die auf jedes Element angewendet wird. |
blit |
O (n) |
- |
- |
- |
- |
Kopiert einen Abschnitt eines Arrays. |
cache |
- |
- |
O (n) |
- |
- |
Berechnungen und Speicherelemente 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, verkettet alle Ergebnisse und gibt die kombinierte Liste zurück. |
compareWith |
- |
- |
O (n) |
- |
- |
Vergleicht zwei Sequenzen mit der angegebenen Vergleichsfunktion, Element durch Element. |
concat |
O (n) |
O (n) |
O (n) |
- |
- |
Kombiniert die angegebene Enumeration von Enumerationen zu einer einzigen verketteten Enumeration. |
contains |
- |
- |
- |
- |
O (log n) |
Gibt true zurück, wenn der Satz das angegebene Element enthält. |
containsKey |
- |
- |
- |
O (log n) |
- |
Testet, ob ein Element in der Domäne einer Zuordnung ist. |
count |
- |
- |
- |
- |
O (n) |
Gibt die Anzahl der Elemente im Satz zurück. |
countBy |
- |
- |
O (n) |
- |
- |
Wendet eine Funktion zur Generierung von Schlüsseln auf die einzelnen Elemente einer Sequenz an und gibt eine Sequenz zurück, die eindeutige Schlüssel und die Anzahl der Vorkommen in der ursprünglichen Sequenz ergibt. |
copy |
O (n) |
- |
O (n) |
- |
- |
Kopiert die Auflistung. |
create |
O (n) |
- |
- |
- |
- |
Erstellt ein Array von Elemente, die alle zuerst der angegebene Wert sind. |
delay |
- |
- |
O (1) |
- |
- |
Gibt eine Sequenz zurück, die von der angegebenen verzögerten Spezifikation einer Sequenz erstellt wird. |
difference |
- |
- |
- |
- |
O (n log n) * |
Gibt einen neuen Satz mit den Elementen des zweiten Satzes zurück, der der ersten Menge entfernt wird. |
distinct |
O (1)* |
Gibt eine Sequenz zurück, die nach generischen Hash- und Gleichheitsvergleichen für die Einträge keine doppelten Einträge enthält.Wenn ein Element mehrfach in der Sequenz auftritt, werden neuere Vorkommen verworfen. |
||||
distinctBy |
O (1)* |
Gibt eine Sequenz zurück, die keine doppelten Einträge nach generischen Hash- und Gleichheitsvergleichen für den Schlüssel enthält, die die angegebene Schlüsselgenerierungsfunktionalität zurückgibt.Wenn ein Element mehrfach in der Sequenz auftritt, werden neuere 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 jedes Element der Sequenz das angegebene Prädikat erfüllt. |
exists2 |
O (Minute (n), M) |
- |
O (Minute (n), M) |
Testet, ob oder ob ein Paar passender Elemente der das angegebene Prädikat erfüllt. |
||
fill |
O (n) |
Legt einen Bereich von Elementen des Arrays in 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 true zurückgibt.Wenn kein solches Element vorhanden ist, wird KeyNotFoundException zurückgegeben. |
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 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, in der die Funktion true zurückgibt.Wenn kein entsprechendes Element vorhanden ist, löst diese Funktion KeyNotFoundException aus. |
fold |
O (n) |
O (n) |
O (n) |
O (n) |
O (n) |
Wendet eine Funktion auf jedes Element der Auflistung an, wobei ein Akkumulatorargument in der Berechnung mitgeführt wird.Wenn die Eingabefunktion f ist und die Elemente i0... in befinden, Berechnungen f dieser Funktion (...f (s) i0...) in. |
fold2 |
O (n) |
O (n) |
- |
- |
- |
Wendet eine Funktion auf zusammengehörende Elemente in zwei Auflistungen an, wobei ein Akkumulatorargument in der Berechnung mitgeführt wird.Die Auflistungen müssen dieselbe Größe haben.Wenn die Eingabefunktion f ist und die Elemente... jN i0... in und j0 sind, Berechnungen f dieser Funktion (...(f s i0 j0)...) iN jN berechnet. |
foldBack |
O (n) |
O (n) |
- |
O (n) |
O (n) |
Wendet eine Funktion auf jedes Element der Auflistung an, wobei ein Akkumulatorargument in der Berechnung mitgeführt wird.Wenn die Eingabefunktion f ist und die Elemente i0... in befinden, Berechnungen f i0 dieser Funktion (... in f (s)). |
foldBack2 |
O (n) |
O (n) |
- |
- |
- |
Wendet eine Funktion auf zusammengehörende Elemente in zwei Auflistungen an, wobei ein Akkumulatorargument in der Berechnung mitgeführt wird.Die Auflistungen müssen dieselbe Größe haben.Wenn die Eingabefunktion f ist und die Elemente... jN i0... in und j0 sind, Berechnungen f i0 j0 dieser Funktion (... in jN f (s)). |
forall |
O (n) |
O (n) |
O (n) |
O (n) |
O (n) |
Testet, ob alle Elemente der Auflistung das angegebene Prädikat erfüllen. |
forall2 |
O (n) |
O (n) |
O (n) |
- |
- |
Testet, ob alle zugehörigen Elemente der Auflistung das angegebene Prädikat paarweise erfüllen. |
rufen Sie/n-te ab |
O (1) |
O (n) |
O (n) |
- |
- |
Gibt ein Element aus der Auflistung zurück, die den Index angegeben wird. |
Kopf |
- |
O (1) |
O (1) |
- |
- |
Gibt das erste Element der Auflistung zurück. |
init |
O (n) |
O (n) |
O (1) |
- |
- |
Erstellt eine Auflistung, die die Dimensionen und einer Generatorfunktion, mit der die Elemente berechnet werden. |
initInfinite |
- |
- |
O (1) |
- |
- |
Generiert eine Sequenz, die, wenn Sie durchlaufen werden, aufeinander folgende Elemente der gibt durch Aufrufen der angegebenen Funktion. |
intersect |
- |
- |
- |
- |
O (log n log n) * |
Berechnet die Schnittmenge zweier Mengen. |
intersectMany |
- |
- |
- |
- |
O (N1 * N2...) |
Berechnet die Schnittmenge einer Sequenz von Sätzen.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 (n log n) * |
Gibt true zurück, wenn alle Elemente des ersten Satzes im zweiten Satz sind, und ist mindestens ein Element der zweiten Menge nicht zuerst in festgelegt. |
isProperSuperset |
- |
- |
- |
- |
O (n log n) * |
Gibt true zurück, wenn alle Elemente des zweiten Satzes in zuerst festgelegt sind, und ist mindestens ein Element der ersten Menge nicht im zweiten Satz. |
isSubset |
- |
- |
- |
- |
O (n log n) * |
Gibt true zurück, wenn alle Elemente des ersten Satzes im zweiten Satz sind. |
isSuperset |
- |
- |
- |
- |
O (n log n) * |
Gibt true zurück, wenn alle Elemente des zweiten Satzes zuerst in festgelegt sind. |
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 ganze Zahl, die an die Funktion übergeben wird, gibt den Index des Elements an. |
iteri2 |
O (n) |
O (n) |
- |
- |
- |
Wendet die angegebene Funktion auf einem Paar von Elementen, die von übereinstimmenden Indizes in zwei Arrays gezeichnet werden.Die ganze Zahl, die an die Funktion übergeben wird, gibt den Index der Elemente.Die beiden Arrays müssen die gleiche Länge haben. |
iter2 |
O (n) |
O (n) |
O (n) |
- |
- |
Wendet die angegebene Funktion auf einem Paar von Elementen, die von übereinstimmenden Indizes in zwei Arrays gezeichnet werden.Die beiden Arrays müssen die gleiche Länge haben. |
length |
O (1) |
O (n) |
O (n) |
- |
- |
Gibt die Anzahl der Elemente in der Auflistung zurück. |
map |
O (n) |
O (n) |
O (1) |
- |
- |
Erstellt eine Auflistung, deren Elemente die Ergebnisse einer Anwendung der angegebenen Funktion auf jedes Element des Arrays sind. |
map2 |
O (n) |
O (n) |
O (1) |
- |
- |
Erstellt eine Auflistung, deren Elemente die Ergebnisse einer Anwendung der angegebenen Funktion auf die entsprechenden Elemente der beiden Auflistungen sind paarweise.Beide Eingabearrays müssen dieselbe Länge haben. |
map3 |
- |
O (n) |
- |
- |
- |
Erstellt eine Auflistung, deren Elemente die Ergebnisse die angegebene Funktion gleichzeitig gelten für die entsprechenden Elemente der drei Auflistungen sind. |
mapi |
O (n) |
O (n) |
O (n) |
- |
- |
Erstellt ein Array, dessen Elemente die Ergebnisse einer 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 Auflistung, deren Elemente die Ergebnisse einer Anwendung der angegebenen Funktion auf die entsprechenden Elemente der beiden Auflistungen sind, die paarweise sind und übergibt den Index der Elemente.Beide Eingabearrays müssen dieselbe Länge haben. |
max |
O (n) |
O (n) |
O (n) |
- |
- |
Gibt das Element Element in der Auflistung zurück, verglichen mit dem Maximalwert-Operators. |
maxBy |
O (n) |
O (n) |
O (n) |
- |
- |
Gibt das Element Element in der Auflistung zurück, verglichen mit Maximalwert auf dem Ergebnis der Funktion. |
maxElement |
- |
- |
- |
- |
O (log n) |
Gibt das Element Element im Satz entsprechend der Reihenfolge zurück, die für den Satz verwendet wird. |
min |
O (n) |
O (n) |
O (n) |
- |
- |
Gibt das wenige Element in der Auflistung zurück, verglichen mit dem Minute-Operators. |
minBy |
O (n) |
O (n) |
O (n) |
- |
- |
Gibt das wenige Element in der Auflistung zurück, verglichen mithilfe des Operators Minute auf dem 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 die gleichen Elemente wie das angegebene Array enthält. |
ofList |
O (n) |
- |
O (1) |
O (n) |
O (n) |
Erstellt eine Auflistung, die die gleichen Elemente wie die angegebene Liste enthält. |
ofSeq |
O (n) |
O (n) |
- |
O (n) |
O (n) |
Erstellt eine Auflistung, die die gleichen Elemente wie die angegebene Sequenz enthält. |
pairwise |
- |
- |
O (n) |
- |
- |
Gibt eine Sequenz jedes Elements in der Eingabesequenz und des Vorgängers außer dem ersten Element zurück, 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.Die erste Auflistung enthält die Elemente, für die das angegebene Prädikat true zurückgibt, und die zweite Auflistung enthält die Elemente, für die das angegebene Prädikat false zurückgibt. |
permute |
O (n) |
O (n) |
- |
- |
- |
Gibt ein Array mit allen Elementen zurück, die entsprechend der angegebenen Permutation permutiert wurden. |
pick |
O (n) |
O (n) |
O (n) |
O (log n) |
- |
Wendet die angegebene Funktion auf aufeinander folgende Elemente an und gibt das erste Ergebnis zurück, bei denen die Funktion Some zurückgibt.Wenn die Funktion nie Some zurückgibt, wird KeyNotFoundException ausgelöst. |
readonly |
- |
- |
O (n) |
- |
- |
Erstellt ein Sequenzobjekt, das an das angegebene Sequenzobjekt delegiert.Dieser Vorgang wird sichergestellt, dass eine Typkonvertierung die ursprüngliche Sequenz nicht wiederentdecken und ändern kann.Wenn beispielsweise angegeben ist, gibt ein Array, die zurückgegebene Sequenz die Elemente des Arrays zurück, das zurückgegebene Sequenzobjekt kann jedoch nicht in ein Array. |
reduce |
O (n) |
O (n) |
O (n) |
- |
- |
Wendet eine Funktion auf jedes Element der Auflistung an, wobei ein Akkumulatorargument in der Berechnung mitgeführt wird.beginnt diese Funktion durch Anwenden der Funktion auf die ersten zwei Elemente, übergibt dieses Ergebnis in die - Funktion zusammen mit dem dritten Element, u. a.Die Funktion gibt das Endergebnis zurück. |
reduceBack |
O (n) |
O (n) |
- |
- |
- |
Wendet eine Funktion auf jedes Element der Auflistung an, wobei ein Akkumulatorargument in der Berechnung mitgeführt wird.Wenn die Eingabefunktion f ist und die Elemente i0... in befinden, Berechnungen f i0 dieser Funktion (... (f iN-1 in)). |
remove |
- |
- |
- |
O (log n) |
O (log n) |
Entfernt ein Element aus der Domäne der Zuordnung.Es wird keine Ausnahme ausgelöst, wenn das Element nicht vorhanden ist. |
replicate |
- |
O (n) |
- |
- |
- |
Erstellt eine Liste einer angegebenen Länge mit jedem auf den angegebenen Wert festgelegten Element. |
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, wobei ein Akkumulatorargument in der Berechnung mitgeführt wird.Dieser Vorgang übernimmt die Funktion an das zweite Argument und auf das erste Element der Liste.Der Vorgang dann dieses Ergebnis in die - Funktion zusammen mit dem zweiten Element usw.Schließlich gibt die Operation die Liste von Zwischenergebnissen und dem Endergebnis zurück. |
scanBack |
O (n) |
O (n) |
- |
- |
- |
Ähnelt dem zurückklappbaren Vorgang jedoch den gibt der Zwischen- und Endergebnisse. |
singleton |
- |
- |
O (1) |
- |
O (1) |
Gibt eine Sequenz zurück, die nur ein Element ergibt. |
set |
O (1) |
- |
- |
- |
- |
Legt ein Element eines Arrays in 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 ergibt. |
skipWhile |
- |
- |
O (n) |
- |
- |
Gibt eine Sequenz zurück, die, wenn sie durchlaufen wird, Elemente der zugrunde liegenden Sequenz überspringt, solange das angegebene Prädikat true zurückgibt und dann die verbleibenden Elemente der Sequenz ergibt. |
sort |
O (n) N-Protokolls Durchschnitt O (N^2) schlimmster Fall |
O (n) N-Protokoll |
O (n) N-Protokoll |
- |
- |
Sortiert die Auflistung von Elementwert.Elemente werden mit vergleichen Sie verglichen. |
sortBy |
O (n) N-Protokolls Durchschnitt O (N^2) schlimmster Fall |
O (n) N-Protokoll |
O (n) N-Protokoll |
- |
- |
Sortiert die angegebene Liste, indem sie Schlüssel verwendet, die der angegebenen Projektion bereitstellt.Schlüssel werden mithilfe von vergleichen Sie verglichen. |
sortInPlace |
O (n) N-Protokolls Durchschnitt O (N^2) schlimmster Fall |
- |
- |
- |
- |
Sortiert die Elemente eines Arrays, indem sie an der Stelle sie ändern und der angegebenen Vergleichsfunktion verwenden.Elemente werden verglichen, indem vergleichen Sie verwendet. |
sortInPlaceBy |
O (n) N-Protokolls Durchschnitt O (N^2) schlimmster Fall |
- |
- |
- |
- |
Sortiert die Elemente eines Arrays, indem sie an der Stelle sie ändern und der angegebenen Projektion für die Schlüssel verwenden.Elemente werden verglichen, indem vergleichen Sie verwendet. |
sortInPlaceWith |
O (n) N-Protokolls Durchschnitt O (N^2) schlimmster Fall |
- |
- |
- |
- |
Sortiert die Elemente eines Arrays, indem sie an der Stelle sie ändern und der angegebenen Vergleichsfunktion als Reihenfolge verwenden. |
sortWith |
O (n) N-Protokolls Durchschnitt O (N^2) schlimmster Fall |
O (n) N-Protokoll |
- |
- |
- |
Sortiert die Elemente einer Auflistung, unter Verwendung der angegebenen Vergleichsfunktion als Reihenfolge und Zurückgeben einer neuen Auflistung. |
sub |
O (n) |
- |
- |
- |
- |
Erstellt ein Array, das das angegebene Teilbereich, das durch Startindex und 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 generiert werden, indem die Funktion auf jedes Element der Auflistung anwendet. |
tail |
- |
O (1) |
- |
- |
- |
Gibt die Liste ohne das erste Element zurück. |
take |
- |
- |
O (n) |
- |
- |
Gibt die Elemente der Sequenz bis zu einer angegebenen Zahl zurück. |
takeWhile |
- |
- |
O (1) |
- |
- |
Gibt eine Sequenz zurück, die, wenn sie durchlaufen wird, Elemente der zugrunde liegenden Sequenz ergibt, solange das angegebene Prädikat true zurückgibt und dann nicht mehr 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, wenn sie aufgelistet wird, nicht mehr als n Elemente zurückgibt. |
tryFind |
O (n) |
O (n) |
O (n) |
O (log n) |
- |
Suchen eines Elements, das einen angegebenen Prädikat erfüllt. |
tryFindIndex |
O (n) |
O (n) |
O (n) |
- |
- |
Sucht das erste Element, das ein angegebenes Prädikat erfüllt und den Index des entsprechenden Elements zurückgibt oder None, wenn kein solches Element vorhanden ist. |
tryFindKey |
- |
- |
- |
O (log n) |
- |
Gibt den Schlüssel der ersten Zuordnung in der Auflistung zurück, die das angegebene Prädikat erfüllt, oder None, 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 und gibt das erste Ergebnis zurück, bei dem die Funktion Some für einige Wert zurückgibt.Wenn kein solches Element vorhanden ist, gibt die Operation None zurück. |
unfold |
- |
- |
O (n) |
- |
- |
Gibt eine Sequenz zurück, die Elemente enthält, die die angegebene Berechnung generiert. |
union |
- |
- |
- |
- |
O (n log n) * |
Berechnet die Union der beiden Sätze. |
unionMany |
- |
- |
- |
- |
O (N1 * N2...) |
Berechnet die Union einer Sequenz von Sätzen. |
unzip |
O (n) |
O (n) |
O (n) |
- |
- |
Teilt eine Liste von Paaren in zwei Listen. |
unzip3 |
O (n) |
O (n) |
O (n) |
- |
- |
Teilt eine Liste von Tripeln in drei Listen. |
windowed |
- |
- |
O (n) |
- |
- |
Gibt eine Sequenz zurück, die gleitende Fenster enthaltender Elementen ergibt, die von der Eingabesequenz gezeichnet werden.Jedes Fenster wird als neues Array zurückgegeben. |
zip |
O (n) |
O (n) |
O (n) |
- |
- |
Kombiniert zwei Auflistungen in einer Liste von Paaren.Die beiden Listen müssen dieselbe Länge aufweisen. |
zip3 |
O (n) |
O (n) |
O (n) |
- |
- |
Kombiniert die drei Auflistungen in eine Liste von Tripeln.Die Listen müssen gleichlang sein. |