python实现输出一个序列的所有子序列

def sub(arr):
    finish=[]    # the list containing all the subsequences of the specified sequence
    size = len(arr)    # the number of elements in the specified sequence
    end = 1 << size    # end=2**size
    for index in range(end):   
        array = []    # remember to clear the list before each loop
        for j in range(size):
            if (index >> j) % 2:    # this result is 1, so do not have to write ==
                array.append(arr[j])
        # print(array)
        finish.append(array)
    return finish

1. 移位运算符 << 的优先级大于赋值 =

2. 在Python中 1<<X 和 2**X 的含义是一样的，都是2的X次幂。
   其中<<是位运算符：左移（用来将一个数的各二进制位全部左移若干位，移动的位数由右操作数指定，右操作数必须是非负值，其右边空出的位用0填补，高位左移溢出则舍弃该高位）
   **是算数运算符：幂；
   eg. 1<<3=8：二进制来看，001变成了100，也就是十进制的8
   eg. 2**3=8：也就是2的3次幂等于8

3. 实现原理
   以arr=[1,2,3]为例，用01二进制串决定子序列中的每个数字是否输出。0表示该位置上的数字不存在，1表示该位置上的数字存在
   子序列如果是空集[]，就用000表示，因为[1,2,3]中没有元素存在；子序列中如果只有元素1存在，则按照原来数组中的位置来说表示位100；同理只有元素2存在，则表示为010；元素3存在，表示为001；如果元素1和2同时存在表示为110；三个数字都存在表示为111
   []=000;[1]=100;[2]=010;[3]=001;[1,2]=110;……[1,2,3]=111

4. 具体步骤
   现在数组[1,2,3]中有3个数，通过第三点可知用01二进制串表示三个数需要8个01串：000~111。
   代码中第一个循环实现的是01串的遍历，index作为参数，每循环一次就会产生一个子序列并添加到finish列表中。（虽然range(8)是从0~7，但是从二进制来看就是000~111。）在这个循环中index看成二进制的形式
   第二个循环中j作为参数，循环中的if语句，是来判断01串中哪一位为1，对应到原来的序列中是哪一位存在，每循环一次会判断出一个元素是否存在并且添加进array列表中。if (index >> j) % 2是简写，实际上是判断if (index >> j) % 2==1，判断当前(index>>j)的末尾是否为1，如果是1就是存在。因为有三个元素，所以第二个循环会循环三次，实际上第一次j=0，我们是移位两次，第一次不用移位直接就能判断最后一位是否为1。在这个循环中j看成十进制的形式

5. （在if语句中，用到了向右移位，由于二进制串是对称的，所以我们可以将01串从后向前与数组中的每一位数字做判断。
   eg.001与100对称，110与011对称…
   在001中，最后一位是1，说明数组中3需要输出
   但是在我们遍历数组的时候，先遇到的是1与arr[0]，不过由于对称性，这种情况其实与在100中，后遇到的是1与arr[2]） 这个可以不用理解，只是与顺序有关，实际调试一遍其实就能明白