SubsetsExtension.Subsets<T>(IEnumerable<T>) Method

public static IEnumerable<IList<T>> Subsets<T>(
	this IEnumerable<T> sequence
)

<ExtensionAttribute>
Public Shared Function Subsets(Of T) ( 
	sequence As IEnumerable(Of T)
) As IEnumerable(Of IList(Of T))

public:
[ExtensionAttribute]
generic<typename T>
static IEnumerable<IList<T>^>^ Subsets(
	IEnumerable<T>^ sequence
)

[<ExtensionAttribute>]
static member Subsets : 
        sequence : IEnumerable<'T> -> IEnumerable<IList<'T>> 

Parameters

sequence  IEnumerable<T>

Sequence for which to produce subsets.

Type Parameters

T

The type of the elements in the sequence.

Return Value

Usage Note

This operator produces all of the subsets of a given sequence. Subsets are returned in increasing cardinality, starting with the empty set and terminating with the entire original sequence.

Subsets are produced in a deferred, streaming manner; however, each subset is returned as a materialized list.

There are 2^N subsets of a given sequence, where N ⇒ sequence.Count().

Reference