¿Está la cadena en una matriz?

¿Cuál sería la mejor manera de buscar en un string[]para ver si contiene un elemento? Esta fue mi primera oportunidad. Pero quizás haya algo que estoy pasando por alto. El tamaño de la matriz no superará los 200 elementos.

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

Simplemente use el método Contains () ya incorporado:

using System.Linq;

//...

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

Sé que esto es antiguo, pero quería que los nuevos lectores supieran que hay un nuevo método para hacer esto usando métodos genéricos y de extensión.

Puede leer la publicación de mi blog para ver más información sobre cómo hacer esto, pero la idea principal es la siguiente:

Al agregar este método de extensión a su código:

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

puede realizar su búsqueda así:

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

Funciona en cualquier tipo (siempre que cree un buen método igual). Cualquier tipo de valor seguro.

Simplemente busca la función Array.Exists (o el método de extensión Contiene si está utilizando .NET 3.5, que es un poco más conveniente).

Linq (para s & g):

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

o, dependiendo de los requisitos

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

¿Está ordenada la matriz? Si es así, puede hacer una búsqueda binaria . Aquí también está la implementación de .NET. Si la matriz está ordenada, una búsqueda binaria mejorará el rendimiento sobre cualquier solución iterativa.

Las matrices son, en general, una estructura de datos deficiente para usar si desea preguntar si un objeto en particular está en la colección o no.

Si va a realizar esta búsqueda con frecuencia, puede que valga la pena utilizar Dictionary<string, something>una matriz en lugar de una. Las búsquedas en un diccionario son O (1) (tiempo constante), mientras que la búsqueda en la matriz es O (N) (toma un tiempo proporcional a la longitud de la matriz).

Incluso si la matriz tiene solo 200 elementos como máximo, si realiza muchas de estas búsquedas, es probable que el Diccionario sea más rápido.

También puede usar LINQ para iterar sobre la matriz. o puede utilizar el método Find, que necesita un delegado para buscarlo. Sin embargo, creo que el método de búsqueda es un poco más caro que simplemente recorrerlo.

Como se mencionó muchas veces en el hilo anterior, depende del marco en uso. .Net Framework 3 y superior tiene los métodos .Contains () o Exists () para matrices. Para otros marcos a continuación, puede hacer el siguiente truco en lugar de recorrer la matriz ...

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

No estoy muy seguro de la eficiencia ... Dave

Esto es más rápido que iterar a través de la matriz manualmente:

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

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

Si no quiere o simplemente no puede usar Linq, también puede usar la Array.Exists(...);función estática :

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

Cuando el predicado devuelva verdadero, una vez, catInside también será verdadero.