Tipos de colección F#F# Collection Types

Al revisar este tema, puede determinar qué F# tipo de colección que mejor se adapte 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 difieren de los tipos de colección en .NET Framework, como los de la System.Collections.Generic espacio de nombres, en el que el F# tipos de colección están diseñados desde una perspectiva de la programación funcional en lugar de orientado a objetos perspectiva.These collection types differ from the collection types in the .NET Framework, 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 matriz tiene elementos mutables.More specifically, only the array collection has mutable elements. Por lo tanto, cuando se modifica una colección, cree 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.

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. Estructuras de datos como tablas hash, listas vinculadas y las matrices tienen distintas características de rendimiento y un conjunto diferente de las operaciones disponibles.Data structures such as hash tables, linked lists, and arrays have different performance characteristics and a different set of available operations.

Tipos de colección F#F# Collection Types

La tabla siguiente muestra F# tipos de colección.The following table shows F# collection types.

TipoType DescripciónDescription Vínculos relacionadosRelated Links
ListList 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 Una colección de tamaño fijo, basado en cero, mutable de elementos de datos consecutivos que son todas 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óduloArray2D Module

Array3D móduloArray3D Module
seqseq Una serie lógica de elementos que son del mismo tipo.A logical series of elements that are all of one type. Las secuencias son especialmente útiles cuando disponga de una gran colección ordenada de datos pero no espere usar 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. Secuencia individual se calculan los elementos sólo como necesario, por lo que una secuencia puede funcionar mejor que una lista si no se usan 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
MapaMap Diccionario inmutable de elementos.An immutable dictionary of elements. Se tiene acceso a los elementos por clave.Elements are accessed by key. Map (módulo)Map Module
SetSet Un conjunto inmutable que se basa en árboles binarios, donde la comparación es el F# función de comparación estructural, que potencialmente usa implementaciones de la System.IComparable interfaz en los 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

Esta sección comparan las funciones que están disponibles en F# tipos de colección.This section compares the functions that are available on F# collection types. La complejidad del cálculo de la función se especifica, 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 devuelve 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 MatrizArray ListaList SecuenciaSequence AsignaciónMap SetSet DescripciónDescription
appendappend APROXIMADOO(M) O(N)O(N) O(N)O(N) - - Devuelve una nueva colección que contiene los elementos de la primera colección seguidos por 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.
agregaradd - - - 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.
Promedioaverage 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.
blitblit 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 los 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.
Elijachoose 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 para cada elemento de la cual la función devuelve Some(f(x)).Returns the list that contains the results for each element where the function returns Some(f(x)).
recopilarcollect 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.
compareWithcompareWith - - O(N)O(N) - - Compara dos secuencias mediante la función de comparación especificada, elemento por 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 el determinado enumeración de enumeraciones como una sola enumeración concatenada.Combines the given enumeration-of-enumerations as a single concatenated enumeration.
containscontains - - - - O (log N)O(log N) Devuelve true si el conjunto contiene el elemento especificado.Returns true if the set contains the specified element.
containsKeycontainsKey - - - 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.
countBycountBy - - O(N)O(N) - - Aplica una función de generación de claves a cada elemento de una secuencia y devuelve una secuencia que genera claves únicas y su número de apariciones de 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 enteros que son todos inicialmente el valor especificado.Creates an array of whole elements that are all initially the given value.
Retrasodelay - - O(1)O(1) - - Devuelve una secuencia que se basa en la especificación retrasada dada de una secuencia.Returns a sequence that's built from the given delayed specification of a sequence.
diferenciadifference - - - - O (M * log N)O(M * log N) Devuelve un nuevo conjunto con los elementos del segundo conjunto quitados 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 hash e igualdad 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 apariciones posteriores.If an element occurs multiple times in the sequence, later occurrences are discarded.
distinctBydistinctBy O(1)*O(1)* Devuelve una secuencia que no contiene ninguna entrada duplicada según las comparaciones genéricas hash e igualdad de las claves que devuelve la función de generación de claves especificada.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 apariciones posteriores.If an element occurs multiple times in the sequence, later occurrences are discarded.
vacíoempty 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 cumple el predicado especificado.Tests whether any element of the sequence satisfies the given predicate.
exists2exists2 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 cumple 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.
filtrofilter 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 cuales 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 cual la función especificada devuelve true.Returns the first element for which the given function returns true. Devuelve System.Collections.Generic.KeyNotFoundException si no existe ese elemento.Returns System.Collections.Generic.KeyNotFoundException if no such element exists.
findIndexfindIndex 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. Genera System.Collections.Generic.KeyNotFoundException si ningún elemento satisface 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 donde la función devuelve 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 ese elemento, esta función genera System.Collections.Generic.KeyNotFoundException.If no such element exists, this function raises System.Collections.Generic.KeyNotFoundException.
plegamientofold 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 durante el 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... iN, esta función calcula f (...) (f s i0)...) En.If the input function is f and the elements are i0...iN, this function computes f (... (f s i0)...) iN.
fold2fold2 O(N)O(N) O(N)O(N) - - - Aplica una función a los elementos correspondientes de dos colecciones y subprocesa un argumento acumulador durante el cálculo.Applies a function to corresponding elements of two collections, threading an accumulator argument through the computation. Las colecciones deben tener el mismo tamaño.The collections must have identical sizes. Si la función de entrada es f y los elementos son i0... iN 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.
foldBackfoldBack 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 durante el 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... iN, 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)).
foldBack2foldBack2 O(N)O(N) O(N)O(N) - - - Aplica una función a los elementos correspondientes de dos colecciones y subprocesa un argumento acumulador durante el cálculo.Applies a function to corresponding elements of two collections, threading an accumulator argument through the computation. Las colecciones deben tener el mismo tamaño.The collections must have identical sizes. Si la función de entrada es f y los elementos son i0... iN y j0... jN, esta función calcula f i0 j0 (...) (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.
forall2forall2 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 según 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 que especifican 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.
initInfiniteinitInfinite - - O(1)O(1) - - Genera una secuencia que, cuando se itera, devuelve los 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 * registro M)O(log N * log M) Calcula la intersección de dos conjuntos.Computes the intersection of two sets.
intersectManyintersectMany - - - - O (N1 &#42; 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.
isProperSubsetisProperSubset - - - - O (M * log 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 se encuentra 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.
isProperSupersetisProperSuperset - - - - O (M * log 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 se encuentra 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.
isSubsetisSubset - - - - O (M * log 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.
isSupersetisSuperset - - - - O (M * log 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.
iteriiteri 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.
iteri2iteri2 O(N)O(N) O(N)O(N) - - - Aplica la función especificada a un par de elementos que se extraen de los índices correspondientes de 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.
iter2iter2 O(N)O(N) O(N)O(N) O(N)O(N) - - Aplica la función especificada a un par de elementos que se extraen de los índices correspondientes de 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 aplicable.Returns the last item in the applicable collection.
longitudlength 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 el resultado 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.
map2map2 O(N)O(N) O(N)O(N) O(1)O(1) - - Compila una colección cuyos elementos son el resultado 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.
map3map3 - O(N)O(N) - - - Compila una colección cuyos elementos son el resultado 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.
mapimapi O(N)O(N) O(N)O(N) O(N)O(N) - - Compila una matriz cuyos elementos son el resultado 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 transforman.The integer index that's passed to the function indicates the index of the element that's being transformed.
mapi2mapi2 O(N)O(N) O(N)O(N) - - - Compila una colección cuyos elementos son el resultado de aplicar la función especificada a los elementos correspondientes de las dos colecciones en pares y también pasa 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.
maxmax O(N)O(N) O(N)O(N) O(N)O(N) - - Devuelve el elemento mayor en la colección, se comparan utilizando el max operador.Returns the greatest element in the collection, compared by using the max operator.
maxBymaxBy O(N)O(N) O(N)O(N) O(N)O(N) - - Devuelve el elemento mayor en la colección, se comparan mediante max en el resultado de la función.Returns the greatest element in the collection, compared by using max on the function result.
maxElementmaxElement - - - - O (log N)O(log N) Devuelve el mayor elemento del conjunto según la ordenación que se usa para el conjunto.Returns the greatest element in the set according to the ordering that's used for the set.
minmin O(N)O(N) O(N)O(N) O(N)O(N) - - Devuelve el elemento mínimo de la colección, se comparan utilizando el min operador.Returns the least element in the collection, compared by using the min operator.
minByminBy O(N)O(N) O(N)O(N) O(N)O(N) - - Devuelve el elemento mínimo de la colección, se comparan utilizando el min operador en el resultado de la función.Returns the least element in the collection, compared by using the min operator on the function result.
minElementminElement - - - - O (log N)O(log N) Devuelve el menor elemento del conjunto según el orden que se usa para el conjunto.Returns the lowest element in the set according to the ordering that's used for the set.
ofArrayofArray - 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.
ofListofList 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.
en parespairwise - - O(N)O(N) - - Devuelve una secuencia de cada elemento en la secuencia de entrada y su predecesor, excepto el primer elemento, que se devuelve únicamente 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.
partitionpartition 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 cuales el predicado especificado devuelve true, y la segunda colección contiene los elementos para los cuales 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.
selecciónpick 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 donde 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 tipo no se puede volver a detectar y modifique la secuencia original.This operation ensures that a type cast can't rediscover and mutate the original sequence. Por ejemplo, si especifica 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 durante el cálculo.Applies a function to each element of the collection, threading an accumulator argument through the computation. Esta función inicia aplicando la función a los dos primeros elementos, pasa este resultado en 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.
reduceBackreduceBack O(N)O(N) O(N)O(N) - - - Aplica una función a cada elemento de la colección y subprocesa un argumento acumulador durante el 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... iN, esta función calcula f i0 (...) (f en-1 en)).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 desde el 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.
replicarreplicate - O(N)O(N) - - - Crea una lista de una longitud especificada con cada elemento en el valor dado.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.
examenscan 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 durante el 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 para el segundo argumento y el primer elemento de la lista.This operation applies the function to the second argument and the first element of the list. La operación, a continuación, pasa este resultado en la función junto con el segundo elemento y así sucesivamente.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.
scanBackscanBack O(N)O(N) O(N)O(N) - - - Es similar 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 genera un único elemento.Returns a sequence that yields only one item.
establecerset 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.
skipWhileskipWhile - - O(N)O(N) - - Devuelve una secuencia que, cuando se itera, omite los elementos de la secuencia subyacente mientras el predicado especificado devuelva 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 Promedio de O (N log N)O(N log N) average

O(N^2) peor casoO(N^2) worst case
O (N log N)O(N log N) O (N log N)O(N log N) - - Ordena la colección por el valor del elemento.Sorts the collection by element value. Los elementos se comparan mediante comparar.Elements are compared using compare.
sortBysortBy Promedio de O (N log N)O(N log N) average

O(N^2) peor casoO(N^2) worst case
O (N log N)O(N log N) O (N log 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 comparar.Keys are compared using compare.
sortInPlacesortInPlace Promedio de O (N log N)O(N log N) average

O(N^2) peor casoO(N^2) worst case
- - - - Ordena los elementos de una matriz mediante una mutación de él en su lugar y con 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 utilizando comparar.Elements are compared by using compare.
sortInPlaceBysortInPlaceBy Promedio de O (N log N)O(N log N) average

O(N^2) peor casoO(N^2) worst case
- - - - Ordena los elementos de una matriz mediante una mutación de él en su lugar y con 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 utilizando comparar.Elements are compared by using compare.
sortInPlaceWithsortInPlaceWith Promedio de O (N log N)O(N log N) average

O(N^2) peor casoO(N^2) worst case
- - - - Ordena los elementos de una matriz mediante una mutación de él en su lugar y con la función de comparación especificada como criterio de ordenación.Sorts the elements of an array by mutating it in place and using the given comparison function as the order.
sortWithsortWith Promedio de O (N log N)O(N log N) average

O(N^2) peor casoO(N^2) worst case
O (N log N)O(N log N) - - - Ordena los elementos de una colección, utilizando la función de comparación especificada como criterio de ordenación y devuelve una colección nueva.Sorts the elements of a collection, using the given comparison function as the order and returning a new collection.
subsub O(N)O(N) - - - - Compila una matriz que contiene el subintervalo especificado por índice de inicio y longitud.Builds an array that contains the given subrange that's specified by starting index and length.
sumasum 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.
sumBysumBy 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.
Tailtail - 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 número 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 devuelva true y, a continuación, se 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.
ToArraytoArray - 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 de la colección dada.Creates a list from the given collection.
toSeqtoSeq O(1)O(1) O(1)O(1) - O(1)O(1) O(1)O(1) Crea una secuencia de la colección dada.Creates a sequence from the given collection.
truncartruncate - - O(1)O(1) - - Devuelve una secuencia que, cuando se enumera, devuelve no 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 cumple un predicado especificado.Searches for an element that satisfies a given predicate.
tryFindIndextryFindIndex 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.
tryFindKeytryFindKey - - - O (log N)O(log N) - Devuelve la clave de la primera asignación de la colección que cumple el predicado especificado, o bien 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.
tryPicktryPick 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 que devuelve la función Some de algún valor.Applies the given function to successive elements, returning the first result where the function returns Some for some value. Si no existe ese elemento, la operación devuelve None.If no such element exists, the operation returns None.
Expandirunfold - - O(N)O(N) - - Devuelve una secuencia que contiene los elementos que genera el cálculo especificado.Returns a sequence that contains the elements that the given computation generates.
unionunion - - - - O (M * log N)O(M * log N) Calcula la unión de los dos conjuntos.Computes the union of the two sets.
unionManyunionMany - - - - O (N1 &#42; 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.
unzip3unzip3 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.
división de particioneswindowed - - O(N)O(N) - - Devuelve una secuencia que genera ventanas deslizantes de que contiene los elementos 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 matriz nueva.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.
zip3zip3 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