簡體   English   中英

如何使用 LINQ 將多級元組列表拆分為多級值列表?

[英]How to split multi-level list of tuples into multi-level lists of values using LINQ?

我有一個List<List<Tuple<int, int, int>>>變量,我想將它拆分為三個List<List<int>> s。 我已經可以像這樣枚舉列表三次:

List<List<Tuple<int, int, int>>> tuples = ...
List<List<int>> a = tuples.Select(x => x.Select(y => y.Item1).ToList()).ToList();
List<List<int>> b = tuples.Select(x => x.Select(y => y.Item2).ToList()).ToList();
List<List<int>> c = tuples.Select(x => x.Select(y => y.Item3).ToList()).ToList();

但是,我可以使用 LINQ 一次制作所有三個列表嗎? 就像是:

Tuple<List<List<int>>, List<List<int>>, List<List<int>>> splitted = tuples.Magic(...);

編輯:(這是在 tymtam 和 Mong Zhu 發布答案后添加的)

更清楚地說,后來當我說“立即”時,我指的是性能。 我並不真正關心結果的實際類型,我也不痴迷於單行。

性能比較:

這是我比較拆分 1000 個元組的 1000 個列表的代碼(50 個調用,4000 個樣本/秒):

private void Split_Loop(List<List<Tuple<int, int, int>>> tuples)
{
    List<List<int>> a = new List<List<int>>(tuples.Count);
    List<List<int>> b = new List<List<int>>(tuples.Count);
    List<List<int>> c = new List<List<int>>(tuples.Count);
    for (int i = 0; i < tuples.Count; i++)
    {
        int n = tuples[i].Count;
        List<int> l1 = new List<int>(n);
        a.Add(l1);
        List<int> l2 = new List<int>(n);
        b.Add(l2);
        List<int> l3 = new List<int>(n);
        c.Add(l3);

        for (int j = 0; j < n; j++)
        {
            l1.Add(tuples[i][j].Item1);
            l2.Add(tuples[i][j].Item2);
            l3.Add(tuples[i][j].Item3);
        }
    }
}
private void Split_Linq3(List<List<Tuple<int, int, int>>> tuples)
{
    List<List<int>> a = tuples.Select(x => x.Select(y => y.Item1).ToList()).ToList();
    List<List<int>> b = tuples.Select(x => x.Select(y => y.Item2).ToList()).ToList();
    List<List<int>> c = tuples.Select(x => x.Select(y => y.Item3).ToList()).ToList();
}
private void Split_tymtam(List<List<Tuple<int, int, int>>> tuples)
{
    IEnumerable<List<List<int>>> a = new Func<Tuple<int, int, int>, int>[]
        { t => t.Item1, t => t.Item2, t => t.Item3 }.
            Select(f => tuples.Select(x => x.Select(f).ToList()).ToList());
    List<List<List<int>>> b = a.ToList();
}
private void Split_Mong(List<List<Tuple<int, int, int>>> tuples)
{
    Func<List<List<Tuple<int, int, int>>>, Func<Tuple<int, int, int>, int>, List<List<int>>> selectorGen = (x, t) => x.Select(y => y.Select(t).ToList()).ToList();
    Tuple<List<List<int>>, List<List<int>>, List<List<int>>> splitted = Tuple.Create(
            selectorGen(tuples, t => t.Item1),
            selectorGen(tuples, t => t.Item2),
            selectorGen(tuples, t => t.Item3));
}
private void button3_Click(object sender, EventArgs e)
{
    int outer = 1000;
    int inner = 1000;
    List<List<Tuple<int, int, int>>> tuples = new List<List<Tuple<int, int, int>>>(outer);
    for (int i = 0; i < outer; i++)
    {
        List<Tuple<int, int, int>> list = new List<Tuple<int, int, int>>(inner);
        tuples.Add(list);
        for (int j = 0; j < inner; j++)
        {
            Tuple<int, int, int> tuple = new Tuple<int, int, int>(i + j + 1, i + j + 2, i + j + 3);
            list.Add(tuple);
        }
    }
    for (int i = 0; i < 50; i++)
    {
        Split_Loop(tuples);
        Split_Linq3(tuples);
        Split_tymtam(tuples);
        Split_Mong(tuples);
    }
}

這是結果: 在此處輸入圖像描述

這是我能做的最好的:

IEnumerable<List<List<int>>> myLists = new Func<Tuple<int, int, int>, int>[] 
            { t => t.Item1, t => t.Item2, t => t.Item3 }
           .Select(f => tuples.Select(x => x.Select(f).ToList()).ToList());

您可以定義一個選擇器 function,它將您的tuples集合和元組項的選擇器作為輸入並返回一個List<List<int>>

Func<List<List<Tuple<int, int, int>>>, Func<Tuple<int, int, int>, int>, List<List<int>>> selectorGen = (x,t) => x.Select(y => y.Select(t).ToList()).ToList();

現在您可以應用此選擇器將各個項目提取到相應的列表中,同時創建一個包含生成的 collections 的元組:

Tuple<List<List<int>>, List<List<int>>, List<List<int>>> splitted = Tuple.Create(
                    selectorGen(tuples, t => t.Item1),
                    selectorGen(tuples, t => t.Item2),
                    selectorGen(tuples, t => t.Item3));

暫無
暫無

聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM