假设我有以下内容:
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)
这个函数可以唯一数组和对象
function oaunic(x,n=0){
if(n==0) n = "elem";
else n = "elem."+n;
var uval = [];
var unic = x.filter(function(elem, index, self){
if(uval.indexOf(eval(n)) < 0){
uval.push(eval(n));
return index == self.indexOf(elem);
}
})
return unic;
}
像这样使用
tags_obj = [{name:"milad"},{name:"maziar"},{name:"maziar"}]
tags_arr = ["milad","maziar","maziar"]
console.log(oaunic(tags_obj,"name")) //for object
console.log(oaunic(tags_arr)) //for array
清洁解决方案
export abstract class Serializable<T> {
equalTo(t: Serializable<T>): boolean {
return this.hashCode() === t.hashCode();
}
hashCode(): string {
throw new Error('Not Implemented');
}
}
export interface UserFields {
firstName: string;
lastName: string;
}
export class User extends Serializable<User> {
constructor(private readonly fields: UserFields) {
super();
}
override hashCode(): string {
return `${this.fields.firstName},${this.fields.lastName}`;
}
}
const list: User[] = [
new User({ firstName: 'first', lastName: 'user' }),
new User({ firstName: 'first', lastName: 'user' }),
new User({ firstName: 'second', lastName: 'user' }),
new User({ firstName: 'second', lastName: 'user' }),
new User({ firstName: 'third', lastName: 'user' }),
new User({ firstName: 'third', lastName: 'user' }),
];
/**
* Let's create an map
*/
const userHashMap = new Map<string, User>();
/**
* We are adding each user into the map using user's hashCode value
*/
list.forEach((user) => userHashMap.set(user.hashCode(), user));
/**
* Then getting the list of users from the map,
*/
const uniqueUsers = [...userHashMap.values()];
/**
* Let's print and see we did right?
*/
console.log(uniqueUsers.map((e) => e.hashCode()));
如果你像我一样喜欢更“功能性”而不影响速度，这个例子使用封装在reduce闭包中的快速字典查找。
var array =
[
{"name":"Joe", "age":17},
{"name":"Bob", "age":17},
{"name":"Carl", "age": 35}
]
var uniqueAges = array.reduce((p,c,i,a) => {
if(!p[0][c.age]) {
p[1].push(p[0][c.age] = c.age);
}
if(i<a.length-1) {
return p
} else {
return p[1]
}
}, [{},[]])
根据这个测试，我的答案比提议的答案快两倍
这里有另一种解决方法:
var result = {};
for(var i in array) {
result[array[i].age] = null;
}
result = Object.keys(result);
or
result = Object.values(result);
我不知道这个解决方案与其他解决方案相比有多快，但我喜欢更干净的外观。:-)
编辑:好吧，上面的似乎是最慢的解决方案。
我在这里创建了一个性能测试用例:http://jsperf.com/distinct-values-from-array
我没有测试年龄(整数)，而是选择比较名称(字符串)。
方法1 (TS的解决方案)非常快。有趣的是，Method 7比所有其他解决方案都好，这里我只是摆脱了.indexOf()，并使用了它的“手动”实现，避免了循环函数调用:
var result = [];
loop1: for (var i = 0; i < array.length; i++) {
var name = array[i].name;
for (var i2 = 0; i2 < result.length; i2++) {
if (result[i2] == name) {
continue loop1;
}
}
result.push(name);
}
使用Safari和Firefox在性能上的差异是惊人的，似乎Chrome在优化方面做得最好。
我不太确定为什么上面的片段比其他片段快，也许比我更聪明的人有答案。:-)
