配列サイズが爆発する

Question

配列にすべての一意のオブジェクトを格納する配列clusterUniqueMarkersを作成するコードスニペットがあります。

問題：console.log(clusterUniqueMarkers.length);の助けを借りて、その配列のサイズが爆発するのがわかります！コードが実行されると、ブラウザのCPU &メモリ使用量が増加し、クラッシュします。何が問題を引き起こしたのでしょうか？

JSコード

// MarkerClusterer click handler 
google.maps.event.addListenerOnce(mc, "clusterclick", function (cluster) { 

    // Find number of unique LatLng in clusters 
    var clusterMarkers = mc.getMarkers(); 
    var clusterUniqueMarkers = []; 
    for(var j = 0; j < clusterMarkers.length; j++) { 

     if(clusterUniqueMarkers.length == 0){ 
      // Adding first unique marker 
      clusterUniqueMarker = new Object(); 
      clusterUniqueMarker.lat = mc.getMarkers()[j].position.lat(); 
      clusterUniqueMarker.lng = mc.getMarkers()[j].position.lng(); 
      clusterUniqueMarkers.push(clusterUniqueMarker); 
     } else { 
      // At least 1 unique marker 
      var clusterUniqueMarkersLength = clusterUniqueMarkers.length; // prevent infinite loop when clusterUniqueMarkers.length keeps increasing 
      console.log(clusterUniqueMarkers.length); 
      console.log(clusterUniqueMarkersLength); 
      console.log('j: ' + j); 
      for(var k = 0; k < clusterUniqueMarkersLength; k++) { 
       // If marker is unique 
       if(clusterUniqueMarkers[k].lat != mc.getMarkers()[j].position.lat() && clusterUniqueMarkers[k].lng != mc.getMarkers()[j].position.lat()) { 
        clusterUniqueMarker = new Object(); 
        clusterUniqueMarker.lat = mc.getMarkers()[j].position.lat(); 
        clusterUniqueMarker.lng = mc.getMarkers()[j].position.lng(); 
        clusterUniqueMarkers.push(clusterUniqueMarker); 
       } 
      } 
     } 

    } 
    console.log(clusterMarkers); 
    console.log(clusterUniqueMarkers); 
}); 

Answer 1

あなたの論理は間違っています。

一意のリストが空の場合は、現在の要素を一意のものとして追加します。

一意のリストが空でない場合は、一意のリストを繰り返し、現在の要素が現在の一意要素と一致しない場合は、一意の要素として追加します。

for(var k = 0; k < clusterUniqueMarkersLength; k++) { 
    // If marker is unique 
    var unique = true; 
    if(clusterUniqueMarkers[k].lat == clusterMarkers[j].position.lat() && clusterUniqueMarkers[k].lng == clusterMarkers[j].position.lat()) { 
     // if the element in clusterMarkers is equal to an element already in clusterUniqueMarkers 
     // it can't be unique 
     unique = false; 
    } 
} 
if(unique) { 
    clusterUniqueMarker = new Object(); 
    clusterUniqueMarker.lat = mc.getMarkers()[j].position.lat(); 
    clusterUniqueMarker.lng = mc.getMarkers()[j].position.lng(); 
    clusterUniqueMarkers.push(clusterUniqueMarker); 
}