Utilizing lodash or underscore libraries, we can compare two objects and eliminate any duplicate entries

Question

Utilizing lodash or underscore libraries, we can compare two objects and eliminate any duplicate entries

Looking at the image below, I have some json data that consists of three objects; each containing a client's id => data.

exact_match : {104}
match_4 :  {104, 103}
match_2 :  {104, 103, 68}

Is there a way to remove duplicate objects based on previous ones? For example:

exact_match : {104}
match_4 :  {103}
match_2 :  {68}

I attempted to use _.difference but it didn't work (Possibly because it is designed for arrays rather than objects):

var exact_match = data.exact_match,
    match_four_digits = _.difference(data.match_4, data.exact_match),
    match_two_digits = _.difference(data.match_2, data.exact_match, data.match_4),

Any assistance would be greatly appreciated :)

Update

I require that the returned value maintains the same object data instead of generating a new array :)

javascript json object underscore.js lodash

Answer 1

Answer №1

It seems like you are interested in comparing keys efficiently using lodash's _.keys.

_.difference(
  _.keys({104: 1, 102: 3, 101: 0}), // ["104", "102", "101"]
  _.keys({104: 1, 102: 3}) // ["104", "102"]
)
// [ "101" ]

Alternatively, you can convert your object to an array of pairs for comparison within the objects using _.pairs:

_.difference(
  _.pairs({104: 1, 102: 3, 101: 0}), // [["104",1], ["102",3], ["101",0]]
  _.pairs({104: 1, 102: 2}) // [["104",1], ["102",2]]
)
// [["102", 3], ["101", 0]]

Answer 2

It seems like you are interested in comparing keys efficiently using lodash's _.keys.

_.difference(
  _.keys({104: 1, 102: 3, 101: 0}), // ["104", "102", "101"]
  _.keys({104: 1, 102: 3}) // ["104", "102"]
)
// [ "101" ]

Alternatively, you can convert your object to an array of pairs for comparison within the objects using _.pairs:

_.difference(
  _.pairs({104: 1, 102: 3, 101: 0}), // [["104",1], ["102",3], ["101",0]]
  _.pairs({104: 1, 102: 2}) // [["104",1], ["102",2]]
)
// [["102", 3], ["101", 0]]

Answer 3

Answer №2

To eliminate duplicates in your data, I recommend creating a map named unique. Start by initializing it like this: var unique = {};. Next, loop through each key in your data and check if it already exists in unique. If it does, delete the entry associated with that key to remove any duplicates.

You can extract the checking process into a separate function called alreadyFound:

var alreadyFound = function (key) {
  if (!(key in unique)) {
    unique[key] = true;
    return false;
  }
  return true;
};

Then, iterate through your data and call alreadyFound(key) for each key. If the function returns true, it means the key is a duplicate and you can proceed to delete it from the data structure.

Although options like lodash/underscore methods are available, using them could be less efficient depending on how they are implemented. The approach outlined should work in linear time without compromising performance.

For your specific situation, the complete solution would involve:

var unique = {};
// Assume I copy and pasted alreadyFound here
var alreadyFound = ...;
for (var object in data) {
  // Iterate through ids in each object within the data
  for (var id in object) {
    // Delete the id if it's a duplicate
    if (alreadyFound(id)) {
      delete object[id];
    }
  }
}

Answer 4

To eliminate duplicates in your data, I recommend creating a map named unique. Start by initializing it like this: var unique = {};. Next, loop through each key in your data and check if it already exists in unique. If it does, delete the entry associated with that key to remove any duplicates.

You can extract the checking process into a separate function called alreadyFound:

var alreadyFound = function (key) {
  if (!(key in unique)) {
    unique[key] = true;
    return false;
  }
  return true;
};

Then, iterate through your data and call alreadyFound(key) for each key. If the function returns true, it means the key is a duplicate and you can proceed to delete it from the data structure.

Although options like lodash/underscore methods are available, using them could be less efficient depending on how they are implemented. The approach outlined should work in linear time without compromising performance.

For your specific situation, the complete solution would involve:

var unique = {};
// Assume I copy and pasted alreadyFound here
var alreadyFound = ...;
for (var object in data) {
  // Iterate through ids in each object within the data
  for (var id in object) {
    // Delete the id if it's a duplicate
    if (alreadyFound(id)) {
      delete object[id];
    }
  }
}

Answer 5

Answer №3

Thank you all for your input, I truly value the time you've taken to help.

In my continued search, I came across this informative post by a developer from Lodash which guided me in creating the following code snippet;

var data = {
  exact_match: {
    104: {
      supplier_id: 104
    }
  },
  match_four_digits: {
    104: {
      supplier_id: 104
    },
    68: {
      supplier_id: 68
    }
  },
  match_two_digits: {
    104: {
      supplier_id: 104
    },
    68: {
      supplier_id: 68
    },
    103: {
      supplier_id: 103
    },
    999: {
      supplier_id: 999
    }
  }
};

var arr_match_four_digits = _.difference(_.keys(data.match_four_digits), _.keys(data.exact_match));
var arr_match_two_digits = _.difference(_.keys(data.match_two_digits), _.keys(data.match_four_digits), _.keys(data.exact_match));

$('#output1').html(JSON.stringify(data));
$('#output2').html(JSON.stringify(_.pick(data.match_four_digits, arr_match_four_digits)));
$('#output3').html(JSON.stringify(_.pick(data.match_two_digits, arr_match_two_digits));

<script src="https://cdn.rawgit.com/lodash/lodash/3.3.1/lodash.min.js"></script>
<script src="https://ajax.googleapis.com/ajax/libs/jquery/2.1.1/jquery.min.js"></script>

data
<pre><code><div id="output1"></div></code></pre>
arr_match_four_digits
<pre><code><div id="output2"></div></code></pre>
match_two_digits
<pre><code><div id="output3"></div></code></pre>

Answer 6

Thank you all for your input, I truly value the time you've taken to help.

In my continued search, I came across this informative post by a developer from Lodash which guided me in creating the following code snippet;

var data = {
  exact_match: {
    104: {
      supplier_id: 104
    }
  },
  match_four_digits: {
    104: {
      supplier_id: 104
    },
    68: {
      supplier_id: 68
    }
  },
  match_two_digits: {
    104: {
      supplier_id: 104
    },
    68: {
      supplier_id: 68
    },
    103: {
      supplier_id: 103
    },
    999: {
      supplier_id: 999
    }
  }
};

var arr_match_four_digits = _.difference(_.keys(data.match_four_digits), _.keys(data.exact_match));
var arr_match_two_digits = _.difference(_.keys(data.match_two_digits), _.keys(data.match_four_digits), _.keys(data.exact_match));

$('#output1').html(JSON.stringify(data));
$('#output2').html(JSON.stringify(_.pick(data.match_four_digits, arr_match_four_digits)));
$('#output3').html(JSON.stringify(_.pick(data.match_two_digits, arr_match_two_digits));

<script src="https://cdn.rawgit.com/lodash/lodash/3.3.1/lodash.min.js"></script>
<script src="https://ajax.googleapis.com/ajax/libs/jquery/2.1.1/jquery.min.js"></script>

data
<pre><code><div id="output1"></div></code></pre>
arr_match_four_digits
<pre><code><div id="output2"></div></code></pre>
match_two_digits
<pre><code><div id="output3"></div></code></pre>

Utilizing lodash or underscore libraries, we can compare two objects and eliminate any duplicate entries

Answer №1

Answer №2

Answer №3

Similar questions

Tips for integrating material UI components into jspreadsheet column headers

"Data passed to a JavaScript callback function may result in an undefined

What is the best way to access my backend API on a web hosting platform?

Accessing JSON data from a .NET web service using JQuery

How come the Google Calendar API in my Chrome extension doesn't update to display new events when I refresh the page after adding them through gcal?

Can I safely temporarily overwrite a prototype method in a route handler in express?

Align text in the center of multiple <td> elements in a table horizontally

Choose an image and save the selection information for the following page (Tarot card)

Is it possible to incorporate an editable text feature within react-moveable? (Allowing for both dragging and editing capabilities)

Issue with $_POST['projectSubmit'] not functioning as expected

Is there a Joomla extension available that can display or conceal content upon clicking?

Dynamically and asynchronously loading numerous LinkedIn share buttons on a page

sending parameters to a callback function that is listening for arguments

Stop users from altering the model date while typing using the ui.bootstrap.datepicker-popup

The Angular method for retrieving the child's ID when it is clicked

"Implementing AngularJS bidirectional data binding to dynamically link user inputs with corresponding fields

What is the procedure for inserting a key-value pair into the JSON root node and then transforming it into a table using SQL Server

Responsive DataTable in Bootstrap 5 automatically hides columns to ensure optimal display on different

An issue arises when data from the parent ajax call is being referenced

Update and republish an outdated npm package