listesi <> öğesi nerede olduğunu bir listesi var kendi karşılaştırıcısı

Question

: önceliğe göre bana sıralama listesi olanak veren

struct element { 
       double priority; 
       int value; 
       } 

Nasıl kendi karşılaştırıcısı uygulayabilir? Ben SortredList ile deneyin ... ama douplicated anahtarları izin vermez :(yardım

büyük teşekkür

Answer 1

: Eğer eski okul temsilci sözdizimi için lambda takas gerekir C# eski sürümleri için

yourList.Sort((x, y) => x.priority.CompareTo(y.priority)); 

: bir Comparison<T> temsilci alır Sort overload C# 3 uzantılar veya Lambda'lar o zaman yapı aynen böyle IComparable arabirimini uygulamak olabilir:

struct element : IComparable 
{ 
    double priority; 
    int value; 
    public element(int val, double prio) 
    { 
     priority = prio; 
     value = val; 
    } 
    #region IComparable Members 

    public int CompareTo(object obj) 
    { 
     // throws exception if type is wrong 
     element other = (element)obj; 
     return priority.CompareTo(other.priority); 
    } 

    #endregion 
} 

ayrıcavardır Bu arayüzün, ama o arayüz List<> üzerinde Sort yöntemini çağırarak, sizin yapı veya sınıf üzerine uyguladıktan sonra prensip aynı

geçecek olmasına eğer

static void Main(string[] args) 
{ 
    Random r = new Random(); 
    List<element> myList = new List<element>(); 
    for (int i = 0; i < 10; i++) 
     myList.Add(new element(r.Next(), r.NextDouble())); 
    // List is now unsorted 
    myList.Sort(); 
    // List is now sorted by priority 
    Console.ReadLine(); 
} 

Answer 2

sonra varsayarsak C# 3 veya:! Listeyi sıralamak isterseniz

var sorted = MyList.OrderBy(e => e.priority); 

Answer 3

yeni bir örneğini oluşturmadan, sen IComparer uygulayabilirsiniz kendisi, o zaman sen kullanarak bir yerinde tür gerçekleştirebilir uygulamanızda

public class ElementComparer : IComparer<element> 
{ 
    public int Compare(element x, element y) 
    { 
     throw new NotImplementedException(); 
    } 
} 

Answer 4

örneği ile List.Sort çağrı güvenebileceğiniz yapamıyorsanız

yourList.Sort(
    delegate(element x, element y) { return x.priority.CompareTo(y.priority); }); 

Answer 5

Bu bağlıdır "Sadece çalışmak" listenin kendisini sıralamak veya değerleri sıralanmış sırayla almak (listeyi değiştirmeden).

listeyi kendisi sıralamak için (bir List<element> denilen elements var varsayarak):

elements.Sort((x, y) => x.priority.CompareTo(y.priority)); 
// now elements is sorted 

.NET 2.0 eşdeğeri:

elements.Sort(
    delegate(element x, element y) { 
     return x.priority.CompareTo(y.priority); 
    } 
); 

sıralı düzende değerlerini almak için:

var orderedElements = elements.OrderBy(x => x.priority); 
// elements remains the same, but orderedElements will retrieve them in order 

.NET 2.0'da LINQ eşdeğeri yok, ancak kendiniz yazabilirsiniz:

public static IEnumerable<T> OrderBy<T>(IEnumerable<T> source, Comparison<T> comparison) { 
    List<T> copy = new List<T>(source); 
    copy.Sort(comparison); 

    foreach (T item in copy) 
     yield return item; 
} 

Kullanımı:

Comparison<element> compareByPriority = delegate(element x, element y) { 
    return x.priority.CompareTo(y.priority); 
}; 

// unfortunately .NET 2.0 doesn't support extension methods, so this has to be 
// expressed as a regular static method 
IEnumerable<element> orderedElements = OrderBy(elements, compareByPriority);