La stringa è nell'array?

Question

Quale sarebbe il modo migliore per cercare in un string[] per vedere se contiene un elemento. Questo è stato il mio primo tentativo. Ma forse c'è qualcosa che sto trascurando. La dimensione dell'array non sarà maggiore di 200 elementi.

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

Basta usare il già incorporato metodo contains():

using System.Linq; 

//... 

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

Answer 2

È inoltre possibile utilizzare LINQ per scorrere la matrice. oppure puoi utilizzare il metodo Trova che richiede a un delegato di cercarlo. Comunque penso che il metodo di ricerca sia un po 'più costoso di un semplice passaggio.

Answer 3

L'array è ordinato? Se è così potresti fare un binary search. Ecco the .NET implementation as well. Se l'array è ordinato, una ricerca binaria migliorerà le prestazioni rispetto a qualsiasi soluzione iterativa.

Answer 4

Si sta semplicemente dopo la funzione Array.Exists (o il metodo di estensione Contiene se si utilizza .NET 3.5, che è leggermente più conveniente).

Answer 5

Linq (per s & g di):

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

o, a seconda delle esigenze

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

Answer 6

Questo è più veloce iterazione attraverso l'array manualmente:

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

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

Answer 7

array sono , in generale, una struttura di dati scadente da utilizzare se si desidera chiedere se un particolare oggetto è nella raccolta o no.

Se si esegue questa ricerca frequentemente, potrebbe valerne la pena utilizzare uno Dictionary<string, something> anziché un array. Le ricerche in un dizionario sono O (1) (tempo costante), mentre la ricerca attraverso l'array è O (N) (richiede tempo proporzionale alla lunghezza dell'array).

Anche se l'array contiene al massimo 200 elementi, se si eseguono molte ricerche, il dizionario sarà probabilmente più veloce.

Answer 8

Come accennato più volte nella discussione sopra, dipende dal framework in uso. . Net Framework 3 e versioni successive dispone dei metodi .Contains() o Exists() per gli array. Per altri framework di seguito, può fare il seguente trucco, invece di loop all'interno di un array ...

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

Non troppo sicuro sull'efficienza ... Dave

Answer 9

So che questo è vecchio, ma ho voluto il nuovo i lettori di sapere che esiste un nuovo metodo per farlo usando i metodi di generica e di estensione.

Potete leggere la mia blog post per visualizzare ulteriori informazioni su come fare questo, ma l'idea principale è questo:

Con l'aggiunta di questo metodo di estensione per il tuo codice:

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

è possibile eseguire la vostra ricerca in questo modo:

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

Funziona su qualsiasi tipo (purché si crei un metodo di equo buono). Qualsiasi tipo di valore di sicuro.

Answer 10

Se non si vuole o semplicemente non possono utilizzare Linq è anche possibile utilizzare la funzione di statica Array.Exists(...);:

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

Quando il predicato restituiscono vero una volta catInside sarà vero anche.