Я ищу очень быстрый способ фильтрации коллекции на С#. В настоящее время я использую общий список List <object> но я открыт для использования других структур, если они работают лучше.
В настоящее время я просто создаю новый List <object> и зацикливание через исходный список. Если критерии фильтрации совпадают, я помещаю копию в новый список.
Есть ли лучший способ сделать это? Есть ли способ фильтрации на месте, чтобы не требовалось временного списка?
Если вы используете С# 3.0, вы можете использовать linq, лучше и элегантнее:
List<int> myList = GetListOfIntsFromSomewhere();
// This will filter out the list of ints that are > than 7, Where returns an
// IEnumerable<T> so a call to ToList is required to convert back to a List<T>.
List<int> filteredList = myList.Where( x => x > 7).ToList();
Если вы не можете найти .Where, это означает, что вам нужно импортировать using System.Linq; в верхней части вашего файла.
Вот блок кода/пример некоторой фильтрации списков, используя три разных метода, которые я собрал вместе, чтобы показать фильтрацию списка Lambdas и LINQ.
#region List Filtering
static void Main(string[] args)
{
ListFiltering();
Console.ReadLine();
}
private static void ListFiltering()
{
var PersonList = new List<Person>();
PersonList.Add(new Person() { Age = 23, Name = "Jon", Gender = "M" }); //Non-Constructor Object Property Initialization
PersonList.Add(new Person() { Age = 24, Name = "Jack", Gender = "M" });
PersonList.Add(new Person() { Age = 29, Name = "Billy", Gender = "M" });
PersonList.Add(new Person() { Age = 33, Name = "Bob", Gender = "M" });
PersonList.Add(new Person() { Age = 45, Name = "Frank", Gender = "M" });
PersonList.Add(new Person() { Age = 24, Name = "Anna", Gender = "F" });
PersonList.Add(new Person() { Age = 29, Name = "Sue", Gender = "F" });
PersonList.Add(new Person() { Age = 35, Name = "Sally", Gender = "F" });
PersonList.Add(new Person() { Age = 36, Name = "Jane", Gender = "F" });
PersonList.Add(new Person() { Age = 42, Name = "Jill", Gender = "F" });
//Logic: Show me all males that are less than 30 years old.
Console.WriteLine("");
//Iterative Method
Console.WriteLine("List Filter Normal Way:");
foreach (var p in PersonList)
if (p.Gender == "M" && p.Age < 30)
Console.WriteLine(p.Name + " is " + p.Age);
Console.WriteLine("");
//Lambda Filter Method
Console.WriteLine("List Filter Lambda Way");
foreach (var p in PersonList.Where(p => (p.Gender == "M" && p.Age < 30))) //.Where is an extension method
Console.WriteLine(p.Name + " is " + p.Age);
Console.WriteLine("");
//LINQ Query Method
Console.WriteLine("List Filter LINQ Way:");
foreach (var v in from p in PersonList
where p.Gender == "M" && p.Age < 30
select new { p.Name, p.Age })
Console.WriteLine(v.Name + " is " + v.Age);
}
private class Person
{
public Person() { }
public int Age { get; set; }
public string Name { get; set; }
public string Gender { get; set; }
}
#endregion
List<T> имеет метод FindAll, который выполнит фильтрацию за вас и вернет подмножество списка.
MSDN имеет отличный пример кода здесь: http://msdn.microsoft.com/en-us/library/aa701359(VS.80).aspx
РЕДАКТИРОВАТЬ: Я написал это до того, как у меня было хорошее понимание LINQ и метода Where(). Если бы я написал это сегодня, я бы, вероятно, использовал метод, упомянутый выше Хорхе. Метод FindAll прежнему работает, если вы застряли в среде .NET 2.0.
Вы можете использовать IEnumerable, чтобы исключить необходимость временного списка.
public IEnumerable<T> GetFilteredItems(IEnumerable<T> collection)
{
foreach (T item in collection)
if (Matches<T>(item))
{
yield return item;
}
}
где Матчи - это имя вашего метода фильтра. И вы можете использовать это как:
IEnumerable<MyType> filteredItems = GetFilteredItems(myList);
foreach (MyType item in filteredItems)
{
// do sth with your filtered items
}
Это вызовет функцию GetFilteredItems, когда это необходимо, и в некоторых случаях, когда вы не используете все элементы в отфильтрованной коллекции, это может обеспечить хорошее повышение производительности.
Вы можете использовать FindAll метод List, предоставляя делегату для фильтрации. Хотя, я согласен с @IainMH, что не стоит слишком беспокоиться о себе, если это не огромный список.
Чтобы сделать это на месте, вы можете использовать метод RemoveAll класса "List < > " вместе с пользовательским классом "Predicate"... но все, что делает, это очистить код... под капотом делая то же самое, что и вы... но да, он делает это на месте, поэтому вы делаете тот же список темпов.
Использование LINQ относительно медленнее, чем использование предиката, предоставленного методу Lists FindAll. Также будьте осторожны с LINQ, поскольку перечисление list фактически не выполняется, пока вы не получите доступ к результату. Это может означать, что, когда вы думаете, что создали отфильтрованный список, содержимое может отличаться от того, что вы ожидали, когда фактически читали его.
Если вы используете С# 3.0, вы можете использовать linq
Или, если хотите, используйте специальный синтаксис запроса, предоставленный компилятором С# 3:
var filteredList = from x in myList
where x > 7
select x;
Если ваш список очень большой, и вы многократно фильтруете, вы можете отсортировать исходный список в атрибуте фильтра, бинарный поиск, чтобы найти начальную и конечную точки.
Начальное время O (n * log (n)), то O (log (n)).
Стандартная фильтрация будет принимать O (n) каждый раз.