Wie erhalte ich den Index eines Elements in einer Liste in einem einzigen Schritt?

Wie kann ich den Index eines Elements in einer Liste finden, ohne ihn zu durchlaufen?

Derzeit sieht das nicht besonders gut aus. Durchsuchen Sie die Liste zweimal nach demselben Element, um den Index zu erhalten:

var oProp = something;

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

Wie wäre es mit der List.FindIndex-Methode :

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

Diese Methode führt eine lineare Suche durch. Daher ist diese Methode eine O (n) -Operation, wobei n Count ist.

Wenn das Element nicht gefunden wird, wird -1 zurückgegeben

Für einfache Typen können Sie "IndexOf" verwenden:

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

BEARBEITEN: Wenn Sie nur a verwenden List<>und nur den Index benötigen, List.FindIndexist dies in der Tat der beste Ansatz. Ich werde diese Antwort hier für diejenigen hinterlassen, die etwas anderes brauchen (z. B. obendrein IEnumerable<>).

Verwenden Sie die Überladung, für Selectdie ein Index im Prädikat verwendet wird, damit Sie Ihre Liste in ein (Index-, Wert-) Paar umwandeln:

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

Dann:

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

Oder wenn Sie nur den Index möchten und diesen an mehreren Stellen verwenden, können Sie leicht eine eigene Erweiterungsmethode schreiben Where, die der folgenden entspricht. Statt jedoch die ursprünglichen Elemente zurückzugeben, werden die Indizes der Elemente zurückgegeben, die dem Prädikat entsprechen.

Wenn Sie LINQ nicht verwenden möchten, gehen Sie wie folgt vor:

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

Auf diese Weise iterieren Sie die Liste nur einmal.

1. Einfache Lösung, um einen Index für einen beliebigen Zeichenfolgenwert in der Liste zu finden.

Hier ist der Code für die Liste der Zeichenfolgen:

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

2. Einfache Lösung, um einen Index für einen beliebigen Integer-Wert in der Liste zu finden.

Hier ist der Code für die Liste der Ganzzahlen:

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

Hier ist eine kopier- / einfügefähige Erweiterungsmethode für 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;
    }
}

Genießen.

Wenn sich jemand für die ArrayVersion wundert , geht es so:

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