AlgorithmsGeneratePermutationsT Method |
Generates all the possible permutations of the items in collection. If collection
has N items, then N factorial permutations will be generated. This method does not compare the items to determine if
any of them are equal. If some items are equal, the same permutation may be generated more than once. For example,
if the collections contains the three items A, A, and B, then this method will generate the six permutations, AAB, AAB,
ABA, ABA, BAA, BAA (not necessarily in that order). To take equal items into account, use the GenerateSortedPermutations
method.
Namespace: X3Platform.CollectionsAssembly: X3Platform.Support (in X3Platform.Support.dll) Version: 1.0.0.0 (2.0.0.0)
Syntaxpublic static IEnumerable<T[]> GeneratePermutations<T>(
IEnumerable<T> collection
)
public:
generic<typename T>
static IEnumerable<array<T>^>^ GeneratePermutations(
IEnumerable<T>^ collection
)
Parameters
- collection
- Type: System.Collections.GenericIEnumerableT
The collection of items to permute.
Type Parameters
- T
- The type of items to permute.
Return Value
Type:
IEnumerableTAn IEnumerable<T[]> that enumerations all the possible permutations of the
items in
collection. Each permutations is returned as an array. The items in the array
should be copied if they need to be used after the next permutation is generated; each permutation may
reuse the same array instance.
See Also