2 xiaoyafei jdkl xiaoyafei_jdkl 于 2014.09.11 23:24 提问

一个关于算法的小问题
for (int mask = 1; mask < ((1 << nSize) - 1); ++mask)
        {
            List<int> l1 = new List<int>();
            List<int> l2 = new List<int>();

            for (int ix = 0; ix < nSize; ++ix)
            {
                if (((1 << ix) & mask) != 0)
                    l1.Add(this.items[ix]);
                else
                    l2.Add(this.items[ix]);
            }

            DataItem item1 = new DataItem(l1);
            subSet1.Add(item1);
            DataItem item2 = new DataItem(l2);
            subSet2.Add(item2);
        }

这段代码实现的是生成集合的所有真子集,关键不是很明白的地方是if (((1 << ix) & mask) != 0),能懂其意思 但是不知道他为什么这样做。

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!