Question

我有两个排序列表如下：

var list1 = new List<int>() { 1, 1, 1, 2, 3 };
var list2 = new List<int>() { 1, 1, 2, 2, 4 };

我希望输出为：{1, 1, 2}

如何在C＃中执行此操作？有没有办法使用Linq？

Answer 1

使用Intersect：

 var commonElements = list1.Intersect(list2).ToList();

Answer 2

额外1表示您无法使用Intersect，因为它会返回一组。

以下是一些能够满足您需求的代码：

var list1 = new List<int>() { 1, 1, 1, 2, 3 };
var list2 = new List<int>() { 1, 1, 2, 2, 4 };

var grouped1 =
    from n in list1
    group n by n
    into g
    select new {g.Key, Count = g.Count()};

var grouped2 =
    from n in list2
    group n by n
    into g
    select new {g.Key, Count = g.Count()};

var joined =
    from b in grouped2
    join a in grouped1 on b.Key equals a.Key
    select new {b.Key, Count = Math.Min(b.Count, a.Count)};

var result = joined.SelectMany(a => Enumerable.Repeat(a.Key, a.Count));

CollectionAssert.AreEquivalent(new[] {1, 1, 2}, result);

Answer 3

这很好用：

var list1 = new List<int>() { 1, 1, 1, 2, 3 };
var list2 = new List<int>() { 1, 1, 2, 2, 4 };

var lookup1 = list1.ToLookup(x => x);
var lookup2 = list2.ToLookup(x => x);

var results = lookup1.SelectMany(l1s => lookup2[l1s.Key].Zip(l1s, (l2, l1) => l1));

Answer 4

尽管@Austin Salonen的solution和@Enigmativity的solution在任何给定列表中均有效，但都不利用OP对列表进行排序的条件。

鉴于两个列表都将排序，我们可以在O(n + m)时间内进行搜索，其中n和m是每个列表的长度。不能完全确定以前的解决方案对性能有何影响，但肯定比O(n + m)慢。

基本上，我们只是遍历两个列表，根据比较检查移动一个或两个枚举数。

var results = new List<int>();
var e1 = list1.GetEnumerator();
var e2 = list2.GetEnumerator();
var hasNext = e1.MoveNext() && e2.MoveNext();

while (hasNext) {
    var value1 = e1.Current;
    var value2 = e2.Current;

    if (value1 == value2) {
        results.Add(value1);
        hasNext = e1.MoveNext() && e2.MoveNext();
    } else if (value1 < value2) {
        hasNext = e1.MoveNext();
    } else if (value1 > value2) {
        hasNext = e2.MoveNext();
    }
}

就是这样！如果找不到匹配项，则results将为空列表。请注意，这假设两个列表都按升序排列。如果它是降序的，只需翻转<和>运算符即可。

Answer 5

我回答这个问题的时间已经很晚了，这可能有助于未来的访问者。

            List<int> p = new List<int> { 1, 1, 1, 2, 3 };
            List<int> q = new List<int> { 1, 1, 2, 2, 4 };
            List<int> x = new List<int>();
            for (int i = 0; i < p.Count; i++ )
            {
                if (p[i] == q[i])
                {
                    x.Add(p[i]);
                }
            }

在C＃中获取列表中的公共元素

5 个答案: