IntervalList.hpp

浏览该文件的文档.

 
 
#pragma once
 
#include "AstGlobal.h"
#include "Interval.hpp"
#include "TimePoint.hpp"
#include <vector>
#include <initializer_list>
 
AST_NAMESPACE_BEGIN
 
 
class TimeList;
 
class IntervalList
{
public:
 
    // ————————————————————————
    // 工厂方法
    // ————————————————————————
 
    AST_CORE_API
    static IntervalList FromIntervals(const std::vector<Interval>& intervals);
 
public:
 
    // ————————————————————————
    // 构造与生命周期
    // ————————————————————————
 
    IntervalList() = default;
 
    ~IntervalList() = default;
 
    IntervalList(const IntervalList&) = default;
 
    IntervalList& operator=(const IntervalList&) = default;
 
    IntervalList(IntervalList&&) noexcept = default;
 
    IntervalList& operator=(IntervalList&&) noexcept = default;
 
    IntervalList(std::initializer_list<Interval> il)
        : intervals_(il) {}
 
    explicit IntervalList(const std::vector<Interval>& intervals)
        : intervals_(intervals) 
    {}
 
    explicit IntervalList(std::vector<Interval>&& intervals)
        : intervals_(std::move(intervals)) 
    {}
    
    // ————————————————————————
    // 容量
    // ————————————————————————
 
    size_t size() const noexcept { return intervals_.size(); }
 
    bool empty() const noexcept { return intervals_.empty(); }
 
    void reserve(size_t n) { intervals_.reserve(n); }
 
    void clear() { intervals_.clear(); }
 
    // ————————————————————————
    // 元素访问
    // ————————————————————————
 
    Interval& operator[](size_t i) { return intervals_[i]; }
 
    const Interval& operator[](size_t i) const { return intervals_[i]; }
 
    Interval& at(size_t i)             { return intervals_.at(i); }
 
    const Interval& at(size_t i) const { return intervals_.at(i); }
 
    // ————————————————————————
    // 迭代器
    // ————————————————————————
 
    using iterator               = std::vector<Interval>::iterator;
    using const_iterator         = std::vector<Interval>::const_iterator;
 
    iterator begin()             { return intervals_.begin(); }
    iterator end()               { return intervals_.end(); }
    const_iterator begin() const { return intervals_.begin(); }
    const_iterator end()   const { return intervals_.end(); }
 
    // ————————————————————————
    // 修改
    // ————————————————————————
 
    void push_back(const Interval& interval) { intervals_.push_back(interval); }
 
    void push_back(double start, double stop) { intervals_.push_back({start, stop}); }
 
    void pop_back() { intervals_.pop_back(); }
 
    // ————————————————————————
    // 底层容器访问
    // ————————————————————————
 
    std::vector<Interval>& intervals() noexcept { return intervals_; }
 
    const std::vector<Interval>& intervals() const noexcept { return intervals_; }
 
    // ————————————————————————
    // 查询
    // ————————————————————————
 
    double totalDuration() const
    {
        double total = 0.0;
        for (const auto& iv : intervals_)
        {
            double d = iv.duration();
            total += (d > 0.0) ? d : 0.0;
        }
        return total;
    }
 
    bool contains(double t) const
    {
        for (const auto& iv : intervals_)
        {
            if (t >= iv.start_ && t <= iv.stop_)
                return true;
        }
        return false;
    }
 
    // ————————————————————————
    // 集合运算
    // ————————————————————————
 
    AST_CORE_API
    IntervalList merged() const;
 
    AST_CORE_API
    void mergeInPlace();
 
    AST_CORE_API
    IntervalList& intersect(const IntervalList& other);
 
    AST_CORE_API
    IntervalList& unite(const IntervalList& other);
 
    AST_CORE_API
    IntervalList& subtract(const IntervalList& other);
 
    AST_CORE_API
    IntervalList intersected(const IntervalList& other) const;
 
    AST_CORE_API
    bool intersects(const IntervalList& other) const;
 
    AST_CORE_API
    IntervalList united(const IntervalList& other) const;
 
    AST_CORE_API
    IntervalList subtracted(const IntervalList& other) const;
 
    // ————————————————————————
    // 运算符重载（Qt / Boost.ICL 风格）
    // ————————————————————————
 
    IntervalList& operator&=(const IntervalList& other) { return intersect(other); }
 
    IntervalList& operator|=(const IntervalList& other) { return unite(other); }
 
    IntervalList& operator-=(const IntervalList& other) { return subtract(other); }
 
    IntervalList operator&(const IntervalList& other) const { return intersected(other); }
 
    IntervalList operator|(const IntervalList& other) const { return united(other); }
 
    IntervalList operator-(const IntervalList& other) const { return subtracted(other); }
 
    // ————————————————————————
    // 与 TimeList 互转
    // ————————————————————————
 
    AST_CORE_API
    TimeList discretize(const TimePoint& epoch, double step) const;
 
private:
    std::vector<Interval> intervals_{};   
};
 
 
AST_NAMESPACE_END