Linq запрос необходимой помощи - Определение точных Поднаборы

Question

Скажем, у меня есть следующие строки списка:

string[] list1 = { "one", "two", "three", "four"}; 
string[] list2 = { "one", "two", "three" }; 
string[] list3 = { "three", "two", "one" }; 

Мне нужен запрос, который позволяет мне сравнивать List2 к LIST1 и возвращает истину, если все строки в list2 существуют в list1 , в том же порядке, что и список2.

Итак, такой запрос вернет true, если я сравню list2 с list1, потому что все строки в списке2 находятся в списке1, в том же порядке, что и list2.

Запрос возвращает false, если я сравниваю list3 с list1, потому что хотя строки в списке3 существуют в списке1, они не в одном порядке.

Возможно ли такой запрос?

Answer 1

Если я понимаю, что вы описываете, это должно сделать это:

list1.Intersect(list2).SequenceEquals(list2); 

Сначала мы получаем intersection из list1 и list2, который { "one", "two", "three" }

Затем используйте SequenceEquals, чтобы определить, что аналогично списку1.

Answer 2

Вы в основном должны перебирать оба списка одновременно. Попробуйте это:

public static bool IsOrderedSubsequenceOf<T>(
    this IEnumerable<T> smallerList, 
    IEnumerable<T> largerList) 
{ 
    IEqualityComparer<T> comparer = Comparer<T>.Default; 

    using (var smallerIterator = smallerList.GetEnumerator()) 
    using (var largerIterator = largerList.GetEnumerator()) 
    { 
     while (smallerIterator.MoveNext()) 
     { 
      T currentTarget = smallerIterator.Current; 
      bool found = false; 
      while (largerIterator.MoveNext()) 
      { 
       T candidate = largerIterator.Current; 
       if (comparer.Equals(currentTarget, candidate)) 
       { 
        found = true; 
        break; 
       } 
      } 
      if (!found) 
      { 
       // Exhausted iterator without finding target. 
       return false; 
      } 
     } 
    } 
    // Found everything in the smaller sequence. Done. 
    return true; 
} 

Я не проверял это или даже компилируется, но я думаю, что это могло бы работать ...

Вы назвали бы его

if (list2.IsOrderedSubsequenceOf(list1)) 

Если вы можете придумать лучшего названия (возможно, положив аргументы наоборот), что было бы хорошо :)

Answer 3

Как об этом:

int pos = 0; 
bool result = list1.Count(p => list2.Contains(p) && pos < list2.Length && list2[pos++] == p) == list2.Length; 

Это работает во всех случаях, я считаю. Событие для следующего:

string [] list1 = {"one", "two", "four", "three"};
строка [] list2 = {"one", "two", "three"};

Принятый ответ вернет false, хотя все элементы в списке2 находятся в списке1 в том же порядке.

EDIT: Не работает, если в списке1 есть повторяющиеся значения, содержащиеся в списке2. Согласно комментариям ниже.