/home/archives/aegis/branch.4/branch.25/delta28933.505/libaegis/interval.h

Go to the documentation of this file.

//
// aegis - project change supervisor
// Copyright (C) 1991-1993, 1995, 2002, 2004-2006, 2008, 2012 Peter Miller
//
// This program is free software; you can redistribute it and/or modify
// it under the terms of the GNU General Public License as published by
// the Free Software Foundation; either version 3 of the License, or (at
// your option) any later version.
//
// This program is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
// General Public License for more details.
//
// You should have received a copy of the GNU General Public License
// along with this program. If not, see <http://www.gnu.org/licenses/>.
//

#ifndef LIBAEGIS_INTERVAL_H
#define LIBAEGIS_INTERVAL_H

#include <common/ac/stddef.h>


class interval
{
public:
    typedef long data_t;

    ~interval();

    interval();

    interval(const interval &rhs);

    interval(data_t first, data_t last);

    interval &operator=(const interval &rhs);

    bool valid() const;

    void clear();

    interval operator+(const interval &rhs) const;
    void operator+=(const interval &rhs);

    interval operator*(const interval &rhs) const;
    void operator*=(const interval &rhs);

    interval operator-(const interval &rhs) const;
    void operator-=(const interval &rhs);

    bool member(data_t datum) const;

    void scan_begin();

    bool scan_next(data_t &datum);

    void scan_end();

    bool empty() const { return (length == 0); }

    data_t first() const;

    data_t last() const;

    data_t second_last() const;

private:
    size_t length;
    size_t size;
    size_t scan_index;
    data_t scan_next_datum;
    data_t *data;

    void append(data_t datum);

    void normalize();
};

#endif // LIBAEGIS_INTERVAL_H
// vim: set ts=8 sw=4 et :