以下代码成功检查用户库中所有照片的EXIF数据,并将完整块传递给在给定位置附近的地理位置附近拍摄的照片数组,以及{{1最近在该位置拍摄的照片。
NSDate
我面临的问题是,为了找到在特定位置拍摄的所有照片,我必须在用户的相机胶卷上线性迭代所有照片(花费O(n)时间)。是否可以通过让系统在迭代之前按纬度和经度对照片进行排序来加快此过程?什么样的算法可以最大限度地减少返回相关图像所需的时间?
答案 0 :(得分:0)
看起来你正在寻找某种空间索引。请在“空间索引”部分中查看可能性列表:http://en.wikipedia.org/wiki/Spatial_database。
答案 1 :(得分:0)
我认为你应该迭代所有照片一次,并保留已处理照片的一系列属性。这样,下次迭代时,您只会处理新照片。