Comment puis-je obtenir l'indice d'un élément d'une liste en une seule étape ?

Question

Comment puis-je trouver l'index d'un élément dans une liste sans la parcourir en boucle ?

Actuellement, cela n'a pas l'air très agréable - chercher deux fois le même élément dans la liste, juste pour obtenir l'index :

var oProp = something;

int theThingIActuallyAmInterestedIn = myList.IndexOf(myList.Single(i => i.Prop == oProp));

Answer 1

Que pensez-vous de la Méthode List.FindIndex :

int index = myList.FindIndex(a => a.Prop == oProp);

Cette méthode effectue une recherche linéaire ; par conséquent, cette méthode est une opération O(n), où n est le nombre.

Si l'élément n'est pas trouvé, il retournera -1

Answer 2

Pour les types simples, vous pouvez utiliser "IndexOf" :

List<string> arr = new List<string>();
arr.Add("aaa");
arr.Add("bbb");
arr.Add("ccc");
int i = arr.IndexOf("bbb"); // Returns 1.

Answer 3

EDIT : Si vous êtes uniquement en utilisant un List<> et vous uniquement ont besoin de l'index, alors List.FindIndex est en effet la meilleure approche. Je vais laisser cette réponse ici pour ceux qui ont besoin de quelque chose de différent (par exemple, au-dessus de n'importe quel IEnumerable<> ).

Utilisez la surcharge de Select qui prend un index dans le prédicat, donc vous transformez votre liste en une paire (index, valeur) :

var pair = myList.Select((Value, Index) => new { Value, Index })
                 .Single(p => p.Value.Prop == oProp);

Ensuite :

Console.WriteLine("Index:{0}; Value: {1}", pair.Index, pair.Value);

Ou si vous uniquement vous voulez l'index et que vous l'utilisez à plusieurs endroits, vous pourriez facilement écrire votre propre méthode d'extension comme suit Where mais au lieu de renvoyer les éléments originaux, elle renvoie les index des éléments qui correspondent au prédicat.

Answer 4

Si vous ne voulez pas utiliser LINQ, alors :

int index;
for (int i = 0; i < myList.Count; i++)
{
    if (myList[i].Prop == oProp)
    {
       index = i;
       break;
    }
}

De cette façon, vous ne faites qu'une seule itération de la liste.

Answer 5

1. Une solution simple pour trouver l'index de n'importe quelle valeur de chaîne dans la liste.

   Voici le code pour une liste de chaînes de caractères :

    int indexOfValue = myList.FindIndex(a => a.Contains("insert value from list"));

2. Une solution simple pour trouver l'index de n'importe quel entier dans la liste.

   Voici le code pour une liste d'entiers :

    int indexOfNumber = myList.IndexOf(/* insert number from list */);