C++ 位操作|极客笔记

C++ 位操作

在C++中，位操作是一种非常高效的操作方法，它可以对整数变量的每一位进行操作。本文将详细介绍C++中的位操作，并给出一些示例代码以演示其用法。

位运算符

C++中的位操作可以通过一些特定的位运算符来实现。以下是常用的位运算符：

& 与运算，两个操作数对应的位都为1时，结果位为1，否则为0。
| 或运算，两个操作数对应的位其中有一个为1时，结果位为1，否则为0。
^ 异或运算，两个操作数对应的位相异时，结果位为1，否则为0。
~ 取反，对操作数的每一位取反。
<< 左移运算，将操作数的所有位向左移动指定的位数。
>> 右移运算，将操作数的所有位向右移动指定的位数。

位操作示例

与运算

#include <iostream>

int main() {
    int a = 5;  // 二进制表示为 101
    int b = 3;  // 二进制表示为 011

    // 与运算
    int result = a & b;  // 结果为 001，即1

    std::cout << "a & b = " << result << std::endl;

    return 0;
}

运行结果为：

a & b = 1

或运算

#include <iostream>

int main() {
    int a = 5;  // 二进制表示为 101
    int b = 3;  // 二进制表示为 011

    // 或运算
    int result = a | b;  // 结果为 111，即7

    std::cout << "a | b = " << result << std::endl;

    return 0;
}

运行结果为：

a | b = 7

异或运算

#include <iostream>

int main() {
    int a = 5;  // 二进制表示为 101
    int b = 3;  // 二进制表示为 011

    // 异或运算
    int result = a ^ b;  // 结果为 110，即6

    std::cout << "a ^ b = " << result << std::endl;

    return 0;
}

运行结果为：

a ^ b = 6

取反运算

#include <iostream>

int main() {
    int a = 5;  // 二进制表示为 101

    // 取反运算
    int result = ~a;  // 结果为 11111111111111111111111111111010，即-6

    std::cout << "~a = " << result << std::endl;

    return 0;
}

运行结果为：

~a = -6

左移运算

#include <iostream>

int main() {
    int a = 5;  // 二进制表示为 101

    // 左移运算
    int result = a << 2;  // 结果为 10100，即20

    std::cout << "a << 2 = " << result << std::endl;

    return 0;
}

运行结果为：

a << 2 = 20

右移运算

#include <iostream>

int main() {
    int a = 5;  // 二进制表示为 101

    // 右移运算
    int result = a >> 1;  // 结果为 10，即2

    std::cout << "a >> 1 = " << result << std::endl;

    return 0;
}

运行结果为：