1 /* 2 This file is part of LilyPond, the GNU music typesetter. 3 4 Copyright (C) 2004--2020 Han-Wen Nienhuys <hanwen@xs4all.nl> 5 6 LilyPond is free software: you can redistribute it and/or modify 7 it under the terms of the GNU General Public License as published by 8 the Free Software Foundation, either version 3 of the License, or 9 (at your option) any later version. 10 11 LilyPond is distributed in the hope that it will be useful, 12 but WITHOUT ANY WARRANTY; without even the implied warranty of 13 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 14 GNU General Public License for more details. 15 16 You should have received a copy of the GNU General Public License 17 along with LilyPond. If not, see <http://www.gnu.org/licenses/>. 18 */ 19 20 #ifndef INTERVAL_SET_HH 21 #define INTERVAL_SET_HH 22 23 #include "std-vector.hh" 24 #include "interval.hh" 25 26 class Interval_set 27 { 28 public: 29 Interval_set (); 30 31 static Interval_set interval_union (std::vector<Interval>); 32 intervals() const33 std::vector<Interval> const &intervals () const { return intervals_; } 34 std::vector<Interval>::const_iterator upper_bound (Real x) const; 35 Real nearest_point (Real x, Direction dir = CENTER) const; 36 Interval_set complement () const; 37 38 private: 39 std::vector<Interval> intervals_; 40 }; 41 42 #endif /* INTERVAL_SET_HH */ 43