我有一个包含对象数组的对象。
obj = {};
obj.arr = new Array();
obj.arr.push({place:"here",name:"stuff"});
obj.arr.push({place:"there",name:"morestuff"});
obj.arr.push({place:"there",name:"morestuff"});
我想知道从数组中删除重复对象的最佳方法是什么。例如，obj.arr将变成。。。
{place:"here",name:"stuff"},
{place:"there",name:"morestuff"}
当前回答
如果您不介意以后对唯一数组进行排序，这将是一个有效的解决方案：
things.thing
.sort(((a, b) => a.place < b.place)
.filter((current, index, array) =>
index === 0 || current.place !== array[index - 1].place)
这样，您只需将当前元素与数组中的前一个元素进行比较。在过滤之前排序一次（O（n*log（n））比在整个数组中搜索每个数组元素的重复项（O（n²））要便宜。
其他回答
基本方法是：
const obj = {};
for (let i = 0, len = things.thing.length; i < len; i++) {
obj[things.thing[i]['place']] = things.thing[i];
}
things.thing = new Array();
for (const key in obj) {
things.thing.push(obj[key]);
}
TypeScript函数将数组过滤到其唯一元素，其中唯一性由给定的谓词函数决定：
function uniqueByPredicate<T>(arr: T[], predicate: (a: T, b: T) => boolean): T[] {
return arr.filter((v1, i, a) => a.findIndex(v2 => predicate(v1, v2)) === i);
}
不打字员：
function uniqueByPredicate(arr, predicate) {
return l.filter((v1, i, a) => a.findIndex(v2 => predicate(v1, v2)) === i);
}
function dupData() {
var arr = [{ comment: ["a", "a", "bbb", "xyz", "bbb"] }];
let newData = [];
comment.forEach(function (val, index) {
if (comment.indexOf(val, index + 1) > -1) {
if (newData.indexOf(val) === -1) { newData.push(val) }
}
})
}
这是一种通用的方法：传入一个函数，该函数测试数组的两个元素是否相等。在本例中，它比较所比较的两个对象的名称和位置财产的值。
ES5答案
函数removeDucplicates（arr，equals）{var originalArr=arr.slice（0）；变量i，len，val；arr.length=0；对于（i=0，len=原始Arr.length；i<len；++i）{val=原始Arr[i]；if（！arr.some（函数（项）｛return equals（项，val）；｝））{arr.push（val）；}}}函数thingsEqual（thing1，thing2）{返回thing1.place==thing2.place&&thing.name===thing.name；}var事物=[{地点：“这里”，名称：“东西”}，{地点：“there”，名称：“morestuff”}，{地点：“there”，名称：“morestuff”}];删除重复项（things，thingsEqual）；console.log（things）；
ES3原始答案
function arrayContains(arr, val, equals) {
var i = arr.length;
while (i--) {
if ( equals(arr[i], val) ) {
return true;
}
}
return false;
}
function removeDuplicates(arr, equals) {
var originalArr = arr.slice(0);
var i, len, j, val;
arr.length = 0;
for (i = 0, len = originalArr.length; i < len; ++i) {
val = originalArr[i];
if (!arrayContains(arr, val, equals)) {
arr.push(val);
}
}
}
function thingsEqual(thing1, thing2) {
return thing1.place === thing2.place
&& thing1.name === thing2.name;
}
removeDuplicates(things.thing, thingsEqual);
TypeScript解决方案
这将删除重复的对象，并保留对象的类型。
function removeDuplicateObjects(array: any[]) {
return [...new Set(array.map(s => JSON.stringify(s)))]
.map(s => JSON.parse(s));
}
