C++位运算

按位与:

按位与(AND)是一种位操作,用于将两个二进制数字的相应位进行逻辑与操作。其规则如下:

  • 如果两个对应位的值都为1,则结果为1。
  • 否则,结果为0。

在C++中,按位与操作符是 &。下面是一个示例:

cpp 复制代码
int a = 5;      // 二进制表示为 0101
int b = 3;      // 二进制表示为 0011

int result = a & b;   // 对应位的按位与操作
// 0101
// 0011
// ----
// 0001,结果为1

cout << result;  // 输出 1

按位或:

按位或(OR)是一种位操作,用于将两个二进制数字的相应位进行逻辑或操作。其规则如下:

  • 如果两个对应位的值中至少有一个为1,则结果为1。
  • 如果两个对应位的值都为0,则结果为0。

在C++中,按位或操作符是 |。下面是一个示例:

cpp 复制代码
int a = 5;      // 二进制表示为 0101
int b = 3;      // 二进制表示为 0011

int result = a | b;   // 对应位的按位或操作
// 0101
// 0011
// ----
// 0111,结果为7

cout << result;  // 输出 7

按位异或:

按位异或(XOR)是一种位操作,用于比较两个二进制数字的相应位。其规则如下:

  • 如果两个对应位的值相同(都是0或都是1),则结果为0。
  • 如果两个对应位的值不同(一个是0,一个是1),则结果为1。

在C++中,按位异或操作符是 ^。下面是一些示例:

cpp 复制代码
int a = 5;      // 二进制表示为 0101
int b = 3;      // 二进制表示为 0011

int result = a ^ b;   // 对应位的异或操作
// 0101
// 0011
// ----
// 0110,结果为6

cout << result;  // 输出 6

位移:

位移是一种常见的位操作,用于将二进制数字向左或向右移动指定数量的位。在 C++ 中,位移操作符包括左移 << 和右移 >>

左移 (<<):将一个二进制数字向左移动指定的位数。左移操作会在右侧添加指定数量的零,并且可能导致左侧的位丢失。

cpp 复制代码
int num = 5;   // 二进制表示为 0000 0101
int result = num << 2;  // 将 num 向左移动 2 位

// 移动后的结果为 0001 0100,十进制为 20

右移 (>>):将一个二进制数字向右移动指定的位数。右移操作会在左侧添加指定数量的零或符号位,并且可能导致右侧的位丢失。

cpp 复制代码
int num = 20;   // 二进制表示为 0001 0100
int result = num >> 2;  // 将 num 向右移动 2 位

// 移动后的结果为 0000 0101,十进制为 5

注意事项:

cpp 复制代码
unsigned int num = 5;   // 二进制表示为 0000 0000 0000 0000 0000 0000 0000 0101
unsigned int result = num << 32;  // 将 num 向左移动 32 位

// 移动后的结果为 5

在 C++ 中,对于左移操作,如果移动的位数超过了数据类型的位数,则会对移动的位数取模,即取余数。因此,num 左移 32 位实际上相当于左移 32 % 32 = 0 位,即没有移动。但并不是所有的编译器都会表现出这种行为。因此,在编写跨平台的代码时,最好在进行位移操作时,应该确保移动的位数不会超出数据类型的位数范围。

位运算组合用法示例:

例如,将一个有符号整数的符号位翻转:

cpp 复制代码
int num = -5;  // 二进制表示为 1111 1111 1111 1111 1111 1111 1111 1011

int result = num ^ (1 << 31);  // 对 num 的符号位进行翻转

// 1111 1111 1111 1111 1111 1111 1111 1011
// -----------------------------------------
// 0111 1111 1111 1111 1111 1111 1111 1011,结果为2147483643

cout << result;  // 输出 2147483643

这里,(1 << 31) 用于生成一个只有符号位为1,其余位为0的数,然后使用异或操作将符号位翻转

相关推荐
闲晨2 分钟前
C++ 继承:代码传承的魔法棒,开启奇幻编程之旅
java·c语言·开发语言·c++·经验分享
UestcXiye1 小时前
《TCP/IP网络编程》学习笔记 | Chapter 3:地址族与数据序列
c++·计算机网络·ip·tcp
霁月风3 小时前
设计模式——适配器模式
c++·适配器模式
jrrz08283 小时前
LeetCode 热题100(七)【链表】(1)
数据结构·c++·算法·leetcode·链表
咖啡里的茶i3 小时前
Vehicle友元Date多态Sedan和Truck
c++
海绵波波1073 小时前
Webserver(4.9)本地套接字的通信
c++
@小博的博客3 小时前
C++初阶学习第十弹——深入讲解vector的迭代器失效
数据结构·c++·学习
爱吃喵的鲤鱼4 小时前
linux进程的状态之环境变量
linux·运维·服务器·开发语言·c++
7年老菜鸡5 小时前
策略模式(C++)三分钟读懂
c++·qt·策略模式
Ni-Guvara5 小时前
函数对象笔记
c++·算法