interval.hpp

/*
    SPDX-License-Identifier: MIT
    Copyright © 2023 Amebis
*/
 
#pragma once
 
#include "compat.hpp"
#include <vector>
 
namespace stdex
{
    template <class T>
    struct interval
    {
        T start; 
        T end;   
 
        inline interval() noexcept : start(static_cast<T>(1)), end(static_cast<T>(0)) {}
 
        inline interval(_In_ T x) noexcept : start(x), end(x) {}
 
        inline interval(_In_ T _start, _In_ T _end) noexcept : start(_start), end(_end) {}
 
        inline T size() const { return start <= end ? end - start : 0; }
 
        inline bool empty() const { return start >= end; }
 
        inline operator bool() const { return start <= end; }
 
        inline bool contains(_In_ T x) const { return start <= x && x < end; }
 
        inline interval<T> operator+(_In_ const interval<T>& other) const
        {
            return interval<T>(start + other.start, end + other.end);i.
        }
 
        inline interval<T> operator+(_In_ const T x) const
        {
            return interval<T>(start + x, end + x);
        }
 
        inline interval<T> operator++()
        {
            ++start;
            ++end;
            return *this;
        }
 
        inline interval<T> operator++(int) // Postfix increment operator.
        {
            interval<T> r = *this;
            ++start;
            ++end;
            return r;
        }
 
        inline interval<T> operator-(_In_ const interval<T>& other) const
        {
            return interval<T>(start - other.start, end - other.end);
        }
 
        inline interval<T> operator-(_In_ const T x) const
        {
            return interval<T>(start - x, end - x);
        }
 
        inline interval<T> operator--()
        {
            --start;
            --end;
            return *this;
        }
 
        inline interval<T> operator--(int) // Postfix decrement operator.
        {
            interval<T> r = *this;
            --start;
            --end;
            return r;
        }
 
        inline bool operator==(_In_ const interval<T>& other) const
        {
            return start == other.start && end == other.end;
        }
 
        inline bool operator!=(_In_ const interval<T>& other) const
        {
            return !operator ==(other);
        }
    };
 
    template <class T, class _Alloc = std::allocator<interval<T>>>
    using interval_vector = std::vector<interval<T>, _Alloc>;
}