Como obter o índice de um item em uma lista em uma única etapa?

Como posso encontrar o índice de um item em uma lista sem percorrê-lo?

Atualmente, isso não parece muito bom - pesquisar na mesma lista o mesmo item duas vezes, apenas para obter o índice:

var oProp = something;

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

Que tal o método List.FindIndex :

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

Este método realiza uma pesquisa linear; portanto, esse método é uma operação O (n), onde n é Count.

Se o item não for encontrado, ele retornará -1

Para tipos simples, você pode usar "IndexOf":

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

Edição: Se você estiver usando apenas um List<>e você só precisa do índice, então List.FindIndexé realmente a melhor abordagem. Deixarei esta resposta aqui para aqueles que precisam de algo diferente (por exemplo, além de qualquer um IEnumerable<>).

Use a sobrecarga Selectque requer um índice no predicado, para transformar sua lista em um par (índice, valor):

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

Então:

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

Ou, se você deseja apenas o índice e o usa em vários lugares, pode escrever facilmente seu próprio método de extensão Where, mas, em vez de retornar os itens originais, ele retornou os índices dos itens correspondentes ao predicado.

Se você não quiser usar o LINQ, então:

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

Dessa forma, você está iterando a lista apenas uma vez.

1. Solução simples para encontrar índice para qualquer valor de string na Lista.

Aqui está o código para a lista de seqüências de caracteres:

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

2. Solução simples para encontrar índice para qualquer valor Inteiro na Lista.

Aqui está o código da lista de números inteiros:

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

Aqui está um método de extensão capaz de copiar / colar para 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;
    }
}

Aproveitar.

Se alguém se perguntar pela Arrayversão, ela será assim:

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