sdsl::rank_support_v＜1＞使用示例代码

sdsl::bit_vector 是 SDSL（Succinct Data Structure Library）中的一种数据结构，用于表示压缩的位向量（Bit Vector）。位向量是一种常用的数据结构，用于有效地存储大量的布尔值，其中每个布尔值被编码为一个二进制位。

sdsl::bit_vector 提供了对位向量的高效操作，包括设置、清除、获取位值、计算前缀和等操作。与普通的位向量相比，SDSL 中的 bit_vector 提供了更高的压缩率，以及更快的访问和操作速度，使其特别适用于处理大规模数据集的场景。

sdsl::rank_support_v<1> 是 SDSL（Succinct Data Structure Library）中的一种数据结构，用于支持位向量的 rank 查询。在理解 sdsl::rank_support_v<1> 之前，先了解一下 rank 查询的概念：

在位向量中，rank 查询通常用于计算指定位置之前（包括该位置）出现的某个特定位（通常是 1）的数量。例如，给定一个位向量 01011001，rank(5) 将返回在位置 5 之前（包括位置 5）出现的 1 的数量，结果为 3。

而 sdsl::rank_support_v<1> 就是用于支持这种 rank 查询的数据结构。在 SDSL 中，sdsl::rank_support_v<1> 是基于预处理的压缩算法实现的，它能够以很小的空间开销存储位向量，并且支持高效的 rank 查询操作。

#include <iostream>
#include <sdsl/bit_vectors.hpp>

int main() {
    // 创建一个位向量并初始化
    sdsl::bit_vector bv = {1, 0, 1, 1, 0, 1, 0, 1, 1, 0};

    // 构建 rank_support_v<1> 实例
    sdsl::rank_support_v<1> rank_support(&bv);

    // rank 查询示例
    size_t position = 5;
    // 查询位向量中第5个位置之前（包括第5个位置）的1的数量
    size_t rank_result = rank_support(position);
    std::cout << "Number of ones at position " << position << ": " << rank_result << std::endl;

    return 0;
}