16、C++ 位操作与范围查找算法全解析

C++ 位操作与范围查找算法全解析

在 C++ 编程中，位操作和范围查找是非常常见且重要的操作。本文将详细介绍位操作中 std::bitset 和 std::vector<bool> 的使用，以及范围查找的多种标准算法。

1. 位操作基础：C 风格位标志

在处理 C 或类似 C 的 API 时，经常会通过操作位来定义样式、选项或其他类型的值。以下是常见的操作步骤：
1. 定义位标志 ：可以使用枚举、类中的静态常量或 C 风格的 #define 宏。通常会有一个表示无值的标志，这些标志的值是 2 的幂。
2. 添加和移除标志 ：添加标志使用按位或运算符 | ，移除标志使用按位与运算符 & 和取反标志 ~ 。
3. 测试标志是否存在 ：使用按位与运算符 & 来测试标志是否存在。
4. 调用带标志参数的函数 。

以下是一个简单的示例，定义了一个控件的边框样式：

#define BORDER_NONE   0x00
#define BORDER_LEFT   0x01
#define BORDER_TOP    0x02
#define BORDER_RIGHT  0x04
#define