二进制枚举

最新推荐文章于 2022-01-16 17:23:33 发布

莱尼布鲁斯

最新推荐文章于 2022-01-16 17:23:33 发布

阅读量513

点赞数 3

分类专栏：算法与数据结构文章标签： c++ 数据结构

本文链接：https://blog.csdn.net/qq_45769877/article/details/104169562

版权

算法与数据结构专栏收录该内容

12 篇文章 0 订阅

订阅专栏

一、按位运算符

1. 移位运算符

value<<shift//向左移动
value>>shift//向右移动

value是被操作的整数值，shift是要移动的位数

举个栗子：
int 13<<3
在这里插入图片描述
int 13>>3

注：

腾出的位置用0填充，超出边界的位置被丢弃
每一位是前一位的2倍，因此每左移一位相当于乘2，左移n位相当于乘2^n
C++左移运算符生成一个新值，不修改原来的值

2. 逻辑按位运算符

①位非运算符（~），将每一位转化为它的反面（1转化而为0,0转化为1）
②OR（|），被操作的两个值得对应位至少有一个1，则新值为1，否则为0
③AND（&），被操作的两个值对应位都为1，则新值为1，否则为0
④XOR（^），一个为1，一个为0则新值为1，否则为0

注：

这里的位均对于二进制数来说的

二、按位运算符实现二进制和十进制转换

对于一个以1和0组成数组，可以看做二进制数，继而可以表示成十进制整数
在这里插入图片描述
那如何将一个十进制数，填加到一个数组中呢：这里需要用到按位运算符

举个栗子：
将20转化为二进制数，并存放在数组中
在这里插入图片描述

三、二进制的枚举

1. 枚举集合{0,1,2,……，n-1}

假设有4个商品，每个商品有挑选或者不挑选两种选择，我们用1表示选择，0表示不选择
如图对应其中一种方案：
在这里插入图片描述
那么，如何枚举一个出所有方案呢:
我们假设这是二进制数，那么这个二进制数最大为1111不超过1<<5或2^5,于是不断缩小这个数就可以列举出所有的方案

#include"iostream"
#include"stdlib.h"
using namespace std;

int main() {
	int x[4];
	for (int i = 0; i < 1 << 4; i++) {
		memset(x, 0, sizeof(x));
		for (int j = 0; j < 4; j++) {
			x[j] = i >> j & 1;
			cout << x[j];
		}
		cout << endl;
	}

	system("pause");
}