An extension method on IEnumerable needed for shuffling [duplicate]

by

You can use a Fisher-Yates-Durstenfeld shuffle. There’s no need to explicitly pass a size argument to the method itself, you can simply tack on a call to Take if you don’t need the entire sequence:

var shuffled = originalSequence.Shuffle().Take(5);

// ...

public static class EnumerableExtensions
{
    public static IEnumerable<T> Shuffle<T>(this IEnumerable<T> source)
    {
        return source.Shuffle(new Random());
    }

    public static IEnumerable<T> Shuffle<T>(this IEnumerable<T> source, Random rng)
    {
        if (source == null) throw new ArgumentNullException(nameof(source));
        if (rng == null) throw new ArgumentNullException(nameof(rng));

        return source.ShuffleIterator(rng);
    }

    private static IEnumerable<T> ShuffleIterator<T>(
        this IEnumerable<T> source, Random rng)
    {
        var buffer = source.ToList();
        for (int i = 0; i < buffer.Count; i++)
        {
            int j = rng.Next(i, buffer.Count);
            yield return buffer[j];

            buffer[j] = buffer[i];
        }
    }
}

More Related Contents:

  1. Dynamic LINQ OrderBy on IEnumerable / IQueryable
  2. Returning IEnumerable vs. IQueryable
  3. IEnumerable vs List – What to Use? How do they work?
  4. Most efficient way to randomly “sort” (Shuffle) a list of integers in C#
  5. Card Shuffling in C#
  6. Shorter syntax for casting from a List to a List?
  7. Count the items from a IEnumerable without iterating?
  8. How to loop through IEnumerable in batches [duplicate]
  9. Correct, idiomatic way to use custom editor templates with IEnumerable models in ASP.NET MVC
  10. ReadOnlyCollection or IEnumerable for exposing member collections?
  11. Pair-wise iteration in C# or sliding window enumerator
  12. Passing a single item as IEnumerable
  13. ICollection Vs List in Entity Framework
  14. Differences between IQueryable, List, IEnumerator?
  15. IEnumerable to string [duplicate]
  16. What is the difference between IEnumerator and IEnumerable? [duplicate]
  17. Reversible shuffle algorithm using a key
  18. Enumerating Collections that are not inherently IEnumerable?
  19. IEnumerable vs IReadonlyCollection vs ReadonlyCollection for exposing a list member
  20. Difference between IEnumerable Count() and Length
  21. Using IEnumerable without foreach loop
  22. Split an IEnumerable into fixed-sized chunks (return an IEnumerable where the inner sequences are of fixed length) [duplicate]
  23. Why Enumerable.Cast raises an InvalidCastException?
  24. Get previous and next item in a IEnumerable using LINQ
  25. What is the purpose of AsQueryable()?
  26. Casting IEnumerable to List
  27. Why classes that implement variant interfaces remain invariant?
  28. Why use .AsEnumerable() rather than casting to IEnumerable?
  29. How can I convert a DataTable into a Dynamic object?
  30. generic NOT constraint where T : !IEnumerable

Leave a Comment