Version 5.0 The LEDA User Manual

3. Creation
four tuple p;
creates an instance p of type four tuple. All components
are initialized to their default value.
four tuple p(const A& u, const B& v, const C& w, const D& x);
creates an instance p of type four tuple and initializes
it with the value (u, v, w, x).
4. Operations
A& p.first( ) returns the A-component of p. If p is a const-object the
return type is A.
B& p.second( ) returns the B-component of p. If p is a const-object the
return type is B.
C& p.third( ) returns the C-component of p. If p is a const-object the
return type is C.
D& p.fourth( ) returns the D-component of p. If p is a const-object the
return type is D.
template
bool const four tuple& p == const four tuple& q
equality test for four tuples. Each of the component
types must have an equality operator.
template
int compare(const four tuple& p, const four tuple& q)
template
int Hash(const four tuple& p)
5. Implementation
The obvious implementation is used.
6. Example
We customize four tuples and define a h array for them.
lexicographic ordering for four tuples. Each of the component
types must have a compare function.
hash function for four tuples. Each of the component
types must have a Hash function.
#define prio() first()
#define inf() second()