按属性创建唯一对象数组

Question

我创建了一个对象数组，如下所示：

[
    {
        "lat": 12.123,
        "lng": 13.213,
        "city": "New York"
    },
    {
        "lat": 3.123,
        "lng": 2.213,
        "city": "New York"
    },
    {
        "lat": 1.513,
        "lng": 1.113,
        "city": "London"
    }
]

我正在尝试创建一个新数组，该数组过滤位置，使其仅包含不具有相同城市属性的对象（lat/lng重复项可以）。是否有内置的JS或Jquery函数来实现这一点？

Answer 1

您可以使用Set过滤，方法是仅包含具有尚未添加到Set的属性值的元素（之后应将其添加到Set）。这可以使用逻辑和运算符在一行中完成（

下面是一个通用函数，用于从对象数组（arr）中获取基于特定属性（prop）的唯一对象数组。请注意，在重复的情况下，只会保留具有属性值的第一个对象。

const getUniqueBy = (arr, prop) => {
  const set = new Set;
  return arr.filter(o => !set.has(o[prop]) && set.add(o[prop]));
};

演示：

var places = [{
  lat: 12.123,
  lng: 13.213,
  city: 'New York'
}, {
  lat: 3.123,
  lng: 2.213,
  city: 'New York'
}, {
  lat: 3.123,
  lng: 4.123,
  city: 'Some City'
}];
const getUniqueBy = (arr, prop) => {
  const set = new Set;
  return arr.filter(o => !set.has(o[prop]) && set.add(o[prop]));
};
console.log(getUniqueBy(places, 'city'));

Answer 2

es6的最短但不是最佳性能解决方案（请参阅下面的更新）：

function unique(array, propertyName) {
   return array.filter((e, i) => array.findIndex(a => a[propertyName] === e[propertyName]) === i);
}

性能：https://jsperf.com/compare-unique-array-by-property

Answer 3

我可能会在过滤过程中使用flags对象（编辑：我不会再使用了，请参阅关于ES2015的设置的答案末尾的注释），如下所示：

var flags = {};
var newPlaces = places.filter(function(entry) {
    if (flags[entry.city]) {
        return false;
    }
    flags[entry.city] = true;
    return true;
});

它使用ECMAScript 5（ES5）中的数组#过滤器，ECMAScript 5是可以填充的ES5添加项之一（搜索“ES5填充”以获得多个选项）。

你可以不用过滤，当然，它只是有点冗长：

var flags = {};
var newPlaces = [];
var index;
for (index = 0; index < places.length; ++index) {
    if (!flags[entry.city]) {
        flags[entry.city] = true;
        newPlaces.push(entry);
    }
});

以上两种情况都假设应该保留具有给定城市的第一个对象，而丢弃所有其他对象。

注意：正如user2736012在下面指出的那样，对于名称恰好与对象上存在的属性相同的城市，我的测试if（flags[entry.city]）将为true。原型，例如toString。在这种情况下不太可能，但有四种方法可以避免这种可能性：

>

（我通常首选的解决方案）创建没有原型的对象：var标志=Object.create（null）；。这是ES5的一个特性。请注意，对于像IE8这样的过时浏览器，这是无法实现的（Object.create的单参数版本可以，除非该参数的值为null）。

使用hasOwnProperty进行测试，例如if（flags.hasOwnProperty（entry.city））

为任何Object.prototype属性添加一个前缀，例如xx：

  var key = "xx" + entry.city;
  if (flags[key]) {
      // ...
  }
  flags[key] = true;

从ES2015开始，您可以使用集合来代替：

  const flags = new Set();
  const newPlaces = places.filter(entry => {
      if (flags.has(entry.city)) {
          return false;
      }
      flags.add(entry.city);
      return true;
  });