javascript - 删除对象数组中的重复项

Question

可能重复：
从 javascript 中的对象数组中删除重复项

var arr = [{empID:100,empName:greg},{empID:101,empName:Math},{empID:100,empName:greg}];
var sorted_arr = arr.sort(); // You can define the comparing function here. 
                             // JS by default uses a crappy string compare.
var results = [];
for (var i = 0; i < arr.length - 1; i++) {
    if (sorted_arr[i + 1].empID != sorted_arr[i].empID) {
        results.push(sorted_arr[i]);
    }
}

alert(results);

我有一个对象数组，但是当我尝试删除与 ID 匹配的重复对象时，它不会被删除。代码有什么问题。

Answer 1

您的代码有两个问题：

1. 排序并没有真正起作用
2. 您忘记将最后一个元素添加到结果中

我建议以下替代方案：

var arr = ...;
arr.sort( function( a, b){ return a.empID - b.empID; } );

// delete all duplicates from the array
for( var i=0; i<arr.length-1; i++ ) {
  if ( arr[i].empID == arr[i+1].empID ) {
    delete arr[i];
  }
}

// remove the "undefined entries"
arr = arr.filter( function( el ){ return (typeof el !== "undefined"); } );

Answer 2

如果empID保证是字符串或数字，我会跳过排序步骤并使用一个对象作为已经看到的 ID 的哈希：

var arr = [
    {empID:100,empName:"greg"},
    {empID:101,empName:Math},
    {empID:100,empName:"greg"}
];

var results = [];
var idsSeen = {}, idSeenValue = {};
for (var i = 0, len = arr.length, id; i < len; ++i) {
    id = arr[i].empID;
    if (idsSeen[id] !== idSeenValue) {
        results.push(arr[i]);
        idsSeen[id] = idSeenValue;
    }
}

Answer 3

sort如果您要比较项目，您的函数应该真正使用比较器n and n+1

var sorted_arr = arr.sort(function(a,b) { return a.empID - b.empID; } );

这样您就可以确保列表中的连续项目可能具有重复的empID属性。