Confronto di un valore con una matrice intera? (C#)

Question

Diciamo che ho un # variabile e la matrice C:

int variable_1 = 1; 
int[3] array_1 = {1,2,3}; 

Come posso verificare se il valore di Variabile_1 è uguale a qualsiasi dei valori in array_1 senza scorrendo matrice_1?

Answer 1

Bene qualcosa deve effettuare il ciclo. Una qualsiasi delle seguenti funzionerà:

bool exists = array.Contains(variable_1); 
bool exists = Array.IndexOf(array_1, variable_1) != -1; 
bool exists = Array.Exists(array_1, x => x == variable_1); 
bool exists = Array.FindIndex(array_1, x => x == variable_1) != -1; 
bool exists = array_1.Any(x => x == variable_1); 

Tutte le versioni utilizzando un'espressione lambda voglia eccessivo per me, ma sono potenzialmente utile se vi trovate in una situazione in cui non si conosce il valore effettivo stai cercando - solo alcune condizioni.

Se si sa che l'array è ordinato, è possibile utilizzare:

bool exists = Array.BinarySearch(array_1, variable_1) >= 0; 

Questo sarà O (log n) piuttosto che O (n) (che tutti gli altri lo sono), ma richiede la matrice da ordinare prima.

Personalmente normalmente andrei con il primo modulo, supponendo che tu stia utilizzando .NET 3.5 o versione successiva.

Se è necessario verificare la presenza di diversi elementi e la matrice è di grandi dimensioni, si consiglia di creare un HashSet<int>:

HashSet<int> hashSet = new HashSet<int>(array_1); 
bool exists = hashSet.Contains(variable_1); 

Answer 2

a 3,5 e fino

array_1.Contains(variable_1); 

o 2,0

array_1.IndexOf(variable_1) != -1 

Aggiornato: per risparmiare sulle prestazioni

Answer 3

mmm ci possono essere varie opzioni,

var hasItem = Array.Exists(array_1, x => x == variable_1);