Come posso verificare se int [] contiene solo determinati numeri?

Question

Ho bisogno di verificare che un int [] contenga solo determinati valori (in questo caso 0s & 1s) e genera un'eccezione se non lo fa.

Esiste un modo più efficiente per farlo rispetto a una delle seguenti soluzioni?

semplice (ma O (n)):

for(int n = 0; n < myArray.Length; n++) 
    if(!(myArray[n] == 0 || myArray[n] == 1)) 
     throw new Exception("Array contains invalid values"); 

Utilizzando Dove():

if(myArray.Where(n => !(n==1 || n==0)).ToArray().Length > 0) 
    throw new Exception("Array contains invalid values"); 

Answer 1

Non è possibile controllare un array senza l'iterazione attraverso di essa. Quindi O(n) è il meglio che otterrai. L'altra soluzione sarebbe controllare il caricamento dell'array e generare un'eccezione quando qualcuno tenta di inserire un valore che non sia 0 o 1 in esso. Un'altra soluzione potrebbe essere quella di utilizzare uno bool[] che ha comunque solo due valori possibili, ma che richiederebbe una conversione se effettivamente avete bisogno di numeri. (Nota: se avete bisogno di più di due valori, potrebbe avere senso per guardare un enum, soprattutto se si suppone quei valori per rappresentare qualcosa)

Inoltre, Where non è la soluzione migliore qui perché si è costretti per controllare l'intero array (nessuna uscita anticipata). Utilizzare invece Any (ma sta ancora facendo in pratica ciò che fa il ciclo for - best case O(1), peggio O(n) medio O(n)).

if (myArray.Any(a => a != 0 && a != 1)) 
{ 
    // .... 
} 

Answer 2

È possibile tenta di utilizzare Array.TrueForAll:

if (!Array.TrueForAll(myArray, n => n == 0 || n == 1)) 
    throw new Exception("Array contains invalid values"); 

Answer 3

Ecco blog ricerca post in base alla tua domanda http://www.tkachenko.com/blog/archives/000682.html

testato su

int[] data = new int[100000000]; 

se siete veramente interessati in termini di prestazioni non dovresti usare Any() di sicuro)))))

così tanto che è necessario cercare i valori di coppia nell'array lo stato di unswer è - per la ricerca del ciclo o foreach (nel caso di int [] compilato nel ciclo CIL as for) è il migliori opzioni per voi

foreach loop search:   39 ms 
for loop search:    39 ms 
Contains() method search:  56 ms 
Any() method search:   446 ms 
IndexOf() method search:  57 ms