假设我有以下内容:

var array = 
    [
        {"name":"Joe", "age":17}, 
        {"name":"Bob", "age":17}, 
        {"name":"Carl", "age": 35}
    ]

获得所有不同年龄的数组的最佳方法是什么,这样我就得到了一个结果数组:

[17, 35]

是否有一些方法,我可以选择结构数据或更好的方法,这样我就不必遍历每个数组检查“年龄”的值,并检查另一个数组是否存在,如果没有添加它?

如果有某种方法可以让我不用迭代就能得到不同的年龄……

目前效率低下的方式,我想改进…如果它的意思不是“数组”是一个对象的数组,而是一个对象的“映射”与一些唯一的键(即。"1,2,3")也可以。我只是在寻找最高效的方式。

以下是我目前的做法,但对我来说,迭代似乎只是为了提高效率,即使它确实有效……

var distinct = []
for (var i = 0; i < array.length; i++)
   if (array[i].age not in distinct)
      distinct.push(array[i].age)

当前回答

我选取了随机样本,并将其与10万个项目进行了测试,如下所示:

let array=[]
for (var i=1;i<100000;i++){

 let j= Math.floor(Math.random() * i) + 1
  array.push({"name":"Joe"+j, "age":j})
}

这里是每一个的性能结果:

  Vlad Bezden Time:         === > 15ms
  Travis J Time: 25ms       === > 25ms 
  Niet the Dark Absol Time: === > 30ms
  Arun Saini Time:          === > 31ms
  Mrchief Time:             === > 54ms
  Ivan Nosov Time:          === > 14374ms

另外,我想提的是,由于项目是随机生成的,第二名是在Travis和Niet之间迭代。

其他回答

您可以使用像这样的字典方法。基本上,你在“字典”中指定你想要不同的值作为键(这里我们使用数组作为对象以避免使用字典模式)。如果该键不存在,则将该值添加为distinct。

下面是一个工作演示:

数组var =[{“名称”:“乔”,“年龄”:17},{“名称”:“鲍勃”,“年龄”:17},{“名称”:“卡尔”,“年龄”:35}); Var unique = []; Var distinct = []; 对于(设I = 0;I < array.length;我+ +){ 如果(!独特[array[我].age]) { distinct.push(数组[我].age); 独特的[[我]数组。年龄:1岁; } } var d = document.getElementById("d"); d.innerHTML = "" + distinct; < div id = " d " > < / div >

这将是O(n)其中n是数组中对象的数量m是唯一值的数量。没有比O(n)更快的方法了,因为每个值必须至少检查一次。

以前的版本使用对象,for in。这些都是小的性质,并已在上面进行了小的更新。然而,原始jsperf的两个版本之间的性能似乎有所提高的原因是由于数据样本量太小。因此,前一个版本中的主要比较是查看内部映射和过滤器使用与字典模式查找之间的差异。

如上所述,我更新了上面的代码,但是,我也更新了jsperf以查找1000个对象而不是3个对象。3忽略了许多涉及的性能缺陷(过时的jsperf)。

性能

https://jsperf.com/filter-vs-dictionary-more-data当我运行这个字典是96%快。

var unique = array
    .map(p => p.age)
    .filter((age, index, arr) => arr.indexOf(age) == index)
    .sort(); // sorting is optional

// or in ES6

var unique = [...new Set(array.map(p => p.age))];

// or with lodash

var unique = _.uniq(_.map(array, 'age'));

ES6例子

const data = [
  { name: "Joe", age: 17}, 
  { name: "Bob", age: 17}, 
  { name: "Carl", age: 35}
];

const arr = data.map(p => p.age); // [17, 17, 35]
const s = new Set(arr); // {17, 35} a set removes duplications, but it's still a set
const unique = [...s]; // [17, 35] Use the spread operator to transform a set into an Array
// or use Array.from to transform a set into an array
const unique2 = Array.from(s); // [17, 35]

使用集合和过滤器。这维持了秩序:

Let unique = (items) => { const s = new Set(); 返回items.filter((item) => { If (s.has(item)) { 返回错误; } s.add(项); 返回true; }); } console.log ( 独特的( [ 1, 2, 2, 3, 3, 3 ] ) ); /* 输出: [ “一”, “两个”, “三” ] * /

已经有许多有效的答案,但我想添加一个只使用reduce()方法的答案,因为它干净而简单。

function uniqueBy(arr, prop){
  return arr.reduce((a, d) => {
    if (!a.includes(d[prop])) { a.push(d[prop]); }
    return a;
  }, []);
}

像这样使用它:

var array = [
  {"name": "Joe", "age": 17}, 
  {"name": "Bob", "age": 17}, 
  {"name": "Carl", "age": 35}
];

var ages = uniqueBy(array, "age");
console.log(ages); // [17, 35]
unique(obj, prop) {
    let result = [];
    let seen = new Set();

    Object.keys(obj)
        .forEach((key) => {
            let value = obj[key];

            let test = !prop
                ? value
                : value[prop];

            !seen.has(test)
                && seen.add(test)
                && result.push(value);
        });

    return result;
}