SimpleDataStructure

C++17 library that packed some of succinct data structures and algorithms supports.

View the Project on GitHub MatsuTaku/SimpleDataStructure

BitVector

Basic binary array structure. Supporting basic operations like std::vector<>.

Constructions

Central Operations

Examples

#include <iostream>
#include "sim_ds/BitVector.hpp"

int main() {
  sim_ds::BitVector bv;
  bv.resize(4);
  bv[0] = false;
  bv[1] = true;
  bv[2] = true;
  bv[3] = false;

  for (bool bit : bv)
    std::cout << bit << std::endl;

  // 0
  // 1
  // 1
  // 0

  return 0;
}