Czy ciąg w tablicy?

Question

Jaki byłby najlepszy sposób wyszukiwania string[], aby zobaczyć, czy zawiera element. To był mój pierwszy strzał. Ale być może jest coś, co przeoczam. Rozmiar tablicy nie będzie większy niż 200 elementów.

bool isStringInArray(string[] strArray, string key) 
{ 
    for (int i = 0; i <= strArray.Length - 1; i++) 
     if (strArray[i].ToString() == key) 
      return true; 
    return false; 
} 

Answer 1

Wystarczy użyć już wbudowanych w contains() metoda:

using System.Linq; 

//... 

string[] array = { "foo", "bar" }; 
if (array.Contains("foo")) { 
    //... 
} 

Answer 2

Można również używać LINQ iteracyjne nad tablicy. lub możesz użyć metody Znajdź, która bierze delegata, aby ją wyszukać. Jednak myślę, że metoda znalezienia jest nieco droższa niż po prostu przepuszczanie.

Answer 3

Czy tablica jest posortowana? Jeśli tak, możesz zrobić binary search. Oto the .NET implementation as well. Jeśli tablica zostanie posortowana, to wyszukiwanie binarne poprawi wydajność w stosunku do dowolnego rozwiązania iteracyjnego.

Answer 4

Jesteś po prostu za funkcją Array.Exists (lub metodą rozszerzenia Contains, jeśli korzystasz z .NET 3.5, co jest nieco wygodniejsze).

Answer 5

Linq (na s & G)

var test = "This is the string I'm looking for"; 
var found = strArray.Any(x=>x == test); 

lub, w zależności od wymagań

var found = strArray.Any(
    x=>x.Equals(test, StringComparison.OrdinalIgnoreCase)); 

Answer 6

to szybciej niż iteracja tablicy ręcznie:

static bool isStringInArray(string[] strArray, string key) 
    { 

     if (strArray.Contains(key)) 
      return true; 
     return false; 
    } 

Answer 7

układów jest , ogólnie, słaba struktura danych do wykorzystania, jeśli chcesz zapytać, czy dany obiekt jest w kolekcji lub nie.

Jeśli często korzystasz z tego wyszukiwania, warto użyć raczej Dictionary<string, something> niż tablicy. Wyszukiwanie w słowniku to O (1) (stały czas), podczas przeszukiwania tablicy jest O (N) (wymaga czasu proporcjonalnego do długości tablicy).

Nawet jeśli tablica zawiera tylko 200 elementów, jeśli wykonasz wiele takich wyszukiwań, słownik będzie prawdopodobnie szybszy.

Answer 8

Jak wspomniano wiele razy w powyższym wątku, jest to zależne od używanej struktury. .Net Framework 3 i wyżej ma metody .Contains() lub Exists() dla tablic. Dla innych ram poniżej, można wykonać następujące sztuczkę zamiast zapętlenie za pośrednictwem tablicy ...

((IList<string>)"Your String Array Here").Contains("Your Search String Here") 

Niezbyt pewny na wydajność ... Dave

Answer 9

wiem, że to jest stary, ale chciałem nowy czytelników, aby wiedzieć, że istnieje nowa metoda, aby to zrobić przy użyciu metod generycznych i rozszerzeń.

Możesz przeczytać mój blog post aby zobaczyć więcej informacji o tym, jak to zrobić, ale główna idea jest taka:

Dodając tę ​​metodę rozszerzenia do kodu:

public static bool IsIn<T>(this T source, params T[] values) 
{ 
    return values.Contains(source); 
} 

możesz wykonywać szukaj tak:

string myStr = "str3"; 
bool found = myStr.IsIn("str1", "str2", "str3", "str4"); 

Działa na każdym typie (o ile tworzy się dobrą metodę równości). Dowolny typ wartości na pewno.

Answer 10

Jeśli nie chcesz lub po prostu nie można używać LINQ można również użyć statycznej Array.Exists(...); funkcję:

https://msdn.microsoft.com/en-us/library/yw84x8be%28v=vs.110%29.aspx?f=255&MSPPError=-2147217396

var arr = new string[]{"bird","foo","cat","dog"}; 

var catInside = Array.Exists( 
    arr, // your Array 
    (s)=>{ return s == "cat"; } // the Predicate 
); 

Kiedy orzecznik nie zwróci true raz catInside będzie prawdziwa także.