other/enumerate_subsets.hpp

• View this file on GitHub
• Last update: 2025-09-18 22:02:23+07:00
• Include: #include "other/enumerate_subsets.hpp"

Code

struct subsets {
    subsets(int m) : s(m), mask(m) {}

    subsets begin() const { return *this; }
    subsets end() const { return {0}; }
    bool operator!=(subsets) const { return s != -1; }
    void operator++() { s--; }
    int operator*() { return s &= mask; }

  private:
    int s, mask;
};

#line 1 "other/enumerate_subsets.hpp"
struct subsets {
    subsets(int m) : s(m), mask(m) {}

    subsets begin() const { return *this; }
    subsets end() const { return {0}; }
    bool operator!=(subsets) const { return s != -1; }
    void operator++() { s--; }
    int operator*() { return s &= mask; }

  private:
    int s, mask;
};

Back to top page