C # 'daki koleksiyonlara filtre uygulama

C # bir koleksiyon filtre için çok hızlı bir yol arıyorum. Şu anda genel Liste <nesne> koleksiyonları kullanıyorum, ancak daha iyi performans gösterirse diğer yapıları kullanmaya açıkım.

Şu anda, sadece yeni bir Liste oluşturuyorum ve orijinal liste boyunca dönüyorum. Filtreleme ölçütleri eşleşirse, yeni listeye bir kopya koyarım.

Bunu yapmanın daha iyi bir yolu var mı? Geçici bir listeye gerek duyulmaması için filtrelemenin bir yolu var mı?

C # 3.0 kullanıyorsanız linq'i daha iyi ve daha zarif kullanabilirsiniz:

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();

Bulamıyorsanız .Where, bu using System.Linq;, dosyanızın üst kısmından içe aktarmanız gerektiği anlamına gelir .

Aşağıda, Lambdas ve LINQ tabanlı liste filtrelemesini göstermek için bir araya getirdiğim üç farklı yöntem kullanarak bazı liste filtrelemenin kod bloğu / örneği verilmiştir.

#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>FindAllfiltrelemeyi sizin için yapacak ve listenin bir alt kümesini döndürecek bir yöntemi vardır.

MSDN'nin burada harika bir kod örneği var: http://msdn.microsoft.com/en-us/library/aa701359(VS.80).aspx

DÜZENLEME: Bunu LINQ ve Where()yöntem hakkında iyi bir anlayışa sahip olmadan yazmıştım . Bunu bugün yazacak olsaydım muhtemelen Jorge'nin yukarıda bahsettiği yöntemi kullanırdım. FindAllEğer olsa .NET 2.0 ortamında sıkışmış iseniz yöntemi hala çalışır.

Geçici listeye olan ihtiyacı ortadan kaldırmak için IEnumerable kullanabilirsiniz.

public IEnumerable<T> GetFilteredItems(IEnumerable<T> collection)
{
    foreach (T item in collection)
    if (Matches<T>(item))
    {
        yield return item;
    }
}

Burada Eşleşmeler, filtre yönteminizin adıdır. Ve bunu şöyle kullanabilirsiniz:

IEnumerable<MyType> filteredItems = GetFilteredItems(myList);
foreach (MyType item in filteredItems)
{
    // do sth with your filtered items
}

Bu, gerektiğinde GetFilteredItems işlevini çağırır ve bazı durumlarda filtrelenmiş koleksiyondaki tüm öğeleri kullanmazsanız, bazı iyi performans kazanımları sağlayabilir.

Yerinde yapmak için, "List <>" sınıfının özel "Predicate" sınıfıyla birlikte RemoveAll yöntemini kullanabilirsiniz ... ancak tek yapmanız gereken kodu temizlemek ... kaputun altında aynı şeyi yapıyor olduğunuz şey ... ama evet, bunu yerinde yapar, böylece geçici listeyi aynen yaparsınız.

Filtrelenecek bir temsilci sağlayarak Listenin FindAll yöntemini kullanabilirsiniz . Yine de, büyük bir liste olmadıkça @ IainMH ile kendinizi çok endişelendirmeye değmeyeceğine katılıyorum .

C # 3.0 kullanıyorsanız linq kullanabilirsiniz

İsterseniz, C # 3 derleyicisi tarafından sağlanan özel sorgu sözdizimini kullanın:

var filteredList = from x in myList
                   where x > 7
                   select x;

LINQ kullanmak, Listeler FindAllyöntemine sağlanan bir yüklem kullanmaktan nispeten daha yavaştır . Ayrıca listsonuca erişene kadar numaralandırma gerçekte yürütülmediğinden , LINQ'ya da dikkat edin . Bu, filtrelenmiş bir liste oluşturduğunuzu düşündüğünüzde, içeriğin gerçekten okuduğunuzda beklediğinizden farklı olabileceği anlamına gelebilir.

Listeniz çok büyükse ve tekrar tekrar filtreliyorsanız - başlangıç ​​ve bitiş noktalarını bulmak için orijinal listeyi filtre özelliğine, ikili aramaya göre sıralayabilirsiniz.

Başlangıç ​​zamanı O (n * log (n)) sonra O (log (n)).

Standart filtreleme her seferinde O (n) alacaktır.