2016-08-07 7 views
5

Скажем, у меня есть два массива,Проверьте массив является подмножеством другого массива

var PlayerOne = ['B', 'C', 'A', 'D']; 
var PlayerTwo = ['D', 'C']; 

Что такое лучший способ проверить, если arrayTwo является подмножеством arrayOne с помощью JavaScript?

Причина: Я пытался разобраться в основной логике игры Tic tac toe и застрял посередине. Вот мой код в любом случае ... Спасибо, кучи!

var TicTacToe = { 


    PlayerOne: ['D','A', 'B', 'C'], 
    PlayerTwo: [], 

    WinOptions: { 
     WinOne: ['A', 'B', 'C'], 
     WinTwo: ['A', 'D', 'G'], 
     WinThree: ['G', 'H', 'I'], 
     WinFour: ['C', 'F', 'I'], 
     WinFive: ['B', 'E', 'H'], 
     WinSix: ['D', 'E', 'F'], 
     WinSeven: ['A', 'E', 'I'], 
     WinEight: ['C', 'E', 'G'] 
    }, 

    WinTicTacToe: function(){ 

    var WinOptions = this.WinOptions; 
    var PlayerOne = this.PlayerOne; 
    var PlayerTwo = this.PlayerTwo; 
    var Win = []; 

    for (var key in WinOptions) { 
     var EachWinOptions = WinOptions[key]; 

     for (var i = 0; i < EachWinOptions.length; i++) { 
      if (PlayerOne.includes(EachWinOptions[i])) { 
      (got stuck here...) 
      } 

     } 
     // if (PlayerOne.length < WinOptions[key]) { 
     // return false; 
     // } 
     // if (PlayerTwo.length < WinOptions[key]) { 
     // return false; 
     // } 
     // 
     // if (PlayerOne === WinOptions[key].sort().join()) { 
     // console.log("PlayerOne has Won!"); 
     // } 
     // if (PlayerTwo === WinOptions[key].sort().join()) { 
     // console.log("PlayerTwo has Won!"); 
     // } (tried this method but it turned out to be the wrong logic.) 
    } 
    }, 


}; 
TicTacToe.WinTicTacToe(); 
+1

Возможный дубликат [Определение того, содержит ли один массив содержимое другого массива в JavaScript/CoffeeScript] (http://stackoverflow.com/questions/15514907/determining-whether-one-array-contains-the-contents-of -another-array-in-javascri) – FrankerZ

+4

дубликат http://stackoverflow.com/questions/8628059/check-if-every-element-in-one-array-is-in-a-second-array – murli2308

+0

Я бы отойти от массива и просто использовать строки, было бы легче проверить подстроку, чем на циклы через массивы, чтобы найти соответствующие наборы. – Duncan

ответ

8

Если вы используете ES6:

!PlayerTwo.some(val => PlayerOne.indexOf(val) === -1); 

Если вы должны использовать ES5, использовать polyfill для some функции Mozilla documentation, а затем использовать обычную функцию синтаксис:

!PlayerTwo.some(function(val) { return PlayerOne.indexOf(val) === -1 }); 
6

Вы можете использовать этот простой кусок кода.

PlayerOne.every(function(val) { return PlayerTwo.indexOf(val) >= 0; }) 
1

Если PlayerTwo это подмножество PlayerOne, то длина набора (PlayerOne + PlayerTwo) должна быть равна длине множества (PlayerOne).

var PlayerOne = ['B', 'C', 'A', 'D']; 
var PlayerTwo = ['D', 'C']; 

// Length of set(PlayerOne + PlayerTwo) == Length of set(PlayerTwo) 

Array.from(new Set(PlayerOne)).length == Array.from(new Set(PlayerOne.concat(PlayerTwo))).length 
3

Правильное решение заключается в следующем:

в ES6 синтаксисом:

PlayerTwo.every(val => PlayerOne.indexOf(val) >= 0); 

или в синтаксисе ES5:

PlayerTwo.every(function(val) { return PlayerOne.indexOf(val) >= 0; }); 
0

Это, кажется, наиболее ясно мне:

function isSubsetOf(set, subset) { 
    for (let i = 0; i < set.length; i++) { 
     if (subset.indexOf(set[i]) == -1) { 
      return false; 
     } 
    } 
    return true; 
} 

Он также имеет преимущество, возникающее, когда найден не-член.

Смежные вопросы