假设我有以下内容:
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)
您可以使用像这样的字典方法。基本上，你在“字典”中指定你想要不同的值作为键(这里我们使用数组作为对象以避免使用字典模式)。如果该键不存在，则将该值添加为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%快。
@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]
刚找到这个，我觉得很有用
_.map(_.indexBy(records, '_id'), function(obj){return obj})
还是用下划线，如果你有一个这样的对象
var records = [{_id:1,name:'one', _id:2,name:'two', _id:1,name:'one'}]
它只会给你唯一的对象。
这里发生的是indexBy返回一个像这样的映射
{ 1:{_id:1,name:'one'}, 2:{_id:2,name:'two'} }
因为它是一个映射，所有的键都是唯一的。
然后我把这个列表映射回数组。
如果你只需要不同的值
_.map(_.indexBy(records, '_id'), function(obj,key){return key})
请记住，键是作为字符串返回的，因此，如果您需要整数，您应该这样做
_.map(_.indexBy(records, '_id'), function(obj,key){return parseInt(key)})
这里有另一种解决方法:
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在优化方面做得最好。
我不太确定为什么上面的片段比其他片段快，也许比我更聪明的人有答案。:-)
如果你使用的是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']
这里有一个如何做的例子。
如果你像我一样喜欢更“功能性”而不影响速度，这个例子使用封装在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]
}
}, [{},[]])
根据这个测试，我的答案比提议的答案快两倍
这里有一个通用的解决方案，它使用reduce，允许映射，并保持插入顺序。
items:数组
mapper:将项映射到条件的一元函数，或者为空映射项本身。
function distinct(items, mapper) {
if (!mapper) mapper = (item)=>item;
return items.map(mapper).reduce((acc, item) => {
if (acc.indexOf(item) === -1) acc.push(item);
return acc;
}, []);
}
使用
const distinctLastNames = distinct(items, (item)=>item.lastName);
const distinctItems = distinct(items);
你可以把它添加到你的数组原型中，如果这是你的风格，可以省略items参数。
const distinctLastNames = items.distinct( (item)=>item.lastName) ) ;
const distinctItems = items.distinct() ;
您还可以使用Set而不是Array来加快匹配速度。
function distinct(items, mapper) {
if (!mapper) mapper = (item)=>item;
return items.map(mapper).reduce((acc, item) => {
acc.add(item);
return acc;
}, new Set());
}
我认为你正在寻找groupBy函数(使用Lodash)
_personsList = [{"name":"Joe", "age":17},
{"name":"Bob", "age":17},
{"name":"Carl", "age": 35}];
_uniqAgeList = _.groupBy(_personsList,"age");
_uniqAges = Object.keys(_uniqAgeList);
产生的结果:
17,35
jsFiddle demo：http：//jsfiddle.net/4J2SX/201/
这个函数可以唯一数组和对象
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
已经有许多有效的答案，但我想添加一个只使用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]
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]
下面的代码将显示唯一的年龄数组以及没有重复年龄的新数组
var data = [
{"name": "Joe", "age": 17},
{"name": "Bob", "age": 17},
{"name": "Carl", "age": 35}
];
var unique = [];
var tempArr = [];
data.forEach((value, index) => {
if (unique.indexOf(value.age) === -1) {
unique.push(value.age);
} else {
tempArr.push(index);
}
});
tempArr.reverse();
tempArr.forEach(ele => {
data.splice(ele, 1);
});
console.log('Unique Ages', unique);
console.log('Unique Array', data);```
Const数组= [
{" id ": " 93 ", "名称":" CVAM_NGP_KW "},
{" id ": " 94 ", "名称":" CVAM_NGP_PB "},
{" id ": " 93 ", "名称":" CVAM_NGP_KW "},
{" id ": " 94 ", "名称":" CVAM_NGP_PB "}
］
函数uniq(数组，字段){
返回数组中。Reduce((累加器，电流)=> {
如果(! accumulator.includes(当前(领域))){
accumulator.push(当前(领域))
｝
返回蓄电池;
}, []
）
｝
Const id = uniq(数组，'id');
console.log (ids)
/ *输出
(“93”,“94”)
* /
如果你想从一个已知唯一对象属性的数组中过滤掉重复值，你可以使用下面的代码片段:
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()]
以防你需要整个对象的唯一性
const _ = require('lodash');
var objects = [
{ 'x': 1, 'y': 2 },
{ 'y': 1, 'x': 2 },
{ 'x': 2, 'y': 1 },
{ 'x': 1, 'y': 2 }
];
_.uniqWith(objects, _.isEqual);
[对象{x: 1, y: 2}，对象{x: 2, y: 1}]
这里有很多很棒的答案，但没有一个解决了以下问题:
有什么方法可以替代结构化数据吗
我将创建一个对象，其键是年龄，每个年龄指向一个名称数组。
数组var =[{“名称”:“乔”,“年龄”:17},{“名称”:“鲍勃”,“年龄”:17},{“名称”:“卡尔”,“年龄”:35});
Var map =数组。Reduce(函数(结果，项){
结果项目。年龄= result[item.]年龄:|| [];
结果[item.age] .push (item.name);
返回结果;
}, {});
console.log(种(地图));
console.log(地图);
通过这种方式，您已经将数据结构转换为非常容易从中检索不同年龄的结构。
这里有一个更紧凑的版本，它也存储了整个对象，而不仅仅是名称(如果你处理的对象有超过2个属性，所以它们不能存储为键和值)。
数组var =[{“名称”:“乔”,“年龄”:17},{“名称”:“鲍勃”,“年龄”:17},{“名称”:“卡尔”,“年龄”:35});
Var map =数组。Reduce ((r, i) => ((r[i])年龄]= r[i。年龄:|| []).push(i)， r)， {});
console.log(种(地图));
console.log(地图);
你可以使用lodash来写一段不那么冗长的代码
方法1:嵌套方法
let array =
[
{"name":"Joe", "age":17},
{"name":"Bob", "age":17},
{"name":"Carl", "age": 35}
]
let result = _.uniq(_.map(array,item=>item.age))
方法二:方法链式或级联式
let array =
[
{"name":"Joe", "age":17},
{"name":"Bob", "age":17},
{"name":"Carl", "age": 35}
]
let result = _.chain(array).map(item=>item.age).uniq().value()
您可以从https://lodash.com/docs/4.17.15#uniq阅读有关lodash的uniq()方法
从一组键中获取不同值的集合的方法。
您可以从这里获取给定的代码，并仅为所需的键添加映射，以获得唯一对象值的数组。
const
listOfTags = [{ id: 1, label: "Hello", color: "red", sorting: 0 }, { id: 2, label: "World", color: "green", sorting: 1 }, { id: 3, label: "Hello", color: "blue", sorting: 4 }, { id: 4, label: "Sunshine", color: "yellow", sorting: 5 }, { id: 5, label: "Hello", color: "red", sorting: 6 }],
keys = ['label', 'color'],
filtered = listOfTags.filter(
(s => o =>
(k => !s.has(k) && s.add(k))
(keys.map(k => o[k]).join('|'))
)(new Set)
)
result = filtered.map(o => Object.fromEntries(keys.map(k => [k, o[k]])));
console.log(result);
.as-console-wrapper { max-height: 100% !important; top: 0; }
如果你想返回一个唯一的对象列表。
下面是另一种选择:
const unique = (arr, encoder=JSON.stringify, decoder=JSON.parse) =>
[...new Set(arr.map(item => encoder(item)))].map(item => decoder(item));
这将使这个:
unique([{"name": "john"}, {"name": "sarah"}, {"name": "john"}])
into
[{"name": "john"}, {"name": "sarah"}]
这里的技巧是，我们首先使用JSON将项目编码为字符串。然后我们将其转换为一个Set(使字符串列表唯一)，然后我们使用JSON.parse将其转换回原始对象。
如果你被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不允许这样做。
这个答案没有以上四个问题中的任何一个。
这是ES6版本的一个轻微变化，如果你需要整个对象:
let arr = [
{"name":"Joe", "age":17},
{"name":"Bob", "age":17},
{"name":"Carl", "age": 35}
]
arr.filter((a, i) => arr.findIndex((s) => a.age === s.age) === i) // [{"name":"Joe", "age":17}, {"name":"Carl", "age": 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]
现在我们可以在相同的键和相同的值的基础上唯一对象
const arr = [{"name":"Joe", "age":17},{"name":"Bob", "age":17}, {"name":"Carl", "age": 35},{"name":"Joe", "age":17}]
let unique = []
for (let char of arr) {
let check = unique.find(e=> JSON.stringify(e) == JSON.stringify(char))
if(!check) {
unique.push(char)
}
}
console.log(unique)
/ / / /输出:::[{名称:“乔”,年龄:17},{名称:“Bob”,年龄:17},{名称:“卡尔”,年龄:35}]
如果你想迭代唯一的项目，使用这个:
(更灵活的https://stackoverflow.com/a/58429784/12496886版本)
Const数组= [
{" name ":“乔”,“年龄”:17},
{" name ":“鲍勃”、“年龄”:17},
{"name":"Carl"， "age": 35}，
];
const uniqBy = (arr, selector = (item) => item) => {
const map = new map ();
arr.forEach((item) => {
Const道具=选择器(item);
If (!map.has(prop))映射。集(道具、物品);
})；
返回[…map.values ());
｝
const uniqItems = uniqBy(array， (item) => item.age);
console.log('uniqItems: '， uniqItems);
如果你只需要唯一的值，使用这个:
(为完整起见，https://stackoverflow.com/a/35092559/12496886副本)
Const数组= [
{" name ":“乔”,“年龄”:17},
{" name ":“鲍勃”、“年龄”:17},
{"name":"Carl"， "age": 35}，
];
Const uniq = (items) =>[…]新组(项目)];
const uniqAges = uniq(array.map((item) => item.age));
console.log('uniqAges: '， uniqAges);
@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
// }
// ]
目前正在使用typescript库以orm方式查询js对象。你可以从下面的链接下载。这个答案解释了如何使用下面的库来解决。
https://www.npmjs.com/package/@krishnadaspc/jsonquery?activeTab=readme
var ageArray =
[
{"name":"Joe", "age":17},
{"name":"Bob", "age":17},
{"name":"Carl", "age": 35}
]
const ageArrayObj = new JSONQuery(ageArray)
console.log(ageArrayObj.distinct("age").get()) // outputs: [ { name: 'Bob', age: 17 }, { name: 'Carl', age: 35 } ]
console.log(ageArrayObj.distinct("age").fetchOnly("age")) // outputs: [ 17, 35 ]
Runkit live链接:https://runkit.com/pckrishnadas88/639b5b3f8ef36f0008b17512
清洁解决方案
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()));
