Moyen le plus rapide pour comparer une chaîne avec un tableau de chaînes de caractères en C#2.0

Quel est le moyen le plus rapide pour comparer une chaîne avec un tableau de chaînes de caractères en C#2.0

InformationsquelleAutor Greens | 2009-06-26
  1. 7

    Vous dire pour voir si la chaîne est dans le tableau? Je ne me souviens pas si les tableaux de soutenir le .Méthode contains (), donc si pas, créer une List< string >, ajouter votre tableau à la liste via AddRange(), puis de la liste d'appels.Contient({string pour comparer}). Retourne une valeur booléenne indiquant si la chaîne est dans le tableau.

    • Correct, en 2.0 que vous avez à faire (new List<String>(array)).Contains(targetString); - mais à partir de 3,5 vous avez l'interface IEnumerable<String>.Contient extension de la méthode, il est donc disponible pour les tableaux aussi.
    • Dans la version 2.0, vous pouvez vérifier si le tableau contient une valeur spécifique ou non avec un simple Array.IndexOf(arr, val) >= 0.
    InformationsquelleAutor James McConnell
  2. 32

    Ce genre de comparaison que vous voulez? Voulez-vous savoir si la chaîne est dans le tableau?

    bool targetStringInArray = array.Contains(targetString);

    voulez-vous un tableau de valeurs de comparaison (positif, négatif, zéro)?

    var comparisons = array.Select(x => targetString.CompareTo(x));

    Si vous êtes à la vérification de confinement (c'est à dire de la première option) et vous allez le faire avec plusieurs chaînes, il serait probablement préférable de construire un HashSet<string> du tableau:

    var stringSet = new HashSet<string>(array);

if (stringSet.Contains(firstString))  ...
if (stringSet.Contains(secondString)) ...
if (stringSet.Contains(thirdString))  ...
if (stringSet.Contains(fourthString)) ...
    InformationsquelleAutor Jon Skeet
  3. 5

    Si vous faites cela plusieurs fois avec un seul tableau, vous devez trier le tableau binaire et qu'il recherche:

    Array.Sort(array);
int index = Array.BinarySearch(array, input);
//if (index < 0) 
//     does not exists, "items > ~index" are larger and "< ~index" are smaller
//otherwise, "items > index" are larger and "< index" are smaller.

    Sinon, il suffit de vérifier l'ensemble de la matrice naïvement:

    bool exists = Array.IndexOf(array, input) >= 0;
    • Si vous allez le faire de nombreuses fois, il y a plus de recherche efficace qu'une recherche binaire (en supposant qu'il est raisonnablement grande, de toute façon). J'irais pour quelque chose de hachage basé, par exemple, HashSet.
    • Yep. La table de hachage/arbre de recherche binaire débat... les Deux sont mieux que la recherche de l'ensemble de la baie, néanmoins. HashSet est uniquement disponible en 3,5 cependant.
    InformationsquelleAutor Mehrdad Afshari
  4. -1

    //récupère les données dans la liste à partir de la source
    Liste liste = Répertoire.GetFiles(SourcePath, ".", SearchOption.AllDirectories).Où(x => x.ToLower().EndsWith("apk")).ToList();

                //get date from a text file
           List<string>  ls = ReadFile();

            foreach(string file in checklist)
            {
                //get file name
                string filename = Path.GetFileName(file);

                string TargetLocation = Path.Combine(TargetPath, filename);

                //now compare single string to a list 
                //it give in true and false 
                if(ls.Contains(filename)) 
                {
                    //do your task
                    //File.Copy(file, TargetLocation);
                }
            }
    InformationsquelleAutor kirti kant pareek