cs_Lollipop.h

Go to the documentation of this file.

 
class Lollipop {
private:
    uint16_t val;
    uint16_t max;
 
public:
    Lollipop(uint16_t m) : val(0), max(m) {}
    Lollipop(uint16_t v, uint16_t m) : val(v), max(m) {}
    Lollipop(const Lollipop& l) = default;
 
    // strict comparison: this < other
    bool operator<(const Lollipop& other) {
        if (max != other.max) {
            return false;
        }
        if (other.val == 0) {
            return false;
        }
        if (val == 0) {
            return true;
        }
 
        bool reverse = val > max / 2;
 
        // TODO: what is m and M ?
        int m        = val - (reverse ? max / 2 : 0);
        int M        = val + (reverse ? 0 : max / 2);
 
        return (m < other.val && other.val <= M) ^ reverse;
    }
 
    static uint16_t next(uint16_t currentValue, uint16_t maxValue) {
        return ++currentValue >= maxValue ? 1 : currentValue;
    }
 
    static bool isNewer(uint16_t previousValue, uint16_t currentValue, uint16_t maxValue) {
        return Lollipop(previousValue, maxValue) < Lollipop(currentValue, maxValue);
    }
 
    // pre-fix increment operator
    Lollipop& operator++() {
        val = next(val, max);
        return *this;
    }
 
    // post-fix increment operator
    Lollipop operator++(int) {
        Lollipop copy(*this);
        val = next(val, max);
        return copy;
    }
};