從陣列中產生所有可能的陣容比賽

Question

我想找到一個高性能的方式來爲陣列中的球員創建比賽，並且爲所有球員在多維陣列中返回所有可能的比賽而不需要重複任何比賽。

這是我的例子：

// input 
var players = [ 
    {player: 'sam' }, {player: 'bob' }, {player: 'tim' }, {player: 'kevin' } 
]; 

// output 
var mathups = [ 
    [{player: 'sam'}, {player: 'bob}], 
    [{player: 'sam'}, {player: 'tim'}], 
    [{player: 'sam'}, {player: 'kevin'}], 
    [{player: 'bob'}, {player: 'tim'}], 
    [{player: 'bob'}, {player: 'kevin'}] 
    ... and so on 
]; 

有沒有人對如何做到這一點香草JS或使用類似lodash或下劃線有什麼建議？

Answer 1

組合可以這樣產生沒有外部LIB：

var players = [ 
 
    {player: 'sam' }, {player: 'bob' }, {player: 'tim' }, {player: 'kevin' } 
 
]; 
 

 

 
var m = []; 
 

 
for (var i = 0; i < players.length; i++) { 
 
    for (var j = i+1; j < players.length; j++) { 
 
    m.push([players[i], players[j]]); 
 
    } 
 
} 
 
console.log(JSON.stringify(m,null, 2));

Answer 2

這應該可以解決問題，假設有在名稱重複。

var players = [{ 
    player: 'sam' 
}, { 
    player: 'bob' 
}, { 
    player: 'tim' 
}, { 
    player: 'kevin' 
}]; 

function makeMatch() 
{ 

    var matchList = []; 

    for (var i=0; i<players.length; i++) 
    { 
     for (var j=i+1; j<players.length; j++) 
     { 
      matchList.push([{player: players[i].player}, {player: players[j].player}]); 
     } 
    } 

    console.log(matchList); 
} 

makeMatch();