需要 Linq 查询帮助 - 确定确切的子集

Question

假设我有以下字符串列表：

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

我需要一个允许我比较 list2 和 list1 的查询，如果 list2 中的所有字符串都存在于 list1 中，则返回 true，与 list2 的顺序相同。

因此，如果我将 list2 与 list1 进行比较，这样的查询将返回 true，因为 list2 中的所有字符串都在 list1 中，与 list2 的顺序相同。

如果我将 list3 与 list1 进行比较，查询将返回 false，因为即使 list3 中的字符串存在于 list1 中，它们的顺序也不相同。

这样的查询可能吗？

Answer 1

如果我明白你在描述什么，应该这样做：

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

我们首先得到list1和list2的intersection，即{ "one", "two", "three" }

然后使用SequenceEquals判断是否与list1相同。

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 = { "一", "二", "四", "三" };
string[] list2 = { "一", "二", "三" };

接受的答案将返回 false，即使 list2 中的所有元素都在 list1 中，并且顺序相同。

编辑：如果 list1 在 list2 中包含重复值，则将不起作用。根据下面的 cmets。