F# コレクション型F# Collection Types

このトピックを確認することで、特定F#のニーズに最も適したコレクションの種類を特定できます。By reviewing this topic, you can determine which F# collection type best suits a particular need. コレクション型は、オブジェクト指向の観点ではなく関数型プログラミングの観点から設計されているF#ので、これらのコレクション型は、.NET Framework のコレクション型とは異なります (System.Collections.Generic 名前空間など)。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. 具体的には、配列コレクションのみに変更可能な要素があります。More specifically, only the array collection has mutable elements. したがって、コレクションを変更する場合は、元のコレクションを変更するのではなく、変更されたコレクションのインスタンスを作成します。Therefore, when you modify a collection, you create an instance of the modified collection instead of altering the original collection.

また、コレクション型は、オブジェクトが格納されているデータ構造の型によって異なります。Collection types also differ in the type of data structure in which objects are stored. ハッシュテーブル、リンクリスト、配列などのデータ構造のパフォーマンス特性と使用可能な操作のセットは異なります。Data structures such as hash tables, linked lists, and arrays have different performance characteristics and a different set of available operations.

F# コレクション型F# Collection Types

次の表はF# 、コレクション型を示しています。The following table shows F# collection types.

種類Type 説明Description 関連リンクRelated Links
一覧List 同じ型の順序付けられ、変更できない一連の要素。An ordered, immutable series of elements of the same type. リンクリストとして実装されます。Implemented as a linked list. リストLists

List モジュールList Module
ArrayArray 同じ型の連続するデータ要素の、固定サイズの、0から始まる変更可能なコレクション。A fixed-size, zero-based, mutable collection of consecutive data elements that are all of the same type. 配列Arrays

配列モジュールArray Module

Array2D モジュールArray2D Module

Array3D モジュールArray3D Module
seqseq すべてが1つの型である、要素の論理系列。A logical series of elements that are all of one type. シーケンスは、大量の順序付けられたデータのコレクションがあり、必ずしもすべての要素を使用するとは限らない場合に特に便利です。Sequences are particularly useful when you have a large, ordered collection of data but don't necessarily expect to use all the elements. 個々のシーケンス要素は必要に応じてのみ計算されるので、すべての要素が使用されていない場合、シーケンスはリストよりもパフォーマンスが向上します。Individual sequence elements are computed only as required, so a sequence can perform better than a list if not all the elements are used. シーケンスは、IEnumerable<T>のエイリアスである seq<'T> 型によって表されます。Sequences are represented by the seq<'T> type, which is an alias for IEnumerable<T>. したがって、System.Collections.Generic.IEnumerable<'T> を実装するすべての .NET Framework 型をシーケンスとして使用できます。Therefore, any .NET Framework type that implements System.Collections.Generic.IEnumerable<'T> can be used as a sequence. シーケンスSequences

Seq モジュールSeq Module
MapMap 要素の変更できないディクショナリ。An immutable dictionary of elements. 要素は、キーによってアクセスされます。Elements are accessed by key. マップモジュールMap Module
SETSet バイナリツリーに基づく変更できないセット。比較は、キー値F#に対して System.IComparable インターフェイスの実装を使用する可能性がある構造的な比較関数です。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. モジュールの設定Set Module

関数の表Table of Functions

このセクションでは、コレクション型でF#使用できる関数を比較します。This section compares the functions that are available on F# collection types. 関数の計算の複雑さが与えられます。ここで、N は最初のコレクションのサイズ、M は2番目のコレクションのサイズ (存在する場合) です。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. ダッシュ (-) は、この関数がコレクションで使用できないことを示します。A dash (-) indicates that this function isn't available on the collection. シーケンスは遅延評価されるため、Seq などの関数は、すぐに制御を返すため、O (1) にすることができますが、列挙された場合でもシーケンスのパフォーマンスに影響します。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.

関数Function ArrayArray 一覧List SequenceSequence マップMap 設定Set 説明Description
appendappend O (N)O(N) O (N)O(N) O (N)O(N) - - 最初のコレクションの要素の後に2番目のコレクションの要素を含む新しいコレクションを返します。Returns a new collection that contains the elements of the first collection followed by elements of the second collection.
addadd - - - O (ログ N)O(log N) O (ログ N)O(log N) 要素が追加された新しいコレクションを返します。Returns a new collection with the element added.
averageaverage O (N)O(N) O (N)O(N) O (N)O(N) - - コレクション内の要素の平均を返します。Returns the average of the elements in the collection.
averageByaverageBy O (N)O(N) O (N)O(N) O (N)O(N) - - 各要素に適用される指定された関数の結果の平均を返します。Returns the average of the results of the provided function applied to each element.
array.blitblit O (N)O(N) - - - - 配列のセクションをコピーします。Copies a section of an array.
キャッシュcache - - O (N)O(N) - - シーケンスの要素を計算して格納します。Computes and stores elements of a sequence.
castcast - - O (N)O(N) - - 要素を指定した型に変換します。Converts the elements to the specified type.
choosechoose O (N)O(N) O (N)O(N) O (N)O(N) - - 指定された関数 f をリストの各要素 x に適用します。Applies the given function f to each element x of the list. 関数が 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) - - 指定された関数をコレクションの各要素に適用し、すべての結果を連結して、結合されたリストを返します。Applies the given function to each element of the collection, concatenates all the results, and returns the combined list.
Seq.comparewithcompareWith - - O (N)O(N) - - 指定された比較関数を要素ごとに使用して、2つのシーケンスを比較します。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) - - 指定した列挙体の列挙体を1つの連結された列挙体として結合します。Combines the given enumeration-of-enumerations as a single concatenated enumeration.
containscontains - - - - O (ログ N)O(log N) 指定した要素がセットに含まれている場合に true を返します。Returns true if the set contains the specified element.
containsKeycontainsKey - - - O (ログ N)O(log N) - 要素がマップのドメイン内にあるかどうかをテストします。Tests whether an element is in the domain of a map.
countcount - - - - O (N)O(N) セット内の要素数を返します。Returns the number of elements in the set.
countBycountBy - - O (N)O(N) - - シーケンスの各要素にキー生成関数を適用し、元のシーケンスで一意のキーとその出現回数を生成するシーケンスを返します。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) - - コレクションをコピーします。Copies the collection.
作成create O (N)O(N) - - - - 最初に指定された値である要素全体の配列を作成します。Creates an array of whole elements that are all initially the given value.
delaydelay - - O(1)O(1) - - シーケンスの指定された遅延指定から構築されたシーケンスを返します。Returns a sequence that's built from the given delayed specification of a sequence.
相違点difference - - - - O (M *ログ N)O(M * log N) 最初のセットから削除された2番目のセットの要素を含む新しいセットを返します。Returns a new set with the elements of the second set removed from the first set.
distinctdistinct O (1)*O(1)* エントリの汎用ハッシュと等価比較に従って、重複するエントリを含まないシーケンスを返します。Returns a sequence that contains no duplicate entries according to generic hash and equality comparisons on the entries. 要素がシーケンス内で複数回出現する場合、後で発生する項目は破棄されます。If an element occurs multiple times in the sequence, later occurrences are discarded.
Seq.distinctbydistinctBy O (1)*O(1)* 指定されたキー生成関数が返すキーの汎用ハッシュと等価比較に従って、重複するエントリを含まないシーケンスを返します。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. 要素がシーケンス内で複数回出現する場合、後で発生する項目は破棄されます。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) 空のコレクションを作成します。Creates an empty collection.
存在するexists O (N)O(N) O (N)O(N) O (N)O(N) O (ログ N)O(log N) O (ログ N)O(log N) シーケンスのいずれかの要素が、指定された述語を満たすかどうかをテストします。Tests whether any element of the sequence satisfies the given predicate.
list.exists2exists2 O (最小 (N, M))O(min(N,M)) - O (最小 (N, M))O(min(N,M)) 入力シーケンスの対応する要素のペアが、指定された述語を満たすかどうかをテストします。Tests whether any pair of corresponding elements of the input sequences satisfies the given predicate.
fillfill O (N)O(N) 配列の要素の範囲を指定された値に設定します。Sets a range of elements of the array to the given value.
フィルターfilter O (N)O(N) O (N)O(N) O (N)O(N) O (N)O(N) O (N)O(N) 指定された述語が true返すコレクションの要素のみを含む新しいコレクションを返します。Returns a new collection that contains only the elements of the collection for which the given predicate returns true.
検索find O (N)O(N) O (N)O(N) O (N)O(N) O (ログ N)O(log N) - 指定された関数が true返す最初の要素を返します。Returns the first element for which the given function returns true. そのような要素が存在しない場合は System.Collections.Generic.KeyNotFoundException を返します。Returns System.Collections.Generic.KeyNotFoundException if no such element exists.
findIndexfindIndex O (N)O(N) O (N)O(N) O (N)O(N) - - 指定された述語を満たす配列内の最初の要素のインデックスを返します。Returns the index of the first element in the array that satisfies the given predicate. 述語を満たす要素がない場合に System.Collections.Generic.KeyNotFoundException を発生させます。Raises System.Collections.Generic.KeyNotFoundException if no element satisfies the predicate.
Map.findkeyfindKey - - - O (ログ N)O(log N) - コレクション内の各マッピングで関数を評価し、関数が trueを返す最初のマッピングのキーを返します。Evaluates the function on each mapping in the collection, and returns the key for the first mapping where the function returns true. そのような要素が存在しない場合、この関数は System.Collections.Generic.KeyNotFoundExceptionを発生させます。If no such element exists, this function raises System.Collections.Generic.KeyNotFoundException.
パンフレットfold O (N)O(N) O (N)O(N) O (N)O(N) O (N)O(N) O (N)O(N) 計算にアキュムレータ引数を使用して、コレクションの各要素に関数を適用します。Applies a function to each element of the collection, threading an accumulator argument through the computation. 入力関数が f で、要素が i0 の場合では、この関数は f (...(f s i0)...)から.If the input function is f and the elements are i0...iN, this function computes f (... (f s i0)...) iN.
list.fold2fold2 O (N)O(N) O (N)O(N) - - - 2つのコレクションの対応する要素に関数を適用し、計算を通じてアキュムレータ引数を処理します。Applies a function to corresponding elements of two collections, threading an accumulator argument through the computation. コレクションのサイズは同じである必要があります。The collections must have identical sizes. 入力関数が f で、要素が i0 の場合と j0...この関数は、f (...(f s i0 j0)...)の場合。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.
Array.foldbackfoldBack O (N)O(N) O (N)O(N) - O (N)O(N) O (N)O(N) 計算にアキュムレータ引数を使用して、コレクションの各要素に関数を適用します。Applies a function to each element of the collection, threading an accumulator argument through the computation. 入力関数が f で、要素が i0 の場合では、この関数は f i0 (...(s)。If the input function is f and the elements are i0...iN, this function computes f i0 (...(f iN s)).
Array.foldback2foldBack2 O (N)O(N) O (N)O(N) - - - 2つのコレクションの対応する要素に関数を適用し、計算を通じてアキュムレータ引数を処理します。Applies a function to corresponding elements of two collections, threading an accumulator argument through the computation. コレクションのサイズは同じである必要があります。The collections must have identical sizes. 入力関数が f で、要素が i0 の場合と j0...この関数は、f i0 j0 (...(f)。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) コレクションのすべての要素が、指定された述語を満たすかどうかをテストします。Tests whether all elements of the collection satisfy the given predicate.
array.forall2forall2 O (N)O(N) O (N)O(N) O (N)O(N) - - コレクションの対応するすべての要素が、指定された述語ペアを満たしているかどうかをテストします。Tests whether all corresponding elements of the collection satisfy the given predicate pairwise.
取得/n 番目get / nth O(1)O(1) O (N)O(N) O (N)O(N) - - インデックスを指定して、コレクションから要素を返します。Returns an element from the collection given its index.
headhead - O(1)O(1) O(1)O(1) - - コレクションの最初の要素を返します。Returns the first element of the collection.
Initinit O (N)O(N) O (N)O(N) O(1)O(1) - - ディメンションと、要素を計算するジェネレーター関数を指定して、コレクションを作成します。Creates a collection given the dimension and a generator function to compute the elements.
Seq.initinfiniteinitInfinite - - O(1)O(1) - - 反復処理時に、指定された関数を呼び出すことによって連続する要素を返すシーケンスを生成します。Generates a sequence that, when iterated, returns successive elements by calling the given function.
共通intersect - - - - O (log N *ログ M)O(log N * log M) 2つのセットの積集合を計算します。Computes the intersection of two sets.
Set.intersectmanyintersectMany - - - - O (N1 * N2...)O(N1 * N2 ...) セットのシーケンスの積集合を計算します。Computes the intersection of a sequence of sets. シーケンスを空にすることはできません。The sequence must not be empty.
isEmptyisEmpty O(1)O(1) O(1)O(1) O(1)O(1) O(1)O(1) - コレクションが空の場合は true を返します。Returns true if the collection is empty.
Set.ispropersubsetisProperSubset - - - - O (M *ログ N)O(M * log N) 最初のセットのすべての要素が2番目のセットに含まれており、2番目のセットの少なくとも1つの要素が1番目のセットに含まれていない場合は true を返します。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.
Set.ispropersupersetisProperSuperset - - - - O (M *ログ N)O(M * log N) 2番目のセットのすべての要素が1番目のセットに含まれていて、1番目のセットの少なくとも1つの要素が2番目のセットに含まれていない場合は true を返します。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.
Set.issubsetisSubset - - - - O (M *ログ N)O(M * log N) 最初のセットのすべての要素が2番目のセットに含まれている場合は true を返します。Returns true if all elements of the first set are in the second set.
Set.issupersetisSuperset - - - - O (M *ログ N)O(M * log N) 2番目のセットのすべての要素が1番目のセットに含まれている場合は true を返します。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) 指定された関数をコレクションの各要素に適用します。Applies the given function to each element of the collection.
array.iteriiteri O (N)O(N) O (N)O(N) O (N)O(N) - - 指定された関数をコレクションの各要素に適用します。Applies the given function to each element of the collection. 関数に渡される整数は、要素のインデックスを示します。The integer that's passed to the function indicates the index of the element.
array.iteri2iteri2 O (N)O(N) O (N)O(N) - - - 2つの配列内の一致するインデックスから描画された要素のペアに、指定された関数を適用します。Applies the given function to a pair of elements that are drawn from matching indices in two arrays. 関数に渡される整数は、要素のインデックスを示します。The integer that's passed to the function indicates the index of the elements. 2つの配列の長さは同じである必要があります。The two arrays must have the same length.
array.iter2iter2 O (N)O(N) O (N)O(N) O (N)O(N) - - 2つの配列内の一致するインデックスから描画された要素のペアに、指定された関数を適用します。Applies the given function to a pair of elements that are drawn from matching indices in two arrays. 2つの配列の長さは同じである必要があります。The two arrays must have the same length.
lastlast O(1)O(1) O (N)O(N) O (N)O(N) - - 適用可能なコレクション内の最後の項目を返します。Returns the last item in the applicable collection.
lengthlength O(1)O(1) O (N)O(N) O (N)O(N) - - コレクション内の要素の数を返します。Returns the number of elements in the collection.
mapmap O (N)O(N) O (N)O(N) O(1)O(1) - - 指定された関数を配列の各要素に適用した結果として得られる要素を含むコレクションを構築します。Builds a collection whose elements are the results of applying the given function to each element of the array.
list.map2map2 O (N)O(N) O (N)O(N) O(1)O(1) - - 指定された関数を2つのコレクションのペアの対応する要素に適用した結果を要素として持つコレクションを構築します。Builds a collection whose elements are the results of applying the given function to the corresponding elements of the two collections pairwise. 2つの入力配列の長さは同じである必要があります。The two input arrays must have the same length.
list.map3map3 - O (N)O(N) - - - 指定された関数を3つのコレクションの対応する要素に同時に適用した結果として得られる要素を含むコレクションを構築します。Builds a collection whose elements are the results of applying the given function to the corresponding elements of the three collections simultaneously.
経由mapi O (N)O(N) O (N)O(N) O (N)O(N) - - 指定された関数を配列の各要素に適用した結果として得られる要素を持つ配列を構築します。Builds an array whose elements are the results of applying the given function to each element of the array. 関数に渡される整数インデックスは、変換される要素のインデックスを示します。The integer index that's passed to the function indicates the index of the element that's being transformed.
array.mapi2mapi2 O (N)O(N) O (N)O(N) - - - 指定された関数を2つのコレクションの対応する要素に適用した結果を要素として持つコレクションを構築します。また、要素のインデックスも渡します。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. 2つの入力配列の長さは同じである必要があります。The two input arrays must have the same length.
maxmax O (N)O(N) O (N)O(N) O (N)O(N) - - Max演算子を使用した場合と比較して、コレクション内の最大の要素を返します。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) - - 関数の結果に対してmaxを使用することにより、コレクション内の最大の要素を返します。Returns the greatest element in the collection, compared by using max on the function result.
Set.maxelementmaxElement - - - - O (ログ N)O(log N) セットで使用されている順序に従って、セット内の最大の要素を返します。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) - - Min演算子を使用した場合と比較して、コレクション内の最小の要素を返します。Returns the least element in the collection, compared by using the min operator.
Array.minbyminBy O (N)O(N) O (N)O(N) O (N)O(N) - - 関数の結果に対してmin演算子を使用することにより、コレクション内の最小の要素を返します。Returns the least element in the collection, compared by using the min operator on the function result.
Set.minelementminElement - - - - O (ログ N)O(log N) セットで使用されている順序に従って、セット内の最も小さい要素を返します。Returns the lowest element in the set according to the ordering that's used for the set.
List.ofarrayofArray - O (N)O(N) O(1)O(1) O (N)O(N) O (N)O(N) 指定された配列と同じ要素を含むコレクションを作成します。Creates a collection that contains the same elements as the given array.
Array.oflistofList O (N)O(N) - O(1)O(1) O (N)O(N) O (N)O(N) 指定されたリストと同じ要素を含むコレクションを作成します。Creates a collection that contains the same elements as the given list.
Array.ofseqofSeq O (N)O(N) O (N)O(N) - O (N)O(N) O (N)O(N) 指定されたシーケンスと同じ要素を含むコレクションを作成します。Creates a collection that contains the same elements as the given sequence.
ペアワイズpairwise - - O (N)O(N) - - 2番目の要素の先行要素としてのみ返される最初の要素を除き、入力シーケンス内の各要素とその先行要素のシーケンスを返します。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) コレクションを2つのコレクションに分割します。Splits the collection into two collections. 最初のコレクションには、指定された述語が true返す要素が含まれ、2番目のコレクションには、指定された述語が 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.
置換permute O (N)O(N) O (N)O(N) - - - 指定された順列に従ってすべての要素を変えるする配列を返します。Returns an array with all elements permuted according to the specified permutation.
拾いpick O (N)O(N) O (N)O(N) O (N)O(N) O (ログ N)O(log N) - 指定された関数を一連の要素に適用し、関数が値を返す最初の結果を返します。Applies the given function to successive elements, returning the first result where the function returns Some. 関数が一部を返さない場合、System.Collections.Generic.KeyNotFoundException が発生します。If the function never returns Some, System.Collections.Generic.KeyNotFoundException is raised.
readonlyreadonly - - O (N)O(N) - - 指定されたシーケンスオブジェクトにデリゲートするシーケンスオブジェクトを作成します。Creates a sequence object that delegates to the given sequence object. この操作により、型キャストは元のシーケンスを再検出および再処理できなくなります。This operation ensures that a type cast can't rediscover and mutate the original sequence. たとえば、配列が指定されている場合、返されるシーケンスは配列の要素を返しますが、返されたシーケンスオブジェクトを配列にキャストすることはできません。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) - - 計算にアキュムレータ引数を使用して、コレクションの各要素に関数を適用します。Applies a function to each element of the collection, threading an accumulator argument through the computation. この関数は、最初の2つの要素に関数を適用し、3番目の要素と共にこの結果を関数に渡します。以降も同様です。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. 関数は、最終結果を返します。The function returns the final result.
Array.reducebackreduceBack O (N)O(N) O (N)O(N) - - - 計算にアキュムレータ引数を使用して、コレクションの各要素に関数を適用します。Applies a function to each element of the collection, threading an accumulator argument through the computation. 入力関数が f で、要素が i0 の場合では、この関数は f i0 (...(では f iN-1)。If the input function is f and the elements are i0...iN, this function computes f i0 (...(f iN-1 iN)).
removeremove - - - O (ログ N)O(log N) O (ログ N)O(log N) マップのドメインから要素を削除します。Removes an element from the domain of the map. 要素が存在しない場合、例外は発生しません。No exception is raised if the element isn't present.
レプリケートreplicate - O (N)O(N) - - - 指定した値に設定されたすべての要素を使用して、指定した長さのリストを作成します。Creates a list of a specified length with every element set to the given value.
下位rev O (N)O(N) O (N)O(N) - - - 要素を逆順にした新しいリストを返します。Returns a new list with the elements in reverse order.
取り込むscan O (N)O(N) O (N)O(N) O (N)O(N) - - 計算にアキュムレータ引数を使用して、コレクションの各要素に関数を適用します。Applies a function to each element of the collection, threading an accumulator argument through the computation. この操作では、関数を2番目の引数とリストの最初の要素に適用します。This operation applies the function to the second argument and the first element of the list. 次に、操作は、この結果を2番目の要素と共に関数に渡します。The operation then passes this result into the function along with the second element and so on. 最後に、操作は中間結果と最終結果のリストを返します。Finally, the operation returns the list of intermediate results and the final result.
Array.scanbackscanBack O (N)O(N) O (N)O(N) - - - は Array.foldback 操作に似ていますが、中間と最終の両方の結果を返します。Resembles the foldBack operation but returns both the intermediate and final results.
singletonsingleton - - O(1)O(1) - O(1)O(1) 項目を1つだけ生成するシーケンスを返します。Returns a sequence that yields only one item.
setset O(1)O(1) - - - - 配列の要素を指定された値に設定します。Sets an element of an array to the specified value.
skipskip - - O (N)O(N) - - 基になるシーケンスの N 個の要素をスキップし、シーケンスの残りの要素を生成するシーケンスを返します。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) - - 反復処理時に、指定された述語が true を返したときに、基になるシーケンスの要素をスキップし、シーケンスの残りの要素を生成するシーケンスを返します。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) 平均O(N log N) average

O (N ^ 2) 最悪のケースO(N^2) worst case
O (N ログ N)O(N log N) O (N ログ N)O(N log N) - - 要素の値でコレクションを並べ替えます。Sorts the collection by element value. 要素は比較を使用して比較されます。Elements are compared using compare.
sortBysortBy O (N log N) 平均O(N log N) average

O (N ^ 2) 最悪のケースO(N^2) worst case
O (N ログ N)O(N log N) O (N ログ N)O(N log N) - - 指定されたプロジェクションによって提供されるキーを使用して、指定されたリストを並べ替えます。Sorts the given list by using keys that the given projection provides. キーは比較を使用して比較されます。Keys are compared using compare.
Array.sortinplacesortInPlace O (N log N) 平均O(N log N) average

O (N ^ 2) 最悪のケースO(N^2) worst case
- - - - 位置を変更し、指定された比較関数を使用して、配列の要素を並べ替えます。Sorts the elements of an array by mutating it in place and using the given comparison function. 要素の比較には、 compareを使用します。Elements are compared by using compare.
Array.sortinplacebysortInPlaceBy O (N log N) 平均O(N log N) average

O (N ^ 2) 最悪のケースO(N^2) worst case
- - - - 位置を変更し、キーに対して指定された射影を使用して、配列の要素を並べ替えます。Sorts the elements of an array by mutating it in place and using the given projection for the keys. 要素の比較には、 compareを使用します。Elements are compared by using compare.
Array.sortinplacewithsortInPlaceWith O (N log N) 平均O(N log N) average

O (N ^ 2) 最悪のケースO(N^2) worst case
- - - - 位置を変更し、指定された比較関数を順序として使用して、配列の要素を並べ替えます。Sorts the elements of an array by mutating it in place and using the given comparison function as the order.
List.sortwithsortWith O (N log N) 平均O(N log N) average

O (N ^ 2) 最悪のケースO(N^2) worst case
O (N ログ N)O(N log 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) - - - - 開始インデックスと長さによって指定された指定されたサブ範囲を含む配列を構築します。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) - - コレクション内の要素の合計を返します。Returns the sum of the elements in the collection.
Array.sumbysumBy O (N)O(N) O (N)O(N) O (N)O(N) - - 関数をコレクションの各要素に適用することによって生成される結果の合計を返します。Returns the sum of the results that are generated by applying the function to each element of the collection.
テイtail - O(1)O(1) - - - 最初の要素を含まないリストを返します。Returns the list without its first element.
taketake - - O (N)O(N) - - 指定された数までシーケンスの要素を返します。Returns the elements of the sequence up to a specified count.
takeWhiletakeWhile - - O(1)O(1) - - 反復処理時に、指定された述語が true を返したときに、基になるシーケンスの要素を生成し、それ以上要素を返さないシーケンスを返します。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) 指定されたコレクションから配列を作成します。Creates an array from the given collection.
System.linq.enumerable.tolisttoList O (N)O(N) - O (N)O(N) O (N)O(N) O (N)O(N) 指定されたコレクションからリストを作成します。Creates a list from the given collection.
Array.toseqtoSeq O(1)O(1) O(1)O(1) - O(1)O(1) O(1)O(1) 指定されたコレクションからシーケンスを作成します。Creates a sequence from the given collection.
切捨てtruncate - - O(1)O(1) - - 列挙された場合に N 個を超える要素を返さないシーケンスを返します。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 (ログ N)O(log N) - 指定された述語を満たす要素を検索します。Searches for an element that satisfies a given predicate.
Array.tryfindindextryFindIndex O (N)O(N) O (N)O(N) O (N)O(N) - - 指定された述語を満たす最初の要素を検索し、一致する要素のインデックスを返します。そのような要素が存在しない場合は None します。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.
Map.tryfindkeytryFindKey - - - O (ログ N)O(log N) - 指定された述語を満たすコレクション内の最初のマッピングのキーを返します。そのような要素が存在しない場合は None を返します。Returns the key of the first mapping in the collection that satisfies the given predicate, or returns None if no such element exists.
Array.trypicktryPick O (N)O(N) O (N)O(N) O (N)O(N) O (ログ N)O(log N) - 指定された関数を一連の要素に適用し、関数がなんらかの値に対して Some を返す最初の結果を返します。Applies the given function to successive elements, returning the first result where the function returns Some for some value. そのような要素が存在しない場合、操作は Noneを返します。If no such element exists, the operation returns None.
折り畳みunfold - - O (N)O(N) - - 指定された計算によって生成される要素を格納しているシーケンスを返します。Returns a sequence that contains the elements that the given computation generates.
unionunion - - - - O (M *ログ N)O(M * log N) 2つのセットの和集合を計算します。Computes the union of the two sets.
Set.unionmanyunionMany - - - - O (N1 * N2...)O(N1 * N2 ...) セットのシーケンスの和集合を計算します。Computes the union of a sequence of sets.
unzipunzip O (N)O(N) O (N)O(N) O (N)O(N) - - ペアのリストを2つのリストに分割します。Splits a list of pairs into two lists.
array.unzip3unzip3 O (N)O(N) O (N)O(N) O (N)O(N) - - 3要素のリストを3つのリストに分割します。Splits a list of triples into three lists.
ウィンドウwindowed - - O (N)O(N) - - 入力シーケンスから描画される、含まれる要素のスライディングウィンドウを生成するシーケンスを返します。Returns a sequence that yields sliding windows of containing elements that are drawn from the input sequence. 各ウィンドウは、新しい配列として返されます。Each window is returned as a fresh array.
zipzip O (N)O(N) O (N)O(N) O (N)O(N) - - 2つのコレクションをペアのリストに結合します。Combines the two collections into a list of pairs. 2つのリストの長さは同じである必要があります。The two lists must have equal lengths.
array.zip3zip3 O (N)O(N) O (N)O(N) O (N)O(N) - - 3つのコレクションを3要素のリストに結合します。Combines the three collections into a list of triples. リストの長さは同じである必要があります。The lists must have equal lengths.

参照See also