Use LINQ to group a sequence of numbers with no gaps

by 
var array = new int[] { 1, 2, 3, 4, 7, 8, 11, 15, 16, 17, 18 };

var result = string.Join(",", array
    .Distinct()
    .OrderBy(x => x)
    .GroupAdjacentBy((x, y) => x + 1 == y)
    .Select(g => new int[] { g.First(), g.Last() }.Distinct())
    .Select(g => string.Join("-", g)));

with

public static class LinqExtensions
{
    public static IEnumerable<IEnumerable<T>> GroupAdjacentBy<T>(
        this IEnumerable<T> source, Func<T, T, bool> predicate)
    {
        using (var e = source.GetEnumerator())
        {
            if (e.MoveNext())
            {
                var list = new List<T> { e.Current };
                var pred = e.Current;
                while (e.MoveNext())
                {
                    if (predicate(pred, e.Current))
                    {
                        list.Add(e.Current);
                    }
                    else
                    {
                        yield return list;
                        list = new List<T> { e.Current };
                    }
                    pred = e.Current;
                }
                yield return list;
            }
        }
    }
}

More Related Contents:

  1. Prevent duplicates from array, based on condition [closed]
  2. Where is likely the performance bug here? [closed]
  3. Can’t use Count() in C#
  4. Combining two expressions (Expression)
  5. LINQ : Dynamic select
  6. What guarantees are there on the run-time complexity (Big-O) of LINQ methods?
  7. Bulk-deleting in LINQ to Entities
  8. LINQ: Not Any vs All Don’t
  9. How can I get LINQ to return the object which has the max value for a given property? [duplicate]
  10. Recursive Hierarchy – Recursive Query using Linq
  11. Filter/Search using Multiple Fields – ASP.NET MVC
  12. Operation could destabilize the runtime?
  13. How to select only the records with the highest date in LINQ
  14. Data binding directly to a store query (DbSet, DbQuery, DbSqlQuery) is not supported
  15. C# Linq intersect/except with one part of object
  16. Entity-framework code is slow when using Include() many times
  17. The operation cannot be completed because the DbContext has been disposed using MVC 4
  18. Linq to Objects – return pairs of numbers from list of numbers
  19. From Eric Lippert’s blog: “don’t close over the loop variable” [duplicate]
  20. Export Model to DataTable
  21. loading a full hierarchy from a self referencing table with EntityFramework.Core
  22. Update XML with C# using Linq
  23. Max return value if empty query
  24. Add the where clause dynamically in Entity Framework
  25. Split a List into groups of consecutive numbers [closed]
  26. How to convert DataTable to class Object?
  27. Is it possible to perform joins across different databases using LINQ?
  28. Accessing System Databases/Tables using LINQ to SQL?
  29. How to merge two lists using LINQ?
  30. C# Linq to SQL: How to express “CONVERT([…] AS INT)”?

Leave a Comment