对于多行，从左到右对列表数据进行排序

Question

我正在研究aforge。我有一个数据列表，我在blob旁边的屏幕上绘制。我也将数据添加到列表框中。但是，不是按照从左到右的顺序添加，而是根据blob的XY坐标添加它，如下面第一个列表框中所示。

我试图通过OrderBy方法使用Linq对列表进行排序，但随后它按升序对整个列表进行排序。我不希望这样，我希望列表按第一行排序，然后是下一行，依此类推。我尝试使用take <>按第一行排序，但它只排序第一行5 int然后停止。

代码：

        int n = 5;
        elements = elements.Take(n).OrderBy(i => i).ToList();
        foreach (var cogxx in elements)
        {
           listBox2.Items.Add(cogxx);                
        }

如果List coord = new List {80,90,100,60,70,20,40,30,10,50，}如果用户输入int row为2，则输出应为{60,70,80,90,100,10,20， 30,40,50}我该怎么做？

Answer 1

如果没有代表Line对象的特殊类，则可以使用regex来解析字符串。在这种情况下，我使用name capture group的Regex：

List<string> elements = new List<string>
{
    "Line 1 int 1",
    "Line 2 int 1",
    "Line 1 int 2",
    "Line 1 int 3",
    "Line 2 int 2",
    "Line 2 int 12",
};

var pattern = @"^\bLine \b(?<num1>\d+) \bint \b(?<num2>\d+)$";
Regex regex = new Regex(pattern);

var query =
    from e in elements
    where regex.Match(e).Success
    orderby 
        int.Parse(regex.Match(e).Groups["num1"].Value), 
        int.Parse(regex.Match(e).Groups["num2"].Value)
    select e;

var orderedResult = query.ToList();

或者与流畅的API LINQ相同：

var orderedResult =
        elements
            .Where(e => regex.Match(e).Success)
            .OrderBy(e => int.Parse(regex.Match(e).Groups["num1"].Value))
            .ThenBy(e => int.Parse(regex.Match(e).Groups["num2"].Value))
            .ToList();

orderedResult应该是：

Line 1 int 1 
Line 1 int 2 
Line 1 int 3 
Line 2 int 1 
Line 2 int 2 
Line 2 int 12 

更新：

创建一个类和扩展方法，将列表拆分为块：

public static class MyLinqExtensions
{
    public static IEnumerable<IEnumerable<T>> Batch<T>(
        this IEnumerable<T> source, int batchSize)
    {
        using (var enumerator = source.GetEnumerator())
            while (enumerator.MoveNext())
                yield return YieldBatchElements(enumerator, batchSize - 1);
    }

    private static IEnumerable<T> YieldBatchElements<T>(
        IEnumerator<T> source, int batchSize)
    {
        yield return source.Current;
        for (int i = 0; i < batchSize && source.MoveNext(); i++)
            yield return source.Current;
    }
}

此代码取自this answer。

然后使用Batch扩展方法，方法如下：

List<int> coord = new List<int> { 80, 90, 100, 60, 70, 20, 40, 30, 10, 50 };

int n = 5;
var orderedResult = 
    coord.Batch(n)
        .Select(b => b.OrderBy(i => i))
        .SelectMany(x => x)
        .ToList();

如果您想学习LINQ，LINQPad是您的朋友。