【CSharp】排序3X3的二维点坐标

最新推荐文章于 2023-05-21 21:45:02 发布

zhy29563

最新推荐文章于 2023-05-21 21:45:02 发布

阅读量387

点赞数

分类专栏： # CSharp 文章标签： linq microsoft c#

本文链接：https://blog.youkuaiyun.com/zhy29563/article/details/121059929

版权

CSharp 专栏收录该内容

49 篇文章

订阅专栏

1. 构建模拟点序列

var list = new List<Tuple<int, int>>();
list.Add(new Tuple<int, int>(1, 2));
list.Add(new Tuple<int, int>(3, 2));
list.Add(new Tuple<int, int>(1, 3));
list.Add(new Tuple<int, int>(2, 2));
list.Add(new Tuple<int, int>(3, 1));
list.Add(new Tuple<int, int>(2, 1));
list.Add(new Tuple<int, int>(2, 3));
list.Add(new Tuple<int, int>(3, 3));
list.Add(new Tuple<int, int>(1, 1));

在这里插入图片描述

2. 先按Y坐标排序

list.OrderBy(item => item.Item2);

在这里插入图片描述

3. 给排序后的坐标增加索引，以进行分组

list.OrderBy(item => item.Item2)
    .Select((item,index) => new Tuple<int, Tuple<int, int>>(index, item));

在这里插入图片描述

4. 按索引进行分组，并对组内成员按X坐标排序

list.OrderBy(item => item.Item2)
    .Select((item,index) => new Tuple<int, Tuple<int, int>>(index, item))
	.GroupBy(item=>item.Item1/3, item=>item.Item2, (key, eItem)=>eItem.OrderBy(item => item.Item1));

在这里插入图片描述

5. 对分组后的数据进行聚合，形成单一集合

list.OrderBy(item => item.Item2)
    .Select((item,index) => new Tuple<int, Tuple<int, int>>(index, item))
	.GroupBy(item=>item.Item1/3, item=>item.Item2, (key, eItem)=>eItem.OrderBy(item => item.Item1))
	.Aggregate(Enumerable.Empty<Tuple<int, int>>(), (current, next)=>current.Concat(next)).ToList();

在这里插入图片描述

6. 完整代码

var list = new List<Tuple<int, int>>();
list.Add(new Tuple<int, int>(1, 2));
list.Add(new Tuple<int, int>(3, 2));
list.Add(new Tuple<int, int>(1, 3));
list.Add(new Tuple<int, int>(2, 2));
list.Add(new Tuple<int, int>(3, 1));
list.Add(new Tuple<int, int>(2, 1));
list.Add(new Tuple<int, int>(2, 3));
list.Add(new Tuple<int, int>(3, 3));
list.Add(new Tuple<int, int>(1, 1));

list.OrderBy(item => item.Item2)
    .Select((item,index) => new Tuple<int, Tuple<int, int>>(index, item))
	.GroupBy(item=>item.Item1/3, item=>item.Item2, (key, eItem)=>eItem.OrderBy(item => item.Item1))
	.Aggregate(Enumerable.Empty<Tuple<int, int>>(), (current, next)=>current.Concat(next)).ToList();