]>
Commit | Line | Data |
---|---|---|
d424cd7f | 1 | |
2 | /* | |
d4d8ff4b | 3 | * $Id: Range.h,v 1.6 2005/05/08 23:28:06 hno Exp $ |
d424cd7f | 4 | * |
5 | * | |
6 | * SQUID Web Proxy Cache http://www.squid-cache.org/ | |
7 | * ---------------------------------------------------------- | |
8 | * | |
9 | * Squid is the result of efforts by numerous individuals from | |
10 | * the Internet community; see the CONTRIBUTORS file for full | |
11 | * details. Many organizations have provided support for Squid's | |
12 | * development; see the SPONSORS file for full details. Squid is | |
13 | * Copyrighted (C) 2001 by the Regents of the University of | |
14 | * California; see the COPYRIGHT file for full details. Squid | |
15 | * incorporates software developed and/or copyrighted by other | |
16 | * sources; see the CREDITS file for full details. | |
17 | * | |
18 | * This program is free software; you can redistribute it and/or modify | |
19 | * it under the terms of the GNU General Public License as published by | |
20 | * the Free Software Foundation; either version 2 of the License, or | |
21 | * (at your option) any later version. | |
22 | * | |
23 | * This program is distributed in the hope that it will be useful, | |
24 | * but WITHOUT ANY WARRANTY; without even the implied warranty of | |
25 | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the | |
26 | * GNU General Public License for more details. | |
27 | * | |
28 | * You should have received a copy of the GNU General Public License | |
29 | * along with this program; if not, write to the Free Software | |
30 | * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111, USA. | |
31 | * | |
32 | */ | |
33 | ||
34 | #ifndef SQUID_RANGE_H | |
35 | #define SQUID_RANGE_H | |
36 | ||
b8bad68c | 37 | #include <iosfwd> |
38 | ||
d424cd7f | 39 | /* represents [start, end) */ |
528b2c61 | 40 | |
41 | template <class C> | |
42 | ||
43 | class Range | |
44 | { | |
45 | ||
46 | public: | |
94f895e4 | 47 | Range (); |
d424cd7f | 48 | Range (C start_, C end_); |
49 | C start; | |
50 | C end; | |
d4d8ff4b | 51 | Range intersection (Range const &) const; |
d424cd7f | 52 | size_t size() const; |
53 | }; | |
54 | ||
b8bad68c | 55 | template <class C> |
56 | std::ostream& operator << (std::ostream &os, Range<C> const &aRange) | |
57 | { | |
58 | os << "[" << aRange.start << "," << aRange.end << ")"; | |
59 | return os; | |
60 | } | |
61 | ||
94f895e4 | 62 | template<class C> |
63 | Range<C>::Range () : start(), end() {} | |
64 | ||
528b2c61 | 65 | template<class C> |
d424cd7f | 66 | Range<C>::Range (C start_, C end_) : start(start_), end(end_){} |
67 | ||
528b2c61 | 68 | template<class C> |
85821be7 | 69 | Range<C> |
d4d8ff4b | 70 | Range<C>::intersection (Range const &rhs) const |
d424cd7f | 71 | { |
72 | Range<C> result (XMAX(start, rhs.start), XMIN(end, rhs.end)); | |
73 | return result; | |
74 | } | |
75 | ||
528b2c61 | 76 | template<class C> |
77 | size_t | |
d424cd7f | 78 | Range<C>::size() const |
79 | { | |
80 | return end > start ? end - start : 0; | |
81 | } | |
82 | ||
83 | #endif /* SQUID_RANGE_H */ |