Trouvez le nombre entier le plus élevé dans une liste générique en utilisant C#?

Question

J'ai la collection suivante List<int> et j'ai besoin de trouver l'entier le plus élevé dans la collection. Il pourrait avoir un nombre arbitraire d'entiers et je peux avoir la même valeur entière pour plusieurs fois.

List<int> MyList = new List<int> { 3, 4, 6, 7, 9, 3, 4, 5, 5 }; 

Quel est l'algorithme le plus simple à utiliser pour trouver l'entier le plus élevé? J'utilise C# et le framework .NET 3.5.

Answer 1

Vous pouvez juste faire:

int max = MyList.Max(); 

Voir Enumerable.Max pour plus de détails.

Answer 2

Enumerable a une fonction Max qui va le faire.

En examinant l'implémentation pour method spécifique à l'entier en utilisant Reflector, la méthode parcourt chaque élément de la source IEnumerable et le compare à ce qui était précédemment la valeur la plus élevée.

Answer 3

Si vous avez besoin de récupérer la valeur maximale fréquemment, vous pourriez penser à créer votre propre classe de liste (ou dériver de List) qui conserve l'élément maximum dans un cache. Une telle classe pourrait ressembler à ceci:

public class MaxList<T> : IList<T>, ICollection<T>, IEnumerable<T> 
{ 
    T Maximum { get; set; } 
    List<T> _list; 

    public T this[int index] { get; set; } 

    public void Add(T item) 
    { 
     if (item > this.Maximum) 
     { 
      this.Maximum = item; 
     } 
     _list.Add(item); 
    } 

    // ... IEnumerable<T>, ICollection<T> and IList<T> members 

} 

Sinon, vous pouvez tirer de la liste directement et écraser Ajouter et supprimer des méthodes (essentiellement toutes les méthodes de modification des éléments de liste) et mettre à jour le cache en conséquence.

Si une telle approche est vraiment un avantage dépend de votre scénario. C'est certainement si vous avez une très grande liste avec est rarement mis à jour et vous devez récupérer le maximum fréquemment. Sinon, optez pour les solutions déjà proposées car elles sont beaucoup plus simples.

Answer 4

genericlist.Remove (genericlist.Max)