Remove both duplicated items javascript arrays

Question

I have these 2 arrays

var array1 = 
      [ { name: 'placeone', leagueID: '8368223' },
      { name: 'placetwo', leagueID: '6164631' },
      { name: 'placethree', leagueID: '4564836' },
      { name: 'placefour', leagueID: '9722578' },
      { name: 'placefive', leagueID: '9722578' }];
    var array2 = 
      [{name: 'placeone', leagueID: '8368223' },
      {name: 'placetwo', leagueID: '6164631' },
      {name: 'placethree', leagueID: '4564836' },
      {name: 'placefour', leagueID: '9722578' },
      {name: 'placesix', leagueID: '9722578' }];

I would like to remove all duplicated results, both of them leaving only:

  [{ name: 'placefive', leagueID: '9722578' },
  { _id: 55b7f4825d3255b043e3dfe8, name: 'placesix', leagueID: '9722578', __v: 0 }]

I have the following function, but I don't need to reuse any of this if you I am barking up the wrong tree :)

var unquie = function (array1, array2, name) {
    var myArr = array1.concat(array2);
    var newArr = myArr;

    for(var h = 0; h < myArr.length; h++) {
        var curItem = myArr[h][name];
        var foundCount = 0;
        // search array for item
        for(var i = 0; i < myArr.length; i++) {
            if (myArr[i][name] === myArr[h][name])
                foundCount++;
        }
        if(foundCount > 1) {
            // remove repeated item from new array
            for(var j = 0; j < newArr.length; j++) {
                if(newArr[j][name] === curItem) {
                    newArr.splice(j, 1);
                    j = j - 1;
                }
            }
        }
    }

    return newArr;
};
unquie(array1, array2, 'name');
//Random incorrect results :(

var array1 = 
      [ { name: 'placeone', leagueID: '8368223' },
      { name: 'placetwo', leagueID: '6164631' },
      { name: 'placethree', leagueID: '4564836' },
      { name: 'placefour', leagueID: '9722578' },
      { name: 'placefive', leagueID: '9722578' }];

    var array2 = 
      [{name: 'placeone', leagueID: '8368223' },
      {name: 'placetwo', leagueID: '6164631' },
      {name: 'placethree', leagueID: '4564836' },
      {name: 'placefour', leagueID: '9722578' },
      {name: 'placesix', leagueID: '9722578' }]


console.info('Original Arrays');
console.info(array1);
console.info(array2);
    
    var unquie = function (array1, array2, name) {
    	var myArr = array1.concat(array2);
    	var newArr = myArr;
    	
    	for(var h = 0; h < myArr.length; h++) {
    		var curItem = myArr[h][name];
    		var foundCount = 0;
          
    		for(var i = 0; i < myArr.length; i++) {
    			if (myArr[i][name] === myArr[h][name])
    				foundCount++;
    		}
    		if(foundCount > 1) {
    			// remove repeated item from new array
    			for(var j = 0; j < newArr.length; j++) {
    				if(newArr[j][name] === curItem) {
    					newArr.splice(j, 1);
    					j = j - 1;
    				}
    			}
    		}
    	}
    
    	return newArr;
    };

    console.info('Converted Arrays');
    console.info(unquie(array1, array2, 'name'));
    //

So you want array2 to cancel out array1,correct? If something appears in both arrays, drop it from both. Then you'll be combining the results into a single array, right? — DACrosby
– DACrosby, Commented Jul 29, 2015 at 22:35
Exactly. If something appears in both arrays remove them. Worth mentioning that I have added the variable name because I was to lazy to write something that would check all properties in the object. — Jamie Hutber
– Jamie Hutber, Commented Jul 29, 2015 at 22:36
stackoverflow.com/questions/1187518/javascript-array-difference or stackoverflow.com/questions/21987909/… — epascarello
– epascarello, Commented Jul 30, 2015 at 14:03

GPicazo · Accepted Answer · 2015-07-29 22:58:02Z

Another solution:

var array1 = 
      [ { name: 'placeone', leagueID: '8368223' },
      { name: 'placetwo', leagueID: '6164631' },
      { name: 'placethree', leagueID: '4564836' },
      { name: 'placefour', leagueID: '9722578' },
      { name: 'placefive', leagueID: '9722578' }];

    var array2 = 
      [{name: 'placeone', leagueID: '8368223' },
      {name: 'placetwo', leagueID: '6164631' },
      {name: 'placethree', leagueID: '4564836' },
      {name: 'placefour', leagueID: '9722578' },
      {name: 'placesix', leagueID: '9722578' }]


console.info('Original Arrays');
console.info(array1);
console.info(array2);

    var unquie = function (array1, array2, propName) {
        var myArr = array1.concat(array2);
        var newArr = [];

        for (var i = 0; i < myArr.length; i++) {
          var dupIndex = -1;
          var item = myArr[i];

          for (var j = 0; j < newArr.length; j++) {
            if (item[propName] == newArr[j][propName]) {
              dupIndex = j;
              break;
            }
          }

          if (dupIndex >= 0) {
            newArr.splice(dupIndex, 1);
          } else {
            newArr.push(item);
          }
        }

        return newArr;
    }

    console.info('Converted Arrays');
    console.info(unquie(array1, array2, 'name'));

DACrosby · Accepted Answer · 2015-07-29 22:58:08Z

This may not be the cleanest way, but it works. I loop through the first array, look for the value in the second array and if it isn't found, add it to an output array. Then loop again, this time on the second array

for (var i = 0; i < array1.length; i++) {
    var tmp = array2.filter(function (aa) { return aa.name == array1[i].name });
    if ( !tmp.length )
        array.push( array1[i] )
}
for (var i = 0; i < array2.length; i++) {
    var tmp = array1.filter(function (aa) { return aa.name == array2[i].name });
    if ( !tmp.length )
        array.push( array2[i] )
}

I'm looking for a duplicate name property, but you could compare any property or the object as a whole.

http://jsfiddle.net/daCrosby/j2553xcz/

Here's it's in a function: http://jsfiddle.net/daCrosby/j2553xcz/1/

Rick Hitchcock · Accepted Answer · 2015-07-30 14:02:07Z

1

Use filter() to restrict an array to elements missing from the other array.

Use JSON.stringify() to help compare two objects.

Here's a completely functional approach:

function unique(a1, a2) {
  function comp(a1, a2) {
    return a1.filter(function(val1) {
      return !a2.filter(function(val2) {
        return JSON.stringify(val1)==JSON.stringify(val2)
      }).length;
    });
  }
  return comp(a1, a2).concat(comp(a2, a1));
}

var array1 = 
      [{name: 'placeone', leagueID: '8368223' },
       {name: 'placetwo', leagueID: '6164631' },
       {name: 'placethree', leagueID: '4564836' },
       {name: 'placefour', leagueID: '9722578' },
       {name: 'placefive', leagueID: '9722578' }
      ];

var array2 = 
      [{name: 'placeone', leagueID: '8368223' },
       {name: 'placetwo', leagueID: '6164631' },
       {name: 'placethree', leagueID: '4564836' },
       {name: 'placefour', leagueID: '9722578' },
       {name: 'placesix', leagueID: '9722578' }
      ];

function unique(a1, a2) {
  function comp(a1, a2) {
    return a1.filter(function(val1) {
      return !a2.filter(function(val2) {
        return JSON.stringify(val1)==JSON.stringify(val2)
      }).length;
    });
  }
  return comp(a1, a2).concat(comp(a2, a1));
}

var array3 = unique(array1, array2);
document.body.innerHTML= JSON.stringify(array3);

edited Jul 30, 2015 at 14:02

answered Jul 29, 2015 at 22:48

Rick Hitchcock

35.7k5 gold badges51 silver badges83 bronze badges

2 Comments

Jamie Hutber Over a year ago

The idea of creating a function in the function to run it twice would never have occurred to me lol

Rick Hitchcock Over a year ago

Yep. I've now simplified my answer using filter().

Jitrixis · Accepted Answer · 2015-07-29 22:45:45Z

0

I proposed another way to do this, instead of removing record from an array if they are duplicated, it would be easier to add it to a new array if it's not already there :

var unquie = function (array1, array2, name) {
    var myArr = array1.concat(array2);
    var newArr = [];

    for(var h = 0; h < myArr.length; h++) {
        var curItem = myArr[h][name];
        var exist = false;
        // search if item already included
        for(var i = 0; i < newArr.length; i++) {
            if (newArr[i][name] === myArr[h][name])
                exist = true;
        }
        if(!exist) {
            // add item if not included
            newArr.push(myArr[h]);
        }
    }

    return newArr;
};
unquie(array1, array2, 'name');

answered Jul 29, 2015 at 22:45

Jitrixis

748 bronze badges

2 Comments

Jitrixis Over a year ago

I correct the code, I didn't include the whole item to the new array, now it's work.

Jamie Hutber Over a year ago

:) this will only remove the duplicated items, not remove both of the duplicated rows. Thanks though

Collectives™ on Stack Overflow

Remove both duplicated items javascript arrays

4 Answers 4

Comments

Comments

2 Comments

2 Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

4 Answers 4

Comments

Comments

2 Comments

2 Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related