编程语言
首页 > 编程语言> > javascript-如何对MultiLineString进行排序?

javascript-如何对MultiLineString进行排序?

作者:互联网

我有一个MultiLineString,它由形成路径的各个LineString组成.路径具有方向,并且必须对LineStrings进行排序以反映此顺序.为此,必须将某些字符串反转以指向与其余字符串相同的方向.
什么是执行此任务的合适算法?

换句话说,对列表进行排序以使列表可以反转的最佳方法是什么?即

输入:

[2, 1] [4, 5] [0, 1] [5, 6] [9, 8]

输出:

[0, 1] [1, 2] [4, 5] [5, 6] [8, 9] 

解决方法:

具有列表理解的Sorted()

例如:

l = [[2, 1] ,[4, 5], [0, 1], [5, 6], [9, 8]]
print(sorted([sorted(i) for i in l]))

输出:

[[0, 1], [1, 2], [4, 5], [5, 6], [8, 9]]

标签:geojson,multilinestring,javascript,python
来源: https://codeday.me/bug/20191109/2011310.html