假设我有以下内容:
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)
如果你使用的是ES6/ES2015或更高版本，你可以这样做:
const data = [
{ group: 'A', name: 'SD' },
{ group: 'B', name: 'FI' },
{ group: 'A', name: 'MM' },
{ group: 'B', name: 'CO'}
];
const unique = [...new Set(data.map(item => item.group))]; // [ 'A', 'B']
这里有一个如何做的例子。
这个函数可以唯一数组和对象
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
如果你被ES5卡住了，或者由于某种原因不能使用new Set或new Map，并且你需要一个包含具有唯一键的值的数组(而不仅仅是唯一键的数组)，你可以使用以下方法:
function distinctBy(key, array) {
var keys = array.map(function (value) { return value[key]; });
return array.filter(function (value, index) { return keys.indexOf(value[key]) === index; });
}
或者是TypeScript中的类型安全等效:
public distinctBy<T>(key: keyof T, array: T[]) {
const keys = array.map(value => value[key]);
return array.filter((value, index) => keys.indexOf(value[key]) === index);
}
用法:
var distinctPeople = distinctBy('age', people);
所有其他的答案:
返回唯一键的数组而不是对象(就像返回年龄列表而不是有唯一年龄的人);
使用ES6, new Set, new Map等可能无法提供给你;
没有可配置的键(比如将.age硬编码到不同的函数中);
假设键可以用于索引数组，但这并不总是正确的，TypeScript不允许这样做。
这个答案没有以上四个问题中的任何一个。
您可以使用像这样的字典方法。基本上，你在“字典”中指定你想要不同的值作为键(这里我们使用数组作为对象以避免使用字典模式)。如果该键不存在，则将该值添加为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%快。
