La stringa è in array?

Quale sarebbe il modo migliore per guardare 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] == key)
            return true;
    return false;
}

Usa semplicemente il metodo Contains () già integrato:

using System.Linq;

//...

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

So che questo è vecchio, ma volevo che i nuovi lettori sapessero che esiste un nuovo metodo per farlo utilizzando generici e metodi di estensione.

Puoi leggere il mio post sul blog per vedere maggiori informazioni su come farlo, ma l'idea principale è questa:

Aggiungendo questo metodo di estensione al codice:

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

puoi eseguire la tua ricerca in questo modo:

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

Funziona su qualsiasi tipo (purché crei un buon metodo di uguaglianza). Qualsiasi tipo di valore di sicuro.

Stai semplicemente cercando la funzione Array.Exists (o il metodo di estensione Contains se stai usando .NET 3.5, che è leggermente più conveniente).

Linq (per s & g's):

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

oppure, a seconda delle esigenze

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

L'array è ordinato? Se è così potresti fare una ricerca binaria . Ecco anche l'implementazione di .NET. Se l'array è ordinato, una ricerca binaria migliorerà le prestazioni rispetto a qualsiasi soluzione iterativa.

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

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

Anche se l'array contiene solo 200 elementi al massimo, se esegui molte di queste ricerche, il dizionario sarà probabilmente più veloce.

È inoltre possibile utilizzare LINQ per eseguire l'iterazione sulla matrice. oppure puoi usare il metodo Find che richiede a un delegato di cercarlo. Tuttavia penso che il metodo di ricerca sia un po 'più costoso del semplice looping.

Come accennato molte volte nel thread sopra, dipende dal framework in uso. .Net Framework 3 e versioni successive hanno i metodi .Contains () o Exists () per gli array. Per altri framework di seguito, puoi eseguire il seguente trucco invece di scorrere l'array ...

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

Non sono troppo sicuro dell'efficienza ... Dave

È più veloce dell'iterazione manuale dell'array:

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

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

Se non vuoi o semplicemente non puoi usare Linq puoi anche usare lo static Array.Exists(...); funzione :

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 ritorna vero, anche catInside sarà vero.