Đầu tiên() sẽ thực hiện OrderBy()?

Question

Có sự khác biệt trong hoạt động (tiệm cận) giữa

var a = Orders.OrderBy(order => order.Date).First() 

và

var y = Orders.Where(order => order.Date == Orders.Min(x => x.Date)).ToList(); 

ví dụ sẽ First() thực hiện các OrderBy()? Tôi đoán không. MSDN cho biết liệt kê bộ sưu tập thông qua công cụ GetEnumerator foreach, nhưng cách phân tích không loại trừ các phần mở rộng khác.

Answer 1

Một vài điều:

• OrderBy() đơn đặt hàng từ nhỏ đến lớn, vì vậy hai lựa chọn thay thế của bạn trở lại các yếu tố khác nhau
• Where() thường lười biếng, vì vậy biểu hiện thứ hai của bạn không thực sự làm bất cứ tính toán ở tất cả - không cho đến khi sử dụng.
• Về nguyên tắc, hành vi được đề cập tùy thuộc vào nhà cung cấp truy vấn. Ví dụ, bạn thực sự có thể mong đợi nhà cung cấp truy vấn LINQ-server để giải quyết vấn đề này khác với nhà cung cấp truy vấn IEnumerable. Nhà cung cấp truy vấn có thể chọn để có giá trị trả về của "OrderBy" đủ chuyên biệt để gọi số First() trên đó nhận ra (hoặc lúc biên dịch hoặc chạy) mà nó chạy trên một số được sắp xếp và thay vì sắp xếp, chọn trả về (đầu tiên) yếu tố tối thiểu.
• Cụ thể đối với các nhà cung cấp IEnumerable<T>, OrderBy xảy ra để trả lại một đếm được có đủ bộ đệm và sắp xếp các đầu vào mỗi khi yếu tố đầu tiên được lấy ra - vì vậy, trong cơ bản LINQ-to-đối tượng trường hợp thông thường, OrderBy().First() được so sánh với OrderBy().ToArray().

Hãy nhớ rằng LINQ chỉ là một loạt tên hàm - mỗi nhà cung cấp có thể chọn triển khai các cách khác nhau, vì vậy ở trên chỉ giữ cho nhà cung cấp truy vấn System.Linq IEnumerable và không nhất thiết phải là người khác.

Answer 2

Nó không. R BENG S BE ĐƯỢC SAI - một cách tự nhiên, thứ tự sẽ thực hiện ngay khi ai đó cố thực sự GET phần tử đầu tiên.

Nhưng như bạn đã nói, các điều kiện có thể được xác định thêm. Như vậy, không - nó không thực hiện tại thời điểm đó.

Answer 3

First sẽ trả lại mục nhập đầu tiên của IEnumerable được chuyển cho nó. Vì IEnumerable được chuyển đến First là kết quả của OrderBy câu hỏi của bạn có thể được lặp lại thành "Có OrderBy hoạt động" hay không, và có.

First không thể trì hoãn việc thực thi OrderBy vì nó trả về kết quả ngay lập tức. Ví dụ:

 var numbers = new int[] { 9, 3, 4, 6, 7 }; 

     var num = numbers.First(); 
     Console.WriteLine(num); 

     num = numbers.OrderBy(i => i).First(); 
     Console.WriteLine(num); 

     Console.ReadLine(); 

Answer 4

Phương pháp First sẽ thực hiện OrderBy (có nghĩa là, cho rằng phương pháp First được thực hiện tất nhiên). Khi phương pháp First kéo mục đầu tiên từ kết quả của OrderBy, nó sẽ phải sắp xếp tất cả các mục để tìm ra mục nào là mục đầu tiên.

Tùy thuộc vào vị trí và cách truy vấn được chạy (tức là nếu công cụ truy vấn không thể tối ưu hóa xung quanh nó), truy vấn thứ hai có thể hoạt động khá kém. Nếu Orders.Max được đánh giá một lần cho mỗi mục trong Orders, nó sẽ trở thành một hoạt động O (n * n), điều này khá tệ.

Có sự khác biệt về chức năng, truy vấn thứ hai có thể trả về nhiều mục nếu có ngày trùng lặp.