Tipos de colección de F #F# collection types

Al revisar este tema, puede determinar qué tipo de colección de F # se adapta mejor a una necesidad concreta.By reviewing this topic, you can determine which F# collection type best suits a particular need. Estos tipos de colección se diferencian de los tipos de colección en .NET, como los del System.Collections.Generic espacio de nombres, en que los tipos de colección de F # están diseñados desde una perspectiva de programación funcional en lugar de una perspectiva orientada a objetos.These collection types differ from the collection types in .NET, such as those in the System.Collections.Generic namespace, in that the F# collection types are designed from a functional programming perspective rather than an object-oriented perspective. Más concretamente, solo la colección de matrices tiene elementos mutables.More specifically, only the array collection has mutable elements. Por lo tanto, cuando se modifica una colección, se crea una instancia de la colección modificada en lugar de modificar la colección original.Therefore, when you modify a collection, you create an instance of the modified collection instead of altering the original collection.

Los tipos de colección también difieren en el tipo de estructura de datos en el que se almacenan los objetos.Collection types also differ in the type of data structure in which objects are stored. Las estructuras de datos como las tablas hash, las listas vinculadas y las matrices tienen diferentes características de rendimiento y un conjunto diferente de operaciones disponibles.Data structures such as hash tables, linked lists, and arrays have different performance characteristics and a different set of available operations.

Tabla de tipos de colecciónTable of collection types

En la tabla siguiente se muestran los tipos de colección de F #.The following table shows F# collection types.

TipoType DescripciónDescription Vínculos relacionadosRelated Links
ListaList Una serie ordenada e inmutable de elementos del mismo tipo.An ordered, immutable series of elements of the same type. Se implementa como una lista vinculada.Implemented as a linked list. ListasLists

List (Módulo)List Module
MatrizArray Colección mutable de tamaño fijo y de base cero de elementos de datos consecutivos que son del mismo tipo.A fixed-size, zero-based, mutable collection of consecutive data elements that are all of the same type. MatricesArrays

Array (Módulo)Array Module

Array2D (Módulo)Array2D Module

Array3D (Módulo)Array3D Module
Próxseq Serie lógica de elementos que son todos de un tipo.A logical series of elements that are all of one type. Las secuencias son especialmente útiles cuando se tiene una colección grande ordenada de datos, pero no es necesario utilizar todos los elementos.Sequences are particularly useful when you have a large, ordered collection of data but don't necessarily expect to use all the elements. Los elementos de secuencia individuales solo se calculan según sea necesario, por lo que una secuencia puede funcionar mejor que una lista si no se utilizan todos los elementos.Individual sequence elements are computed only as required, so a sequence can perform better than a list if not all the elements are used. Las secuencias se representan mediante el seq<'T> tipo, que es un alias para IEnumerable<T> .Sequences are represented by the seq<'T> type, which is an alias for IEnumerable<T>. Por lo tanto, cualquier tipo de .NET Framework que implementa System.Collections.Generic.IEnumerable<'T> puede usarse como una secuencia.Therefore, any .NET Framework type that implements System.Collections.Generic.IEnumerable<'T> can be used as a sequence. SecuenciasSequences

Seq (módulo)Seq Module
MapMap Diccionario inmutable de elementos.An immutable dictionary of elements. Se obtiene acceso a los elementos por clave.Elements are accessed by key. Módulo de asignaciónMap Module
EstablecimientoSet Conjunto inmutable que se basa en árboles binarios, donde la comparación es la función de comparación estructural de F #, que puede usar implementaciones de la System.IComparable interfaz en valores de clave.An immutable set that's based on binary trees, where comparison is the F# structural comparison function, which potentially uses implementations of the System.IComparable interface on key values. Establecer móduloSet Module

Tabla de funcionesTable of functions

En esta sección se comparan las funciones que están disponibles en los tipos de colección de F #.This section compares the functions that are available on F# collection types. Se proporciona la complejidad computacional de la función, donde N es el tamaño de la primera colección y M es el tamaño de la segunda colección, si existe.The computational complexity of the function is given, where N is the size of the first collection, and M is the size of the second collection, if any. Un guión (-) indica que esta función no está disponible en la colección.A dash (-) indicates that this function isn't available on the collection. Dado que las secuencias se evalúan de forma diferida, una función como Seq.distinct puede ser O (1) porque vuelve inmediatamente, aunque todavía afecta al rendimiento de la secuencia cuando se enumera.Because sequences are lazily evaluated, a function such as Seq.distinct may be O(1) because it returns immediately, although it still affects the performance of the sequence when enumerated.

FunciónFunction ArrayArray ListList SecuenciaSequence MapMap SetSet DescripciónDescription
appendappend O (N)O(N) O (N)O(N) O (N)O(N) - - Devuelve una nueva colección que contiene los elementos de la primera colección seguidos de los elementos de la segunda colección.Returns a new collection that contains the elements of the first collection followed by elements of the second collection.
addadd - - - O (log (N))O(log(N)) O (log (N))O(log(N)) Devuelve una nueva colección con el elemento agregado.Returns a new collection with the element added.
averageaverage O (N)O(N) O (N)O(N) O (N)O(N) - - Devuelve el promedio de los elementos de la colección.Returns the average of the elements in the collection.
averageByaverageBy O (N)O(N) O (N)O(N) O (N)O(N) - - Devuelve el promedio de los resultados de la función proporcionada que se aplica a cada elemento.Returns the average of the results of the provided function applied to each element.
fundirblit O (N)O(N) - - - - Copia una sección de una matriz.Copies a section of an array.
cachécache - - O (N)O(N) - - Calcula y almacena elementos de una secuencia.Computes and stores elements of a sequence.
conversióncast - - O (N)O(N) - - Convierte los elementos en el tipo especificado.Converts the elements to the specified type.
choosechoose O (N)O(N) O (N)O(N) O (N)O(N) - - Aplica la función especificada f a cada elemento x de la lista.Applies the given function f to each element x of the list. Devuelve la lista que contiene los resultados de cada elemento en el que la función devuelve Some(f(x)) .Returns the list that contains the results for each element where the function returns Some(f(x)).
collectcollect O (N)O(N) O (N)O(N) O (N)O(N) - - Aplica la función especificada a cada elemento de la colección, concatena todos los resultados y devuelve la lista combinada.Applies the given function to each element of the collection, concatenates all the results, and returns the combined list.
compareWith (compareWith - - O (N)O(N) - - Compara dos secuencias mediante la función de comparación especificada, elemento a elemento.Compares two sequences by using the given comparison function, element by element.
concatconcat O (N)O(N) O (N)O(N) O (N)O(N) - - Combina la enumeración de enumeraciones dada como una sola enumeración concatenada.Combines the given enumeration-of-enumerations as a single concatenated enumeration.
contienecontains - - - - O (log (N))O(log(N)) Devuelve true si el conjunto contiene el elemento especificado.Returns true if the set contains the specified element.
ContainsKey (containsKey - - - O (log (N))O(log(N)) - Comprueba si un elemento está en el dominio de un mapa.Tests whether an element is in the domain of a map.
countcount - - - - O (N)O(N) Devuelve el número de elementos del conjunto.Returns the number of elements in the set.
CountBy (countBy - - O (N)O(N) - - Aplica una función de generación de claves a cada elemento de una secuencia y devuelve una secuencia que produce claves únicas y su número de apariciones en la secuencia original.Applies a key-generating function to each element of a sequence, and returns a sequence that yields unique keys and their number of occurrences in the original sequence.
copycopy O (N)O(N) - O (N)O(N) - - Copia la colección.Copies the collection.
createcreate O (N)O(N) - - - - Crea una matriz de elementos completos que son todos inicialmente el valor especificado.Creates an array of whole elements that are all initially the given value.
delaydelay - - O(1)O(1) - - Devuelve una secuencia que se genera a partir de la especificación retrasada especificada de una secuencia.Returns a sequence that's built from the given delayed specification of a sequence.
diferenciadifference - - - - O ( * registro M (N))O(M*log(N)) Devuelve un nuevo conjunto con los elementos del segundo conjunto que se han quitado del primer conjunto.Returns a new set with the elements of the second set removed from the first set.
distinctdistinct O(1)*O(1)* Devuelve una secuencia que no contiene ninguna entrada duplicada según las comparaciones de igualdad y hash genéricas en las entradas.Returns a sequence that contains no duplicate entries according to generic hash and equality comparisons on the entries. Si un elemento aparece varias veces en la secuencia, se descartan las repeticiones posteriores.If an element occurs multiple times in the sequence, later occurrences are discarded.
Distinctby (distinctBy O(1)*O(1)* Devuelve una secuencia que no contiene ninguna entrada duplicada según las comparaciones de igualdad y hash genéricas de las claves que devuelve la función de generación de claves determinada.Returns a sequence that contains no duplicate entries according to the generic hash and equality comparisons on the keys that the given key-generating function returns. Si un elemento aparece varias veces en la secuencia, se descartan las repeticiones posteriores.If an element occurs multiple times in the sequence, later occurrences are discarded.
emptyempty O(1)O(1) O(1)O(1) O(1)O(1) O(1)O(1) O(1)O(1) Crea una colección vacía.Creates an empty collection.
existsexists O (N)O(N) O (N)O(N) O (N)O(N) O (log (N))O(log(N)) O (log (N))O(log(N)) Comprueba si algún elemento de la secuencia satisface el predicado especificado.Tests whether any element of the sequence satisfies the given predicate.
exists2 (exists2 O (min (N, M))O(min(N,M)) - O (min (N, M))O(min(N,M)) Comprueba si algún par de elementos correspondientes de las secuencias de entrada satisface el predicado especificado.Tests whether any pair of corresponding elements of the input sequences satisfies the given predicate.
fillfill O (N)O(N) Establece un intervalo de elementos de la matriz en el valor especificado.Sets a range of elements of the array to the given value.
filterfilter O (N)O(N) O (N)O(N) O (N)O(N) O (N)O(N) O (N)O(N) Devuelve una nueva colección que contiene solo los elementos de la colección para los que el predicado especificado devuelve true .Returns a new collection that contains only the elements of the collection for which the given predicate returns true.
findfind O (N)O(N) O (N)O(N) O (N)O(N) O (log (N))O(log(N)) - Devuelve el primer elemento para el que devuelve la función especificada true .Returns the first element for which the given function returns true. Devuelve System.Collections.Generic.KeyNotFoundException si no existe ningún elemento de este tipo.Returns System.Collections.Generic.KeyNotFoundException if no such element exists.
FindIndex (findIndex O (N)O(N) O (N)O(N) O (N)O(N) - - Devuelve el índice del primer elemento de la matriz que cumple el predicado especificado.Returns the index of the first element in the array that satisfies the given predicate. Se produce System.Collections.Generic.KeyNotFoundException si ningún elemento cumple el predicado.Raises System.Collections.Generic.KeyNotFoundException if no element satisfies the predicate.
findKeyfindKey - - - O (log (N))O(log(N)) - Evalúa la función en cada asignación de la colección y devuelve la clave de la primera asignación en la que se devuelve la función true .Evaluates the function on each mapping in the collection, and returns the key for the first mapping where the function returns true. Si no existe ningún elemento de este tipo, esta función genera System.Collections.Generic.KeyNotFoundException .If no such element exists, this function raises System.Collections.Generic.KeyNotFoundException.
doblarfold O (N)O(N) O (N)O(N) O (N)O(N) O (N)O(N) O (N)O(N) Aplica una función a cada elemento de la colección y subprocesa un argumento acumulador a través del cálculo.Applies a function to each element of the collection, threading an accumulator argument through the computation. Si la función de entrada es f y los elementos son I0... En, esta función calcula f (... (f s I0)...) de.If the input function is f and the elements are i0...iN, this function computes f (... (f s i0)...) iN.
fold2 (fold2 O (N)O(N) O (N)O(N) - - - Aplica una función a los elementos correspondientes de dos colecciones y subprocesa un argumento acumulador a través del cálculo.Applies a function to corresponding elements of two collections, threading an accumulator argument through the computation. Las colecciones deben tener tamaños idénticos.The collections must have identical sizes. Si la función de entrada es f y los elementos son I0... En y J0... jN, esta función calcula f (... (f s I0 J0)...) En jN.If the input function is f and the elements are i0...iN and j0...jN, this function computes f (... (f s i0 j0)...) iN jN.
Foldback (foldBack O (N)O(N) O (N)O(N) - O (N)O(N) O (N)O(N) Aplica una función a cada elemento de la colección y subprocesa un argumento acumulador a través del cálculo.Applies a function to each element of the collection, threading an accumulator argument through the computation. Si la función de entrada es f y los elementos son I0... En, esta función calcula f I0 (... (f en s)).If the input function is f and the elements are i0...iN, this function computes f i0 (...(f iN s)).
Foldback2 (foldBack2 O (N)O(N) O (N)O(N) - - - Aplica una función a los elementos correspondientes de dos colecciones y subprocesa un argumento acumulador a través del cálculo.Applies a function to corresponding elements of two collections, threading an accumulator argument through the computation. Las colecciones deben tener tamaños idénticos.The collections must have identical sizes. Si la función de entrada es f y los elementos son I0... En y J0... jN, esta función calcula J0 de f I0 (... (f en jN s)).If the input function is f and the elements are i0...iN and j0...jN, this function computes f i0 j0 (...(f iN jN s)).
forallforall O (N)O(N) O (N)O(N) O (N)O(N) O (N)O(N) O (N)O(N) Comprueba si todos los elementos de la colección satisfacen el predicado especificado.Tests whether all elements of the collection satisfy the given predicate.
forall2 (forall2 O (N)O(N) O (N)O(N) O (N)O(N) - - Comprueba si todos los elementos correspondientes de la colección satisfacen el predicado especificado en pares.Tests whether all corresponding elements of the collection satisfy the given predicate pairwise.
obtener/nget / nth O(1)O(1) O (N)O(N) O (N)O(N) - - Devuelve un elemento de la colección a partir de su índice.Returns an element from the collection given its index.
headhead - O(1)O(1) O(1)O(1) - - Devuelve el primer elemento de la colección.Returns the first element of the collection.
initinit O (N)O(N) O (N)O(N) O(1)O(1) - - Crea una colección a partir de la dimensión y una función de generador para calcular los elementos.Creates a collection given the dimension and a generator function to compute the elements.
initInfinite (initInfinite - - O(1)O(1) - - Genera una secuencia que, cuando se itera, devuelve elementos sucesivos mediante una llamada a la función especificada.Generates a sequence that, when iterated, returns successive elements by calling the given function.
intersectintersect - - - - O (log (N) * log (M))O(log(N)*log(M)) Calcula la intersección de dos conjuntos.Computes the intersection of two sets.
Intersectmany (intersectMany - - - - O (N1 * N2...)O(N1*N2...) Calcula la intersección de una secuencia de conjuntos.Computes the intersection of a sequence of sets. La secuencia no debe estar vacía.The sequence must not be empty.
isEmptyisEmpty O(1)O(1) O(1)O(1) O(1)O(1) O(1)O(1) - Devuelve true si la colección está vacía.Returns true if the collection is empty.
Ispropersubset (isProperSubset - - - - O ( * registro M (N))O(M*log(N)) Devuelve true si todos los elementos del primer conjunto se encuentran en el segundo conjunto y al menos un elemento del segundo conjunto no está en el primer conjunto.Returns true if all elements of the first set are in the second set, and at least one element of the second set isn't in the first set.
Ispropersuperset (isProperSuperset - - - - O ( * registro M (N))O(M*log(N)) Devuelve true si todos los elementos del segundo conjunto se encuentran en el primer conjunto y al menos un elemento del primer conjunto no está en el segundo conjunto.Returns true if all elements of the second set are in the first set, and at least one element of the first set isn't in the second set.
isSubset (isSubset - - - - O ( * registro M (N))O(M*log(N)) Devuelve true si todos los elementos del primer conjunto se encuentran en el segundo conjunto.Returns true if all elements of the first set are in the second set.
Issuperset (isSuperset - - - - O ( * registro M (N))O(M*log(N)) Devuelve true si todos los elementos del segundo conjunto se encuentran en el primer conjunto.Returns true if all elements of the second set are in the first set.
ITERiter O (N)O(N) O (N)O(N) O (N)O(N) O (N)O(N) O (N)O(N) Aplica la función especificada a cada elemento de la colección.Applies the given function to each element of the collection.
ITERI (iteri O (N)O(N) O (N)O(N) O (N)O(N) - - Aplica la función especificada a cada elemento de la colección.Applies the given function to each element of the collection. El entero que se pasa a la función indica el índice del elemento.The integer that's passed to the function indicates the index of the element.
iteri2 (iteri2 O (N)O(N) O (N)O(N) - - - Aplica la función especificada a un par de elementos que se dibujan desde índices coincidentes en dos matrices.Applies the given function to a pair of elements that are drawn from matching indices in two arrays. El entero que se pasa a la función indica el índice de los elementos.The integer that's passed to the function indicates the index of the elements. Las dos matrices deben tener la misma longitud.The two arrays must have the same length.
iter2 (iter2 O (N)O(N) O (N)O(N) O (N)O(N) - - Aplica la función especificada a un par de elementos que se dibujan desde índices coincidentes en dos matrices.Applies the given function to a pair of elements that are drawn from matching indices in two arrays. Las dos matrices deben tener la misma longitud.The two arrays must have the same length.
lastlast O(1)O(1) O (N)O(N) O (N)O(N) - - Devuelve el último elemento de la colección correspondiente.Returns the last item in the applicable collection.
lengthlength O(1)O(1) O (N)O(N) O (N)O(N) - - Devuelve el número de elementos de la colección.Returns the number of elements in the collection.
mapmap O (N)O(N) O (N)O(N) O(1)O(1) - - Compila una colección cuyos elementos son los resultados de aplicar la función especificada a cada elemento de la matriz.Builds a collection whose elements are the results of applying the given function to each element of the array.
MAP2 (map2 O (N)O(N) O (N)O(N) O(1)O(1) - - Compila una colección cuyos elementos son los resultados de aplicar la función especificada a los elementos correspondientes de las dos colecciones en pares.Builds a collection whose elements are the results of applying the given function to the corresponding elements of the two collections pairwise. Las dos matrices de entrada deben tener la misma longitud.The two input arrays must have the same length.
map3 (map3 - O (N)O(N) - - - Compila una colección cuyos elementos son los resultados de aplicar la función especificada a los elementos correspondientes de las tres colecciones simultáneamente.Builds a collection whose elements are the results of applying the given function to the corresponding elements of the three collections simultaneously.
interfazmapi O (N)O(N) O (N)O(N) O (N)O(N) - - Crea una matriz cuyos elementos son los resultados de aplicar la función especificada a cada elemento de la matriz.Builds an array whose elements are the results of applying the given function to each element of the array. El índice de entero que se pasa a la función indica el índice del elemento que se va a transformar.The integer index that's passed to the function indicates the index of the element that's being transformed.
mapi2 (mapi2 O (N)O(N) O (N)O(N) - - - Compila una colección cuyos elementos son los resultados de aplicar la función especificada a los elementos correspondientes de las dos colecciones en pares, pasando también el índice de los elementos.Builds a collection whose elements are the results of applying the given function to the corresponding elements of the two collections pairwise, also passing the index of the elements. Las dos matrices de entrada deben tener la misma longitud.The two input arrays must have the same length.
máx.max O (N)O(N) O (N)O(N) O (N)O(N) - - Devuelve el mayor elemento de la colección, comparado mediante el operador Max .Returns the greatest element in the collection, compared by using the max operator.
Maxby (maxBy O (N)O(N) O (N)O(N) O (N)O(N) - - Devuelve el mayor elemento de la colección, en comparación con el uso de Max en el resultado de la función.Returns the greatest element in the collection, compared by using max on the function result.
maxElement (maxElement - - - - O (log (N))O(log(N)) Devuelve el mayor elemento del conjunto según la ordenación usada para el conjunto.Returns the greatest element in the set according to the ordering that's used for the set.
min.min O (N)O(N) O (N)O(N) O (N)O(N) - - Devuelve el elemento mínimo de la colección, comparado mediante el operador min .Returns the least element in the collection, compared by using the min operator.
minBy (minBy O (N)O(N) O (N)O(N) O (N)O(N) - - Devuelve el elemento mínimo de la colección, comparado mediante el operador min en el resultado de la función.Returns the least element in the collection, compared by using the min operator on the function result.
Minelement (minElement - - - - O (log (N))O(log(N)) Devuelve el elemento más bajo del conjunto según la ordenación que se usa para el conjunto.Returns the lowest element in the set according to the ordering that's used for the set.
Ofarray (ofArray - O (N)O(N) O(1)O(1) O (N)O(N) O (N)O(N) Crea una colección que contiene los mismos elementos que la matriz especificada.Creates a collection that contains the same elements as the given array.
Oflist (ofList O (N)O(N) - O(1)O(1) O (N)O(N) O (N)O(N) Crea una colección que contiene los mismos elementos que la lista especificada.Creates a collection that contains the same elements as the given list.
ofSeqofSeq O (N)O(N) O (N)O(N) - O (N)O(N) O (N)O(N) Crea una colección que contiene los mismos elementos que la secuencia especificada.Creates a collection that contains the same elements as the given sequence.
queríapairwise - - O (N)O(N) - - Devuelve una secuencia de cada elemento en la secuencia de entrada y su antecesor, excepto para el primer elemento, que solo se devuelve como predecesor del segundo elemento.Returns a sequence of each element in the input sequence and its predecessor except for the first element, which is returned only as the predecessor of the second element.
particiónpartition O (N)O(N) O (N)O(N) - O (N)O(N) O (N)O(N) Divide la colección en dos colecciones.Splits the collection into two collections. La primera colección contiene los elementos para los que el predicado especificado devuelve true y la segunda colección contiene los elementos para los que el predicado especificado devuelve false .The first collection contains the elements for which the given predicate returns true, and the second collection contains the elements for which the given predicate returns false.
permutepermute O (N)O(N) O (N)O(N) - - - Devuelve una matriz con todos los elementos permutados según la permutación especificada.Returns an array with all elements permuted according to the specified permutation.
elegirpick O (N)O(N) O (N)O(N) O (N)O(N) O (log (N))O(log(N)) - Aplica la función especificada a elementos sucesivos y devuelve el primer resultado en el que la función devuelve some.Applies the given function to successive elements, returning the first result where the function returns Some. Si la función nunca devuelve some, System.Collections.Generic.KeyNotFoundException se genera.If the function never returns Some, System.Collections.Generic.KeyNotFoundException is raised.
readonlyreadonly - - O (N)O(N) - - Crea un objeto de secuencia que delega en el objeto de secuencia especificado.Creates a sequence object that delegates to the given sequence object. Esta operación garantiza que una conversión de tipos no puede volver a detectar y mutar la secuencia original.This operation ensures that a type cast can't rediscover and mutate the original sequence. Por ejemplo, si se proporciona una matriz, la secuencia devuelta devolverá los elementos de la matriz, pero no se puede convertir el objeto de secuencia devuelto en una matriz.For example, if given an array, the returned sequence will return the elements of the array, but you can't cast the returned sequence object to an array.
reducereduce O (N)O(N) O (N)O(N) O (N)O(N) - - Aplica una función a cada elemento de la colección y subprocesa un argumento acumulador a través del cálculo.Applies a function to each element of the collection, threading an accumulator argument through the computation. Esta función comienza aplicando la función a los dos primeros elementos, pasa este resultado a la función junto con el tercer elemento, y así sucesivamente.This function starts by applying the function to the first two elements, passes this result into the function along with the third element, and so on. La función devuelve el resultado final.The function returns the final result.
Reduceback (reduceBack O (N)O(N) O (N)O(N) - - - Aplica una función a cada elemento de la colección y subprocesa un argumento acumulador a través del cálculo.Applies a function to each element of the collection, threading an accumulator argument through the computation. Si la función de entrada es f y los elementos son I0... En, esta función calcula f I0 (... (f en-1 iN)).If the input function is f and the elements are i0...iN, this function computes f i0 (...(f iN-1 iN)).
removeremove - - - O (log (N))O(log(N)) O (log (N))O(log(N)) Quita un elemento del dominio de la asignación.Removes an element from the domain of the map. No se produce ninguna excepción si el elemento no está presente.No exception is raised if the element isn't present.
réplicareplicate - O (N)O(N) - - - Crea una lista de una longitud especificada con cada elemento establecido en el valor especificado.Creates a list of a specified length with every element set to the given value.
Revrev O (N)O(N) O (N)O(N) - - - Devuelve una nueva lista con los elementos en orden inverso.Returns a new list with the elements in reverse order.
revisarscan O (N)O(N) O (N)O(N) O (N)O(N) - - Aplica una función a cada elemento de la colección y subprocesa un argumento acumulador a través del cálculo.Applies a function to each element of the collection, threading an accumulator argument through the computation. Esta operación aplica la función al segundo argumento y al primer elemento de la lista.This operation applies the function to the second argument and the first element of the list. A continuación, la operación pasa este resultado a la función junto con el segundo elemento, etc.The operation then passes this result into the function along with the second element and so on. Por último, la operación devuelve la lista de resultados intermedios y el resultado final.Finally, the operation returns the list of intermediate results and the final result.
ScanBack (scanBack O (N)O(N) O (N)O(N) - - - Se parece a la operación foldBack pero devuelve los resultados intermedios y finales.Resembles the foldBack operation but returns both the intermediate and final results.
singletonsingleton - - O(1)O(1) - O(1)O(1) Devuelve una secuencia que produce un solo elemento.Returns a sequence that yields only one item.
setset O(1)O(1) - - - - Establece un elemento de una matriz en el valor especificado.Sets an element of an array to the specified value.
skipskip - - O (N)O(N) - - Devuelve una secuencia que omite N elementos de la secuencia subyacente y, a continuación, produce los elementos restantes de la secuencia.Returns a sequence that skips N elements of the underlying sequence and then yields the remaining elements of the sequence.
Skipwhile (skipWhile - - O (N)O(N) - - Devuelve una secuencia que, cuando se itera, omite los elementos de la secuencia subyacente mientras el predicado especificado devuelve true y, a continuación, produce los elementos restantes de la secuencia.Returns a sequence that, when iterated, skips elements of the underlying sequence while the given predicate returns true and then yields the remaining elements of the sequence.
sortsort O (N * log (n)) promedioO(N*log(N)) average

O (N ^ 2) peor de los casosO(N^2) worst case
O (N * registro (n))O(N*log(N)) O (N * registro (n))O(N*log(N)) - - Ordena la colección por valor de elemento.Sorts the collection by element value. Los elementos se comparan mediante Compare.Elements are compared using compare.
sortBysortBy O (N * log (n)) promedioO(N*log(N)) average

O (N ^ 2) peor de los casosO(N^2) worst case
O (N * registro (n))O(N*log(N)) O (N * registro (n))O(N*log(N)) - - Ordena la lista especificada mediante el uso de claves que proporciona la proyección especificada.Sorts the given list by using keys that the given projection provides. Las claves se comparan mediante Compare.Keys are compared using compare.
Sortinplace (sortInPlace O (N * log (n)) promedioO(N*log(N)) average

O (N ^ 2) peor de los casosO(N^2) worst case
- - - - Ordena los elementos de una matriz mediante la mutación y el uso de la función de comparación especificada.Sorts the elements of an array by mutating it in place and using the given comparison function. Los elementos se comparan mediante Compare.Elements are compared by using compare.
Sortinplaceby (sortInPlaceBy O (N * log (n)) promedioO(N*log(N)) average

O (N ^ 2) peor de los casosO(N^2) worst case
- - - - Ordena los elementos de una matriz mediante la mutación y el uso de la proyección especificada para las claves.Sorts the elements of an array by mutating it in place and using the given projection for the keys. Los elementos se comparan mediante Compare.Elements are compared by using compare.
sortInPlaceWith (sortInPlaceWith O (N * log (n)) promedioO(N*log(N)) average

O (N ^ 2) peor de los casosO(N^2) worst case
- - - - Ordena los elementos de una matriz mediante la mutación y el uso de la función de comparación especificada como el orden.Sorts the elements of an array by mutating it in place and using the given comparison function as the order.
sortWith (sortWith O (N * log (n)) promedioO(N*log(N)) average

O (N ^ 2) peor de los casosO(N^2) worst case
O (N * registro (n))O(N*log(N)) - - - Ordena los elementos de una colección, usando la función de comparación especificada como el orden y devuelve una nueva colección.Sorts the elements of a collection, using the given comparison function as the order and returning a new collection.
subsub O (N)O(N) - - - - Crea una matriz que contiene el subintervalo dado especificado por el índice de inicio y la longitud.Builds an array that contains the given subrange that's specified by starting index and length.
Sumsum O (N)O(N) O (N)O(N) O (N)O(N) - - Devuelve la suma de los elementos de la colección.Returns the sum of the elements in the collection.
sumBy (sumBy O (N)O(N) O (N)O(N) O (N)O(N) - - Devuelve la suma de los resultados que se generan aplicando la función a cada elemento de la colección.Returns the sum of the results that are generated by applying the function to each element of the collection.
colatail - O(1)O(1) - - - Devuelve la lista sin su primer elemento.Returns the list without its first element.
taketake - - O (N)O(N) - - Devuelve los elementos de la secuencia hasta un recuento especificado.Returns the elements of the sequence up to a specified count.
takeWhiletakeWhile - - O(1)O(1) - - Devuelve una secuencia que, cuando se itera, proporciona elementos de la secuencia subyacente mientras el predicado especificado devuelve true y, a continuación, no devuelve ningún elemento más.Returns a sequence that, when iterated, yields elements of the underlying sequence while the given predicate returns true and then returns no more elements.
toArray (toArray - O (N)O(N) O (N)O(N) O (N)O(N) O (N)O(N) Crea una matriz a partir de la colección especificada.Creates an array from the given collection.
toListtoList O (N)O(N) - O (N)O(N) O (N)O(N) O (N)O(N) Crea una lista a partir de la colección especificada.Creates a list from the given collection.
Toseq (toSeq O(1)O(1) O(1)O(1) - O(1)O(1) O(1)O(1) Crea una secuencia a partir de la colección especificada.Creates a sequence from the given collection.
truncatetruncate - - O(1)O(1) - - Devuelve una secuencia que, cuando se enumera, no devuelve más de N elementos.Returns a sequence that, when enumerated, returns no more than N elements.
tryFindtryFind O (N)O(N) O (N)O(N) O (N)O(N) O (log (N))O(log(N)) - Busca un elemento que satisface un predicado determinado.Searches for an element that satisfies a given predicate.
Tryfindindex (tryFindIndex O (N)O(N) O (N)O(N) O (N)O(N) - - Busca el primer elemento que cumple un predicado especificado y devuelve el índice del elemento coincidente, o None si no existe ese elemento.Searches for the first element that satisfies a given predicate and returns the index of the matching element, or None if no such element exists.
Tryfindkey (tryFindKey - - - O (log (N))O(log(N)) - Devuelve la clave de la primera asignación de la colección que satisface el predicado especificado, o devuelve None si no existe ese elemento.Returns the key of the first mapping in the collection that satisfies the given predicate, or returns None if no such element exists.
tryPick (tryPick O (N)O(N) O (N)O(N) O (N)O(N) O (log (N))O(log(N)) - Aplica la función especificada a elementos sucesivos y devuelve el primer resultado en el que la función devuelve Some un valor.Applies the given function to successive elements, returning the first result where the function returns Some for some value. Si no existe ningún elemento de este tipo, la operación devuelve None .If no such element exists, the operation returns None.
Foldunfold - - O (N)O(N) - - Devuelve una secuencia que contiene los elementos generados por el cálculo especificado.Returns a sequence that contains the elements that the given computation generates.
unionunion - - - - O ( * registro M (N))O(M*log(N)) Calcula la Unión de los dos conjuntos.Computes the union of the two sets.
unionMany (unionMany - - - - O (N1 * N2...)O(N1*N2...) Calcula la Unión de una secuencia de conjuntos.Computes the union of a sequence of sets.
unzipunzip O (N)O(N) O (N)O(N) O (N)O(N) - - Divide una lista de pares en dos listas.Splits a list of pairs into two lists.
unzip3 (unzip3 O (N)O(N) O (N)O(N) O (N)O(N) - - Divide una lista de triples en tres listas.Splits a list of triples into three lists.
ventanaswindowed - - O (N)O(N) - - Devuelve una secuencia que produce ventanas deslizantes de elementos contenedores que se extraen de la secuencia de entrada.Returns a sequence that yields sliding windows of containing elements that are drawn from the input sequence. Cada ventana se devuelve como una nueva matriz.Each window is returned as a fresh array.
zipzip O (N)O(N) O (N)O(N) O (N)O(N) - - Combina las dos colecciones en una lista de pares.Combines the two collections into a list of pairs. Las dos listas deben tener la misma longitud.The two lists must have equal lengths.
zip3 (zip3 O (N)O(N) O (N)O(N) O (N)O(N) - - Combina las tres colecciones en una lista de triples.Combines the three collections into a list of triples. Las listas deben tener la misma longitud.The lists must have equal lengths.

Vea tambiénSee also