2

如果我有一个字符串列表，那么确定另一个列表中的每个元素是否包含在此列表中的最佳方法是什么。例如：

List<string> list = new List<string>();
list.Add("Dog");
list.Add("Cat");
list.Add("Bird");

List<string> list2 = new List<string>();
list.Add("Dog");
list.Add("Cat");

if (list.ContainsList(list2))
{
      Console.Write("All items in list2 are in list1")
}

我正在尝试确定是否有类似“ContainsList”方法的东西？

4

4 回答 4

6 
if (!list2.Except(list).Any())
于 2013-10-29T00:48:42.770 回答
4

喜欢 SLaks 版本。为了完整起见，您可以在执行集合操作时使用HashSet方法IsSubsetOfIsSupersetOf （也检查方法）。这种方法有利有弊。下一个代码显示了一个示例：

var list1 = new HashSet<string>{ "Dog", "Cat", "Bird" };

var list2 = new HashSet<string>{ "Dog", "Cat" };

if (list2.IsSubsetOf(list1))
{
      Console.Write("All items in list2 are in list1");
}

Except方法本质上是流式传输。In 查询list2.Except(list1) list1完全缓冲到内存中，并且您一次通过list2. IsSubsetOf以相反的方式热切地工作。当您拥有大量数据时，这开始产生影响。

为了分析最坏情况下的性能，这里是Monos EnumerableExcept的一些实现代码（dotPeek 给出了非常相似的结果，只是可读性较差）

var items = new HashSet<TSource> (second, comparer);  //list1.Count

foreach (var element in first)                        //list2.Count
    if (items.Add (element))                          //constant time
        yield return element;

结果O(list1.Count + list2.Count)，循环不是嵌套的。

IsSubset有下一个方法调用，如果 secondIEnumerable是HashSet（通过 dotPeek 反编译）：

private bool IsSubsetOfHashSetWithSameEC(HashSet<T> other)
{
    foreach (T obj in this)         //list2.Count
        if (!other.Contains(obj))   //constant time
            return false;

    return true;
}

导致O(list2.Count)iflist1是一个HashSet.

于 2013-10-29T00:56:51.597 回答
0

这个怎么样

list1.intersect (list2).ToList ().Foreach ((x)=>
{
Console.Writeline (x)
});
于 2013-10-29T02:52:51.060 回答
0

怎么样，

var list1 = new List<string>{"Dog","Cat","Bird"};
var list2 = new List<string>{"Dog","Cat"};

if (list1.Union(list2).SequenceEqual(list1))
    Console.Write("All items in list2 are in list1");
于 2013-10-29T01:08:23.517 回答