การลบอ็อบเจ็กต์ที่ซ้ำกันด้วยขีดล่างสำหรับ Javascript

ฉันมีอาร์เรย์ประเภทนี้:

var foo = [ { "a" : "1" }, { "b" : "2" }, { "a" : "1" } ];

ฉันต้องการกรองให้มี:

var bar = [ { "a" : "1" }, { "b" : "2" }];

ฉันลองใช้ _.uniq แต่ฉันเดาว่าเพราะ{ "a" : "1" }มันไม่เท่ากับตัวมันเองจึงไม่ได้ผล มีวิธีใดบ้างที่จะให้ uniq ขีดล่างด้วยฟังก์ชัน overriden equals?

.uniq / .unique ยอมรับการโทรกลับ

var list = [{a:1,b:5},{a:1,c:5},{a:2},{a:3},{a:4},{a:3},{a:2}];

var uniqueList = _.uniq(list, function(item, key, a) { 
    return item.a;
});

// uniqueList = [Object {a=1, b=5}, Object {a=2}, Object {a=3}, Object {a=4}]

หมายเหตุ:

1. ค่าการเรียกกลับที่ใช้สำหรับการเปรียบเทียบ
2. ออบเจ็กต์เปรียบเทียบแรกที่มีค่าส่งคืนเฉพาะที่ใช้เป็นค่าเฉพาะ
3. underscorejs.orgแสดงให้เห็นว่าไม่มีการใช้การโทรกลับ
4. lodash.comแสดงการใช้งาน

อีกตัวอย่างหนึ่ง: การ ใช้การโทรกลับเพื่อแยกยี่ห้อรถสีจากรายการ

หากคุณต้องการลบรายการที่ซ้ำกันตามรหัสคุณสามารถทำสิ่งนี้ได้:

var res = [
  {id: 1, content: 'heeey'},
  {id: 2, content: 'woah'}, 
  {id: 1, content:'foo'},
  {id: 1, content: 'heeey'},
];
var uniques = _.map(_.groupBy(res,function(doc){
  return doc.id;
}),function(grouped){
  return grouped[0];
});

//uniques
//[{id: 1, content: 'heeey'},{id: 2, content: 'woah'}]

การดำเนินการตามคำตอบของ Shiplu

var foo = [ { "a" : "1" }, { "b" : "2" }, { "a" : "1" } ];

var x = _.uniq( _.collect( foo, function( x ){
    return JSON.stringify( x );
}));

console.log( x ); // returns [ { "a" : "1" }, { "b" : "2" } ]

เมื่อฉันมี id แอตทริบิวต์นี่คือวิธีที่ฉันได้รับไว้ล่วงหน้าในเครื่องหมายขีดล่าง:

var x = [{i:2}, {i:2, x:42}, {i:4}, {i:3}];
_.chain(x).indexBy("i").values().value();
// > [{i:2, x:42}, {i:4}, {i:3}]

การใช้ขีดล่างที่ไม่ซ้ำกัน lib ต่อไปนี้ใช้ได้ผลสำหรับฉันฉันสร้างรายการที่ไม่ซ้ำกันโดยยึดตาม _id จากนั้นส่งคืนค่า String ของ _id:

var uniqueEntities = _.uniq(entities, function (item, key, a) {
                                    return item._id.toString();
                                });

นี่คือวิธีง่ายๆซึ่งใช้การเปรียบเทียบวัตถุเชิงลึกเพื่อตรวจสอบรายการที่ซ้ำกัน (โดยไม่ต้องใช้การแปลงเป็น JSON ซึ่งไม่มีประสิทธิภาพและแฮ็ก)

var newArr = _.filter(oldArr, function (element, index) {
    // tests if the element has a duplicate in the rest of the array
    for(index += 1; index < oldArr.length; index += 1) {
        if (_.isEqual(element, oldArr[index])) {
            return false;
        }
    }
    return true;
});

มันจะกรององค์ประกอบทั้งหมดออกหากมีการซ้ำกันในอาร์เรย์ในภายหลัง - เพื่อให้องค์ประกอบที่ซ้ำกันสุดท้ายถูกเก็บไว้

การทดสอบการใช้งานที่ซ้ำกัน_.isEqualซึ่งจะทำการเปรียบเทียบเชิงลึกที่เหมาะสมที่สุดระหว่างวัตถุทั้งสองดูในเอกสารประกอบ isEqual ที่ขีดล่างสำหรับข้อมูลเพิ่มเติม

แก้ไข: ปรับปรุงเพื่อใช้_.filterซึ่งเป็นแนวทางที่สะอาดกว่า

เอกสาร lodash 4.6.1 มีสิ่งนี้เป็นตัวอย่างสำหรับความเท่าเทียมกันของคีย์วัตถุ:

_.uniqWith(objects, _.isEqual);

https://lodash.com/docs#uniqWith

ลองใช้ฟังก์ชัน iterator

ตัวอย่างเช่นคุณสามารถส่งคืนองค์ประกอบแรก

x = [['a',1],['b',2],['a',1]]

_.uniq(x,false,function(i){  

   return i[0]   //'a','b'

})

=> [['a', 1], ['b', 2]]

นี่คือทางออกของฉัน (กาแฟ):

_.mixin
  deepUniq: (coll) ->
    result = []
    remove_first_el_duplicates = (coll2) ->

      rest = _.rest(coll2)
      first = _.first(coll2)
      result.push first
      equalsFirst = (el) -> _.isEqual(el,first)

      newColl = _.reject rest, equalsFirst

      unless _.isEmpty newColl
        remove_first_el_duplicates newColl

    remove_first_el_duplicates(coll)
    result

ตัวอย่าง:

_.deepUniq([ {a:1,b:12}, [ 2, 1, 2, 1 ], [ 1, 2, 1, 2 ],[ 2, 1, 2, 1 ], {a:1,b:12} ]) 
//=> [ { a: 1, b: 12 }, [ 2, 1, 2, 1 ], [ 1, 2, 1, 2 ] ]

ด้วยขีดล่างฉันต้องใช้String ()ในฟังก์ชันiteratee

function isUniq(item) {
    return String(item.user);
}
var myUniqArray = _.uniq(myArray, isUniq);

ฉันต้องการแก้ปัญหาง่ายๆนี้ด้วยวิธีการเขียนที่ตรงไปตรงมาพร้อมกับความเจ็บปวดจากค่าใช้จ่ายในการคำนวณเล็กน้อย ... แต่มันไม่ใช่วิธีแก้ปัญหาที่ไม่สำคัญที่มีนิยามตัวแปรขั้นต่ำหรือ

function uniq(ArrayObjects){
  var out = []
  ArrayObjects.map(obj => {
    if(_.every(out, outobj => !_.isEqual(obj, outobj))) out.push(obj)
  })
  return out
}

var foo = [ { "a" : "1" }, { "b" : "2" }, { "a" : "1" } ];
var bar = _.map(_.groupBy(foo, function (f) { 
        return JSON.stringify(f); 
    }), function (gr) { 
        return gr[0]; 
    }
);

มาทำลายสิ่งนี้กัน ขั้นแรกให้จัดกลุ่มรายการอาร์เรย์ตามค่าสตริง

var grouped = _.groupBy(foo, function (f) { 
    return JSON.stringify(f); 
});

grouped ดูเหมือนกับ:

{
    '{ "a" : "1" }' = [ { "a" : "1" } { "a" : "1" } ],
    '{ "b" : "2" }' = [ { "b" : "2" } ]
}

จากนั้นให้จับองค์ประกอบแรกจากแต่ละกลุ่ม

var bar = _.map(grouped, function(gr)
    return gr[0]; 
});

bar ดูเหมือนกับ: [ { "a" : "1" }, { "b" : "2" } ]

รวมทั้งหมดเข้าด้วยกัน:

var foo = [ { "a" : "1" }, { "b" : "2" }, { "a" : "1" } ];
var bar = _.map(_.groupBy(foo, function (f) { 
        return JSON.stringify(f); 
    }), function (gr) { 
        return gr[0]; 
    }
);

คุณสามารถทำได้โดยใช้ชวเลขดังนี้:

_.uniq(foo, 'a')