Come ottenere l'indice di un elemento in un elenco in un solo passaggio?

Come posso trovare l'indice di un elemento in un elenco senza scorrere in esso?

Attualmente questo non sembra molto bello: cerca nell'elenco due volte lo stesso oggetto, solo per ottenere l'indice:

var oProp = something;

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

Che ne dite del metodo List.FindIndex :

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

Questo metodo esegue una ricerca lineare; pertanto, questo metodo è un'operazione O (n), dove n è Count.

Se l'elemento non viene trovato, verrà restituito -1

Per tipi semplici puoi usare "IndexOf":

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

EDIT: se stai usando solo un List<>e hai solo bisogno dell'indice, allora List.FindIndexè davvero l'approccio migliore. Lascerò questa risposta qui per coloro che hanno bisogno di qualcosa di diverso (ad esempio sopra a tutti IEnumerable<>).

Usa il sovraccarico di Selectcui accetta un indice nel predicato, quindi trasformi il tuo elenco in una coppia (indice, valore):

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

Poi:

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

O se desideri solo l'indice e lo stai utilizzando in più punti, puoi facilmente scrivere il tuo metodo di estensione che era simile Where, ma invece di restituire gli articoli originali, ha restituito gli indici di quegli elementi che corrispondevano al predicato.

Se non vuoi usare LINQ, allora:

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

in questo modo stai iterando l'elenco solo una volta.

1. Soluzione semplice per trovare l'indice per qualsiasi valore di stringa nell'elenco.

Ecco il codice per List Of String:

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

2. Soluzione semplice per trovare l'indice per qualsiasi valore intero nell'elenco.

Ecco il codice per l'elenco di numeri interi:

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

Ecco un metodo di estensione copia / incolla per 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;
    }
}

Godere.

Se qualcuno si chiede la Arrayversione, va così:

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