Obtenez de l'index d'un élément à partir de la liste contenant des doublons possibles

bon, j'ai une liste d'objets de la classe comme ceci: 

List<fruit> lst = new List<fruit>();
    lst.Add(orange);
    lst.Add(apple);
    lst.Add(grape);
    lst.Add(grape);
    lst.Add(orange);
    lst.Add(pear);
    lst.Add(apple);

Je veux être en mesure de demander la liste à quelque chose comme
GetIndex("orange", 2) et de l'avoir de retour (dans ce cas) l'indice # pour la deuxième instance de l'objet en question (en position 4).

Cette liste sera dynamiquement rempli, et il peut même ne pas avoir une orange pour commencer. Si c'est le cas, je veux le numéro d'instance du deuxième paramètre. Si je peux obtenir la deuxième orange, ou d'obtenir de la cinquième à la mangue, etc.

liste.IndexOf(orange) renvoie la première occurrence de tous les doublons, j'ai donc besoin de quelque chose d'autre.

Des idées?

PS: j'ai omis de mentionner que le premier param sera une chaîne de caractères!

  • Voulez-vous dire GetIndex(orange, 2)?
  • voulez-vous la double position de toujours , qu'advient-il si il a trois éléments
  • pourquoi ne pas vous dictionnaire et de les stocker sous forme de valeurs uniques et d'interroger plus tard et de trouver l'élément que vous souhaitez.
  • cela peut fonctionner...
  • serait la clé de dictionnaire, soit le nombre total de cet objet, ou est-il destiné à être l'indice?
  • vous devez utiliser un Dictionnaire<string, List<fruits>> où la clé du dictionnaire est le nom du fruit, et la valeur est une liste de tous les doublons. Si l'espace de stockage est un problème, vous pouvez utiliser LinkedList au lieu de la Liste.

InformationsquelleAutor Neith | 2011-07-09
  1. 1

    Vous pouvez étendre des classes avec votre propre méthode de cette classe, malheureusement, ce n'est pas possible pour les classes génériques, donc au lieu de vous donner le type de la méthode.

    public static class ListExtension
{
    public static int GetIndex<T>(this List<T> list, T value, int skipMatches = 1)
    {
        for (int i = 0; i < list.Count; i++)
            if (list[i].Equals(value))
            {
                skipMatches--;
                if (skipMatches == 0)
                    return i;
            }
        return -1;
    }
}

List<int> list = new List<int>();
list.Add(3);
list.Add(4);
list.Add(5);
list.Add(4);
int secondFour = (int)list.GetIndex(4, 2);
    • C'est presque parfait, mais j'ai besoin d'être en mesure d'obtenir l'objet sous forme de chaîne (voir édité OP).
    • nvm, j'ai retravaillé pour ce que j'en avais besoin! Merci à tous!
    InformationsquelleAutor MrFox
  2. 3
    public static int GetIndex<T>(this IEnumerable<T> lst, T obj, int index)
{
    return lst.Select((o, i) => new { o, i })
              .Where(x => x.o.Equals(obj))
              .ElementAt(index - 1)
              .i;
}

    Bien que c'est un peu étrange que index commence à 1, mais le résultat commence à 0.

    InformationsquelleAutor svick
  3. 2

    Ici est une extension générique de recherche que je viens de mettre en place:

    public static class ListExtension
{
    public static int GetIndex<T>(this List<T> entity, T what, int find)
    {
        int found = 0;
        int index = -1;

        while ((index = entity.IndexOf(what, (index + 1))) != -1)
        {
            found++;

            if (found == find)
                break;
        }

        return (index);
    }
}

    Tout ce que vous avez à faire est de les appeler de la sorte:

    int index = lst.GetIndex(apple, 2);

    Si l'article que vous recherchez n'est pas trouvé, il renvoie -1.

    • int index = -1; ?
    • Comme prévu: La 2e T (ou apple) n'a pas été trouvé, elle retourne -1.
    • Je veux dire, dans le cas où le trouver==1 et la première occurrence de l'entité qui est à l'index==0 alors votre méthode ne permet pas de le trouver, parce que vous lancez la recherche à l'indice 1. Je propose donc de modifier l'initialisation de l'indice de 0 à -1. Si je ne me trompe....
    • vous avez raison, fixé en conséquence.
    InformationsquelleAutor Brian Graham
  4. 2
            int index = lst.IndexOf(orange);
        if (index >= 0)
        {
            index = lst.IndexOf(orange, index + 1);
        }

    ou de le rendre générique, vous pouvez utiliser certains LINQ:

        static int GetIndex(IEnumerable<Fruit> li, Fruit ob, int k)
    {
        var tmp = li.Select((it, i) => new Tuple<int, Fruit>(i, it)).Where(tup => tup.Item2 == ob).Skip(k - 1).FirstOrDefault();
        if (tmp == null)
            return -1;
        else 
            return tmp.Item1;
    }

    Alors appel GetIndex(lst, orange, 2)

    • qu'advient-il si il est orange 3 fois , il donne toujours la deuxième position , n'a OP aurez toujours dupliates que deux seulement
    • C'est facile à étendre (avec une boucle) pour trouver le nth double.
    • c'est kool
    • il y a une surcharge de Select() qui ne le comptage de l'indice pour vous.
    InformationsquelleAutor Petar Ivanov
  5. 1
    var result = list.Select((x, i) => new { x, i })
                  .Where(t => t.x == fruit)
                  .Skip(k - 1)
                  .Select(t => t.i)
                  .First();
    • C'est plus efficace qu'il n'y paraît, tant qu'une exception est les résultats souhaités quand il n'y a pas assez de matchs.
    • Pourquoi faire appel Skip() et puis First() quand vous pouvez faire la même chose plus clairement avec ElementAt()?
    • J'ai juste modifié la réponse par @BrokenGlass légèrement (qui a utilisé le Saut et FirstOrDefault) et à gauche la solution avec ElementAt pour vous pour poster (et de recevoir des rep pour) 😉
    • C'est une excellente réponse! Il suffit de changer à .Select(t => (int?)t.i) et de le rendre .FirstOrDefault() pour tenir compte des valeurs manquantes. Ensuite, vous pouvez return (result.HasValue ? result.Value : -1); pour le faire fonctionner comme IndexOf().
    • Je ne suis pas familier avec cette notation...soin d'écrire ce que tu veux dire?
    • Assurez-vous. Voir ma version de dtb réponse.

    InformationsquelleAutor dtb
  6. 0

    Une extension de dtb la réponse de compte lorsque vous ne trouvez pas la valeur que vous recherchez:

    public int GetIndex<T>(IEnumerable<T> list, T item, int itemNum) {
    //result is a nullable int containing the index
    var result = list.Select((x, i) => new { x, i })
                     .Where(t => item.Equals(t.x))
                     .Skip(itemNum - 1)
                     .Select(t => (int?)t.i)
                     .FirstOrDefault();
    //return -1 when item was not found
    return (result.HasValue ? result.Value : -1);
}
    InformationsquelleAutor mattmc3