Javascript Array объединяет элементы, чтобы получить уникальный массив

Question

Предположим, у меня есть массив JS, подобный этому:

[
  {
    "lat": 49.26125,
    "lon": -123.24807,
    "weight": 120
  },
  {
    "lat": 49.26125,
    "lon": -123.24807,
    "weight": 80
  },
  {
    "lat": 49.26125,
    "lon": -123.24807,
    "weight": 160
  },
  {
    "lat": 49.26229,
    "lon": 23.24342,
    "weight": 236
  },
  {
    "lat": 49.26229,
    "lon": 23.24342,
    "weight": 167
  }
]

Предположим, я хочу сложить вес с элементами, которые имеют одинаковые значения, чтобы получить что-то вроде этого:

[
  {
    "lat": 49.26125,
    "lon": -123.24807,
    "weight": 360
  },
  {
    "lat": 49.26229,
    "lon": 23.24342,
    "weight": 403
  }
]

Какой эффективный способ сделать это в JS?

Answer 1

Вы можете сделать это reduce Ваш массив, чтобы сформировать карту из уникального [lat, lon] пары к объединенному объекту, который накапливает ваш общий weight, Ваш результат - это список значений, хранящихся на этой карте (который можно получить с помощью Object.keys а также Array#map).

var array = [{lat:49.26125,lon:-123.24807,weight:120},{lat:49.26125,lon:-123.24807,weight:80},{lat:49.26125,lon:-123.24807,weight:160},{lat:49.26229,lon:23.24342,weight:236},{lat:49.26229,lon:23.24342,weight:167}]

var map = array.reduce(function (map, o) {
  var k = [o.lat, o.lon].join()
  
  if (k in map)
    map[k].weight += o.weight
  else 
    map[k] = o
  
  return map
}, {})

var result = Object.keys(map).map(function (k) { return map[k] })

console.log(result)

.as-console-wrapper { min-height: 100%; }

Answer 2

Вы можете сделать что-то вроде этого. Это может быть не так эффективно, но это работает.

var arr = [{ lat: 49.26125, lon: -123.24807, weight: 120 }, { lat: 49.26125, lon: -123.24807, weight: 80 }, { lat: 49.26125, lon: -123.24807, weight: 160 }, { lat: 49.26229, lon: 23.24342, weight: 236 }, { lat: 49.26229, lon: 23.24342, weight: 167 }];

arr = arr.reduce(function(accumulation, currentElement){
    var samePosition = accumulation.find(function(obj){
        return obj.lat === currentElement.lat && obj.lng === currentElement.lng;
    });
    if(samePosition){
        samePosition.weight += currentElement.weight;
    }else{
        accumulation.push(currentElement);
    }
    return accumulation;
}, []);

console.log(arr);

Answer 3

Вы можете использовать хеш-таблицу в качестве закрытия и ключ с lat а также lon как совокупное значение.

Затем проверьте, существует ли хеш, а если нет, сгенерируйте новый объект с данными и отправьте его в набор результатов.

Позже добавлю weight на имущество у хешированного объекта.

var data = [{ lat: 49.26125, lon: -123.24807, weight: 120 }, { lat: 49.26125, lon: -123.24807, weight: 80 }, { lat: 49.26125, lon: -123.24807, weight: 160 }, { lat: 49.26229, lon: 23.24342, weight: 236 }, { lat: 49.26229, lon: 23.24342, weight: 167 }],
    result = data.reduce(function (hash) {
        return function (r, a) {
            var key = ['lat', 'lon'].map(function (k) { return a[k]; }).join('|');
            if (!hash[key]) {
                hash[key] = { lat: a.lat, lon: a.lon, weight: 0 };
                r.push(hash[key]);
            }
            hash[key].weight += a.weight;
            return r;
        };
    }(Object.create(null)), []);

console.log(result);

.as-console-wrapper { max-height: 100% !important; top: 0; }