Python算法——求集合的所有子集

要求：

       有一个集合，求其全部子集(包含集合自身)。例如集合[1,2,3]其全部子集为：<∅,1,2,12,3,13,23,123>

分析：

       方法一：位图法

       ①使用两层循环，外层循环为子集个数，对于集合长度为N，子集个数为。外层循环每循环一次一个子集。内层循环用来判断二进制下标为i的位置数是否为"1"，如果对应位为1，那么就输出这个位，如果对应位为0，那么不输出这个位。

       ②以集合[1,2,3]为例，N = len([1,2,3])，外层循环 i 取值范围为[0,7]，内层循环用于判断 i 对应二进制下标为j的位置是否为1。如果 (i >>j)%2为真，那么输出此子集。

       ③当 i =0时，无论 i 对应二进制000右移0位，1位，还是2位，即(i>>j)%2始终为0(假)，输出空集。

      ④当 i =1时， i 对应二进制001右移0位，即(i>>j)%2为1(真)，输出[1]。 i 对应二进制001右移1位为000，即(i>>j)%2为0(假)，不追加。 i 对应二进制001右移2位为000，即(i>>j)%2为0(假)，不追加。最终输出[1]。