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

Question

Come posso trovare l'indice di un articolo in un elenco senza collegarlo?

Attualmente questo non sembra molto bello - la ricerca attraverso la lista per lo stesso articolo due volte, solo per ottenere l'indice:

var oProp = something; 

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

Answer 1

Come circa il List.FindIndex Method:

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

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

Answer 2

EDIT: Se siete solo utilizzando un List<> e si solo l'indice ha bisogno dell'indice, quindi List.FindIndex è davvero l'approccio migliore. Lascerò questa risposta qui per coloro che hanno bisogno di qualcosa di diverso (ad esempio sopra a qualsiasi IEnumerable<>).

Uso il sovraccarico di Select che prende un indice nel predicato, in modo da trasformare la vostra lista in un (indice, valore) coppia:

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 si solo vuoi l'indice e lo stai utilizzando in più punti, potresti facilmente scrivere il tuo metodo di estensione che era come Where, ma invece di restituire gli elementi originali, ha restituito gli indici di quelli elementi che corrispondono al predicato.

Answer 3

Se non si desidera utilizzare LINQ, quindi:

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

questo modo si effettua l'iterazione lista solo una volta.

Answer 4

Per i tipi semplici è possibile utilizzare "IndexOf":

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

Answer 5

1. Soluzione semplice per trovare indice per qualsiasi valore stringa nella lista.

Ecco il codice per la Lista Di Stringa:

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

2. Soluzione semplice per trovare indice per qualsiasi valore intero nella lista.

Ecco il codice per l'elenco delle Integer:

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

Answer 6

Ecco un/metodo di estensione pastosa capace copia 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.