【基础小技巧】-如何利用位运算枚举0-1串

最新推荐文章于 2021-08-11 15:27:00 发布

末树之墨

最新推荐文章于 2021-08-11 15:27:00 发布

阅读量1.4k

点赞数

分类专栏：水题不水 STL使用和一些小技巧基础算法题例文章标签：入门基础刘汝佳大大威武位运算 c++ 小技巧

本文链接：https://blog.csdn.net/cryssdut/article/details/33402229

版权

基础算法题例同时被 3 个专栏收录

38 篇文章 0 订阅

订阅专栏

水题不水

24 篇文章 0 订阅

订阅专栏

STL使用和一些小技巧

12 篇文章 0 订阅

订阅专栏

从题目 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;
}

运行示例：