c# – 如何查找列表列表中至少两个列表中存在的成员

发布时间：2020-12-15 08:22:06 所属栏目：百科来源：网络整理

导读：我有一系列的清单： var stringLists = new Liststring[] { new Liststring(){ "a","b","c" },new Liststring(){ "d",new Liststring(){ "a","d","c" }}; 我想提取至少2个列表中常见的所有元素.所以对于这个例子,我应该得到所有元素[“a”,“b”,“c”,“d”

我有一系列的清单：

var stringLists = new List<string>[] 
{ 
    new List<string>(){ "a","b","c" },new List<string>(){ "d",new List<string>(){ "a","d","c" }
};

我想提取至少2个列表中常见的所有元素.所以对于这个例子,我应该得到所有元素[“a”,“b”,“c”,“d”].我知道如何找到所有共同的元素,但却想不出任何解决这个问题的方法.

解决方法

你可以使用这样的东西：

var result = stringLists.SelectMany(l => l.Distinct())
                        .GroupBy(e => e)
                        .Where(g => g.Count() >= 2)
                        .Select(g => g.Key);

只是为了好玩一些迭代解决方案：

var seen = new HashSet<string>();
var current = new HashSet<string>();
var result = new HashSet<string>();
foreach (var list in stringLists)
{
    foreach(var element in list)
        if(current.Add(element) && !seen.Add(element))
            result.Add(element);

    current.Clear();
}

要么：

var already_seen = new Dictionary<string,bool>();
foreach(var list in stringLists)
    foreach(var element in list.Distinct())
         already_seen[element] = already_seen.ContainsKey(element);

var result = already_seen.Where(kvp => kvp.Value).Select(kvp => kvp.Key);

或(灵感来自Tim’s answer)：

int tmp;
var items = new Dictionary<string,int>();

foreach(var str in stringLists.SelectMany(l => l.Distinct()))
{
    items.TryGetValue(str,out tmp);
    items[str] = tmp + 1;
}

var result = items.Where(kv => kv.Value >= 2).Select(kv => kv.Key);

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!