Update copyright to LGPL on all files
[dyninst.git] / common / h / Pair.h
1 /*
2  * Copyright (c) 1996-2009 Barton P. Miller
3  * 
4  * We provide the Paradyn Parallel Performance Tools (below
5  * described as "Paradyn") on an AS IS basis, and do not warrant its
6  * validity or performance.  We reserve the right to update, modify,
7  * or discontinue this software at any time.  We shall have no
8  * obligation to supply such updates or modifications or any other
9  * form of support to you.
10  * 
11  * By your use of Paradyn, you understand and agree that we (or any
12  * other person or entity with proprietary rights in Paradyn) are
13  * under no obligation to provide either maintenance services,
14  * update services, notices of latent defects, or correction of
15  * defects for Paradyn.
16  * 
17  * This library is free software; you can redistribute it and/or
18  * modify it under the terms of the GNU Lesser General Public
19  * License as published by the Free Software Foundation; either
20  * version 2.1 of the License, or (at your option) any later version.
21  * 
22  * This library is distributed in the hope that it will be useful,
23  * but WITHOUT ANY WARRANTY; without even the implied warranty of
24  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
25  * Lesser General Public License for more details.
26  * 
27  * You should have received a copy of the GNU Lesser General Public
28  * License along with this library; if not, write to the Free Software
29  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
30  */
31
32 /************************************************************************
33  * Pair.h: definition of pairs for dictionaries and sets.
34 ************************************************************************/
35
36 #if defined(external_templates)
37 #pragma interface
38 #endif
39
40 #if !defined(_Pair_h_)
41 #define _Pair_h_
42
43 //#ifdef STL...
44 //#include <stl.h>
45 //#else
46
47 /************************************************************************
48  * template<class T1, class T2> struct pdpair
49 ************************************************************************/
50
51 // Note that pdpaired classes must provide operator== and operator<
52
53 template<class T1, class T2>
54 struct pdpair {
55  public: //needed so nt build doesn't think members are private
56   T1 first;
57   T2 second;
58
59   bool operator==(const pdpair<T1, T2>& p) {
60     return (first == p.first) && (second == p.second); 
61   }
62   bool operator!=(const pdpair<T1, T2>& p) {
63     return !((first == p.first) && (second == p.second));
64   }
65   /*
66   bool operator<(const pdpair<T1, T2>& p) { 
67     return (first < p.first) || (!(p.first < first) && second < p.second); 
68   }
69   bool operator>(const pdpair<T1, T2>& p) {
70     return (p.first < first) || (!(first < p.first) && p.second < second);
71   }
72   */
73   pdpair () : first(), second()                                    {}
74   pdpair (const T1& k) : first(k), second(0)                       {}
75   pdpair (const T1& k, const T2& v) : first(k), second(v)          {}
76   pdpair(const pdpair<T1, T2>& p) : first(p.first), second(p.second) {}
77 };
78
79 // Return a T1 pair containing the min and max elements of a  vector of
80 // type T2<T1>. If the vector contains no elements a 0,0 pair is returned.
81 template <class T1, class T2>
82 pdpair<T1, T1> min_max_pdpair (const T2 & vect)
83 {
84     if (vect.size() == 0) {
85         T1 def = 0;
86         return pdpair<T1,T1>(def, def);
87     }
88
89     if (vect.size() == 1) {
90         return pdpair<T1,T1>(vect[0], vect[0]);
91     }
92     
93     T1 min = vect[0];
94     T1 max = vect[0];
95   
96     for (unsigned int i = 0; i < vect.size (); i++) {
97         if (vect[i] < min)
98             min = vect[i];
99         
100         if (vect[i] > max)
101             max = vect[i];
102     }
103     
104     return pdpair<T1,T1>(min, max);
105 }
106
107 //#endif
108
109 #endif /* !defined(_PDPair_h_) */