La chaîne est-elle dans le tableau?

Quelle serait la meilleure façon de regarder dans un string[]pour voir s'il contient un élément. C'était ma première chance. Mais il y a peut-être quelque chose que je néglige. La taille du tableau ne dépassera pas 200 éléments.

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

Utilisez simplement la méthode Contains () déjà intégrée:

using System.Linq;

//...

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

Je sais que c'est vieux, mais je voulais que les nouveaux lecteurs sachent qu'il existe une nouvelle méthode pour le faire en utilisant des méthodes génériques et d'extension.

Vous pouvez lire mon article de blog pour voir plus d'informations sur la façon de procéder, mais l'idée principale est la suivante:

En ajoutant cette méthode d'extension à votre code:

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

vous pouvez effectuer votre recherche comme ceci:

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

Cela fonctionne sur n'importe quel type (tant que vous créez une bonne méthode d'égalité). Tout type de valeur à coup sûr.

Vous recherchez simplement la fonction Array.Exists (ou la méthode d'extension Contains si vous utilisez .NET 3.5, ce qui est légèrement plus pratique).

Linq (pour les s & g):

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

ou, selon les besoins

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

Le tableau est-il trié? Si c'est le cas, vous pouvez faire une recherche binaire . Voici également l'implémentation .NET. Si le tableau est trié, une recherche binaire améliorera les performances par rapport à toute solution itérative.

Les tableaux sont, en général, une structure de données médiocre à utiliser si vous souhaitez demander si un objet particulier est dans la collection ou non.

Si vous exécutez cette recherche fréquemment, cela peut valoir la peine d'utiliser un Dictionary<string, something>tableau plutôt qu'un tableau. Les recherches dans un dictionnaire sont O (1) (temps constant), tandis que la recherche dans le tableau est O (N) (prend un temps proportionnel à la longueur du tableau).

Même si le tableau ne contient que 200 éléments au maximum, si vous effectuez un grand nombre de ces recherches, le dictionnaire sera probablement plus rapide.

Vous pouvez également utiliser LINQ pour parcourir le tableau. ou vous pouvez utiliser la méthode Find qui prend un délégué pour le rechercher. Cependant, je pense que la méthode de recherche est un peu plus chère que la simple boucle.

Comme mentionné à plusieurs reprises dans le fil ci-dessus, cela dépend du cadre utilisé. .Net Framework 3 et supérieur a les méthodes .Contains () ou Exists () pour les tableaux. Pour les autres frameworks ci-dessous, vous pouvez faire l'astuce suivante au lieu de parcourir un tableau ...

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

Pas trop sûr de l'efficacité ... Dave

C'est plus rapide que d'itérer manuellement dans le tableau:

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

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

Si vous ne voulez pas ou ne pouvez tout simplement pas utiliser Linq, vous pouvez également utiliser la Array.Exists(...);fonction statique :

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

Lorsque le prédicat retourne true une fois, catInside sera également vrai.