.NET 4.0 thực hiện nội bộ của loại

Question

Tôi đã phát hiện ra rằng bên trong Array.Sort,

[ReliabilityContract(Consistency.MayCorruptInstance, Cer.MayFail), SecurityCritical] 
[MethodImpl(MethodImplOptions.InternalCall)] 
private static extern bool TrySZSort(Array keys, Array items, int left, int right); 

được gọi. Bất kỳ ý tưởng nào về cách triển khai này?

Answer 1

Bất kỳ ý tưởng nào về cách triển khai này?

Phương pháp đó được triển khai bằng mã gốc, nội bộ bên trong chính CLR. Có rất nhiều phương pháp như thế này trên chính cốt lõi, loại cấp thấp. Ví dụ: một số phương pháp trên System.String được gắn cờ InternalCall và được triển khai trong chính thời gian chạy ngôn ngữ chung.

Answer 2

Bạn có thể nhận được bản sao khá đáng tin cậy của mã nguồn CLR từ SSCLI20 source distribution. Nó đã được xuất bản vào năm 2005 và, vào thời điểm đó, là một bản sao khá chính xác của phiên bản CLR 2. Không bao giờ tìm thấy một sự khác biệt rõ ràng.

Điều đó được di chuyển kể từ đó, đã 7 năm trước và cập nhật phiên bản CLR khá lớn kể từ đó. Nhưng TrySZSort() vẫn còn xung quanh, những triển khai ở mức độ thấp này rất tự bảo tồn. Bạn sẽ tìm thấy nó khai báo trong clr/src/vm/ecall.cpp và ánh xạ tới ArrayHelper :: TrySZSort(), một phương pháp C++ khai báo trong clr/src/vm/arrayhelpers.cpp

Đó là trường hợp rất nhàm chán, nó chỉ gọi một phương thức lớp mẫu có tên là ArrayHelpers<T>.QuickSort(), chuyên biệt theo loại phần tử mảng cho các phần tử kiểu giá trị.

Đó chỉ là cách Tony Hoare viết lên 52 năm trước. Mặc dù không có trong C++;)

Bạn sẽ tìm thấy lý do mã này được viết bằng C++ chứ không phải trong C# trong this answer.