2009-11-19 5 views
90

Linq peut-il être utilisé pour trouver l'index d'une valeur dans un tableau?Rechercher l'index d'une valeur dans un tableau

Par exemple, cette boucle localise l'index de clé dans un tableau.

for (int i = 0; i < words.Length; i++) 
{ 
    if (words[i].IsKey) 
    { 
     keyIndex = i; 
    } 
} 
+0

En fait, juste obtenir le mot serait bien aussi. – initialZero

Répondre

148
int keyIndex = Array.FindIndex(words, w => w.IsKey); 

Ce fait vous obtient l'indice entier et non l'objet, quelle que soit la classe personnalisée que vous avez créé

3

Try this ...

var key = words.Where(x => x.IsKey == true); 
+2

Cela semble être une solution très faible par rapport aux réponses de Grizzly et masenkablast. Masenkablast répond à la question initiale et Grizzly donne une meilleure solution pour trouver le mot, comme son dernier "var" sera le mot réel et non un IEnumerable qui contient 1 mot. – James

6

Si vous voulez trouver le mot que vous pouvez utiliser

var word = words.Where(item => item.IsKey).First(); 

Cela vous donne le premier élément pour lequel IsKey est vrai (le cas échéant pourrait être non, vous voudrez peut-être utiliser .FirstOrDefault()

Pour obtenir l'élément et l'index, vous pouvez utiliser

KeyValuePair<WordType, int> word = words.Select((item, index) => new KeyValuePair<WordType, int>(item, index)).Where(item => item.Key.IsKey).First(); 
+0

linq est fou. Je pensais que les génériques Java étaient fous. Quoi qu'il en soit, merci pour toute l'aide. – initialZero

+0

Est-ce que la conversion de la valeur de retour est acceptée ou existe-t-il un moyen de définir le type de mot? – initialZero

+0

ok, je suis venu avec ça. DecodedMessageWord keyWord = mots.Where (x => x.IsKey == true) .First (); – initialZero

2

vient de publier ma mise en œuvre de IndexWhere() méthode d'extension (avec les tests unitaires):

http://snipplr.com/view/53625/linq-index-of-item--indexwhere/

Exemple d'utilisation:

int index = myList.IndexWhere(item => item.Something == someOtherThing); 
+0

Je n'utiliserais pas cette bibliothèque, elle n'implémente pas ces méthodes correctement. Il ignore la disposition. –

0
int index = -1; 
index = words.Any (word => { index++; return word.IsKey; }) ? index : -1; 
9
int keyIndex = words.TakeWhile(w => !w.IsKey).Count(); 
+0

+1 pour composer les méthodes Linq existantes – Slugart

+2

+1 mais, et si l'élément n'existe pas? nous obtiendrons 0, mais l'index est -1 –

+0

@ArsenMkrtchyan Si l'article n'existe pas, cela donne des mots.Longueur –

46

Pour les tableaux que vous pouvez utiliser: Array.FindIndex<T>:

int keyIndex = Array.FindIndex(words, w => w.IsKey); 

Pour les listes, vous pouvez utiliser List<T>.FindIndex:

int keyIndex = words.FindIndex(w => w.IsKey); 

Vous pouvez également écrire une méthode d'extension générique qui fonctionne pour tout Enumerable<T>:

///<summary>Finds the index of the first item matching an expression in an enumerable.</summary> 
///<param name="items">The enumerable to search.</param> 
///<param name="predicate">The expression to test the items against.</param> 
///<returns>The index of the first matching item, or -1 if no items match.</returns> 
public static int FindIndex<T>(this IEnumerable<T> items, Func<T, bool> predicate) { 
    if (items == null) throw new ArgumentNullException("items"); 
    if (predicate == null) throw new ArgumentNullException("predicate"); 

    int retVal = 0; 
    foreach (var item in items) { 
     if (predicate(item)) return retVal; 
     retVal++; 
    } 
    return -1; 
} 

Et vous pouvez utiliser LINQ ainsi:

int keyIndex = words 
    .Select((v, i) => new {Word = v, Index = i}) 
    .First(x => x.Word.IsKey).Index; 

S'il vous plaît noter que ce ne sera pas un court-circuit la boucle (elle sera toujours itérée sur toute la collection) et lancera une exception si la condition n'est pas remplie, plutôt que de retourner -1.

+2

Il y a aussi un [List (T) .FindIndex] (http://msdn.microsoft.com/en-us/library/ 0k601hd9.aspx) méthode – tdc

+0

@Paolo que diriez-vous d'une liste qui est générée à partir de Lambda? J'ai une erreur de prédicat. –

Questions connexes