假设我有以下内容:
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)
@Travis J字典答案在Typescript类型安全函数的方法
const uniqueBy = <T, K extends keyof any>(
list: T[] = [],
getKey: (item: T) => K,
) => {
return list.reduce((previous, currentItem) => {
const keyValue = getKey(currentItem)
const { uniqueMap, result } = previous
const alreadyHas = uniqueMap[keyValue]
if (alreadyHas) return previous
return {
result: [...result, currentItem],
uniqueMap: { ...uniqueMap, [keyValue]: true }
}
}, { uniqueMap: {} as Record<K, any>, result: [] as T[] }).result
}
const array = [{ "name": "Joe", "age": 17 }, { "name": "Bob", "age": 17 }, { "name": "Carl", "age": 35 }];
console.log(uniqueBy(array, el => el.age))
// [
// {
// "name": "Joe",
// "age": 17
// },
// {
// "name": "Carl",
// "age": 35
// }
// ]
已经有许多有效的答案，但我想添加一个只使用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]
@travis-j的forEach版本的答案(对现代浏览器和Node JS世界很有帮助):
var unique = {};
var distinct = [];
array.forEach(function (x) {
if (!unique[x.age]) {
distinct.push(x.age);
unique[x.age] = true;
}
});
Chrome v29.0.1547更快34%:http://jsperf.com/filter-versus-dictionary/3
和一个通用的解决方案，需要一个mapper函数(略慢于直接映射，但这是预期的):
function uniqueBy(arr, fn) {
var unique = {};
var distinct = [];
arr.forEach(function (x) {
var key = fn(x);
if (!unique[key]) {
distinct.push(key);
unique[key] = true;
}
});
return distinct;
}
// usage
uniqueBy(array, function(x){return x.age;}); // outputs [17, 35]
高效和干净的方法，使用iter-ops库:
import {pipe, distinct, map} from 'iter-ops';
const array =
[
{name: 'Joe', age: 17},
{name: 'Bob', age: 17},
{name: 'Carl', age: 35}
];
const i = pipe(
array,
distinct(a => a.age),
map(m => m.age)
);
const uniqueAges = [...i]; //=> [17, 35]
如果你想从一个已知唯一对象属性的数组中过滤掉重复值，你可以使用下面的代码片段:
let arr = [
{ "name": "Joe", "age": 17 },
{ "name": "Bob", "age": 17 },
{ "name": "Carl", "age": 35 },
{ "name": "Carl", "age": 35 }
];
let uniqueValues = [...arr.reduce((map, val) => {
if (!map.has(val.name)) {
map.set(val.name, val);
}
return map;
}, new Map()).values()]
