Possible to iterate backwards through a foreach?

by

If you are on .NET 3.5 you can do this:

IEnumerable<int> enumerableThing = ...;
foreach (var x in enumerableThing.Reverse())

It isn’t very efficient as it has to basically go through the enumerator forwards putting everything on a stack then pops everything back out in reverse order.

If you have a directly-indexable collection (e.g. IList) you should definitely use a for loop instead.

If you are on .NET 2.0 and cannot use a for loop (i.e. you just have an IEnumerable) then you will just have to write your own Reverse function. This should work:

static IEnumerable<T> Reverse<T>(IEnumerable<T> input)
{
    return new Stack<T>(input);
}

This relies on some behaviour which is perhaps not that obvious. When you pass in an IEnumerable to the stack constructor it will iterate through it and push the items onto the stack. When you then iterate through the stack it pops things back out in reverse order.

This and the .NET 3.5 Reverse() extension method will obviously blow up if you feed it an IEnumerable which never stops returning items.

More Related Contents:

  1. Is there any alternate way of avoiding the Foreach loop? [closed]
  2. Performance loss caused by Linq [duplicate]
  3. not able to fetch text using utility in c#
  4. Is there a reason for C#’s reuse of the variable in a foreach?
  5. How do you get the index of the current iteration of a foreach loop?
  6. Is a LINQ statement faster than a ‘foreach’ loop?
  7. Update all objects in a collection using LINQ
  8. Captured Closure (Loop Variable) in C# 5.0
  9. How to get values of selected items in CheckBoxList with foreach in ASP.NET C#?
  10. Has foreach’s use of variables been changed in C# 5?
  11. Performance difference for control structures ‘for’ and ‘foreach’ in C#
  12. Iterate Multi-Dimensional Array with Nested Foreach Statement
  13. How does foreach work when looping through function results?
  14. Modify Struct variable in a Dictionary
  15. What is the difference between for and foreach?
  16. Declaring a variable inside or outside an foreach loop: which is faster/better?
  17. Foreach loop, determine which is the last iteration of the loop
  18. Does foreach evaluate the array at every iteration?
  19. c# foreach (property in object)… Is there a simple way of doing this?
  20. “Nested foreach” vs “lambda/linq query” performance(LINQ-to-Objects) [closed]
  21. Does foreach automatically call Dispose?
  22. foreach with index [duplicate]
  23. Intelligent way of removing items from a List while enumerating in C#
  24. Why can’t we assign a foreach iteration variable, whereas we can completely modify it with an accessor?
  25. Linq style “For Each” [duplicate]
  26. Check for null in foreach loop
  27. Starting a new thread in a foreach loop
  28. How is foreach implemented in C#? [duplicate]
  29. Why can’t I modify the loop variable in a foreach?
  30. Why can’t I do foreach (var Item in DataTable.Rows)?

Leave a Comment