（笔记）记项目中的一个算法

场景：主要是用来解决百度地图上面，marker由于经纬度相同而造成的重叠问题，需求是要区分开重叠的点(=.=!!!)。所以决定把经纬度相同的点取出来只加一个marker，然后infowindow上显示重叠点的所有信息。这个方案的难点在于，要把对象数组里经纬度相同的对象跟其他对象区分开来，由下面的算法来处理。

    // 把经纬度相同的点 与 其他点分开
    function separatePoints(oInfo) {
        var arrPoint = [],
              len = oInfo.length;

        for (var i = 0; i < len; i++) {
            var point = {
                lng: oInfo[i].lon,
                lat: oInfo[i].lat
            };
            arrPoint.push(point);
        }

        var index = [];
        for (var i = 0; i < len; i++) {
            var flag = false,
                  samePoints = [],
                  thisPoint = arrPoint[i];
            if (index.indexOf(i) == -1) {
                for (var j = i + 1; j < len; j++) {
                    if (index.indexOf(j) == -1) {
                        var thatPoint = arrPoint[j];
                        if ((thisPoint.lng == thatPoint.lng) && (thisPoint.lat == thatPoint.lat)) {
                            if (!flag) {
                                flag = true;
                                samePoints.push(oInfo[i]);
                                index.push(i);
                            }
                            samePoints.push(oInfo[j]);
                            index.push(j);
                        }
                    }
                }
                if (samePoints.length > 0) {
                    addSamePoint(samePoints);
                }
            }
        }

        var count = 0;
        for (var x = 0, theLen = index.length; x < theLen; x++) {
            oInfo.splice(index[x] - count, 1);
            count++;
        }
        showBMPoint(oInfo);
    }