ฉันจะรับทุกรายการที่ n จากรายการ <T> ได้อย่างไร?

ฉันใช้. NET 3.5 และต้องการได้รับทุก ๆ * n* th จากรายการ ฉันไม่ได้ใส่ใจว่ามันทำได้โดยใช้นิพจน์แลมบ์ดาหรือ LINQ

แก้ไข

ดูเหมือนคำถามนี้จะกระตุ้นให้เกิดการถกเถียงกันมากทีเดียว (ซึ่งเป็นสิ่งที่ดีใช่มั้ย?) สิ่งสำคัญที่ฉันได้เรียนรู้คือเมื่อคุณคิดว่าคุณรู้ทุกวิธีในการทำบางสิ่งบางอย่าง (แม้จะง่ายอย่างนี้ก็ตาม) ให้คิดใหม่!

return list.Where((x, i) => i % nStep == 0);

ฉันรู้ว่ามันเป็น "โรงเรียนเก่า" แต่ทำไมไม่ใช้ for loop กับการก้าว = n

เสียงเหมือน

IEnumerator<T> GetNth<T>(List<T> list, int n) {
  for (int i=0; i<list.Count; i+=n)
    yield return list[i]
}

จะทำเคล็ดลับ ฉันไม่เห็นความจำเป็นที่จะต้องใช้นิพจน์ Linq หรือแลมบ์ดา

แก้ไข:

ทำมัน

public static class MyListExtensions {
  public static IEnumerable<T> GetNth<T>(this List<T> list, int n) {
    for (int i=0; i<list.Count; i+=n)
      yield return list[i];
  }
}

และคุณเขียนด้วยวิธี LINQish

from var element in MyList.GetNth(10) select element;

แก้ไขครั้งที่ 2 :

เพื่อให้ LINQish มากยิ่งขึ้น

from var i in Range(0, ((myList.Length-1)/n)+1) select list[n*i];

คุณสามารถใช้ Where overload ซึ่งส่งผ่านดัชนีพร้อมกับองค์ประกอบ

var everyFourth = list.Where((x,i) => i % 4 == 0);

สำหรับ Loop

for(int i = 0; i < list.Count; i += n)
    //Nth Item..

ฉันไม่แน่ใจว่าจะใช้นิพจน์ LINQ ได้หรือไม่ แต่ฉันรู้ว่าคุณสามารถใช้Whereวิธีการขยายได้ ตัวอย่างเช่นเพื่อรับทุกรายการที่ห้า:

List<T> list = originalList.Where((t,i) => (i % 5) == 0).ToList();

สิ่งนี้จะได้รับรายการแรกและทุก ๆ ห้าจากที่นั่น หากคุณต้องการเริ่มต้นที่รายการที่ห้าแทนที่จะเป็นรายการแรกให้เปรียบเทียบกับ 4 แทนที่จะเปรียบเทียบด้วย 0

ฉันคิดว่าถ้าคุณให้ส่วนขยาย linq คุณควรจะสามารถใช้งานบนอินเทอร์เฟซที่เฉพาะเจาะจงน้อยที่สุดได้ดังนั้นบน IEnumerable แน่นอนว่าหากคุณพร้อมสำหรับความเร็วโดยเฉพาะสำหรับ N ขนาดใหญ่คุณอาจให้การเข้าถึงที่จัดทำดัชนีมากเกินไป อย่างหลังขจัดความจำเป็นในการทำซ้ำข้อมูลจำนวนมากที่ไม่จำเป็นและจะเร็วกว่าประโยค Where มาก การให้โอเวอร์โหลดทั้งสองแบบช่วยให้คอมไพลเลอร์เลือกตัวแปรที่เหมาะสมที่สุด

public static class LinqExtensions
{
    public static IEnumerable<T> GetNth<T>(this IEnumerable<T> list, int n)
    {
        if (n < 0)
            throw new ArgumentOutOfRangeException("n");
        if (n > 0)
        {
            int c = 0;
            foreach (var e in list)
            {
                if (c % n == 0)
                    yield return e;
                c++;
            }
        }
    }
    public static IEnumerable<T> GetNth<T>(this IList<T> list, int n)
    {
        if (n < 0)
            throw new ArgumentOutOfRangeException("n");
        if (n > 0)
            for (int c = 0; c < list.Count; c += n)
                yield return list[c];
    }
}

private static readonly string[] sequence = "1,2,3,4,5,6,7,8,9,10,11,12,13,14,15".Split(',');

static void Main(string[] args)
{
    var every4thElement = sequence
      .Where((p, index) => index % 4 == 0);

    foreach (string p in every4thElement)
    {
        Console.WriteLine("{0}", p);
    }

    Console.ReadKey();
}

เอาท์พุต

Imho ไม่มีคำตอบที่ถูกต้อง วิธีแก้ปัญหาทั้งหมดเริ่มต้นจาก 0 แต่ผมอยากได้องค์ประกอบที่ n

public static IEnumerable<T> GetNth<T>(this IList<T> list, int n)
{
    for (int i = n - 1; i < list.Count; i += n)
        yield return list[i];
}

@belucha ฉันชอบสิ่งนี้เพราะรหัสไคลเอนต์สามารถอ่านได้มากและ Compiler เลือก Implementation ที่มีประสิทธิภาพสูงสุด ฉันจะสร้างสิ่งนี้ขึ้นมาโดยการลดข้อกำหนดIReadOnlyList<T>และเพื่อบันทึก Division สำหรับ LINQ ประสิทธิภาพสูง:

    public static IEnumerable<T> GetNth<T>(this IEnumerable<T> list, int n) {
        if (n <= 0) throw new ArgumentOutOfRangeException(nameof(n), n, null);
        int i = n;
        foreach (var e in list) {
            if (++i < n) { //save Division
                continue;
            }
            i = 0;
            yield return e;
        }
    }

    public static IEnumerable<T> GetNth<T>(this IReadOnlyList<T> list, int n
        , int offset = 0) { //use IReadOnlyList<T>
        if (n <= 0) throw new ArgumentOutOfRangeException(nameof(n), n, null);
        for (var i = offset; i < list.Count; i += n) {
            yield return list[i];
        }
    }