从数组中生成所有可能的单挑对决

Question

我正在尝试找到一种高效的方式来为数组中的玩家创建匹配，并且 return 为多维数组中的所有玩家创建所有可能的匹配而不复制任何匹配。

这是我的例子：

// 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

无需外部库即可生成组合：

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();

从数组中生成所有可能的单挑对决

Generate all possible heads up matchups from array

javascript

node.js

underscore.js

lodash