Finding items with distinct sets of characteristics

Question

Finding items with distinct sets of characteristics

My array consists of objects with various properties, for example:

[{"Account Name":"John Hill","Account Type":"Services","Organization":"A","Account Address":"2 Westall Rd"},
{"Account Name":"John Hill","Account Type":"Training","Organization":"A","Account Address":"2 Westall Rd"},
{"Account Name":"Dave Butcher","Account Type":"Engieering","Organization":"A","Account Address":"Level 1/55 Sunshine Blvd"},
{"Account Name":"Jake Wellington","Account Type":"Management","Organization":"A","Account Address":"11 Maroochy Rd},
{"Account Name":"Jake Wellington","Account Type":"Management","Organization":"A","Account Address":"11 Maroochy Rd"}]

Among the objects, there are duplicates in account names, which are unique due to the account type. I am looking for a way to filter the objects based on a combination of key values, such as Account Name && Account Type.

Some suggested solutions involve creating a new array with only the keys to filter, but I prefer to maintain all original keys in the object without reducing them.

The desired output should be like this:

[{"Account Name":"John Hill","Account Type":"Services","Organization":"A","Account Address":"2 Westall Rd"},
{"Account Name":"John Hill","Account Type":"Training","Organization":"A","Account Address":"2 Westall Rd"},
{"Account Name":"Dave Butcher","Account Type":"Engieering","Organization":"A","Account Address":"Level 1/55 Sunshine Blvd"},
{"Account Name":"Jake Wellington","Account Type":"Management","Organization":"A","Account Address":"11 Maroochy Rd}]

javascript arrays

Answer 1

Answer №1

const data = [{"Name":"Alice Smith","Type":"Sales","Company":"X","Address":"123 Main St"},
{"Name":"Alice Smith","Type":"Marketing","Company":"X","Address":"123 Main St"},
{"Name":"Bob Johnson","Type":"Engineering","Company":"Y","Address":"456 Elm St"},
{"Name":"Cathy Brown","Type":"Management","Company":"Z","Address":"789 Oak St"},
{"Name":"Cathy Brown","Type":"Management","Company":"Z","Address":"789 Oak St"}]

const filteredData = data.reduce((acc, current) => {
  const duplicate = acc.find(item => (item['Name'] === current['Name']) && (item['Type'] === current['Type']));
  if (!duplicate) {
    return acc.concat([current]);
  } else {
    return acc;
  }
}, []);

console.log(filteredData);

Answer 2

const data = [{"Name":"Alice Smith","Type":"Sales","Company":"X","Address":"123 Main St"},
{"Name":"Alice Smith","Type":"Marketing","Company":"X","Address":"123 Main St"},
{"Name":"Bob Johnson","Type":"Engineering","Company":"Y","Address":"456 Elm St"},
{"Name":"Cathy Brown","Type":"Management","Company":"Z","Address":"789 Oak St"},
{"Name":"Cathy Brown","Type":"Management","Company":"Z","Address":"789 Oak St"}]

const filteredData = data.reduce((acc, current) => {
  const duplicate = acc.find(item => (item['Name'] === current['Name']) && (item['Type'] === current['Type']));
  if (!duplicate) {
    return acc.concat([current]);
  } else {
    return acc;
  }
}, []);

console.log(filteredData);

Answer 3

Answer №2

Utilize the uniqueness of keys in JavaScript objects

function removeDuplicatesFromArray(arr){
    let uniqueObjects ={}
    arr.forEach(item => {
        // check all object
        //uniqueObjects[JSON.stringify(item)]=item;
        // check only Account Name and Account Type 
        uniqueObjects[item['Account Name']+item['Account Type']]=item;
    });
    return Object.values(uniqueObjects);
}

Answer 4

Utilize the uniqueness of keys in JavaScript objects

function removeDuplicatesFromArray(arr){
    let uniqueObjects ={}
    arr.forEach(item => {
        // check all object
        //uniqueObjects[JSON.stringify(item)]=item;
        // check only Account Name and Account Type 
        uniqueObjects[item['Account Name']+item['Account Type']]=item;
    });
    return Object.values(uniqueObjects);
}

Answer 5

Answer №3

Utilize a Map data structure. Iterate through the array and for each item, generate a unique key using the combination of the Account Name and Account Type. Then, assign the entire object as the value for that key using the set method. Finally, utilize values() to obtain a deduplicated array.

const data=[{"Account Name":"John Hill","Account Type":"Services",Organization:"A","Account Address":"2 Westall Rd"},{"Account Name":"John Hill","Account Type":"Training",Organization:"A","Account Address":"2 Westall Rd"},{"Account Name":"Dave Butcher","Account Type":"Engieering",Organization:"A","Account Address":"Level 1/55 Sunshine Blvd"},{"Account Name":"Jake Wellington","Account Type":"Management",Organization:"A","Account Address":"11 Maroochy Rd"},{"Account Name":"Jake Wellington","Account Type":"Management",Organization:"A","Account Address":"11 Maroochy Rd"}];

const map = new Map();

for (const obj of data) {
  const key = `${obj['Account Name']}-${obj['Account Type']}`;
  map.set(key, obj);
}

console.log([...map.values()]);

Answer 6

Utilize a Map data structure. Iterate through the array and for each item, generate a unique key using the combination of the Account Name and Account Type. Then, assign the entire object as the value for that key using the set method. Finally, utilize values() to obtain a deduplicated array.

const data=[{"Account Name":"John Hill","Account Type":"Services",Organization:"A","Account Address":"2 Westall Rd"},{"Account Name":"John Hill","Account Type":"Training",Organization:"A","Account Address":"2 Westall Rd"},{"Account Name":"Dave Butcher","Account Type":"Engieering",Organization:"A","Account Address":"Level 1/55 Sunshine Blvd"},{"Account Name":"Jake Wellington","Account Type":"Management",Organization:"A","Account Address":"11 Maroochy Rd"},{"Account Name":"Jake Wellington","Account Type":"Management",Organization:"A","Account Address":"11 Maroochy Rd"}];

const map = new Map();

for (const obj of data) {
  const key = `${obj['Account Name']}-${obj['Account Type']}`;
  map.set(key, obj);
}

console.log([...map.values()]);

Answer 7

Answer №4

One effective method is the hash group technique for filtering based on multiple properties:

const data = [{"Account Name":"John Hill","Account Type":"Services","Organization":"A","Account Address":"2 Westall Rd"},{"Account Name":"John Hill","Account Type":"Training","Organization":"A","Account Address":"2 Westall Rd"},{"Account Name":"Dave Butcher","Account Type":"Engieering","Organization":"A","Account Address":"Level 1/55 Sunshine Blvd"},{"Account Name":"Jake Wellington","Account Type":"Management","Organization":"A","Account Address":"11 Maroochy Rd"},{"Account Name":"Jake Wellington","Account Type":"Management","Organization":"A","Account Address":"11 Maroochy Rd"}];

const uniqHashes = data.reduce((acc, item) => {
    const hash = [item['Account Name'], item['Account Type']].join('-');
    acc[hash] ??= item
    return acc;
}, {});

const uniqs = Object.values(uniqHashes);

console.log(uniqs);

.as-console-wrapper { max-height: 100% !important; top: 0 }

Answer 8

One effective method is the hash group technique for filtering based on multiple properties:

const data = [{"Account Name":"John Hill","Account Type":"Services","Organization":"A","Account Address":"2 Westall Rd"},{"Account Name":"John Hill","Account Type":"Training","Organization":"A","Account Address":"2 Westall Rd"},{"Account Name":"Dave Butcher","Account Type":"Engieering","Organization":"A","Account Address":"Level 1/55 Sunshine Blvd"},{"Account Name":"Jake Wellington","Account Type":"Management","Organization":"A","Account Address":"11 Maroochy Rd"},{"Account Name":"Jake Wellington","Account Type":"Management","Organization":"A","Account Address":"11 Maroochy Rd"}];

const uniqHashes = data.reduce((acc, item) => {
    const hash = [item['Account Name'], item['Account Type']].join('-');
    acc[hash] ??= item
    return acc;
}, {});

const uniqs = Object.values(uniqHashes);

console.log(uniqs);

.as-console-wrapper { max-height: 100% !important; top: 0 }

Answer 9

Answer №5

This method aims for simplicity. It gathers all unique rows into a new array and verifies if an equivalent row already exists before adding it. The time complexity is O(n^2), which may not be the most efficient for very large datasets. In such cases, a more efficient solution like the one suggested by @Andy (using composite keys and a map for O(n) complexity) would be preferable.

const records = [{"Account Name":"John Hill","Account Type":"Services","Organization":"A","Account Address":"2 Westall Rd"},
  {"Account Name":"John Hill","Account Type":"Training","Organization":"A","Account Address":"2 Westall Rd"},
  {"Account Name":"Dave Butcher","Account Type":"Engieering","Organization":"A","Account Address":"Level 1/55 Sunshine Blvd"},
  {"Account Name":"Jake Wellington","Account Type":"Management","Organization":"A","Account Address":"11 Maroochy Rd"},
  {"Account Name":"Jake Wellington","Account Type":"Management","Organization":"A","Account Address":"11 Maroochy Rd"}]

const uniqueRows = []
records.forEach((row) => {
  if (uniqueRows.find((existingRow) => (row['Account Name'] === existingRow['Account Name'] ) && (row['Account Type'] === existingRow['Account Type'])) === undefined) {
    uniqueRows.push(row);
  }
})

console.log(uniqueRows);

Answer 10

This method aims for simplicity. It gathers all unique rows into a new array and verifies if an equivalent row already exists before adding it. The time complexity is O(n^2), which may not be the most efficient for very large datasets. In such cases, a more efficient solution like the one suggested by @Andy (using composite keys and a map for O(n) complexity) would be preferable.

const records = [{"Account Name":"John Hill","Account Type":"Services","Organization":"A","Account Address":"2 Westall Rd"},
  {"Account Name":"John Hill","Account Type":"Training","Organization":"A","Account Address":"2 Westall Rd"},
  {"Account Name":"Dave Butcher","Account Type":"Engieering","Organization":"A","Account Address":"Level 1/55 Sunshine Blvd"},
  {"Account Name":"Jake Wellington","Account Type":"Management","Organization":"A","Account Address":"11 Maroochy Rd"},
  {"Account Name":"Jake Wellington","Account Type":"Management","Organization":"A","Account Address":"11 Maroochy Rd"}]

const uniqueRows = []
records.forEach((row) => {
  if (uniqueRows.find((existingRow) => (row['Account Name'] === existingRow['Account Name'] ) && (row['Account Type'] === existingRow['Account Type'])) === undefined) {
    uniqueRows.push(row);
  }
})

console.log(uniqueRows);

Finding items with distinct sets of characteristics

Answer №1

Answer №2

Answer №3

Answer №4

Answer №5

Similar questions

Creating two separate divs that can scroll independently while also limiting each other's scroll depth can be achieved by utilizing

Including jQuery in an Angular project generated with JHipster

Tips for correctly linking JS and CSS resources in Node.js/Express

Is it possible to pass function attributes through a single function in Javascript?

Is it possible to utilize JavaScript for displaying a continuous stream of images?

Iterate through an array of objects and add them to a fresh array

Creating an image slideshow with a looping JavaScript array: Step-by-step guide

Enhancing UI-Grid: Implementing Dynamic Field Addition in the Header Name Section

Establishing parameters in a Socket.io chatroom

Utilize an external JavaScript file function within an AngularJS controller

What could be causing the 304 error when using $http.get?

Tips on showcasing Javascript filter outcomes after at least 2 characters have been entered

Using JavaScript, insert unique texts into div elements with the same id

What could be the reason for the absence of definition for 'res'?

Enhancing ajax requests with headers in Ember.js

JavaScript Proxies: no activation of 'set' when making changes to objects within an array

Retrieve an element within a jQuery each loop

Tips to Avoid Multiple Executions of Javascript Code due to Caching

Add the item to a fresh array using the Ajax function

Utilizing Three.js Collada for loading and displaying several Collada objects within Three.js framework