OrderBy and List so với IOrderedEnumerable

Question

Tôi đã gặp phải sự cố không mong muốn với mã sau.

List<string> items = new List<string>(); 
items = items.OrderBy(item => item); 

Mã này tạo ra các lỗi:

Cannot implicitly convert type 'System.Linq.IOrderedEnumerable' to 'System.Collections.Generic.List'. An explicit conversion exists (are you missing a cast?)

Có vẻ tôi có thể thay đổi items là loại IEnumerable<string> và lỗi biến mất. Nhưng tôi cần có thể thêm các mục vào danh sách, mà IEnumerable không hỗ trợ.

Ai đó có thể giúp tôi hiểu lỗi này và sửa chữa dễ nhất là gì? Có an toàn khi chỉ truyền kết quả không?

Answer 1

Tại sao không chỉ sắp xếp danh sách tại chỗ bằng cách sử dụng ví dụ Sort() metho d; sau đó bạn có thể thêm các mục vào sau nếu bạn muốn:

List<string> items = GetSomeItems(); 
items.Sort(); 

Hoặc, sử dụng bộ sưu tập có thứ tự như cây tìm kiếm nhị phân. SortedSet<T> có thể phù hợp với hóa đơn, tùy thuộc vào nhu cầu của bạn.

Các giải pháp được đề xuất bởi những người khác:

items = items.OrderBy(item => item).ToList(); 

... tạo ra một danh sách với mục gốc theo một trật tự mới. Điều này chỉ hữu ích nếu bạn cần duy trì thứ tự ban đầu cho một số mục đích khác; nó lãng phí bộ nhớ hơn là phân loại danh sách tại chỗ.

Theo như hiểu được lỗi, đơn giản: List<T> không phải là loại phụ của IOrderedEnumerable<T>, vì vậy không có chuyển đổi tham chiếu ngầm định giữa hai loại. Các diễn viên rõ ràng rằng trình biên dịch cho thấy sẽ đáp ứng trình biên dịch, nhưng nó sẽ thất bại tại thời gian chạy vì đối tượng trả về bởi OrderBy<T> không kế thừa từ List<T>.

EDIT

Một ví dụ về List<T>.Sort(Comparison<T>), giả sử loại MyType có một tài sản Key của một số loại kiểu T nơi T : IComparable<T>:

List<MyType> items = GetSomeItems(); 
items.Sort((a, b) => a.Key.CompareTo(b.Key)); 

Answer 2

Bạn cần chuyển đổi IEnumerable thành List. Hãy thử điều này:

items = items.OrderBy(item => item).ToList(); 

Answer 3

thử này

items = items.OrderBy(item => item).ToList(); 

Answer 4

Bạn cần phải sử dụng ToList LINQ của phương pháp()

items = items.OrderBy(item => item).ToList(); 

Bạn không thể cast trực tiếp từ IEnumerable <> để Liệt kê <>

Answer 5

Đối với sắp xếp một danh sách các chuỗi bạn không cần LINQ ngay từ đầu - chỉ cần sử dụng Sort():

List<string> items = new List<string>(); 
//add items here 
items.Sort(); 

Answer 6

OrderBy() là một phương pháp mở rộng của IEnumerable - và không phải Danh sách.

Khi trình biên dịch gặp phương thức mở rộng OrderBy(), trình biên dịch biến phạm vi thành IOrderedEnumerable nơi nó có thể thực hiện sắp xếp theo phương thức CreateOrderedEnumerable bằng cách sử dụng IComparer et al. Sau khi được sắp xếp, trình biên dịch sẽ tạo ra biến như IEnumerable - thường.

Đề xuất: sử dụng từ khóa var để nhập 'các mục' trong mệnh đề LINQ. Chắc chắn các tùy chọn được cung cấp ở trên bằng cách sử dụng các phương thức Sort() và ToList() sẽ hoạt động - tuy nhiên, việc sử dụng chúng liên quan đến các toán tử tham lam và bạn mất lợi thế khi tải chậm.

Dưới đây là bảng phân tích tốt tại đây: C# Sort and OrderBy comparison giữa chạy Sort() và OrderBy().