Porównywanie jednej wartości do całej tablicy? (C#)

Question

Powiedzmy mam # zmienną i tablicę C:

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

Jak mogę sprawdzić, czy wartość variable_1 jest równa dowolnej wartości w tablica_1 bez zapętlenie poprzez tablica_1?

Answer 1

Dobrze coś musi zapętlić. Każda z poniższych zadziała:

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); 

Wszystkie wersje z wykorzystaniem wyrażenia lambda ochoty overkill do mnie, ale są one potencjalnie użyteczne, jeśli znajdziesz się w sytuacji, w której się nie zna rzeczywistej wartości którego szukasz - po prostu jakiś warunek.

Jeśli wiesz, że tablica jest posortowana, można użyć:

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

To będzie O (log n) zamiast O (n) (który wszyscy inni), ale wymaga tablica do posortowania jako pierwsza.

Osobiście zwykle korzystam z pierwszej formy - zakładając, że używasz .NET 3.5 lub wyższej.

Jeśli trzeba sprawdzić kilka elementów, a tablica jest duża, może chcesz stworzyć HashSet<int>:

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

Answer 2

w 3,5 i aż

array_1.Contains(variable_1); 

lub 2,0

array_1.IndexOf(variable_1) != -1 

Aktualizacja: aby zaoszczędzić na wydajność

Answer 3

MMM mogą istnieć różne opcje,

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