ios - 按其 Double 参数之一对对象数组进行排序

Question

我正在制作一个应用程序，我想在表格 View 中向用户显示从最近到最远的位置。我正在使用这个函数来计算用户位置和这些地方之间的距离:

var distanceToUsersCurrentLocation: Double {
    let manager = CLLocationManager()
    let destinationCoordinates = CLLocation(latitude: (self.getLat() as NSString).doubleValue, longitude: (self.getLon() as NSString).doubleValue)
    let selfCoordinates = CLLocation(latitude: (manager.location?.coordinate.latitude)!, longitude: (manager.location?.coordinate.longitude)!)
    return selfCoordinates.distance(from: destinationCoordinates) 

现在要对我的数组进行排序，我正在使用这个函数:

self.ListeChantiers?.sort(by: {ji,jij in ji.distanceToUsersCurrentLocation.isLess(than:jij.distanceToUsersCurrentLocation)})

这是有效的，但问题是它花费了太多时间。有人可以告诉我这是强制性的还是有更快的解决方案？感谢阅读(也许还有帮助)!

Answer 1

计算纬度/经度对之间的距离非常耗时。您的代码为每次比较重复该转换两次。不要那样做。对于一个非常好的排序算法，这会将您的纬度/经度对转换为大约 2•n•log(n) 倍的距离

var distanceToUsersCurrentLocation 是数组中对象的属性吗？如果是这样，请将其更改为惰性变量。这样，它将在您第一次需要它时进行计算，然后将其视为常量。

为了使用惰性变量，您的对象需要是类，而不是结构(引用类型，而不是值类型。)

如果您的数据对象是一个结构并且您不能将其更改为类，您可能需要将您的结构数组映射到类型为 (Chantier, Double) 的元组数组，对元组数组进行排序，然后映射结果数组返回 Chantier 对象数组