comment trouver la plus longue chaîne de caractères dans une chaîne de caractères[] à l'aide de LINQ

J'ai un tableau de chaînes de caractères de longueur variable. Actuellement, j'ai une boucle qui parcourt le tableau pour trouver la chaîne la plus longue dans le tableau. Est-il possible que je pourrait utiliser LINQ pour l'écrire en plus efficace et /ou le moyen le plus propre?

OriginalL'auteur vrrathod | 2011-06-29

  1. 41

    Il ne sera pas beaucoup plus efficace, mais il serait un peu propre à faire quelque chose comme:

    var strings = new string[] { "1", "02", "003", "0004", "00005" };

string longest = strings.OrderByDescending( s => s.Length ).First();

    De sortie: 00005

    super! merci, j'ai utilisé FirstOrDefault(). Il semble plus propre, mais est-il un avantage sur les performances?
    Il n'y a pas de gain de performance, il est encore en train de faire la même logique itérative que vous avez eu, c'est juste une syntaxe plus concise, qui est ce que LINQ est tout au sujet.
    C'est sûr qu'il fait la même chose. Voici comment je l'ai testé. J'ai généré un tableau de 5000 chaînes de caractères. LINQ prend environ 15 cpu tiques sur ma machine. J'ai écrit une ancienne boucle qui compare la longueur des chaînes. Il retourne à 0 tiques. La diff je suppose que c'est pour le tri.

    OriginalL'auteur Brandon Moretz

  2. 12
    strings.Aggregate(string.Empty, (seed, f) => f.Length > seed.Length ? f : seed);

    Agrégat syntaxe est un peu plus difficile à lire que les autres méthodes, mais strictement parlant, il est plus efficace que les autres approches que je vois ici qu'il ne nécessite pas de tri. Juste un O(N) de la mise en œuvre.

    EDIT: Cette approche, de même que la plupart des autres ici n'existe pas de valeurs null dans votre liste, de peur que f.Longueur de jeter un null réf exception. Un rapide opérateur ternaire (f != null ? f.Longueur : 0) fixer que si elle était valide pour votre énumérable.

    Je préfère cette réponse car elle en effet les réponses à la question posée et je crois que c'est la plus efficace pour un seul élément de réponse quand toute une liste de la plus longue des mots n'est pas nécessaire et avec l'édition supplémentaire, Caleb mentionne la manipulation des chaînes vides. Deux coup de pouce de moi! Pour plus de commodité: voici le code que j'ai testé qui fonctionne bien: `chaîne la plus longue = chaînes.Global(de la chaîne.Vide, (semences, f) => (f == null ? 0 : f.La longueur) > la graine.Longueur ? f : semences);'

    OriginalL'auteur Caleb Holt

  3. 9
    string [] strings;
return strings.OrderByDescending (s => s.Length).First ();

    OriginalL'auteur agent-j

  4. 2
    string[] arr = new string[] { "a", "aa", "aaa" };

var longest = arr.Where(s => s.Length == arr.Max(m => m.Length)).First();

    sortie aaa

    De cette façon, le code est clairement de vous obtenir de la chaîne à la longueur max.

    ce sûr que fonctionne. Mais sa de O(N^2), de sorte qu'il serait un peu plus longue que l'autre réponse. Pour Ex. sur les 5000 tableau de chaîne de strings.OrderByDescending( s => s.Length ).First(); serait de retour dans environ 15 CPU tiques sur ma machine, même si cela peut prendre environ 390. les tiques.
    Oui, je me rends compte à présent. Je l'ai mis en place car il indique ce qu'il est en train de faire, plutôt que d'utiliser un des effets secondaires de la commande.

    OriginalL'auteur Matt Ellen

  5. 2

    Même si c'est une vieille question que je voudrais ajouter que la plus efficace de la réponse n'est pas fournie. Il n'est pas en une seule ligne, mais c'est la manière la plus rapide et renvoie une collection des plus longues chaînes, qui OrderBy ou un Agrégat de ne pas fournir. Matt Ellen était le plus proche, avec sa réponse, mais à l'aide de Max dans son, Où le rend plutôt lent lorsque vous travaillez avec une grande collection.

    La bonne réponse devrait être:

    int maxLength = collection.Max(x => x.Length);
string[] longestStrings = collection.Where(x => x.Length == maxLength);

    Envisager l'utilisation de l' ?. (en C# 6.0) et ?? les opérateurs de vérifier les valeurs null si votre collection peut contenir ces.

    correction: la question demande une chaîne et non une liste de la plus longue des chaînes de caractères. aussi votre code besoin d'un".ToArray()' avant que le dernier point-virgule pour compiler. Mais je tiens à vous féliciter pour la fourniture du code qui peut facilement être utilisé pour fournir une liste de la plus longue des mots ou juste le premier mot, avec une simple".FirstOrDefault()' vs '.ToArray()' à la fin de votre code. Personnellement, je préfère la souplesse de cette solution, j'ai donc plus comme ce que votre solution offre. Merci!

    OriginalL'auteur anthonytimmers

  6. -1

    Je n'ai pas de compilateur pour l'instant, mais cela fonctionnera également. 

    string[] arr = new string[] { "a", "aa", "aaa" };
var longest = arr.Max(w => w.Length)
    Ce trouve la plus grande longueur, mais pas la chaîne elle-même.

    OriginalL'auteur Umut Koseali