Objective-Cのコードを最適化して配列を検索する

Question

私は、ポイント（MKAnnotationView）をマップ（MKMapView）にロードするiOSアプリケーションを使用していますが、ポイントをオンまたはオフにすることができます）。

私はJSONを使用してデータベースからポイントを引き出し、3つの配列にオブジェクトを読み込みます：locsは位置（名前、ID、座標、説明、画像データ）の配列です。catsはカテゴリ（name 、ID、画像データ）であり、タグはカテゴリ - ロケーションのペアの集合（カテゴリID &ロケーションID）である。

マップにポイントを追加するには、場所がどのカテゴリにあるのかを特定するループを2つ使用して、そのカテゴリがマップ上にあるかどうかを確認します。問題は、場所を追加するこの方法がデバイスで実行されているときに長時間かかることです（iPhone 4Sでは約6〜10秒）。私はすべてを高速化するこのコードを最適化する良い方法があるのだろうかと思っています。

ここに私のコードがあります。このコードは、mapviewがロードされるたびに実行されます。ポイント地図上に表示することができ、すべての点、shownPointsの配列であることは、そのカテゴリを有効にしたすべてのポイントの配列です：

[self.mapView removeAnnotations:points]; 

for (searchLocation *tempLoc in locs) 
{ 
    name = tempLoc.name; 
    description = tempLoc.description; 

    latiString = tempLoc.latiString; 
    longiString = tempLoc.longiString; 

    coordinate.latitude = latiString.doubleValue; 
    coordinate.longitude = longiString.doubleValue; 

    imageData = tempLoc.picture; 

    MapViewAnnotation *destinationPoint = [[MapViewAnnotation alloc] initWithTitle:name andCoordinate:coordinate andDescription:description andImageData:imageData]; 

    [points addObject:destinationPoint]; 

    for (CatTag *tempCatTag in tags) 
    { 
     if ([tempCatTag.locationID isEqualToString: tempLoc.locID]) 
     { 
      for (Category *tempCat in cats) 
      { 
       if ([tempCatTag.categoryID isEqualToString:tempCat.catID] && 
        [[shownCategories objectAtIndex:[cats indexOfObject:tempCat]] isEqualToString: @"YES"]) 
       { 
        [shownPoints addObject: destinationPoint]; 
       } 
      } 
     } 
    } 
} 

[self.mapView addAnnotations:shownPoints]; 

}

Answer 1

あなたがタグに参加をしているように見えます。 categoryID == cats.catIDネストされたループ（N^2、多分N^3の場合はobjectAtIndex：があるため）。

 
NSDictionary *tagsByLocationId = ... 
NSDictionary *catsByCategoryId = ... 

を最初のものはlocationIDのキーとlocationIDことを持っていたタグ内のすべてのCatTagsの設定された値を持っているでしょう：あなたが持っていた場合はどう

。 catsByCategoryIdの場合も同様です。

今、あなたが希望：

 
for (CatTags *catTag in [tagsByLocationId objectForKey:tempLoc.locID]) { 
    for (Category *cat in [catsByCategoryId objectForKey:catTag.categoryID]) { 
     if ([shownCategories objectAtIndex:[cats indexOfObject:cat]]) { 
      [shownPoints addObject:destinationPoint]; 
     } 
    } 
} 

いくつかの考え：

• [shownCategories objectAtIndex：猫indexOfObject [：猫は]] NSDictionaryの
• に別のルックアップすることができ、それがいる可能性がありtagsByLocationIdとcatsByCategoryIdはキーごとに1つの値を持ちます。あなたのコードは複数のことが可能です - すべてをスキャンし、一致すると停止しません。そうであれば、インデックス（tagsByLocationId）をキー - >単一の値に調整してください。

いずれにしても、ハッシュテーブルで2つの直接ルックアップを実行しているため解決策はO（1）になります。ずっと速くなければならない。