ค้นหาดัชนีของค่าในอาร์เรย์


113

linq สามารถใช้เพื่อค้นหาดัชนีของค่าในอาร์เรย์ได้หรือไม่?

ตัวอย่างเช่นลูปนี้ค้นหาดัชนีคีย์ภายในอาร์เรย์

for (int i = 0; i < words.Length; i++)
{
    if (words[i].IsKey)
    {
        keyIndex = i;
    }
}

อันที่จริงแค่ได้รับคำก็คงจะดีเช่นกัน
initialZero

คำตอบ:


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

นั่นทำให้คุณได้รับดัชนีจำนวนเต็มไม่ใช่วัตถุไม่ว่าคุณจะสร้างคลาสแบบกำหนดเองใดก็ตาม


1
เหตุใดจึงไม่ถูกทำให้เป็นวิธีการขยายSystem.Linqตามค่าเริ่มต้น นั่นคือที่อื่นเช่นนี้!
qJake

63

สำหรับอาร์เรย์คุณสามารถใช้ Array.FindIndex<T>:

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

สำหรับรายการที่คุณสามารถใช้ได้List<T>.FindIndex:

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

คุณยังสามารถเขียนวิธีการขยายทั่วไปที่ใช้ได้กับ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;
}

และคุณสามารถใช้ LINQ ได้เช่นกัน:

int keyIndex = words
    .Select((v, i) => new {Word = v, Index = i})
    .FirstOrDefault(x => x.Word.IsKey)?.Index ?? -1;

2
นอกจากนี้ยังมีList (T)เมธอดFindIndex
tdc

@ Paolo แล้ว List ที่สร้างจาก Lambda ล่ะ? ฉันได้รับข้อผิดพลาดเพรดิเคต
Mihir Patel

10
int keyIndex = words.TakeWhile(w => !w.IsKey).Count();

3
+1 แต่ถ้าไม่มีไอเทมล่ะ? เราจะได้ 0 แต่ดัชนีคือ -1
Arsen Mkrtchyan

@ArsenMkrtchyan ถ้าไม่มีรายการนี้จะให้คำความยาว
Jim Balter

@ArsenMkrtchyan คุณเขียนว่า "เราจะได้ 0" ... นั่นผิด คุณเขียนว่า "แต่ดัชนีเป็น -1" ... นั่นก็ผิดเช่นกัน -1 เป็นตัวบ่งชี้ความล้มเหลวทั่วไป แต่ไม่ใช่สิ่งเดียวที่เป็นไปได้ ค่าใด ๆ ที่ไม่อยู่ใน 0..words.Length-1 จะทำ
Jim Balter

1
@ JimBalter ฉันหมายความว่าถ้ารายการไม่มีอยู่นิพจน์จะส่งกลับ 0 มีอะไรผิดปกติ ฉันยอมรับว่า -1 เป็นตัวบ่งชี้ทั่วไป แต่ยอมรับว่าเห็นได้ชัดว่า 99% กรณี -1 เป็นค่าที่คาดหวังเมื่อไม่มีรายการ อย่างน้อย 0 ผิดเมื่อไม่มีรายการ
Arsen Mkrtchyan

7

หากคุณต้องการค้นหาคำที่คุณสามารถใช้ได้

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

สิ่งนี้จะให้รายการแรกที่ IsKey เป็นจริง (หากอาจไม่มีคุณอาจต้องการใช้ .FirstOrDefault()

เพื่อรับทั้งรายการและดัชนีคุณสามารถใช้ได้

KeyValuePair<WordType, int> word = words.Select((item, index) => new KeyValuePair<WordType, int>(item, index)).Where(item => item.Key.IsKey).First();

linq เป็นบ้า ฉันคิดว่า Java generics บ้าไปแล้ว ยังไงก็ตามขอบคุณสำหรับความช่วยเหลือทั้งหมด
initialZero

การหล่อค่าตอบแทนเป็นที่ยอมรับหรือมีวิธีกำหนดประเภทของคำหรือไม่?
initialZero

ตกลงฉันมากับสิ่งนี้ DecodedMessageWord keyWord = words.Where (x => x.IsKey == true) <DecodedMessageWord> แรก ();
initialZero

5
@initialZero ตรวจสอบการโอเวอร์โหลดสำหรับFirstมันต้องใช้เพรดิเคตคุณไม่จำเป็นต้องใช้ไฟล์Where.
Yuriy Faktorovich

3

ลองนี่ ...

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

2
ดูเหมือนจะเป็นวิธีแก้ปัญหาที่อ่อนแอมากเมื่อเทียบกับคำตอบของ Grizzly และ masenkablast masenkablast ตอบคำถามเดิมและ Grizzly ให้คำตอบที่ดีกว่าในการค้นหาคำนี้เนื่องจาก "var" สุดท้ายของเขาจะเป็นคำจริงไม่ใช่ <TSource> ที่สามารถคำนวณได้ของ IE ที่มี 1 คำ
เจมส์

2

เพิ่งโพสต์การใช้งานวิธีการขยาย IndexWhere () ของฉัน (พร้อมการทดสอบหน่วย):

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

ตัวอย่างการใช้งาน:

int index = myList.IndexWhere(item => item.Something == someOtherThing);

ฉันจะไม่ใช้ไลบรารีนั้นมันใช้วิธีการเหล่านั้นไม่ถูกต้อง ไม่สนใจการกำจัด
Yuriy Faktorovich

1

โซลูชันนี้ช่วยฉันได้มากขึ้นจากmsdn microsoft :

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

queryเป็นtoList()คำถามของคุณ


โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.