Comment obtenir l'index d'un élément dans une liste en une seule étape?

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

Actuellement, cela ne semble pas très agréable - rechercher 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));

Que diriez- 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 Count.

Si l'article n'est pas trouvé, il renverra -1

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.

EDIT: Si vous utilisez uniquement un List<>et que vous avez seulement besoin de l'index, List.FindIndexc'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 tout IEnumerable<>).

Utilisez la surcharge Selectqui 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 ne voulez que l'index et que vous l'utilisez à plusieurs endroits, vous pouvez facilement écrire votre propre méthode d'extension qui était similaire Where, mais au lieu de renvoyer les éléments d'origine, elle a renvoyé les index de ces éléments qui correspondaient au prédicat.

Si vous ne souhaitez 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 répétez la liste une seule fois.

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

Voici le code de List Of String:

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

2. Solution simple pour trouver un index pour toute valeur entière dans la liste.

Voici le code pour la liste des nombres entiers:

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

Voici une méthode d'extension copier / coller pour IEnumerable

public static class EnumerableExtensions
{
    /// <summary>
    /// Searches for an element that matches the conditions defined by the specified predicate,
    /// and returns the zero-based index of the first occurrence within the entire <see cref="IEnumerable{T}"/>.
    /// </summary>
    /// <typeparam name="T"></typeparam>
    /// <param name="list">The list.</param>
    /// <param name="predicate">The predicate.</param>
    /// <returns>
    /// The zero-based index of the first occurrence of an element that matches the conditions defined by <paramref name="predicate"/>, if found; otherwise it'll throw.
    /// </returns>
    public static int FindIndex<T>(this IEnumerable<T> list, Func<T, bool> predicate)
    {
        var idx = list.Select((value, index) => new {value, index}).Where(x => predicate(x.value)).Select(x => x.index).First();
        return idx;
    }
}

Prendre plaisir.

Si quelqu'un se demande la Arrayversion, ça se passe comme ceci:

int i = Array.FindIndex(yourArray, x => x == itemYouWant);