Controlla se un elenco di interi aumenta di uno

Question

C'è un modo, con LINQ, per verificare se un elenco di numeri interi è "sequenziale" - cioè 1,2,3,4,5 o 14,15,16,17 , 18?

Answer 1

Si potrebbe fare questo attraverso Enumerable.Zip:

bool sequential = values.Zip(values.Skip(1), (a,b) => (a+1) == b).All(x => x); 

Questo funziona prendendo ogni coppia di valori, e controllare per vedere se il secondo è 1 più del primo, e il ritorno booleani. Se tutte le coppie soddisfano i criteri, i valori sono sequenziali.

---

Dato che questa è una lista di interi, si può fare questo un po 'più efficiente utilizzando:

bool sequential = values.Skip(1).Select((v,i) => v == (values[i]+1)).All(v => v); 

questo funziona solo su sequenze a cui si accede tramite un indice. Si noti che utilizziamo values[i], non values[i-1], poiché la chiamata Skip sposta effettivamente gli indici.

Answer 2

bool isSequential = Enumerable.Range(values.Min(), values.Count()) 
           .SequenceEqual(values); 

Answer 3

Un'altra opzione è quella di utilizzare Aggregate per iterare la sequenza una sola volta.

Si noti che diversamente All suggerito da Reed Copsey Aggregate non si può fermare a metà quando la condizione non riesce ...

var s = new int[] {3,4,5,6}.ToList(); 

var isSequential = s.Aggregate 
    (
     new {PrevValue = 0, isFirst = true, Success = true} , 
     (acc, current) => 
      new { 
        PrevValue = current, 
        isFirst = false, 
        Success = acc.Success && (acc.isFirst || (acc.PrevValue == current - 1)) 
       } 
) 
    .Success; 

Fancier versione sarebbe quella di avere iteratore che porta valore precedente lungo o un codice speciale che avrebbe split iterator su "First and the rest" che consente di implementare la soluzione di Reed con un'unica iterazione per ogni enumerabile.

Answer 4

Se sai già che i numeri che avete nella vostra lista è unico, e anche risolto, quindi il controllo più semplice per sequenziale è solo

lst[lst.Count - 1] - lst[0] == lst.Count - 1 

Si supponga atleast 1 elemento della lista.