*** empty log message ***
[folded-ctf.git] / interval.h
1
2 ///////////////////////////////////////////////////////////////////////////
3 // This program is free software: you can redistribute it and/or modify  //
4 // it under the terms of the version 3 of the GNU General Public License //
5 // as published by the Free Software Foundation.                         //
6 //                                                                       //
7 // This program is distributed in the hope that it will be useful, but   //
8 // WITHOUT ANY WARRANTY; without even the implied warranty of            //
9 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU      //
10 // General Public License for more details.                              //
11 //                                                                       //
12 // You should have received a copy of the GNU General Public License     //
13 // along with this program. If not, see <http://www.gnu.org/licenses/>.  //
14 //                                                                       //
15 // Written by Francois Fleuret, (C) IDIAP                                //
16 // Contact <francois.fleuret@idiap.ch> for comments & bug reports        //
17 ///////////////////////////////////////////////////////////////////////////
18
19 #ifndef INTERVAL_H
20 #define INTERVAL_H
21
22 #include "misc.h"
23
24 class Interval {
25 public:
26   scalar_t min, max;
27
28   void set(scalar_t x);
29   void set(scalar_t a, scalar_t b);
30   void set(Interval *i);
31
32   // Set this interval to the k-th of the nb regular subintervals of i
33   void set_subinterval(Interval *i, int k, int nb);
34
35   // Grow to contain i
36   void swallow(Interval *i);
37
38   inline bool contains(scalar_t x) {
39     return x >= min && x < max;
40   }
41
42   inline scalar_t middle() {
43     return (min + max) / 2;
44   }
45 };
46
47 ostream &operator << (ostream &out, const Interval &i);
48
49 #endif