从多个数组中查找差异和缺少的元素

Question

I have an array that contains n arrays and each of these arrays contain a different number of string elements.

Each string contains a key word like evar# , event# , prop# (where # is a number).

I need to do the following:

• return all the key words from a string that is different with at least one of the other arrays
• return the key words that does not exist in at least one of the other arrays.

Here is an example with an array that contains 3 arrays:

[
    [
        "overwrite value of evar1 with page_url_query 'int_cmp'", 
        "set event1 to custom value '1'", 
        "set event2 to custom value '1'", 
        "overwrite value of evar2 with page_url", 
        "overwrite value of evar3 with contextdata.user_id", 
        "set event4 to eventid", 
        "set event3 to eventid"

    ], 
    [
        "overwrite value of prop3 with contextdata.phase", 
        "overwrite value of prop2 with contextdata.room", 
        "set event1 to custom value '1'", 
        "set event2 to eventid", 
        "overwrite value of evar5 with contextdata.queue", 
        "set event4 to eventid", 
        "overwrite value of evar6 with contextdata.audience", 
        "set event3 to eventid",
        "set event5 to custom value '1'"
    ], 
    [
        "overwrite value of evar4 with contextdata.no_challenges", 
        "overwrite value of prop3 with contextdata.user_type", 
        "overwrite value of evar7 with contextdata.interaction", 
        "set event2 to custom value '1'", 
        "set event3 to eventid",
        "set event4 to eventid", 
        "set event1 to custom value '1'", 
        "set event5 to custom value '1'"
    ]
]

And the response should contain the following array:

[evar1, event2, evar2, evar3, prop3, prop2, evar6, event5, evar4, evar7]

Please let me know if I need to provide more information. I'm open to any suggestions...

LATER EDIT:

I implemented a solution, but I think that it needs some optimization. I would appreciate if someone helps me with that...

Answer 1

I implemented a solution, ugly, but apparently it works! Any thoughts about it?

Basically, I find the largest sized array and then I compare its elements with the other arrays. Not sure if it will work if there are multiple arrays with the same length

 var allActions = [ [ "overwrite value of evar1 with page_url_query 'int_cmp'", "set event1 to custom value '1'", "set event2 to custom value '1'", "overwrite value of evar2 with page_url", "overwrite value of evar3 with contextdata.user_id", "set event4 to eventid", "set event3 to eventid" ], [ "overwrite value of prop3 with contextdata.phase", "overwrite value of prop2 with contextdata.room", "set event1 to custom value '1'", "set event2 to eventid", "overwrite value of evar5 with contextdata.queue", "set event4 to eventid", "overwrite value of evar6 with contextdata.audience", "set event3 to eventid", "set event5 to custom value '1'" ], [ "overwrite value of evar4 with contextdata.no_challenges", "overwrite value of prop3 with contextdata.user_type", "overwrite value of evar7 with contextdata.interaction", "set event2 to custom value '1'", "set event3 to eventid", "set event4 to eventid", "set event1 to custom value '1'", "set event5 to custom value '1'" ] ] var keyWords = ["evar","event","prop"]; var resultArray = allActions[0]; var arrLen = []; var different = []; for(var i = 0; i < allActions.length; i++) { arrLen.push(allActions[i].length); } var max = Math.max.apply(null, arrLen) var maxArray = arrLen.indexOf(max); for(elem in allActions[maxArray]) { for(var i = 0; i < allActions.length; i++) { if(i !== maxArray) { for(var j in allActions[i]) { var mainElem = allActions[maxArray][elem]; var checkElem = allActions[i][j]; if(mainElem !== checkElem) { for(var k = 0; k < keyWords.length; ++k) { if( (index = mainElem.indexOf(keyWords[k])) !== -1) { splittedStr = mainElem.substring(index, mainElem.length).split(' ', 1); if(splittedStr[0].indexOf("evar") !== -1) { if(different.indexOf(splittedStr[0]) == -1) { different.push(splittedStr[0]); } } if(splittedStr[0].indexOf("prop") !== -1) { if(different.indexOf(splittedStr[0]) == -1) { different.push(splittedStr[0]); } } if(splittedStr[0].indexOf("event") !== -1) { if(different.indexOf(splittedStr[0]) == -1) { different.push(splittedStr[0]); } } } } } } } } } console.log(different); 

Answer 2

If you are OK with ES6 you might do functionally as follows

 var data = [ [ "overwrite value of evar1 with page_url_query 'int_cmp'", "set event1 to custom value '1'", "set event2 to custom value '1'", "overwrite value of evar2 with page_url", "overwrite value of evar3 with contextdata.user_id", "set event4 to eventid", "set event3 to eventid" ], [ "overwrite value of prop3 with contextdata.phase", "overwrite value of prop2 with contextdata.room", "set event1 to custom value '1'", "set event2 to eventid", "overwrite value of evar5 with contextdata.queue", "set event4 to eventid", "overwrite value of evar6 with contextdata.audience", "set event3 to eventid", "set event5 to custom value '1'" ], [ "overwrite value of evar4 with contextdata.no_challenges", "overwrite value of prop3 with contextdata.user_type", "overwrite value of evar7 with contextdata.interaction", "set event2 to custom value '1'", "set event3 to eventid", "set event4 to eventid", "set event1 to custom value '1'", "set event5 to custom value '1'" ] ], interim = data.map(ds => ds.reduce((p,c) => p.concat(c.match(/[az]+\\d/g)),[])); result = [...interim.reduce((p,c) => p.filter(f => c.includes(f))) .reduce((s,c) => (s.delete(c),s), interim.reduce((s,a) => a.reduce((ss,c) => ss.add(c),s),new Set()))]; console.log(result);