How to merge a list of lists with same type of items to a single list of items?

Question

The question is confusing, but it is much more clear as described by the following code:

   List<List<T>> listOfList;
   // add three lists of List<T> to listOfList, for example
   /* listOfList = new {
        { 1, 2, 3}, // list 1 of 1, 3, and 3
        { 4, 5, 6}, // list 2
        { 7, 8, 9}  // list 3
        };
   */
   List<T> list = null;
   // how to merger all the items in listOfList to list?
   // { 1, 2, 3, 4, 5, 6, 7, 8, 9 } // one list
   // list = ???

Not sure if it possible by using C# LINQ or Lambda?

Essentially, how can I concatenate or "flatten" a list of lists?

JaredPar · Accepted Answer · 2009-07-27 22:42:20Z

638

Use the SelectMany extension method

list = listOfList.SelectMany(x => x).ToList();

answered Jul 27, 2009 at 22:42

JaredPar

759k152 gold badges1.3k silver badges1.5k bronze badges

Sign up to request clarification or add additional context in comments.

5 Comments

James Schek Over a year ago

I wonder how many folks have written their own "Flatten" extension not realizing how SelectMany works?

SwimBikeRun Over a year ago

Why is x => x needed for this to work? I usually see things like x = > x +1 but not x = > x.

Sean Over a year ago

@SwimBikeRun SelectMany is used to take an IEnumerable of TSources, convert each TSource in the list into an IEnumerable of TResults, then concatenate all those IEnumerables into one big one. In this case you have a list of lists to start, so if you want to concatenate them the function to map from a TSource (which is an IEnumerable of TResults) to an IEnumerable of TResults is the identity function (x => x). This is really just a special case where you don't need the extra step of turning each TSource into a list, because it's already a list.

Tk1993 Over a year ago

@JaredPar can we apply this logic to list<list<list<T>>> ?

Brandon Kramer Over a year ago

@TusharKukreti Sure, just use list.SelectMany(x => x.SelectMany(y => y)).ToList();

Joe Chung · Accepted Answer · 2009-07-27 22:53:20Z

16

Here's the C# integrated syntax version:

var items =
    from list in listOfList
    from item in list
    select item;

answered Jul 27, 2009 at 22:53

Joe Chung

12.2k1 gold badge26 silver badges33 bronze badges

3 Comments

David.Chu.ca Over a year ago

Little bit confusing, but nice. How this? var items = from item in (from list in listOflist select list) select item

Richard Anthony Hein Over a year ago

The 'double from' is the same as SelectMany ... SelectMany is probably the most powerful of the LINQ methods (or query operators). To see why, Google "LINQ SelectMany Monad" and you'll discover more than you'll want to know about it.

Oxin Over a year ago

Don't include the quotes when googling "LINQ SelectMany Monad" or it'll just direct you back to here.

MarredCheese · Accepted Answer · 2022-09-29 22:38:02Z

16

For List<List<List<x>>> and so on, use

list.SelectMany(x => x.SelectMany(y => y)).ToList();

This has been posted in a comment, but it deserves a separate answer in my opinion.

edited Sep 29, 2022 at 22:38

MarredCheese

21.3k12 gold badges109 silver badges105 bronze badges

answered Jan 11, 2019 at 12:48

Arman

5,4043 gold badges40 silver badges36 bronze badges

Comments

IRBMe · Accepted Answer · 2009-07-27 22:51:19Z

15

Do you mean this?

var listOfList = new List<List<int>>() {
    new List<int>() { 1, 2 },
    new List<int>() { 3, 4 },
    new List<int>() { 5, 6 }
};
var list = new List<int> { 9, 9, 9 };
var result = list.Concat(listOfList.SelectMany(x => x));

foreach (var x in result) Console.WriteLine(x);

Results in: 9 9 9 1 2 3 4 5 6

answered Jul 27, 2009 at 22:51

IRBMe

4,4331 gold badge24 silver badges22 bronze badges

1 Comment

dahlbyk Over a year ago

Or you could use list.AddRange() instead of Concat() to add the merged items to the existing list.

Collectives™ on Stack Overflow

How to merge a list of lists with same type of items to a single list of items?

4 Answers 4

5 Comments

3 Comments

Comments

1 Comment

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

4 Answers 4

5 Comments

3 Comments

Comments

1 Comment

Your Answer

Sign up or log in

Post as a guest

Linked

Related