从题目 UVA-11464-Even Parity 的大白书代码看来的。
比如我们要枚举出 00...000(共n个0)~11...111(共n个1)之间的所有0-1 串,并填入数组 arr【】 中。 (为方便输出此处以字符数组为例)
可以采用以下代码
#include <iostream>
#include <cstring>
using namespace std;
char arr[2000];
int main()
{
int n;
cin>>n;
for(int s = 0 ;s < (1<<n) ;s++) /// (1<<n) = 1 后面加上 n 个 0 例:1<<3 = 1000 = 8
{
memset(arr,0,sizeof(arr));
for(int c=0; c<n; c++)
{
if(s & (1<<c)) arr[c] = '1'; ///第 c 位对应的数 00..00100...00 与 s 按位和运算,显然其他位上都得0,也就是 c 位对应和运算,结果使得arr【c】位取得s第c位的值
else arr[c] = '0';
}
cout<<arr<<endl;
}
return 0;
}
运行示例: