C++自学13:位运算(std::bitset)

一：从屏幕上打印出二进制
使用biteset打印出二进制，用法
std::bitset<从低位开始要显示多少位>(要显示的变量)

#include "pch.h"
#include <iostream>
#include <bitset>//引用头文件biteset
int main()
{int a = (int)0b01111111'10111111'11011111'11101111;std::cout << std::bitset<32>(a) << std::endl;std::cout << std::bitset<16>(a) << std::endl;
}

下面看一个右移的例子

// 有符号
char a = (char)0b11111111;
a >>= 3;
std::cout << std::bitset<8>(a) << std::endl;
// 无符号
unsigned char b = (char)0b11111111;
b >>= 3;
std::cout << std::bitset<8>(b) << std::endl;

多数c++编译器右移的时候，如果这个数原本就是负数，那么就补1，如果原本就是正数，那么就补0，当然，也不绝对，这取决于具体编译器和操作系统两个因素，不过主要目的就是为了保持和原来的数的符号一致，关于更多位运算，应参考我的其他文章计算机系统-字/数字电路/数值表达/进制

额外说一下异或
异或在实际的应用场景是什么呢？
1.异或是用来统计两个数的差异的，比如上面这段代码，打印出00011110，其中1表示的就是差异

int a = (int)0b11111111;
int b = (int)0b11100001;
std::cout << std::bitset<8>(a^b) << std::endl;

2.如果a异或b等于c，那么a异或c一定等于b，b异或c也一定等于a，这个特性在加密技术上会有用，下面是使用异或ab互换

int a = 1;
int b = 2;
a = (b=(a^b))^a;//b=c,a=2;
b = b ^ a;std::cout << a << std::endl;
std::cout << b << std::endl;

C++自学13:位运算(std::bitset)相关推荐

【LeetCode学习计划】《算法-入门-C++》第13天位运算
文章目录 231. 2 的幂前言方法1:迭代 1.1 右移 1.2 左移方法2:判断是否为最大的 2 的次幂的约数方法3:提取最低位的1 3.1 减1 3.2 相反数 191. 位1的个数方 ...
excel二进制移位运算_Excel揭秘13：在Excel中实现位运算
我们知道,计算机使用的是二进制计数法.也就是说,在计算机中的所有信息都是使用二进制来存储和处理的. 下表列出了我们熟悉的十进制数及与其相对应的二进制数: 位运算规则在位运算中,"按位与&q ...
洛谷P1896 [SCOI2005]互不侵犯状压dp+位运算
题目链接:https://www.luogu.org/problem/P1896 题意:n*n的格子填数,每个数填放位置的周围(8个)不能有其他的数 n<=9 ,矩形状压 f[i][j][s], ...
C++学习笔记-----用位运算实现加减乘除
C++学习笔记-----用位运算实现加减乘除原文:http://blog.csdn.net/sinat_35261315/article/details/72904945 数据在计算机内存中是以二进 ...
蓝桥备赛第一周2021.1.11 递归枚举位运算
文章目录递归实现指数型枚举递归指数型枚举方法1:肯定是2^n行,所以直接就是上一个动态m从0到n加一堆空行方法2:以最新的值为n为结束,遇到为0的不输出,用完要恢复为0 递归实现排列型枚举非 ...
CodeForces - 1451E2 Bitwise Queries (Hard Version)(交互+构造+位运算)
题目链接:点击查看题目大意:给出一个长度为 n(n 保证了是 2 的幂次),每个数的范围在 [ 0 , n - 1 ] 的一个数组,现在要求通过有限次操作确定下来这个数组: 询问 a[ i ] xo ...
Dreamoon Likes Sequences CodeForces - 1330D（组合数学+位运算）
Dreamoon likes sequences very much. So he created a problem about the sequence that you can't find i ...
位运算使奇数+1 偶数-1_C ++程序打印从1到N的所有偶数和奇数
位运算使奇数+1 偶数-1 Problem: Take input from the user (N) and print all EVEN and ODD numbers between 1 to ...
紫书搜索习题7-4 UVA - 818 Cutting Chains 暴力+dfs判环+位运算
题目链接: https://vjudge.net/problem/UVA-818 题意: 选几个圆环去open.然后该圆环和其他就断开了.然后用这些open的圆环去连接剩下的圆环[最后打开的会合上], ...

C++自学13:位运算(std::bitset)

C++自学13:位运算(std::bitset)相关推荐

最新文章

热门文章