Encontre o índice de um valor em uma matriz

113

O linq pode de alguma forma ser usado para encontrar o índice de um valor em uma matriz?

Por exemplo, esse loop localiza o índice da chave em uma matriz.

for (int i = 0; i < words.Length; i++)
{
    if (words[i].IsKey)
    {
        keyIndex = i;
    }
}
initialZero
fonte
Na verdade, apenas receber a palavra também estaria bom.
initialZero

Respostas:

183
int keyIndex = Array.FindIndex(words, w => w.IsKey);

Isso realmente dá a você o índice inteiro e não o objeto, independentemente de qual classe personalizada você criou

sidney.andrews
fonte
1
Por que isso não foi transformado em um método de extensão System.Linqpor padrão? É onde tudo o mais está!
qJake
63

Para matrizes, você pode usar Array.FindIndex<T>:

int keyIndex = Array.FindIndex(words, w => w.IsKey);

Para listas, você pode usar List<T>.FindIndex:

int keyIndex = words.FindIndex(w => w.IsKey);

Você também pode escrever um método de extensão genérico que funciona para qualquer Enumerable<T>:

///<summary>Finds the index of the first item matching an expression in an enumerable.</summary>
///<param name="items">The enumerable to search.</param>
///<param name="predicate">The expression to test the items against.</param>
///<returns>The index of the first matching item, or -1 if no items match.</returns>
public static int FindIndex<T>(this IEnumerable<T> items, Func<T, bool> predicate) {
    if (items == null) throw new ArgumentNullException("items");
    if (predicate == null) throw new ArgumentNullException("predicate");

    int retVal = 0;
    foreach (var item in items) {
        if (predicate(item)) return retVal;
        retVal++;
    }
    return -1;
}

E você também pode usar o LINQ:

int keyIndex = words
    .Select((v, i) => new {Word = v, Index = i})
    .FirstOrDefault(x => x.Word.IsKey)?.Index ?? -1;
Paolo Moretti
fonte
2
Também existe um método List (T) .FindIndex
tdc
@Paolo que tal uma lista gerada a partir do Lambda? Recebo erro de predicado.
Mihir Patel
10
int keyIndex = words.TakeWhile(w => !w.IsKey).Count();
Jonas Bötel
fonte
3
+1 mas, e se o item não existir? obteremos 0, mas o índice é -1
Arsen Mkrtchyan,
@ArsenMkrtchyan Se o item não existir, serão geradas palavras
Jim Balter
@ArsenMkrtchyan Você escreveu "nós obteremos 0" ... isso estava errado. Você escreveu "mas o índice é -1" ... isso também está errado. -1 é um indicador comum de falha, mas não é o único possível. Qualquer valor diferente de 0..words.Length-1 servirá.
Jim Balter,
1
@JimBalter, quero dizer, se o item não existir, a expressão retornará 0, o que há de errado nisso? Concordo que -1 é um indicador comum, mas concordo que é óbvio que 99% dos casos -1 é o valor esperado quando o item não existe. pelo menos 0 está errado quando o item não existe
Arsen Mkrtchyan
7

Se você quiser encontrar a palavra, pode usar

var word = words.Where(item => item.IsKey).First();

Isso dá a você o primeiro item para o qual IsKey é verdadeiro (se houver nenhum, você pode querer usar .FirstOrDefault()

Para obter o item e o índice, você pode usar

KeyValuePair<WordType, int> word = words.Select((item, index) => new KeyValuePair<WordType, int>(item, index)).Where(item => item.Key.IsKey).First();
Grizzly
fonte
linq é uma loucura. Eu pensei que os genéricos Java eram loucos. De qualquer forma, obrigado por toda a ajuda.
initialZero
A projeção do valor de retorno é uma prática aceita ou existe uma maneira de definir o tipo de palavra?
initialZero
ok, eu vim com isso. DecodedMessageWord keyWord = words.Where (x => x.IsKey == true) .First <DecodedMessageWord> ();
initialZero
5
@initialZero verifique as sobrecargas First, é necessário um predicado, você não precisa do Where.
Yuriy Faktorovich
3

Experimente isso ...

var key = words.Where(x => x.IsKey == true);

fonte
2
Esta parece uma solução muito fraca em comparação com as respostas de Grizzly e masenkablast. masenkablast responde à pergunta original e Grizzly dá uma solução melhor para encontrar a palavra, já que seu "var" final será a palavra real e não um IEnumerable <TSource> que contém 1 palavra.
James,
2

Acabei de postar minha implementação do método de extensão IndexWhere () (com testes de unidade):

http://snipplr.com/view/53625/linq-index-of-item--indexwhere/

Exemplo de uso:

int index = myList.IndexWhere(item => item.Something == someOtherThing);
joelsand
fonte
Eu não usaria essa biblioteca, ela não implementa esses métodos corretamente. Ignora o descarte.
Yuriy Faktorovich
1

Esta solução me ajudou mais, da msdn microsoft :

var result =  query.AsEnumerable().Select((x, index) =>
              new { index,x.Id,x.FirstName});

queryé a sua toList()consulta.

Roshna Omer
fonte
0
int index = -1;
index = words.Any (word => { index++; return word.IsKey; }) ? index : -1;
Marcel Valdez Orozco
fonte