How to get all subsets of an array?

by

Elegant? Why not Linq it.

    public static IEnumerable<IEnumerable<T>> SubSetsOf<T>(IEnumerable<T> source)
    {
        if (!source.Any())
            return Enumerable.Repeat(Enumerable.Empty<T>(), 1);

        var element = source.Take(1);

        var haveNots = SubSetsOf(source.Skip(1));
        var haves = haveNots.Select(set => element.Concat(set));

        return haves.Concat(haveNots);
    }

More Related Contents:

  1. String Operation using Linq
  2. how to write every element of an array in a line of a textbox C# [closed]
  3. Convert string[] to Array
  4. Cannot deserialize the JSON array (e.g. [1,2,3]) into type ‘ ‘ because type requires JSON object (e.g. {“name”:”value”}) to deserialize correctly
  5. Array slices in C#
  6. How do I concatenate two arrays in C#?
  7. How do I convert a Stream into a byte[] in C#? [duplicate]
  8. .NET / C# – Convert char[] to string
  9. How to store int[] array in application Settings
  10. Fast way to convert a two dimensional array to a List ( one dimensional )
  11. How can I print the contents of an array horizontally?
  12. What is the use of the ArraySegment class?
  13. How to pass a single object[] to a params object[]
  14. How to add a string to a string[] array? There’s no .Add function
  15. C# Cast Entire Array?
  16. Why is there huge performance hit in 2048×2048 versus 2047×2047 array multiplication?
  17. Cannot deserialize the current JSON array (e.g. [1,2,3])
  18. Can’t create huge arrays
  19. Sorting an array related to another array
  20. Differences between a multidimensional array “[,]” and an array of arrays “[][]” in C#?
  21. How to sort two arrays by same index?
  22. Converting 2 bytes to Short in C#
  23. Why is array co-variance considered so horrible?
  24. convert string array to string
  25. How can I safely convert a byte array into a string and back? [duplicate]
  26. Why do arrays in .net only implement IEnumerable and not IEnumerable?
  27. Is it possible to extend arrays in C#?
  28. Is string actually an array of chars or does it just have an indexer?
  29. byte[] to BitmapImage in silverlight
  30. Array of an unknown length in C#

Leave a Comment