Trouver des premier indice de l'élément qui correspond à une condition à l'aide de LINQ

var item = list.Where(t => somecondition);

J'aimerais être capable de trouver l'indice de l'élément qui a été renvoyé, en fait, dans mon cas, tout ce que je veux est un indice, de sorte que je peux .Skip() dans la liste en que beaucoup.

Est-il un moyen de le faire dans un IEnumerable? Je déteste utiliser un List<T> pour cela, mais qui n'ont FindIndex() méthode

InformationsquelleAutor user494352 | 2010-11-02
  1. 26

    J'avais besoin de plus de contexte, mais si vous êtes tout simplement obtenir un indice, de sorte que vous pouvez appeler .Skip, je vous recommande de prendre un coup d'oeil à .SkipWhile.

    Si vous ne vraiment besoin de l'index, je te suggère d'écrire votre propre .IndexOf méthode d'extension.

    • +1 pour mentionner qu'il veut sans doute à utiliser SkipWhile, parce que la recherche de l'index, puis en appelant Skip énumère la requête deux fois
    • Si près ... maintenant je veux utiliser SkipWhile en conjonction avec un compteur, c'est à dire la liste.SkipWhile(myBusinessLogicCondition && liste.Comte - SkipIndex > someXnumber);
    • user494352: Il semble que vous voulez regarder Jon list.Select().SkipWhile() réponse à la fin de son post.
    • merci Gabriel, je suis à la recherche @ VStudio, il y a peut être un moyen de faire cela dans le SkipWhile lui-même, semble être une surcharge de SkipWhile n'ont, en effet, un indice sur elle.
    • Oui, il y a une surcharge de .SkipWhile qui vous propose l'index. par exemple: liste.SkipWhile((valeur de l'indice) => myBusinessLogicCondigion(valeur) && liste.Comte - index > someXnumber); Il ne se sent terriblement impératif, si 🙂
    • Si vous avez besoin de l'index uniquement pour le saut condition, alors oui, vous pouvez utiliser le SkipWhile surcharge qui passe d'un index dans votre fonction de prédicat.
    • Je pense que l'extension de la méthode est la meilleure et réutilisables façon de résoudre ce problème.

    InformationsquelleAutor Chris Marinos
  2. 44

    Sûr, il est assez facile:

    var index = list.Select((value, index) => new { value, index = index + 1 })
                .Where(pair => SomeCondition(pair.value))
                .Select(pair => pair.index)
                .FirstOrDefault() - 1;

    Qui retourne l'index s'il trouve quelque chose correspondant, ou -1 sinon. Les +1 et -1 est d'obtenir le comportement pour le cas où il n'y a pas de matches. Si tu savais qu'il y aurait toujours un match, il serait plus simple:

    var index = list.Select((value, index) => new { value, index })
                .Where(pair => SomeCondition(pair.value))
                .Select(pair => pair.index)
                .FirstOrDefault();

    Si vous êtes heureux d'obtenir le reste de la liste à partir de ce point, SkipWhile est certainement votre ami, comme l'a dit Chris. Si vous voulez le reste de la liste et l'indice d'origine, c'est trop facile:

    var query = list.Select((value, index) => new { value, index })
                .SkipWhile(pair => !SomeCondition(pair.value))

    Qui vous donnera une séquence de { value, index } paires à partir de la première valeur correspondant à SomeCondition.

    • C'est une honte que FirstOrDefault ne vous permet pas de spécifier la valeur par défaut, hein?
    • Oui 🙁 Certes, il serait facile d'écrire votre propre mise en œuvre...
    • Merci Jon, je vais essayer d'intégrer SkipWhile avec un indice plutôt comptage pour voir si j'ai sauté trop.
    • si vous lancez l'indice à prendre la valeur null, alors la résultante FirstOrDefault sera nullable....nouveau { valeur, indice =(int?) index + 1 })
    InformationsquelleAutor Jon Skeet
  3. 39

    Si vous avez vraiment besoin juste le premier index de compter ceux qui ne correspondent pas:

    var index = list.TakeWhile(t => !someCondition).Count()
    • Pas très lisible, mais j'aime bien l'idée 🙂
    InformationsquelleAutor Gareth
  4. 17

    Bien sûr son possible à l'aide de IEnumerable...

     public static class EnumerableExtension
    {

        public static int FirstIndexMatch<TItem>(this IEnumerable<TItem> items, Func<TItem,bool> matchCondition)
        {
            var index = 0;
            foreach (var item in items)
            {
                if(matchCondition.Invoke(item))
                {
                    return index;
                }
                index++;
            }
            return -1;
        }
    }
    • +1. Normalement, je préfère plus de linq-y des réponses comme Jon, mais dans ce cas, cette solution est tellement plus facile de regarder et de comprendre ce qu'il fait. Et comme une extension de la méthode, elle peut toujours être utilisé dans une expression linq. Win-Win.
    • À l'aide de matchCondition.Invoke(item) n'est pas nécessaire. Il vous suffit de faire matchCondition(item).
    InformationsquelleAutor Manish Basantani
  5. 8

    Vous pouvez projeter les éléments de la liste avec leurs indices de première:

    var item = list.Select((item, index) => new { Item = item, Index = index })
               .Where(pair => SomeCondition(pair.Item))
               .Select(result => result.Index);
    InformationsquelleAutor Frédéric Hamidi
  6. 0

    Si vous savez que vous avez une liste, par opposition à quelque chose comme un IEnumerbale ou un IQueryable ce pourrait être sympa ...

    public static int IndexOf<T>(this IList<T> source, Func<T, bool> condition)
{
    for (int i = 0; i < source.Count; i++)
        if (condition(source[i]))
            return i;

    return -1;
}
    InformationsquelleAutor War
  7. 0

    En référence à Jon Skeet réponse, vous pouvez utiliser DefaultIfEmpty() avant d'appeler FirstOrDefault sans addition et la soustraction de l'index.

       var index = list.Select((value, index) => new { value, index })
                .Where(pair => SomeCondition(pair.value))
                .Select(pair => pair.index).DefaultIfEmpty(-1)
                .FirstOrDefault();
    InformationsquelleAutor davidlc