¿Hay cadena en la matriz?

Question

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

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

sólo tiene que utilizar el built-in ya contiene() Método:

using System.Linq; 

//... 

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

Answer 2

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

Answer 3

¿Está ordenada la matriz? Si es así, podría hacer un binary search. Aquí está the .NET implementation as well. Si la matriz está ordenada, una búsqueda binaria mejorará el rendimiento sobre cualquier solución iterativa.

Answer 4

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

Answer 5

Linq (por s & de 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)); 

Answer 6

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

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

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

Answer 7

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

Si va a ejecutar esta búsqueda con frecuencia, podría valer la pena utilizar un Dictionary<string, something> en lugar de una matriz. Las búsquedas en un diccionario son O (1) (tiempo constante), mientras que la búsqueda a través de 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.

Answer 8

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 cuadros siguientes, puede hacer el siguiente truco en lugar de bucle a través de gama ...

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

No muy seguro en la eficiencia ... de Dave

Answer 9

Sé que esto es viejo, pero yo quería que el nuevo lectores para saber que hay un nuevo método para hacer esto usando genéricos y métodos de extensión.

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

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

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

que se pueden realizar su buscar como este:

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

Funciona en cualquier tipo (siempre y cuando cree un buen método de igualdad). Cualquier tipo de valor para seguro.

Answer 10

Si no quiere o simplemente no pueden utilizar LINQ también se puede utilizar la función estática 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 
); 

cuando el predicado no return true vez catInside será verdad también.