Làm thế nào để IEnumerable <T> .Reverse làm việc?

Question

Tôi đang kiểm tra mã trong phản xạ, nhưng tôi chưa tìm ra cách nó có thể liệt kê thông qua một bộ sưu tập ngược?

Vì không có thông tin tính và liệt kê luôn bắt đầu từ "bắt đầu" của bộ sưu tập, phải không?

Đây có phải là nhược điểm trong khuôn khổ .NET không? Chi phí cao hơn so với điều tra thường xuyên?

Answer 1

Tóm lại, nó đệm tất cả mọi thứ và sau đó đi qua nó ngược. Không hiệu quả, nhưng sau đó, không phải OrderBy từ quan điểm đó.

Trong LINQ-to-Objects, có các hoạt động đệm (Reverse, OrderBy, GroupBy, vv) và các hoạt động không đệm (ở đâu, Take, Skip, v.v.).

---

Như một ví dụ về một tổ chức phi đệm Reverse thực hiện sử dụng IList<T>, hãy xem xét:

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

Lưu ý rằng điều này vẫn còn một chút nhạy cảm với lỗi nếu bạn đột biến danh sách trong khi lặp lại nó ... do đó, đừng làm điều đó ;-p

Answer 2

Nó hoạt động bằng cách sao chép IEnumerable <T> cơ bản vào một mảng, sau đó đếm ngược mảng đó. Nếu IEnumerable số <T> thực hiện ICollection <T> (như T [], Danh sách <T>, v.v.), thì bước sao chép bị bỏ qua và điều tra viên chỉ lặp lại trực tiếp bộ sưu tập bên dưới.

Để biết thêm thông tin, hãy xem System.Linq.Buffer <TElement> trong Trình phản xạ.

Chỉnh sửa: Bộ sưu tập cơ bản luôn được sao chép, ngay cả khi đó là ICollection <TElement>. Điều này ngăn cản các thay đổi trong bộ sưu tập cơ bản được tuyên truyền bởi Bộ đệm <TElement>.

Answer 3

nó tải tất cả các mục vào bộ nhớ và sau đó thực hiện các bước qua chúng (ngược). điều này kém hiệu quả hơn nhiều.

Answer 4

Chỉnh sửa: Opps, viết sai kiểm tra ngược lại, lời xin lỗi của tôi cho câu trả lời sai. Nó có bộ đệm sau khi kiểm tra hiệu chỉnh (sử dụng số đếm được trả về bởi Đảo ngược())

Có vẻ như phương pháp mở rộng đảo ngược chỉ hoạt động khi tập hợp được điền. Trong khi sử dụng lợi nhuận, nó không làm gì cả.

Biến thành vấn đề bằng cách sử dụng suy nghĩ ngược lại nó phải đệm cho nó hoạt động, thấy nó không hoạt động với năng suất. Nó chỉ vượt qua nó và không làm gì cả. dưới đây là mã thử nghiệm của tôi.

 [TestMethod] 
    public void loopTest() 
    { 
     var series = this.GetSeries(); 

     series.Reverse(); 

     foreach (var l in series) 
     { 
      Debug.WriteLine(l); 
     } 
    } 

    private IEnumerable<long> GetSeries() 
    { 
     var series = new List<long>() { 1, 2, 3, 4 }; 

     foreach (var entry in series) 
     { 
      Debug.WriteLine(entry); 

      yield return entry; 
     } 
    } 

Đảo ngược không gọi hàm GetSeries, tất cả các cuộc hội thoại đệm trong diễn đàn này trông từ không khí mỏng.