Using TypeScript to categorize items based on common characteristics and assigning them a unique group ID

Question

Using TypeScript to categorize items based on common characteristics and assigning them a unique group ID

I am looking to create a function that can achieve the following:

Accepts an array of products as input
Returns a new array of products with a unique groupId attribute for each
Products will share the same groupId if they have common attributes specified by the groupIfIdentical parameter

Here is the basic structure of the function:

    function groupProductsBySharedAttributes(
      products: Product[],
      groupIfIdentical: (keyof Product)[],
      initialGroupId: string,
    ) {
      
    }

Products with matching attributes should be grouped in this way:

export function productsAreIdentical(
  prod1: Product,
  prod2: Product,
  groupIfIdentical: (keyof Product)[],
) {
  for (const key of groupIfIdentical) {
    if (prod1[key] !== prod2[key]) {
      return false
    }
    return true
  }
}

For example:

const prods = [{
  country: 'china',
  material: 'steel',
  sku: 1453
},
{
  country: 'china',
  material: 'steel',
  sku: 4874
},
{
  country: 'japan',
  material: 'steel',
  sku: 4874
},
]


const result = groupProductsBySharedAttributes(prods, ['country', 'material'], 1001)

result = [
  {
  country: 'china',
  material: 'steel',
  sku: 1453,
  groupId: 1001
},
{
  country: 'china',
  material: 'steel',
  sku: 4874,
  groupId: 1001
},
{
  country: 'japan',
  material: 'steel',
  sku: 4874,
  groupId: 1002
}
]

javascript typescript algorithm functional-programming

Answer 1

Answer №1

When using the groupProductsBySharedAttributes function, The initial step involves creating a Map object named groupIdMap. This map will store the stringified version of the object's groupIfIdentical keys from the product as a key and its corresponding groupId as a value. Additionally, you will create an array called groupedProducts, which will contain the products with their respective groupIds inserted. Next, iterate through the array of products, checking if the current key exists in the groupIdMap. If it does, the products are considered identical. If not, save the new key and corresponding groupId (after incrementing by one), and in both scenarios, add them to the groupedProducts array.

interface Product {
    [key: string]: any;
}

function productsAreIdentical(
    prod1: Product,
    prod2: Product,
    groupIfIdentical: (keyof Product)[]
): boolean {
    for (const key of groupIfIdentical) {
        if (prod1[key] !== prod2[key]) {
            return false;
        }
    }
    return true;
}

function groupProductsBySharedAttributes(
    products: Product[],
    groupIfIdentical: (keyof Product)[],
    initialGroupId: string,
): Product[] {
    let groupId = parseInt(initialGroupId); // Converting initialGroupId to an integer for easier incrementation
    const groupedProducts: Product[] = [];
    const groupIdMap = new Map<string, number>(); // Maps a stringified key to a groupId

    products.forEach(product => {
        let foundGroup = false;
        for (const [key, id] of groupIdMap) {
            const keyAttributes = JSON.parse(key);
            if (productsAreIdentical(product, keyAttributes, groupIfIdentical)) {
                product.groupId = id;
                foundGroup = true;
                break;
            }
        }

        if (!foundGroup) {
            const key = JSON.stringify(
                groupIfIdentical.reduce((acc, attr) => {
                    acc[attr] = product[attr];
                    return acc;
                }, {} as Partial<Product>)
            );

            if (!groupIdMap.has(key)) {
                groupIdMap.set(key, groupId);
                product.groupId = groupId;
                groupId++;
            }
        }

        groupedProducts.push(product);
    });

    return groupedProducts;
}

// Example usage
const prods = [
    { country: 'china', material: 'steel', sku: 1453 },
    { country: 'china', material: 'steel', sku: 4874 },
    { country: 'japan', material: 'steel', sku: 4874 }
];

const result = groupProductsBySharedAttributes(prods, ['country', 'material'], '1001');
console.log(result);

PLAYGROUND

Answer 2

When using the groupProductsBySharedAttributes function, The initial step involves creating a Map object named groupIdMap. This map will store the stringified version of the object's groupIfIdentical keys from the product as a key and its corresponding groupId as a value. Additionally, you will create an array called groupedProducts, which will contain the products with their respective groupIds inserted. Next, iterate through the array of products, checking if the current key exists in the groupIdMap. If it does, the products are considered identical. If not, save the new key and corresponding groupId (after incrementing by one), and in both scenarios, add them to the groupedProducts array.

interface Product {
    [key: string]: any;
}

function productsAreIdentical(
    prod1: Product,
    prod2: Product,
    groupIfIdentical: (keyof Product)[]
): boolean {
    for (const key of groupIfIdentical) {
        if (prod1[key] !== prod2[key]) {
            return false;
        }
    }
    return true;
}

function groupProductsBySharedAttributes(
    products: Product[],
    groupIfIdentical: (keyof Product)[],
    initialGroupId: string,
): Product[] {
    let groupId = parseInt(initialGroupId); // Converting initialGroupId to an integer for easier incrementation
    const groupedProducts: Product[] = [];
    const groupIdMap = new Map<string, number>(); // Maps a stringified key to a groupId

    products.forEach(product => {
        let foundGroup = false;
        for (const [key, id] of groupIdMap) {
            const keyAttributes = JSON.parse(key);
            if (productsAreIdentical(product, keyAttributes, groupIfIdentical)) {
                product.groupId = id;
                foundGroup = true;
                break;
            }
        }

        if (!foundGroup) {
            const key = JSON.stringify(
                groupIfIdentical.reduce((acc, attr) => {
                    acc[attr] = product[attr];
                    return acc;
                }, {} as Partial<Product>)
            );

            if (!groupIdMap.has(key)) {
                groupIdMap.set(key, groupId);
                product.groupId = groupId;
                groupId++;
            }
        }

        groupedProducts.push(product);
    });

    return groupedProducts;
}

// Example usage
const prods = [
    { country: 'china', material: 'steel', sku: 1453 },
    { country: 'china', material: 'steel', sku: 4874 },
    { country: 'japan', material: 'steel', sku: 4874 }
];

const result = groupProductsBySharedAttributes(prods, ['country', 'material'], '1001');
console.log(result);

PLAYGROUND

Using TypeScript to categorize items based on common characteristics and assigning them a unique group ID

Answer №1

Similar questions

Identify potential interference with Sentry.captureMessage(...) or Sentry.captureException(...) functions within a JavaScript application, such as being obstructed by an ad-blocking extension

Trouble with sending arguments to Express middleware

React and Redux are throwing an error stating that actions must be simple objects. For any asynchronous actions, it is recommended to utilize

Developing various VueJS TypeScript projects utilizing a shared library

Retrieve an array from the updated scope

Tips for splitting JSON objects into individual arrays in React

Expanding jQuery Accordion on clicking a link within the panel

In search of a JavaScript library that can help format strings to meet the requirements of JSON formatting

Hide <a> by setting its display property to none

Having trouble resolving a missing dependency warning with the useEffect React Hook in my Next.js app. Any tips on how to fix this

Just beginning my journey with Laravel alongside Vue.js and encountering the error message "Property or method is not defined on the instance but referenced during render."

Extracting certain elements from a text: a beginner's guide

Create a styled-components component that renders a cross inside a recognizable object surrounded by borders

Issue arising from using setCollideWorldBounds and overlap in Phaser 3

"How can I open a DOCX file in a new window using JavaScript and then close the window

The jQuery find and replace feature is causing my entire content to be replaced instead of just specific paragraphs

Use the $.get() method in JavaScript to send a parameter to my controller function

Looking to apply a filter using an object in lodash that includes a condition for a range of values

Mongoose makes sure that duplicate rows are not repeated in the database

Transitioning images in JQuery by using a rollover effect