查找列表中的连续重复项

Question

有很多方法可以找到列表中的重复项，有没有办法在列表中找到连续的重复项。

例如

List<string> stringList = new List<string>();
stringList.Add("Name1");
stringList.Add("Name2");
stringList.Add("Name1");

除了

应该找不到

stringList.Add("Name1");
stringList.Add("Name1");
stringList.Add("Name2"); 

应该返回 1 个条目

这会返回重复项。

 var q = listString.GroupBy(x => x)
         .Select(g => new { Value = g.Key, Count = g.Count() })
         .OrderByDescending(x => x.Count);

Answer 1

这是一种返回重复项及其索引的方法：

var duplicates =
    stringList
    .Select((x,i) => new {Item = x, Index = i})
    .Skip(1) //We start with the second item
    .Where(y => y.Item == stringList[y.Index-1])
    .ToList();

Answer 2

既然您问“我们是否可以获取哪个项目是重复的以及起始索引和出现次数”，那么这里有一个针对该特定要求的解决方案。

这会输出以下内容：

2 was repeated 2 times starting at index 1
3 was repeated 3 times starting at index 4
4 was repeated 4 times starting at index 8

代码如下：

using System;
using System.Collections.Generic;

namespace Demo
{
    class DupeInfo
    {
        public string Text;
        public int Index;
        public int Count;
    }

    static class Program
    {
        static void Main()
        {
            var test = new[]
            {
                "1",
                "2", "2",
                "A",
                "3", "3", "3",
                "B",
                "4", "4", "4", "4",
                "C",
            };

            foreach (var dupeinfo in FindRepeats(test))
                Console.WriteLine($"{dupeinfo.Text} was repeated {dupeinfo.Count} times starting at index {dupeinfo.Index}");
        }

        public static IEnumerable<DupeInfo> FindRepeats(IEnumerable<string> input)
        {
            int i = 0;
            int j = 0;
            int c = -1;

            string prev = null;

            foreach (var curr in input)
            {
                if (curr != prev)
                {
                    if (c >= 0)
                        yield return new DupeInfo {Text = prev, Count = c + 2, Index = j};

                    c = -1;
                    j = i;
                }
                else
                {
                    ++c;
                }

                prev = curr;
                ++i;
            }

            if (c >= 0)
                yield return new DupeInfo {Text = prev, Count = c + 2, Index = j};
        }
    }
}

Answer 3

为什么不只存储最后一项？像这样的

public static partial class EnumerableExtensions { 
  // Simplest; IEquatable<T> for advanced version
  public static IEnumerable<T> Continuous<T>(this IEnumerable<T> source) {
    if (null == source)
      throw new ArgumentNullException("source");  

    T lastItem = default(T);
    Boolean first = true;

    foreach (var item in source) {
      if (first) {
        lastItem = item;
        first = false;
      }
      else if (Object.Equals(item, lastItem)) 
        yield return item;
      else
        lastItem = item; 
    }
  }  
}

然后

List<string> stringList = new List<string>() {
  "Name1",
  "Name1",
  "Name2",
};

var contDups = stringList
  .Continuous() 
  .ToList();

Answer 4

您可以从定义一个项目成为“连续重复”的含义开始：

如果位置i 的项目与位置i-1 的项目相同，则它是连续重复项

将一个值与在前位置的另一个值进行比较的一种方法是将Zip 与一个“移位”一个元素的列表一起使用：

var consecutiveDuplicates = list.Skip(1)
    .Zip(list, (me, prior) => new {ThisItem = me, Prior = prior})
    .Where(p => p.ThisItem == p.Prior)
    .Select(p => p.ThisItem) // Both sides are equal, pick either one
    .ToList();

list.Skip(1).Zip(list,...) 表达式将列表与自身组合在一起，移位为 1，因此您可以在定义了前一个元素的 N-1 个位置获取此元素及其前一个元素。剩下的就是将英文定义直接翻译成 LINQ 语句