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
     51
     52
     53
     54
     55
     56
     57
     58
     59
     60
     61
     62
     63
     64
     65
     66
     67
     68
     69
     70
     71
     72
     73
     74
     75
     76
     77
     78
     79
     80
     81
     82
     83
     84
     85
     86
#include "trie.hpp"
#include <iostream>

//
//  Variants for visiting nodes
//
template <typename Object>
struct Visitor
{
    void
    operator()(const Object &object) const
    {
        std::cout << "visit object:" << object << std::endl;
    }
};

template <typename Object>
void
visit(const Object &object)
{
    std::cout << "visit function:" << object << std::endl;
}

//
//  Variants for generating keys
//
struct Key
{
    static constexpr size_t
    size()
    {
        return ('Z' - 'A' + 1) + ('z' - 'a' + 1);
    }

    static constexpr size_t
    map(char c)
    {
        assert(c>='a' && c<='z' || c>='A' && c<='Z');
        if (c>='a' && c<='z') {
            c = c'a' + 'A';
        }
        return c'A';
    }
};

struct KeyCaseSensitive
{
    static constexpr size_t
    size()
    {
        return ('Z' - 'A' + 1) + ('z' - 'a' + 1);
    }

    static constexpr size_t
    map(char c)
    {
        assert(c>='a' && c<='z' || c>='A' && c<='Z');
        if (c>='a' && c<='z') {
            return c'a' + ('Z'-'A'+1);
        }
        return c'A';
    }
};

int
main()
{
    Trie<double, Key>               trie1;
    Trie<double, KeyCaseSensitive>  trie2;

    trie1.insert("Lehn"42);
    trie1.insert("lehn"123);
    trie1.insert("le",   666);
    trie1.insert("leH",  4242);

    trie2.insert("Lehn"42);
    trie2.insert("lehn"123);
    trie2.insert("le",   666);
    trie2.insert("leH",  4242);

    std::cout << "print all from trie1:" << std::endl << std::endl;
    trie1.visit("", visit<double>);

    std::cout << "print all from trie2:" << std::endl << std::endl;
    trie2.visit("", visit<double>);
}