2016-08-07 202 views
5

比方說,我有兩個數組的子集,檢查數組是另一個數組

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

什麼是檢查是否arrayTwo是使用JavaScript arrayOne的子集的最佳方式?

原因:我試圖理清遊戲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,使用填充工具爲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; 
} 

它還有一個非成員發現的突破的優勢。

相關問題