c# - 从列表中选择 3 个相同的项目

Question

我需要查找列表中是否有 3 个相同的项目。

它应该使用覆盖的.Equals()方法比较元素。我尝试了很多方法，但都失败了。它是否返回 bool 值或 items 本身并不重要。每次添加新项目后都会调用该函数，所以只要它检测到3个相同项目在列表中的点就没有关系。

这可能是微不足道的，但我对 Linq 的了解非常薄弱。

Answer 1

尝试

return
    collection.Any(any => collection.Count(item => item.Equals(any)) == 3);

Answer 2

通过将项目本身分组并评估任何组是否恰好包含三个项目，您将收到预期的结果。

private bool ContainsTriple<T>(IList<T> items){
    return items.GroupBy(i => i).Any(l => l.Count() == 3);
}

Answer 3

为了更好地表达我的概念：

static class EnumerableExtensions
{
    public static IEnumerable<T> FirstRepeatedTimes<T>(this IEnumerable<T> sequence, int threshold)
    {
        if (!sequence.Any())
            throw new ArgumentException("Sequence must contain elements", "sequence");
        if (threshold < 2)
            throw new ArgumentException("DuplicateCount must be greater than 1", "threshold");

        return FirstRepeatedTimesImpl(sequence, threshold);
    }

    static IEnumerable<T> FirstRepeatedTimesImpl<T>(this IEnumerable<T> sequence, int threshold)
    {
        var map = new Dictionary<T, int>();
        foreach(var e in sequence)
        {
            if (!map.ContainsKey(e))
                map.Add(e, 0);
            if (map[e] + 1 == threshold)
            {
                yield return e;
                yield break;
            }
            map[e] = map[e] + 1;
        }
    }
}

你会像这样使用它：

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

// list contains anything for 3 times?
var found = list.FirstRepeatedTimes(3).Any();

它可能会消耗更多内存，但它最多枚举列表一次。这是林克吗？我写它的方式，它只产生一个元素（第一个找到的），或者没有元素，如果你愿意，你可以在它上面进一步组合。您可以使用FirstOfDefault()而不是Any()，然后使用找到的元素或0（或者null如果我们处理引用类型）。这样你就可以选择了。

这只是另一种看待它的方式。

Answer 4

    static void Main(string[] args)
    {
        List<string> col = new List<string>();

        col.Add("a");
        Console.WriteLine(Has_3(col));
        Console.ReadKey();
        col.Add("a");
        Console.WriteLine(Has_3(col));
        Console.ReadKey();
        col.Add("a");
        Console.WriteLine(Has_3(col));
        Console.ReadKey(); 
        col.Add("a");
        Console.WriteLine(Has_3(col));
        Console.ReadKey();
    }

    static bool Has_3(List<string> col)
    {
        return col.Count(x => x == "a").Equals(3);
    }

Answer 5

我的第一个想法是，这可能可以通过使用 Group() 方法来完成，如下所示：

var ints = new List<int>(new[] { 1, 2, 3, 4, 5, 6, 2, 2 });

var first = ints.GroupBy(n => n)
    .Select(g => new { g.Key, Count = g.Count() })
    .First(g => g.Count >= 3);

Console.WriteLine("Found {0} instances of {1}", first.Count, first.Key);

此代码段检查 3 个或更多相同项目，并选择第一个符合条件的项目，您可能想要更改此设置。并使其适应您的特定对象而不是整数。

Answer 6

这是一个扩展：

public static bool ContainsNTimes<T>(this IEnumerable<T> sequence, T element, int duplicateCount)
{
    if (element == null)
        throw new ArgumentNullException("element");
    if (!sequence.Any())
        throw new ArgumentException("Sequence must contain elements", "sequence");
    if (duplicateCount < 1)
         throw new ArgumentException("DuplicateCount must be greater 0", "duplicateCount");

    bool containsNTimes = sequence.Where(i => i.Equals(element))
                            .Take(duplicateCount)
                            .Count() == duplicateCount;
    return containsNTimes;
}

用法：

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

// list contains 2 for 3 times?
bool contains2ThreeTimes = list.ContainsNTimes(2, 3);

// any element in the list iscontained 3 times (or more)?
bool anyContains3Times = list.Any(i => list.ContainsNTimes(i, 3));

Console.WriteLine("List contains 2 for 3 times? " + contains2ThreeTimes); // false
Console.WriteLine("Any element in the list is contained 3 times (or more)? " + anyContains3Times); // true (3)

演示：http: //ideone.com/Ozk9v

应该非常有效，因为它使用延迟执行。它枚举序列，直到找到 n 项。