【问题标题】:Merging n number of lists in c# based on 2 unique ids基于 2 个唯一 id 在 c# 中合并 n 个列表
【发布时间】:2015-02-16 03:13:28
【问题描述】:

我需要关于如何根据 2 个键 id 值合并可能超过 2 个列表的建议。 我有一个 MyType 列表,其中 MyType 包含 id1、id2、value 字段。我会得到这些列表的随机数(让我们说 n 个),我希望将它们合并并形成一个新列表。新列表应该是这样的 Id1,id2,value[n] 的列表 ...如果 id1,id2 在其余列表中匹配,则应将它们添加到 value[] 否则将添加空值。

例如:

List1 :- new list ({id1,id2,”Val1”},{id3,id4,”Val2”});
List2 :- new list ({id1,id2,”Val3”},{id3,id5,”Val4”}, {id6,id4,”Val5”});
List3 :- new list ({id1,id2,”Val4”},{id3,id4,”Val7”},{id6,id7,”Val8”},{id6,id4,”Val9”});

合并后的新列表应包含:

MergeIist:- {id1,id2,[“Val1”,”val3”,”val4”]},{id3,id4,[“Val2”,NULL,”Val7”]},{id3,id5,[NULL,”Val4”,NULL]},
{ id6,id4,[NULL,”Val5”,”Val9”] },{ id6,id7,[NULL,NULL,”Val8”] }

我有一个算法,但这非常昂贵,例如为列表中的每个条目添加一个标志,例如“已处理”,然后比较列表中的所有条目并合并。有没有聪明的方法来处理这个问题?

【问题讨论】:

  • 您是否有机会为您的示例数据和所需的输出提供可编译的 c# 代码?当您让我们的生活更轻松时,您将获得最佳答案。
  • 您要构建的是数据透视表。每行代表一个不同的密钥对,显示第一列中的密钥。每个列表都在剩余的列中表示。

标签: c# algorithm linq list


【解决方案1】:

这是一个 LINQ 解决方案;我无法评价它的效率..

var list1 = new [] { new MyType {Id1="1", Id2="2", Value="Val1" }, new MyType {Id1="3", Id2="4", Value="Val2" }};
var list2 = new [] { new MyType {Id1="1", Id2="2", Value="Val3" }, new MyType {Id1="3", Id2="5", Value="Val4" }, new MyType {Id1="6", Id2="4", Value="Val5" }};
var list3 = new [] { new MyType {Id1="1", Id2="2", Value="Val4" }, new MyType {Id1="3", Id2="4", Value="Val7" }, new MyType {Id1="6", Id2="7", Value="Val8" }, new MyType {Id1="6", Id2="4", Value="Val9" }};

var lists = new [] {list1, list2, list3};

var ids = lists.SelectMany(t => t).
    Select(t => new { Id1=t.Id1, Id2=t.Id2 }).
    Distinct().ToList();    

var output = ids.Select(id => new MyTypeConsolidated { 
    Id1=id.Id1, Id2=id.Id2, Value = 
        lists.Select(ls => {
            var match = ls.FirstOrDefault(t => t.Id1 == id.Id1 && t.Id2 == id.Id2);
            return match == null ? null : match.Value;
        }).ToArray()
    });

使用的类:

class MyType {
    public string Id1;
    public string Id2;
    public string Value;
}

class MyTypeConsolidated {
    public string Id1;
    public string Id2;
    public string[] Value;
}

输出:

1, 2, [Val1,Val3,Val4]
3, 4, [Val2,NULL,Val7]
3, 5, [NULL,Val4,NULL]
6, 4, [NULL,Val5,Val9]
6, 7, [NULL,NULL,Val8]

这是一个有效的Fiddle。

【讨论】:

    【解决方案2】:

    这是另一种选择 - 它与 Blorgbeard 的回答非常相似,但我怀疑这在处理更大的列表时会更有效。

    我也是这样开始的:

    var list1 = new [] { new { X = "1", Y = "2", Value = "Val1" }, new { X = "3", Y = "4", Value = "Val2" }};
    var list2 = new [] { new { X = "1", Y = "2", Value = "Val3" }, new { X = "3", Y = "5", Value = "Val4" }, new { X = "6", Y = "4", Value = "Val5" }};
    var list3 = new [] { new { X = "1", Y = "2", Value = "Val4" }, new { X = "3", Y = "4", Value = "Val7" }, new { X = "6", Y = "7", Value = "Val8" }, new { X = "6", Y = "4", Value = "Val9" }};
    
    var lists = new [] { list1, list2, list3 };
    
    var ids =
        lists
            .SelectMany(z => z)
            .Select(z => new { z.X, z.Y })
            .Distinct()
            .ToArray();
    

    然后我创建了一个查找字典:

    var lookups =
        lists
            .Select((z, n) => new
            {
                Index = n,
                Lookup = z.ToLookup(w => new { w.X, w.Y }, w => w.Value),
            })
            .ToDictionary(z => z.Index, z => z.Lookup);
    

    最后,我产生了输出:

    var output =
        from id in ids
        select new
        {
            id.X,
            id.Y,
            Values =
                lists
                    .SelectMany((_, n) => lookups[n][new { id.X, id.Y }].DefaultIfEmpty(null))
                    .ToArray(),
        };
    

    输出符合要求。

    【讨论】:

      【解决方案3】:

      我认为您需要创建一个字典来存储出现的 id1 值的列表,然后为每个这些值创建一个字典来存储出现的 id2 值的列表,最后是出现的字符串列表组合。所以像这样......

      Dictionary<int, Dictionary<int, List<string>>> x;
      

      现在您从每个源列表中枚举每个三元组,然后执行第一个 id 的查找,第二个 id 的查找,最后追加到字符串列表。完成后,您可以通过处理上述数据结构的三个级别来生成新列表。

      【讨论】:

        猜你喜欢
        • 2015-05-28
        • 2011-12-20
        • 2017-08-29
        • 1970-01-01
        • 2019-04-03
        • 2018-03-15
        • 2021-11-28
        • 1970-01-01
        • 1970-01-01
        相关资源
        最近更新 更多