Trova il numero intero più alto in un elenco generico usando C#?

Question

Ho la seguente collezione List<int> e ho bisogno di trovare il numero intero più alto nella collezione. Potrebbe avere un numero arbitrario di numeri interi e io posso avere lo stesso valore intero per più volte.

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

Qual è l'algoritmo più semplice da utilizzare per trovare il numero intero più alto? Sto usando C# e il framework .NET 3.5.

Answer 1

si può solo fare:

int max = MyList.Max(); 

Vedi Enumerable.Max per i dettagli.

Answer 2

Enumerable ha una funzione Max che lo farà.

Considerando l'implementazione per lo specifico intero method utilizzando Reflector, il metodo esegue il ciclo di ciascun elemento nell'origine IEnumerable e lo confronta con quello che in precedenza era il valore più alto.

Answer 3

Se è necessario recuperare il valore massimo frequentemente si potrebbe pensare di creare la propria classe di lista (o derivare da Elenco) che mantiene l'elemento massimo in una cache. Tale classe potrebbe assomigliare a questo:

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 

} 

In alternativa, si potrebbe derivare da List direttamente e sovrascrivere l'Add e Remove metodi (praticamente tutti i metodi che modificano gli elementi della lista) e aggiornare la cache di conseguenza.

Se un tale approccio è davvero un vantaggio dipende dal proprio scenario. Sicuramente è che se si dispone di un elenco molto grande con è raramente aggiornato e è necessario recuperare il massimo frequentemente. Altrimenti vai per le soluzioni già suggerite perché sono molto più semplici.

Answer 4

genericlist.Remove (genericlist.Max)