Làm cách nào tôi có thể lấy từng mục thứ n từ Danh sách <T>?

Tôi đang sử dụng .NET 3.5 và muốn có thể lấy mọi mục * n* từ một Danh sách. Tôi không bận tâm về việc liệu nó có đạt được bằng cách sử dụng biểu thức lambda hay LINQ hay không.

Biên tập

Có vẻ như câu hỏi này đã gây ra khá nhiều tranh luận (đó là một điều tốt, phải không?). Điều chính tôi đã học được là khi bạn nghĩ rằng bạn biết mọi cách để làm điều gì đó (thậm chí đơn giản như thế này), hãy suy nghĩ lại!

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

Tôi biết đó là "old school", nhưng tại sao không chỉ sử dụng vòng lặp for với step = n?

Nghe như là

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

sẽ thực hiện thủ thuật. Tôi không thấy cần thiết phải sử dụng biểu thức Linq hoặc lambda.

BIÊN TẬP:

Làm cho nó

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];
  }
}

và bạn viết theo cách LINQish

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

Chỉnh sửa lần 2 :

Để làm cho nó nhiều hơn nữa LINQish

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

Bạn có thể sử dụng quá tải Nơi chuyển chỉ mục cùng với phần tử

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

Đối với vòng lặp

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

Tôi không chắc liệu có thể thực hiện với biểu thức LINQ hay không, nhưng tôi biết rằng bạn có thể sử dụng Wherephương thức mở rộng để thực hiện. Ví dụ để nhận được mọi vật phẩm thứ năm:

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

Điều này sẽ nhận được mục đầu tiên và mỗi thứ năm từ đó. Nếu bạn muốn bắt đầu ở mục thứ năm thay vì mục đầu tiên, bạn so sánh với 4 thay vì so sánh với 0.

Tôi nghĩ rằng nếu bạn cung cấp một phần mở rộng linq, bạn sẽ có thể hoạt động trên giao diện ít cụ thể nhất, do đó trên IEnumerable. Tất nhiên, nếu bạn tăng tốc độ, đặc biệt là cho N lớn, bạn có thể cung cấp quá tải cho truy cập được lập chỉ mục. Mệnh đề thứ hai loại bỏ sự cần thiết phải lặp lại một lượng lớn dữ liệu không cần thiết và sẽ nhanh hơn nhiều so với mệnh đề Where. Việc cung cấp cả hai mức quá tải cho phép trình biên dịch chọn biến thể phù hợp nhất.

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();
}

đầu ra

Imho không có câu trả lời là đúng. Tất cả các giải pháp bắt đầu từ 0. Nhưng tôi muốn có phần tử thứ n thực

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 Tôi thích điều này, vì mã máy khách rất dễ đọc và Trình biên dịch chọn Cách triển khai hiệu quả nhất. Tôi sẽ xây dựng dựa trên điều này bằng cách giảm các yêu cầu xuống IReadOnlyList<T>và để dành Bộ phận cho LINQ hiệu suất cao:

    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];
        }
    }