Changeset 703:32f280a5ed7d in lemon-0.x for src/work/deba/extended_pair.h

Timestamp:

07/15/04 14:15:58 (20 years ago)

Author:

Balazs Dezso

Branch:

default

Phase:

public

Convert:

svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@954

Message:

 

File:

• src/work/deba/extended_pair.h (modified) (3 diffs)

src/work/deba/extended_pair.h

@@ +1 @@
+// -*- c++ -*-
 #ifndef EXTENDED_PAIR_H
 #define EXTENDED_PAIR_H
@@ -7 +8 @@
   typedef T2 second_type;
 
+  extended_pair() : first(), second() {}
+
   extended_pair(A1 f, A2 s) : first(f), second(s) {}
+
+  template <class Pair>
+  extended_pair(const Pair& pair) : first(pair.first), second(pair.second) {}
 
   T1 first;
@@ -13 +19 @@
 };
 
+template <typename T1, typename T2, 
+          typename LA1, typename LA2, typename RA1, typename RA2>
+bool operator==(const extended_pair<T1, LA1, T2, LA2>& left, 
+                const extended_pair<T1, RA1, T2, RA2>& right) {
+  return left.first == right.first && left.second == right.second;
+}
+
+template <typename T1, typename T2, 
+          typename LA1, typename LA2, typename RA1, typename RA2>
+bool operator!=(const extended_pair<T1, LA1, T2, LA2>& left, 
+                const extended_pair<T1, RA1, T2, RA2>& right) {
+  return  !(left == right);
+}
+
+template <typename T1, typename T2, 
+          typename LA1, typename LA2, typename RA1, typename RA2>
+bool operator<(const extended_pair<T1, LA1, T2, LA2>& left, 
+                const extended_pair<T1, RA1, T2, RA2>& right) {
+  if (left.first == right.first) return left.second == right.second;
+  return left.first < right.first;
+}
+
+template <typename T1, typename T2, 
+          typename LA1, typename LA2, typename RA1, typename RA2>
+bool operator>(const extended_pair<T1, LA1, T2, LA2>& left, 
+                const extended_pair<T1, RA1, T2, RA2>& right) {
+  return right < left;
+}
+
+template <typename T1, typename T2, 
+          typename LA1, typename LA2, typename RA1, typename RA2>
+bool operator<=(const extended_pair<T1, LA1, T2, LA2>& left, 
+                const extended_pair<T1, RA1, T2, RA2>& right) {
+  return !(right > left);
+}
+
+template <typename T1, typename T2, 
+          typename LA1, typename LA2, typename RA1, typename RA2>
+bool operator>=(const extended_pair<T1, LA1, T2, LA2>& left, 
+                const extended_pair<T1, RA1, T2, RA2>& right) {
+  return !(right < left);
+}
+
+
 #endif