Trong C#, làm thế nào để sắp xếp danh sách tăng gấp đôi theo định nghĩa?

Question

Cách sắp xếp danh sách tăng gấp đôi bằng phần phân số của dấu hai chấm.
ví dụ: Đối với đầu vào <1.2, 2.3, 1.12, 5.1>, sau khi phân loại, sản lượng nên <5.1, 1.12, 1.2, 2.3>

Answer 1

Bạn có thể đạt được điều này thông qua OrderBy() và Math.Truncate phương pháp như như sau. Trong đó x-Math.Truncate(x) cung cấp cho bạn số sau dấu thập phân và OrderBy sẽ sắp xếp chúng theo thứ tự tăng dần. Có một cái nhìn tại example này và thử mình với đoạn mã sau

List<double> input = new List<double>(){1.2, 2.3, 1.12, 5.1}; 
input = input.OrderBy(x=>x-Math.Truncate(x)).ToList(); 
Console.WriteLine(String.Join("\n",input)); 

Hoặc bạn có thể thử này cũng .OrderBy(x=>x-(int)x) thay cho OrderBy(x=>x-Math.Truncate(x)

Answer 2

List có overload của Sort() phương pháp mà có một thể hiện của một IComparer<T> . Các interface là khá dễ dàng để thực hiện và sẽ cho phép bạn để sắp xếp theo bất cứ phương pháp nào bạn muốn:

public class MantissaComparer : IComparer<double> 
{ 
    public int Compare(double x, double y) 
    { 
     return Comparer<double>.Default.Compare(x - Math.Truncate(x), y - Math.Truncate(y)); 
    } 
} 

Sau đó, tiêu thụ comparer tùy chỉnh như thế này:

input.Sort(new MantissaComparer()); 

Tôi thấy thẻ linq, nhưng giải pháp này có thể tái sử dụng được trong suốt mã của bạn nếu bạn thấy cần thiết, trong khi tránh "quá kỹ thuật" do giao diện 'IComparer' đơn giản.

Answer 3

Bạn cũng có thể thử bên dưới mà không sử dụng Math.Truncate

var sortedlist = list.OrderBy(n => n - (int)n).ToList(); 
Console.Write(String.Join(",", sortedlist));