此代码中的if语句在做什么？

Question

此代码遍历数组，以获取数组项的子集，并将某些数字推入result数组。 我只是不知道这if语句如何过滤​​数字：

if( (mask & (1 << i)) !== 0){
   result.push(input[i]);

到底是什么意思？

 (function(input){
    var result, mask, total = Math.pow(2, input.length);
        for(mask = 0; mask < total; mask++){ //O(2^n)
            result = [];
            i = input.length - 1; //O(n)
            debug(i)
            do{
                if( (mask & (1 << i)) !== 0){
                    result.push(input[i]);
                }
            }while(i--);
            debug(result);
        }
    })(['1','2','3']);

Answer 1

mask变量似乎就像用于从input数组中选择数字子集的变量。 说输入的大小为N ，掩码为N位数字。 因此，仅当i的mask位为1时才选择input[i] 。

mask & (1 << i)) !== 0

这将检查i的mask位是否为0。 如果不是0 ie1，则将input[i]放入result 。