Как объединить несколько последовательных значений в списке? - PullRequest
Новая
       13

Как объединить несколько последовательных значений в списке?

2 голосов
/ 05 апреля 2019

Есть ли функция для удаления последовательных значений (то есть 14, 14 -> 14, 12, 12 -> 12)?

Следующий список ([12, 14, 14, 12, 12, 14]): 

List<string> foo = new List<string> { 12, 14, 14, 12, 12, 14 };

к списку [12, 14, 12, 14]?

Ответы [ 3 ]

5 голосов
/ 05 апреля 2019

Подход с foreach

public static IEnumerable<T> DistinctByPrevious<T>(List<T> source)
{
    if (source != null && source.Any())
    {
        T prev = source.First();
        yield return prev;
        foreach (T item in source.Skip(1))
        {
            if (!EqualityComparer<T>.Default.Equals(item, prev))
            {
                yield return item;
            }
            prev = item;
        }
    }
}
3 голосов
/ 05 апреля 2019

Linq без дополнительных библиотек, но с побочными эффектами является быстрым и грязным (prior побочный эффект уродлив): 

  List<string> foo = new List<string> { "12", "14", "14", "12", "12", "14" };

  string prior = null;

  List<string> result = foo
    .Where((v, i) => i == 0 || v != prior)
    .Select(v => prior = v)
    .ToList();

В общем случае вы можете реализовать метод расширения : 

  public static partial class EnumerableExtensions {  
    public static IEnumerable<T> DistinctSuccessive<T>(
      this IEnumerable<T> source, 
           IEqualityComparer<T> comparer = null) {
      // public method arguments validation
      if (null == source)
        throw new ArgumentNullException(nameof(source));

      // equals: either default or custom one 
      Func<T, T, bool> equals = (left, right) => null == comparer 
        ? object.Equals(left, right) 
        : comparer.Equals(left, right);

      bool first = true;
      T prior = default(T);

      foreach (var item in source) {
        if (first || !equals(item, prior))
          yield return item;

        first = false;
        prior = item;
      }
    }
  }

Тогда 

  List<string> result = foo
    .DistinctSuccessive()
    .ToList();
0 голосов
/ 05 апреля 2019

Я лично предпочитаю ответ @fubo, но просто чтобы показать, что есть еще варианты: 

var data = new[] { 12, 14, 14, 12, 12, 14 };
var result = data.Aggregate(new List<int>(), (a, e) => { if (a.FirstOrDefault() != e) a.Insert(0, e); return a; });
result.Reverse(); // we builded a list in a back order, so reverse it!
...