从引用列表中查找列表中的重复项

本文关键字：列表 查找 引用 | 更新日期: 2023-09-27 18:30:03

我想知道listRef的至少一个元素是否在listA中多次出现？其他值可以多次出现。

List<string> listA = new List<string> { "A", "A", "B", "C", "D", "E" };
List<string> listRef = new List<string> { "B", "D" };

谢谢，

从引用列表中查找列表中的重复项

试试这个：

bool hasRef = listref.Any(r => listA.Count(a => a == r) > 1);

我会先使用ToLookup方法生成Lookup<string, string>，然后使用它来检查您的条件：

var lookup = listA.ToLookup(x => x);
return listRef.Any(x => lookup.Contains(x) && lookup[x].Count() > 1);

您可以使用GroupBy和ToDictionary来实现相同的：

var groups = listA.GroupBy(x => x).ToDictionary(g => g.Key, g => g.Count());
return listRef.Any(x => groups.ContainsKey(x) && groups[x] > 1);

类似这个的东西

    var query = listRef.Where(x=>
        listA.Where(a => a == x)
             .Skip(1)
             .Any());

listRef.ForEach(refEl => {
   var count = listA.Count(aEl => aEl == refEl);
   if(count > 1) {
      //Do something
   }
});

在这种情况下找到性能最好的选项并不简单，因为这取决于列表中的项目数量和预期结果。

以下是一种在大名单面前表现出色的方法：

var appearances = listA.GroupBy(s => s)
                       .Where(g => g.Count() > 1)
                       .ToDictionary(g => g.Key, g => g.Count());
var hasItemAppearingMoreThanOnce = listRef.Any(r => appearances.ContainsKey(r));

这适用于

    List<string> listA = new List<string> { "A", "A", "B", "C", "D", "E" };
    List<string> listRef = new List<string> { "A", "D" };
    foreach (var item in listRef)
    {
        if (listA.Where(x => x.Equals(item)).Count() > 1)
        { 
        //item is present more than once
        }
    }

这可能是进行的另一种方法

        List<string> listA = new List<string> { "A", "A", "B", "C", "D", "E" , "D" };
        List<string> listRef = new List<string> { "B", "D" };
        var duplicates = listA.GroupBy(s => s).SelectMany(grp => grp.Skip(1));
        var newData = duplicates.Select(i => i.ToString()).Intersect(listRef);

var result = listA.GroupBy(x=>x)
                  .Where(g=>g.Count()>1&&listRef.Contains(g.Key))
                  .Select(x=>x.First());
bool a = result.Any();

如果第二个列表很大并且可以包含重复项，我将使用HashSet<string>和IntersectWith从第二个中删除可能的重复项和不在第一个列表中的strings：

var refSet = new HashSet<string>(listRef);
refSet.IntersectWith(listA);
bool anyMoreThanOne = refSet.Any(rs => listA.ContainsMoreThanOnce(rs, StringComparison.OrdinalIgnoreCase));

这里的扩展不是很优雅，但工作：

public static bool ContainsMoreThanOnce(this IEnumerable<string> coll, String value, StringComparison comparer)
{
    if (coll == null) throw new ArgumentNullException("col");
    bool contains = false;
    foreach (string str in coll)
    {
        if (String.Compare(value, str, comparer) == 0)
        {
            if (contains)
                return true;
            else
                contains = true;
        }
    }
    return false;
}

演示

但是，如果第二个listRef不大或不包含重复项，则可以使用：

bool anyMoreThanOne = listRef
  .Any(rs => listA.ContainsMoreThanOnce(rs, StringComparison.OrdinalIgnoreCase));
相关文章：