enumerate/enumerate_bit.cpp

• View this file on GitHub
• Last update: 2026-01-29 06:19:40+08:00
• Link: View error logs on GitHub Actions

Verified with

• test/mytest_auxiliary_tree.test.cpp
• test/mytest_enumerate_twelvefold.test.cpp
• test/mytest_tree.test.cpp
• test/mytest_tree_diameter.test.cpp

Code

template<typename F, typename INT>
requires invocable<F, INT>
void enumerate_subset(INT msk, F f) {
  for(INT x = msk; x > 0; x = (x - 1) & msk)
    f(x);
  f(0);
}

#line 1 "enumerate/enumerate_bit.cpp"

template<typename F, typename INT>
requires invocable<F, INT>
void enumerate_subset(INT msk, F f) {
  for(INT x = msk; x > 0; x = (x - 1) & msk)
    f(x);
  f(0);
}

Back to top page