高效计算N个元素全组合

// 算法说明：当n大于2时，n个数的全组合一共有(2^n)-1种。
// 当对n个元素进行全组合的时候，可以用一个n位的二进制数表示取法。 // 1表示在该位取，0表示不取。例如，对ABC三个元素进行全组合，
// 100表示取A，010表示取B，001表示取C，101表示取AC
// 110表示取AB，011表示取BC，111表示取ABC
// 注意到表示取法的二进制数其实就是从1到7的十进制数
// 推广到对n个元素进行全排列，取法就是从1到2^n-1的所有二进制形式
// 要取得2^n，只需将0xFFFFFFFF左移32-n位，再右移回来就可以了。

#include <iostream>
using namespace std;
void main()
{
    string str[] = { "A", "B", "C", "D", "E" };
    unsigned int nCnt = sizeof( str ) / sizeof( str[0] );
    int nBit = ( ( 0xFFFFFFFFU << ( 32 - nCnt ) ) >> ( 32 - nCnt ) );
    for ( int i = 1; i <= nBit; ++i ) {
        for ( unsigned int j = 0; j < nCnt; ++j )
            if ( ( i << ( 31 - j ) ) >> 31 ) cout << str[j];
        cout << '/n';
    }
    return;
}