Znajdź indeks wartości w tablicy

113

Czy można w jakiś sposób użyć linq do znalezienia indeksu wartości w tablicy?

Na przykład ta pętla lokalizuje indeks klucza w tablicy.

for (int i = 0; i < words.Length; i++)
{
    if (words[i].IsKey)
    {
        keyIndex = i;
    }
}
initialZero
źródło
Właściwie wystarczyłoby tylko usłyszeć słowo.
initialZero

Odpowiedzi:

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

To faktycznie daje indeks w postaci liczby całkowitej, a nie obiekt, niezależnie od tego, jaką klasę niestandardową utworzyłeś

sidney.andrews
źródło
1
Dlaczego nie zostało to System.Linqdomyślnie przekształcone w metodę rozszerzającą ? Tam jest wszystko inne takie jak to!
qJake
63

W przypadku tablic możesz użyć Array.FindIndex<T>:

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

W przypadku list, których możesz użyć List<T>.FindIndex:

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

Możesz również napisać ogólną metodę rozszerzenia, która działa dla każdego 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;
}

Możesz również użyć LINQ:

int keyIndex = words
    .Select((v, i) => new {Word = v, Index = i})
    .FirstOrDefault(x => x.Word.IsKey)?.Index ?? -1;
Paolo Moretti
źródło
2
Istnieje również metoda List (T) .FindIndex
tdc
@Paolo, a co z listą generowaną przez Lambda? Otrzymuję błąd predykatu.
Mihir Patel
10
int keyIndex = words.TakeWhile(w => !w.IsKey).Count();
Jonas Bötel
źródło
3
+1, ale co jeśli przedmiot nie istnieje? otrzymamy 0, ale indeks to -1
Arsen Mkrtchyan
@ArsenMkrtchyan Jeśli pozycja nie istnieje, zwraca to słowa.Długość
Jim Balter
@ArsenMkrtchyan Napisałeś "dostaniemy 0" ... to było złe. Napisałeś „ale indeks to -1”… to też jest błędne. -1 jest częstym wskaźnikiem niepowodzenia, ale nie jedynym możliwym. Każda wartość spoza 0..words.Length-1 będzie wystarczająca.
Jim Balter,
1
@JimBalter, mam na myśli, że jeśli przedmiot nie istnieje, wyrażenie zwróci 0, co jest w nim nie tak? Zgadzam się, że -1 jest powszechnym wskaźnikiem, ale zgadzam się, że jest oczywiste, że 99% przypadków -1 jest wartością oczekiwaną, gdy pozycja nie istnieje. co najmniej 0 jest błędne, gdy przedmiot nie istnieje
Arsen Mkrtchyan
7

Jeśli chcesz znaleźć słowo, którego możesz użyć

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

Daje to pierwszy element, dla którego IsKey ma wartość true (jeśli może nie być, możesz chcieć użyć .FirstOrDefault()

Aby uzyskać zarówno element, jak i indeks, możesz użyć

KeyValuePair<WordType, int> word = words.Select((item, index) => new KeyValuePair<WordType, int>(item, index)).Where(item => item.Key.IsKey).First();
Siwy
źródło
linq jest szalony. Myślałem, że generiki Java są szalone. W każdym razie dziękuję za wszelką pomoc.
initialZero
Czy rzutowanie wartości zwracanej jest akceptowaną praktyką, czy też istnieje sposób na zdefiniowanie typu słowa?
initialZero
ok, wymyśliłem to. DecodedMessageWord keyWord = words.Where (x => x.IsKey == true) .First <DecodedMessageWord> ();
initialZero
5
@initialZero sprawdź przeciążenia dla First, wymaga predykatu, nie potrzebujesz Where.
Yuriy Faktorovich
3

Spróbuj tego...

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

źródło
2
Wydaje się to bardzo słabym rozwiązaniem w porównaniu z odpowiedziami Grizzly'ego i masenkablast. masenkablast odpowiada na pierwotne pytanie, a Grizzly podaje lepsze rozwiązanie do znalezienia tego słowa, ponieważ jego ostateczne „var” będzie właściwym słowem, a nie IEnumerable <TSource>, które zawiera 1 słowo.
James,
2

Właśnie opublikowałem moją implementację metody rozszerzenia IndexWhere () (z testami jednostkowymi):

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

Przykładowe użycie:

int index = myList.IndexWhere(item => item.Something == someOtherThing);
joelsand
źródło
Nie użyłbym tej biblioteki, nie implementuje ona poprawnie tych metod. Ignoruje utylizację.
Yuriy Faktorovich
1

To rozwiązanie pomogło mi bardziej, od MSDN Microsoft :

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

queryto twoje toList()zapytanie.

Roshna Omer
źródło
0
int index = -1;
index = words.Any (word => { index++; return word.IsKey; }) ? index : -1;
Marcel Valdez Orozco
źródło