tools-cpp/DisjointSetElement.cpp at master · leighgarbs/tools-cpp · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
#include "DisjointSetElement.hpp"

//==============================================================================
template <class T> DisjointSetElement<T>::DisjointSetElement(
    T*                     element,
    DisjointSetElement<T>* parent) :
    element(element),
    parent(parent)
{
}

//==============================================================================
template <class T> DisjointSetElement<T>::DisjointSetElement(
    const DisjointSetElement<T>& dj_element)
{
    *this = dj_element;
}

//==============================================================================
template <class T> DisjointSetElement<T>::~DisjointSetElement()
{
}

//==============================================================================
template <class T> DisjointSetElement<T>&
DisjointSetElement<T>::operator=(const DisjointSetElement<T>& template_class)
{
    // Don't do anything if we're assigning to ourselves
    if (this != &template_class)
    {
        this->element = template_class.getElement();
        this->parent  = template_class.getParent();
    }

    return *this;
}

template class DisjointSetElement<char>;
template class DisjointSetElement<double>;
template class DisjointSetElement<float>;
template class DisjointSetElement<int>;
template class DisjointSetElement<long>;
template class DisjointSetElement<long double>;
template class DisjointSetElement<long long>;
template class DisjointSetElement<short>;
template class DisjointSetElement<unsigned char>;
template class DisjointSetElement<unsigned int>;
template class DisjointSetElement<unsigned long>;
template class DisjointSetElement<unsigned long long>;
template class DisjointSetElement<unsigned short>;