other/enumerate_subsets.hpp

• View this file on GitHub
• Last update: 2022-07-31 15:37:48+09:00
• Include: #include "other/enumerate_subsets.hpp"

Code

#pragma once

struct EnumerateSubset {
    struct Iterator {
        unsigned st;
        unsigned cur;
        Iterator &operator++() {
            if (cur == 0) {
                cur = ~(0u);
            } else {
                cur = (cur - 1) & st;
            }
            return *this;
        }
        unsigned operator*() const {
            return cur;
            //return st ^ cur;
        }
        friend bool operator!=(const EnumerateSubset::Iterator &lhs, const EnumerateSubset::Iterator &rhs) {
            return lhs.cur != rhs.cur;
        }
    };
    
    unsigned st;
    EnumerateSubset(unsigned s) : st(s) {}
    
    Iterator begin() const {
        return Iterator{st, st};
    }
    Iterator end() const {
        return Iterator{st, ~(0u)};
    }
};

#line 2 "other/enumerate_subsets.hpp"

struct EnumerateSubset {
    struct Iterator {
        unsigned st;
        unsigned cur;
        Iterator &operator++() {
            if (cur == 0) {
                cur = ~(0u);
            } else {
                cur = (cur - 1) & st;
            }
            return *this;
        }
        unsigned operator*() const {
            return cur;
            //return st ^ cur;
        }
        friend bool operator!=(const EnumerateSubset::Iterator &lhs, const EnumerateSubset::Iterator &rhs) {
            return lhs.cur != rhs.cur;
        }
    };
    
    unsigned st;
    EnumerateSubset(unsigned s) : st(s) {}
    
    Iterator begin() const {
        return Iterator{st, st};
    }
    Iterator end() const {
        return Iterator{st, ~(0u)};
    }
};

Back to top page