Linq查询列表中包含有相同的顺序

Question

考虑，我们有这三个名单列表：

List<string> l1= new List<string>(){"A","B","C"}; 
    List<string> l2= new List<string>(){"A","C","B"}; 

    List<string> l3= new List<string>(){"B","C"}; 

我需要LINQ查询其说L1包括L3但L2不。

Answer 1

要尊重秩序和帐户可能重复的元素，你必须枚举的顺序，这样做将是检查的每一个方式，在源枚举起始位置，如果其他序列开始，例如使用扩展方法：

public static bool ContainsSequence<T>(this IEnumerable<T> source, 
             IEnumerable<T> other) 
{ 
    int count = other.Count(); 

    while (source.Any()) 
    { 
     if (source.Take(count).SequenceEqual(other)) 
      return true; 
     source = source.Skip(1); 
    } 
    return false; 
} 

需要注意的是，这将是为O（n ），因为最坏的情况下你已经完全列举other枚举为source集合中的每个项目。

现在你可以这样做：

List<string> l1 = new List<string>() { "A", "B", "C" }; 
List<string> l2 = new List<string>() { "A", "C", "B" }; 
List<string> l3 = new List<string>() { "B", "C" }; 

bool l1ContainsL2 = l1.ContainsSequence(l2); //returns false 
bool l1ContainsL3 = l1.ContainsSequence(l3); //returns true 

Answer 2

应该只是：

l1.Intersect(l3).Except(l2); 

注：
取决于L2的尺寸和L3相反的顺序可能是更有效。
考虑到你的特定值，没有任何东西会被返回，因为l1中没有任何东西不在l3中。

Answer 3

Exclaimer：作为BrokenGlass指出，目前还不清楚这是什么意思，一个列表包含另一个。在这里，我允许包含序列在包含序列的项目之间添加其他项目。

快速打字而言，不太有效的：

bool l1contains = l1.Where(x => l3.Contains(x)).ToList().SequenceEqual(l3); 
bool l2contains = l2.Where(x => l3.Contains(x)).ToList().SequenceEqual(l3); 

更有效的 - 如有效，因为它可以是运行在O（M + N），其中m，n的列表的长度。

private static bool ContainsOrdered<T>(IEnumerable<T> containing, IEnumerable<T> contained) 
{ 
    var e1 = containing.GetEnumerator(); 
    var e2 = contained.GetEnumerator(); 
    bool hasmore1 = e1.MoveNext(); 
    bool hasmore2 = e2.MoveNext(); 

    while (hasmore1 && hasmore2) 
    { 
     while (hasmore1 && !e1.Current.Equals(e2.Current)) 
      hasmore1 = e1.MoveNext(); 
     if (hasmore1) // Currents are equal 
     { 
      hasmore1 = e1.MoveNext(); 
      hasmore2 = e2.MoveNext(); 
     } 
    } 

    return !hasmore2; 
} 

bool contains1 = ContainsOrdered(l1, l3); 
bool contains2 = ContainsOrdered(l2, l3);