find and merge duplicate match with array in javascript

Question

Following is an array of product which has been find and process on contact data and creates the possible array of merge occurrences. In the following arrProduct, I would like to filter duplicate array and merge with existing array and finally create a unique array product called arrFinalProduct.

Array product

arrProduct = 
    [ 
      [ 0 ],
      [ 1, 2 ],
      [ 2 ],
      [ 3 ],
      [ 4, 5, 6, 10 ],
      [ 5, 6, 7, 11 ],
      [ 6 ],
      [ 7, 11 ],
      [ 8 ],
      [ 9 ],
      [ 10 ],
      [ 11 ],
      [ 12 ],
      [ 13, 14 ],
      [ 14 ]
    ]

Final product

arrFinalProduct = 
    [ 
      [ 0 ],
      [ 1, 2 ],
      [ 3 ],
      [ 4, 5, 6, 7, 10, 11 ],
      [ 8 ],
      [ 9 ],
      [ 12 ],
      [ 13, 14 ]
    ]

arrProduct is the product array and arrFinalProduct is the final product array. The basic logic is that we require merging array, if any occurrences match found from an array.

Let's say value 0 is not found in any index in arrProduct so it does not merge and push into arrFinalProduct, arrProduct value 2 is found on 1st and 2nd index so it may merge with 1st index and become [1,2] and delete 3rd index of [2]. arrProduct index 5 have two common value 5 and 6 and it also in index 6 so it may merge into 1 and become "4,5,6,7" and so on...

This process is going to process data recursively until I found unique value from an array. So it probably merges array horizontally.

Hope reader may get an enough idea.

Yes, actually I did the process on data and find duplicate data occurrences. and this is the array of those occurences. — Dipak
– Dipak, Commented Sep 21, 2017 at 5:56
Questions asking for homework help must include a summary of the work you've done so far to solve the problem, and a description of the difficulty you are having solving it. — Andreas
– Andreas, Commented Sep 21, 2017 at 5:57
specifically, what is the logic of [ 4, 5, 6, 7, 10, 11 ], in the output — Jaromanda X
– Jaromanda X, Commented Sep 21, 2017 at 6:06

Nina Scholz · Accepted Answer · 2017-09-21 07:35:32Z

1

Basically you could search for exisitent items in the result set and join the arrays with same items.

The order of items is the same as the appearance.

var array = [[0], [1, 2], [2], [3], [4, 5, 6, 10], [5, 6, 7, 11], [6], [7, 11], [8], [9], [10], [11], [12], [13, 14], [14]],
    result = array.reduce(function (r, a) {
        r.some(function (b, i, bb) {
            if (a.some(c => b.includes(c))) {
                bb[i] = [...new Set(b.concat(a))];
                return true;
            }
        }) || r.push(a);
        return r;
    }, []);

console.log(result);

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

answered Sep 21, 2017 at 7:35

Nina Scholz

388k26 gold badges367 silver badges417 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

find and merge duplicate match with array in javascript

1 Answer 1

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related