阅读本文大概需要3.0分钟
堆栈溢出和快速排序这两个概念对开发人员来说并不陌生,但是通知都只是听说过,真正开发过程中却很少会遇到。我也是敲代码好些行后非常有幸撞上了,而且还是两个一起出现的,这其中过程的滋味还是相当酸爽,值得回味。
问题背景:
某项目中有个POI离线检索功能,比如搜索附近的加油站,底层引擎逻辑提供了一个C函数。
输入:经纬点,搜索范围半径,搜索类别。
输出:按照距离由近到远排好序的POI结果列表。
这是一个C函数,是同步接口,所以我在OC 上层做了一次封装,改成了异步调用,在子线程中执行。
问题现象:
(1)如果搜索加油站,酒店等匹配结果数据较少的类型,功能正常;
(2)如果搜索饭店,酒店这种匹配结果较多的类型时,则会导致程序Crash。Crash时线程堆栈显示crash在搜索子线程,Crash对应的代码行不固定,每次crash时都不一样,略诡异,但是都是Crash在对搜索结果进行快速排序的那个快排函数中;
(3)如果我减少搜索范围的半径,再搜索饭店或者酒店时,功能又正常了。
问题分析:
(1)只有检索结果列表中元素比