※ 引述《dnol (舞秋风 忆白云)》之铭言：
: 后目前面临的问题是，
: how to enumerate all k-bit combinations for a given mask.
: 比如说。我有一个mask。1100101。当k=2时。
: 我想要有效率的例举所有含有2个1的组合。如下。
: 0000101
: 0100001
: 1000001
: 0100100
: 1000100
: 1100000
: 请问有办法只iterate k=2的case吗?
说到头来，这不就是 C(4, 2) 然后摆到可能的位数上去吗？你看看这合不合你
需求。
里面很多 4 啊 2 啊 {1, 4, 32, 64} 这些魔术数字或是输出方式当然都可以一
般化，看你的需求。比如这边是直接把 bit 的实际值加总，只是印出时才转回 0101
表示，但你也可以 mask_bits 用位置 {0, 2, 5, 6} 来处理。
当然你会需要一小段程式取得 mask_bits 阵列。
若要做什么事情，就在 cout 那边做就好。
#include <iostream>
#include <bitset>
using namespace std;
int mask_bits[4] = {1, 4, 32, 64};
void generateCombinations(int n, int k, int sub_mask) {
if (k == 0) {
std::bitset<8> binary(sub_mask);
cout << binary << endl;
return;
}
for (int i = n - 1; i >= 0; i