个人开发技术记录 | Blog

一. 简述

假设要在电话簿中找一个名字以K打头的人，可以从头开始翻页，直到进入以K打头的部分。但你很可能不这样做，而是从中间开始，因为你知道以K打头的名字在电话簿中间。

对于上述情况，可以使用一种算法来解决问题，这种算法就是二分查找。

二分查找只适合顺序排列的列表使用。

个人博客: 🏡 个人开发技术记录

1. 实现思路

2. 最初想法

起初思路是在 MKMapView上点的下方添加一个箭头View或imageView，通过两点计算角度并控制箭头的旋转实现和线重合，一顿操作下来发现角度计算的并不是特别的准确，而且在 MKMapview旋转时，箭头也跟着旋转，无法和线重合，最终也是放弃了这个思路。

2.2. 新思路

通过定义一个 MKPolylineRenderer的子类 PVMTPolylineRenderer，重写父类的 \- (void)drawMapRect:(MKMapRect)mapRect zoomScale:(MKZoomScale)zoomScale inContext:(CGContextRef)context 方法进行箭头绘制。

3. 具体代码实现

3.1 在 iOS系统中，使用 MKMapView进行地图定位并绘制；

3.2 在地图上根据多个点的经纬度绘制标注(点)，并根据这些标注控制地图画布大小和缩放比例；