点排序

雪山飞狐(lzh)

通常三维点排序按X、Y简单的Linq语句为
            var q =
                from pt in pts
                orderby pt.X, pt.Y
                select pt;

但是这样没有考虑容差，使用下面的语句也许好些，考虑容差为1e-6
            var q =
                from pt in pts
                orderby Math.Round(pt.X, 6), Math.Round(pt.Y, 6)
                select pt;

下面的代码是按X坐标先分组：

2. using System;
   
3. using System.Collections.Generic;
   
4. using System.ComponentModel;
   
5. using System.Data;
   
6. using System.Drawing;
   
7. using System.Linq;
   
8. using System.Text;
   
9. using System.Windows.Forms;
   
10. 
    
11. namespace WindowsFormsApplication1
    
12. {
    
13. 
    
14. 
    
15. 
    
16. 
    
17.     public partial class Form1 : Form
    
18.     {
    
19.         public Form1()
    
20.         {
    
21.             InitializeComponent();
    
22.         }
    
23. 
    
24.         private void button1_Click(object sender, EventArgs e)
    
25.         {
    
26.             List<Point3d> pts =
    
27.                 new List<Point3d>
    
28.                 {
    
29.                     new Point3d(10, 10, 0),
    
30.                     new Point3d(10, 10.001, 0),
    
31.                     new Point3d(20, 9.999, 0),
    
32.                     new Point3d(29.999, 10, 0),
    
33.                     new Point3d(32.005, 8, 0)
    
34.                 };
    
35. 
    
36.             var q =
    
37.                 from pt in pts
    
38.                 group pt by Math.Round(pt.X, 1, MidpointRounding.AwayFromZero);
    
39. 
    
40.             foreach (var ps in q)
    
41.             {
    
42.                 string s = ps.Key.ToString() + "\r\n";
    
43.                 s += "{";
    
44.                 foreach (var p in ps)
    
45.                 {
    
46.                     s += p.ToString() + ";";
    
47.                 }
    
48.                 s += "}\r\n";
    
49.                 textBox1.Text += s;
    
50.             }
    
51. 
    
52. 
    
53. 
    
54.         }
    
55.     }
    
56. 
    
57.     class Point3d
    
58.     {
    
59.         public double X, Y, Z;
    
60.         public Point3d(double x, double y, double z)
    
61.         {
    
62.             X = x;
    
63.             Y = y;
    
64.             Z = z;
    
65.         }
    
66. 
    
67.         public override string ToString()
    
68.         {
    
69.             return X + "," + Y + "," + Z;
    
70.         }
    
71. 
    
72.     }
    
73. 
    
74. }

using System;<br /> using System.Collections.Generic;<br /> using System.ComponentModel;<br /> using System.Data;<br /> using System.Drawing;<br /> using System.Linq;<br /> using System.Text;<br /> using System.Windows.Forms;<br /> <br /> namespace WindowsFormsApplication1<br /> {<br /> <br /> <br /> <br /> <br />     public partial class Form1 : Form<br />     {<br />         public Form1()<br />         {<br />             InitializeComponent();<br />         }<br /> <br />         private void button1_Click(object sender, EventArgs e)<br />         {<br />             List<Point3d> pts =<br />                 new List<Point3d><br />                 {<br />                     new Point3d(10, 10, 0),<br />                     new Point3d(10, 10.001, 0),<br />                     new Point3d(20, 9.999, 0),<br />                     new Point3d(29.999, 10, 0),<br />                     new Point3d(32.005, 8, 0)<br />                 };<br /> <br />             var q =<br />                 from pt in pts<br />                 group pt by Math.Round(pt.X, 1, MidpointRounding.AwayFromZero);<br /> <br />             foreach (var ps in q)<br />             {<br />                 string s = ps.Key.ToString() + "\r\n";<br />                 s += "{";<br />                 foreach (var p in ps)<br />                 {<br />                     s += p.ToString() + ";";<br />                 }<br />                 s += "}\r\n";<br />                 textBox1.Text += s;<br />             }<br /> <br /> <br /> <br />         }<br />     }<br /> <br />     class Point3d<br />     {<br />         public double X, Y, Z;<br />         public Point3d(double x, double y, double z)<br />         {<br />             X = x;<br />             Y = y;<br />             Z = z;<br />         }<br /> <br />         public override string ToString()<br />         {<br />             return X + "," + Y + "," + Z;<br />         }<br /> <br />     }<br /> <br /> }

csharp

就用过 pts.OrderBy(p->p.X).ThenBy(p->p.Y).ToList
其它的太高深

雪山飞狐(lzh)

orderby...thenby...对应的linq语句就是第一条