How to find unique items (with nested objects) in a complex array

Question

I'm not looking for an answer for simple array, but I am facing a problem when I have nested level array of objects.

So far I have seen similar answers for simple arrays but not for a complex nested one.

Below is my duplicate array, it has sub-level of items and objects, and I want to match the file object name and find the duplicate based on that.

I tried to apply below function but, it does not work for me. Please tell me how to modify the below function to my array?

var myArr = [
  {file: {name: "sakthi1.jpg"}, checked: true}, 
  {file: {name: "sakthi2.jpg"}, checked: true}, 
  {file: {name: "sakthi2.jpg"}, checked: true}, 
  {file: {name: "sakthi2.jpg"}, checked: true}
];

function removeDuplicates(myArr, prop) {
  return myArr.filter((obj, pos, arr) => {
    return arr.map(mapObj => mapObj[prop]).indexOf(obj[prop]) === pos;
  });
}

https://stackoverflow.com/questions/840781/easiest-way-to-find-duplicate-values-in-a-javascript-array — Stelium, Oct 23 '17 at 12:57
@AleOtero93, those links are just an simple array, i know those very well. But, here, i have an array with nested level object, that is my prob — User123, Oct 23 '17 at 13:00
@Nina ScholZ, Any code snippets please, am not able understand your point — User123, Oct 23 '17 at 13:05
@User123, anyway, i am not going to write some code in the comments. — Nina Scholz, Oct 23 '17 at 13:07
@Cebrus, How this can be duplicate one, please? Do you have any answer already for this? — User123, Oct 23 '17 at 13:13

score 1 · Answer 1 · answered Oct 23 '17 at 13:16

I think you can make use of map in javascript. Iterate through the array, store the unique element (in your case name) in the map. And check if its present in the map, if present then remove the element from current index. Else put the 'name' in map.

let myArr = [{file: {name: "sakthi1.jpg"}, checked: true}, {file: {name: "sakthi2.jpg"}, checked: true}, {file: {name: "sakthi2.jpg"}, checked: true}, {file: {name: "sakthi2.jpg"}, checked: true}];
let mapOfUniqueElements = new Map();

    function removeDuplicates(myArr, prop) {
        $.each(myArr,function(k,v){
          let name  = v['file']['name'];
          if(mapOfUniqueElements.get(name)){
            //remove the element from array
          }else{
            mapOfUniqueElements.set(name, 'present');
          }
        })
    };

How to find unique items (with nested objects) in a complex array

1 Answers1