Можете ли вы перечислить коллекцию в C # не по порядку?
Вопрос
Есть ли способ использовать цикл foreach
для перебора коллекции в обратном порядке или в совершенно случайном порядке?
Решение
Как отмечают другие ответы, Reverse()
метод расширения будет позвольте перечислить последовательность в обратном порядке.
Вот метод расширения случайного перечисления:
public static IEnumerable<T> OrderRandomly<T>(this IEnumerable<T> sequence)
{
Random random = new Random();
List<T> copy = sequence.ToList();
while (copy.Count > 0)
{
int index = random.Next(copy.Count);
yield return copy[index];
copy.RemoveAt(index);
}
}
Ваше использование будет:
foreach (int n in Enumerable.Range(1, 10).OrderRandomly())
Console.WriteLine(n);
Другие советы
Используя System.Linq
вы можете сделать ...
// List<...> list;
foreach (var i in list.Reverse())
{
}
Для случайного порядка вы должны отсортировать его случайным образом, используя list.OrderBy
(другое расширение Linq), а затем выполнить итерацию этого упорядоченного списка.
var rnd = new Random();
var randomlyOrdered = list.OrderBy(i => rnd.Next());
foreach (var i in randomlyOrdered)
{
}
Я не думаю, что есть способ сделать это напрямую, но в значительной степени as good
использовать метод расширения, который возвращает новую коллекцию через ключевое слово yield return
. Это может исходить из уже существующей библиотеки; другие отмечают, что в LINQ есть метод Reverse
, и такие вещи, как OrderBy
, также будут работать.
Пример: если вы используете метод расширения LINQ Reverse()
для IEnumerable<T>
, который использует foreach(var myThing in myCollection.Reverse())
для передачи коллекции в обратном порядке, то выполнение <=> будет перечислять коллекцию в обратном порядке. р>
Важно : <=> - это ключ. Это значит & ", Когда я перечисляю эту коллекцию, тогда иди за вещами. & Quot; В отличие от альтернативы простого создания новой , обращенной коллекции, которая крайне неэффективна и, возможно, имеет побочные эффекты.
Мне действительно понравился подход cfeduke с LINQ, и меня беспокоит, что это ускользнуло от меня. Добавить в мой предыдущий пример. Если вы хотите выполнять нечетные и четные итерации с помощью LINQ, вы можете использовать
// Even
foreach (var i in ints.FindAll(number => number % 2 == 0))
{
Console.WriteLine(i);
}
// Odd
foreach (var i in ints.FindAll(number => number % 2 != 0))
{
Console.WriteLine(i);
}
Используя IList<T>
из библиотеки C5 Generic Collection , обратная итерация является функцией , а не расширение:
foreach (var i in list.Reverse())
{
}
Кроме того, вы можете использовать метод Shuffle()
для получения случайного порядка:
var listClone = (IList<T>) list.Clone();
listClone.Shuffle();
foreach (var i in listClone)
{
}
Начиная с C # 2.0 у вас есть возможность использовать ключевое слово yield для простой реализации пользовательских итераторов. Подробнее о ключевом слове yield можно узнать на сайте MSDN http://msdn.microsoft. .com / EN-US / библиотека / 9k7k7cf0.aspx
Вы можете думать о доходности как о способности возвращать значение из цикла, но вы должны обратиться к ссылке выше для полного объяснения того, что они из себя представляют и что они могут делать.
Я написал небольшой пример того, как реализовать несколько пользовательских итераторов. Я реализовал их как методы расширения ( http://msdn.microsoft.com /en-us/library/bb383977.aspx ), чтобы сделать код немного более ориентированным на поток, и я также использую инициализаторы массива ( http://msdn.microsoft.com/en-us/library/aa664573.aspx ), чтобы установить начальные значения для списка целых чисел. р>
Для реализации пользовательских итераторов не нужны ни методы расширения, ни инициализаторы массива, но они являются хорошими функциями c # 3.0, которые помогают писать более чистый код
Вот мои примеры. В нем показано, как перебирать список целых чисел, возвращая только нечетные числа, четные числа, числа в обратном порядке или совершенно случайным образом.
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace ConsoleApplication1
{
class Program
{
static void Main(string[] args)
{
List<int> ints =
new List<int> { 1,2,3,4,5,6,7,8,9,10};
Console.WriteLine("Iterating over Odd numbers only.");
foreach (int i in ints.Odd())
{
Console.WriteLine(i);
}
Console.WriteLine("Iterating over Even numbers only.");
foreach (int i in ints.Even())
{
Console.WriteLine(i);
}
Console.WriteLine("Iterating over the list in reversed order.");
foreach (int i in ints.Reversed())
{
Console.WriteLine(i);
}
Console.WriteLine("Iterating over the list in random order.");
foreach (int i in ints.Random())
{
Console.WriteLine(i);
}
Console.ReadLine();
}
}
public static class ListExtensions
{
/// <summary>
/// Iterates over the list only returns even numbers
/// </summary>
/// <param name="list"></param>
public static IEnumerable<int> Even(this List<int> list)
{
foreach (var i in list)
{
if (i % 2 == 0)
{
yield return i;
}
}
}
/// <summary>
/// Iterates over the list only returns odd numbers
/// </summary>
public static IEnumerable<int> Odd(this List<int> list)
{
foreach (var i in list)
{
if (i % 2 != 0)
{
yield return i;
}
}
}
/// <summary>
/// Iterates over the list in reversed order
/// </summary>
public static IEnumerable<int> Reversed(this List<int> list)
{
for (int i = list.Count; i >= 0; i--)
{
yield return i;
}
}
/// <summary>
/// Iterates over the list in random order
/// </summary>
public static IEnumerable<int> Random(this List<int> list)
{
// Initialize a random number generator with a seed.
System.Random rnd =
new Random((int)DateTime.Now.Ticks);
// Create a list to keep track of which indexes we've
// already returned
List<int> visited =
new List<int>();
// loop until we've returned the value of all indexes
// in the list
while (visited.Count < list.Count)
{
int index =
rnd.Next(0, list.Count);
// Make sure we've not returned it already
if (!visited.Contains(index))
{
visited.Add(index);
yield return list[index];
}
}
}
}
}
Вы можете отсортировать список, указав свой собственный компаратор и выполнить итерацию по нему.
вы можете сделать это задом наперед:
for (int i=col.count-1; i>0; i--){
DoSomething ( col.item[i]) ;
}
Не уверен насчет точного синтаксиса, но это парадигма. Р>
Что касается абсолютно случайного порядка, вы можете получить доступ к элементу коллекции через его индекс. Чтобы убедиться, что вы нажали каждый элемент, вам нужно будет отслеживать, какие элементы вы уже обработали (возможно, путем копирования коллекции и последующего удаления элемента после доступа).
РЕДАКТИРОВАТЬ: больше деталей для произвольного доступа Код для произвольного доступа может выглядеть примерно так:
collection c = originalCollection;
while (c.count > 0) {
int i = randomNumber(seed) mod c.count
element d = c[i];
c.remove(d);
DoSomething(d);
}
Хотите ли вы ранжировать коллекцию и взаимодействовать с ней?
Если да, попробуйте это:
Random rand = new Random(Environment.TickCount);
test.Sort((string v1, string v2) => {
if (v1.Equals(v2))
{
return 0;
}
int x = rand.Next();
int y = rand.Next();
if (x == y)
{
return 0;
}
else if (x > y)
{
return 1;
}
return -1;
});
for (string item in test)
{
Console.WriteLn(item);
}
// Note that test is List<string>;
Из моего прочтения спецификации языка C # оператор итерации foreach зависит от структуры / класса / интерфейса, который итерируется, и для него определена функция GetEnumerator (). Объект, возвращаемый GetEnumerator (), должен иметь MoveNext (), определенный как функция-член. MoveNext () определяется как доступ к & Quot; first & Quot; объект в списке при первом вызове, затем " next " при последующих вызовах возвращает значение true до тех пор, пока в списке больше не будет элементов, после чего он возвращает значение false.
Функция, к которой относится Domenic, возвращает доход, впервые появляется в версии спецификации 2.0 и, по-видимому, полезна для этой цели. Для версии 1.1 единственным вариантом будет получение новой структуры / класса / интерфейса из вашей базы и переопределение GetEnumerator () для возврата нового IEnumerator, где функция MoveNext () будет следовать различным правилам при выборе первого элемента коллекции и любых других. последующий элемент коллекции.
Моя собственная рекомендация заключается в том, чтобы использовать индексированную коллекцию, а затем использовать цикл for с соответствующим вычислением индекса (здесь можно использовать генератор случайных чисел, если необходимо, с целочисленным массивом или каким-либо другим методом для проверки того же индекса значение не используется дважды), если вы должны сделать это на практике.
Использовать случайный порядок
http://www.dailycoding.com/..using_linq.aspx
List<Employee> list = new List<Employee>();
list.Add(new Employee { Id = 1, Name = "Davolio Nancy" });
list.Add(new Employee { Id = 2, Name = "Fuller Andrew" });
list.Add(new Employee { Id = 3, Name = "Leverling Janet" });
list.Add(new Employee { Id = 4, Name = "Peacock Margaret" });
list.Add(new Employee { Id = 5, Name = "Buchanan Steven" });
list.Add(new Employee { Id = 6, Name = "Suyama Michael" });
list.Add(new Employee { Id = 7, Name = "King Robert" });
list.Add(new Employee { Id = 8, Name = "Callahan Laura" });
list.Add(new Employee { Id = 9, Name = "Dodsworth Anne" });
list = list.OrderBy(emp => Guid.NewGuid()).ToList();