Algorithm to merge multiple arrays in one

Question

So I have this issue.

I have this object containing 3 arrays...

items = {
    a: ['STRAWBERRY', 'PEANUT'],
    b: ['John', 'Doe', 'Scarface'],
    c: ['Circle', 'Square', 'Triangle', 'Rectangle'],
}

I need this output:

[
    'STRAWBERRY',
    'John',
    'Circle',
    'PEANUT',
    'Doe',
    'Square',
    'Scarface',
    'Triangle',
    'Rectangle'
]

NOTE THAT THE OUTPUT INTERLEAVES BETWEEN EACH VALUE OF EACH ARRAY OF THE 'ITEMS' OBJECT

I tried to figure out a good way to do that kind of "merge" but I can only think in giant methods with tons and tons of code and whiles.

Is there a fast and optimized way to do this?

P.S.: I can use any framework.

EDIT Using @evillive answer I was able to adapt to my code in Coffee Script

RESOLUTION USING COFFEE SCRIPT

result = []
col = -1
loop
  col++
  run = false
  for k of Items
    Items[k][col] and (run = result.push(Items[k][col]))
  unless run
    break

console.log result

use recursion and while loop, with some control inside the loop iterations that increment over your arrays in the way you seem to be after. — Wylie Kulik
– Wylie Kulik, Commented Oct 20, 2015 at 16:04
Of course the items I would use will not be the same. But I need the algorithm to merge in that way. Yes. — alexandremoraes
– alexandremoraes, Commented Oct 20, 2015 at 16:05

AtheistP3ace · Accepted Answer · 2015-10-20 16:13:14Z

1

To preserve that order you can do this: http://jsfiddle.net/o5k965ze/

var items = {
    a: ['STRAWBERRY', 'PEANUT'],
    b: ['John', 'Doe', 'Scarface'],
    c: ['Circle', 'Square', 'Triangle', 'Rectangle'],
};

function getLength (obj) {
    var length = 0;
    for (var key in obj) {
        if (obj.hasOwnProperty(key)) {
            if (obj[key].length > length) {
                length = obj[key].length;
            }
        }
    }
    return length;
}

function merge () {
    var newArray = [];
    var length = getLength(items);
    console.log(length);
    var index = 0;
    for ( ; index < length; index++) {
        for (var key in items) {
            if (items[key][index]) {
                newArray.push(items[key][index]);
            }
        }
    }
    console.log(newArray)
}

merge();

This will give you order you want and should work for having more than 3 arrays in that object.

answered Oct 20, 2015 at 16:13

AtheistP3ace

9,74112 gold badges45 silver badges43 bronze badges

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

1 Comment

alexandremoraes Over a year ago

YES! That's exactly what I'm looking for. Thanks @AtheistP3ace!

evilive · Accepted Answer · 2015-10-21 08:41:54Z

0

Without needing for lookup max length param.

var result = [];
while(Object.getOwnPropertyNames(items).length){
  for(var k in items){
    result.push(items[k].shift());
    if (items[k].length == 0) delete items[k];
  }
}

UPDATE: Unfortunately shift and delete instructions make previous code insufficient in the sense of performance. So I rewrote it to make it much faster.

var result = [], col = -1, run;
do {
    col++; run = false;
    for(var k in items){
        items[k][col] && (run = result.push(items[k][col]))
    }
} while(run)

edited Oct 21, 2015 at 8:41

answered Oct 21, 2015 at 7:39

evilive

1,87916 silver badges20 bronze badges

1 Comment

alexandremoraes Over a year ago

Howdy. This one is awesome. Thanks!

orbatschow · Accepted Answer · 2015-10-20 16:03:53Z

0

Using lodash you can simpliy do:

_.flattenDeep(_.values(items));

answered Oct 20, 2015 at 16:03

orbatschow

1,5372 gold badges13 silver badges26 bronze badges

3 Comments

alexandremoraes Over a year ago

This method do not output the array as I said I need it. Sorry :\

orbatschow Over a year ago

So is the order of the output important ?

alexandremoraes Over a year ago

Unfortunately yes, I need that exactly output.

Mateus Velleda Vellar · Accepted Answer · 2015-10-20 16:23:37Z

0

var Items = {
  a: ['STRAWBERRY', 'PEANUT'],
  b: ['John', 'Doe', 'Scarface'],
  c: ['Circle', 'Square', 'Triangle', 'Rectangle'],
};
var length = 0;
var index = 0;
var output = [];

for (var i in Items) {
  length = Math.max(length, Items[i].length);
}

if (!length) return output;

for (index; index < length; index++) {
  for (var i in Items) {
    var item = Items[i][index];
    item && output.push(item);
  }
}

return output;

answered Oct 20, 2015 at 16:23

Mateus Velleda Vellar

1071 silver badge5 bronze badges

1 Comment

alexandremoraes Over a year ago

Thanks @Mateus! Your answer is even smaller than the other one!

Collectives™ on Stack Overflow

Algorithm to merge multiple arrays in one

4 Answers 4

1 Comment

1 Comment

3 Comments

1 Comment

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

4 Answers 4

1 Comment

1 Comment

3 Comments

1 Comment

Your Answer

Sign up or log in

Post as a guest

Linked

Related