排列矩形列表

问题描述 投票:3回答:1

我想按照它们在找到的页面上的显示顺序列出一个单词列表。 (如果是这种情况,包括多行)

the quick brown
fox jumped

我有一个自定义Word对象的列表,其中包含单词的文本,它的左,右,上和下值,(0,0)是页面的左上角。

words.Add(new Word() { text = "the", box = new rectangle() { left = 10, right = 30, top = 10, bottom = 21 } );
words.Add(new Word() { text = "brown", box = new rectangle() { left = 65, right = 95, top = 11, bottom = 20 } );
words.Add(new Word() { text = "jumped", box = new rectangle() { left = 36, right = 64, top = 26, bottom = 38 } );
words.Add(new Word() { text = "quick", box = new rectangle() { left = 35, right = 60, top = 11, bottom = 24 } );
words.Add(new Word() { text = "fox", box = new rectangle() { left = 10, right = 30, top = 25, bottom = 35 } );

internal class Word
{
    internal Rectangle box { get; set; }
    internal string text { get; set; }
}

我可以通过左边界排序轻松排序一行,但是2行伤害了​​我的大脑。

c# algorithm sorting rectangles
1个回答
4
投票

OrderBy中使用ThenBy然后使用LINQ,它将按X位置排序,然后按Y位置排序。

List<Word> sortedWords = words.OrderBy(w => w.box.Left).ThenBy(w => w.box.Top).ToList();
© www.soinside.com 2019 - 2024. All rights reserved.