tuples.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/Hashing.h>
#include <ogdf/basic/basic.h>
 
namespace ogdf {
 
 
template<class E1, class E2>
class Tuple2 {
public:
    E1 m_x1; 
    E2 m_x2; 
 
    Tuple2() { }
 
    Tuple2(const E1& y1, const E2& y2) : m_x1(y1), m_x2(y2) { }
 
    Tuple2(const Tuple2<E1, E2>& t2) : m_x1(t2.m_x1), m_x2(t2.m_x2) { }
 
    const E1& x1() const { return m_x1; }
 
    const E2& x2() const { return m_x2; }
 
    E1& x1() { return m_x1; }
 
    E2& x2() { return m_x2; }
 
    // default assignment operator
    Tuple2& operator=(const Tuple2<E1, E2>&) = default;
 
    OGDF_NEW_DELETE
};
 
template<class E1, class E2>
bool operator==(const Tuple2<E1, E2>& t1, const Tuple2<E1, E2>& t2) {
    return t1.x1() == t2.x1() && t1.x2() == t2.x2();
}
 
template<class E1, class E2>
bool operator!=(const Tuple2<E1, E2>& t1, const Tuple2<E1, E2>& t2) {
    return t1.x1() != t2.x1() || t1.x2() != t2.x2();
}
 
template<class E1, class E2>
std::ostream& operator<<(std::ostream& os, const Tuple2<E1, E2>& t2) {
    os << "(" << t2.x1() << " " << t2.x2() << ")";
    return os;
}
 
template<typename K1_, typename K2_, typename Hash1_ = DefHashFunc<K1_>, typename Hash2_ = DefHashFunc<K2_>>
class HashFuncTuple {
public:
    HashFuncTuple() { }
 
    HashFuncTuple(const Hash1_& hash1, const Hash2_& hash2) : m_hash1(hash1), m_hash2(hash2) { }
 
    size_t hash(const Tuple2<K1_, K2_>& key) const {
        return 23 * m_hash1.hash(key.x1()) + 443 * m_hash2.hash(key.x2());
    }
 
private:
    Hash1_ m_hash1;
    Hash2_ m_hash2;
};
 
}