#ifndef TRIE_H
#define TRIE_H
#include <iostream>
#include <fstream>
//#include <ext/hash_map>
#include <map>
#include <cstring>
#include "cppcommon/str_functs.h"
#include "cppcommon/vec_functs.h"
#include "cppcommon/logger.h"
#include "globals.h"


namespace CppJieba
{
    using namespace CPPCOMMON;
    using namespace std;
    //using __gnu_cxx::hash_map;
    typedef uint16_t ChUnicode;
	const size_t ChUniMaxLen = 1024;
    typedef map<ChUnicode, struct TrieNode*> TrieNodeHashMap;

	struct TrieNode
    {
        TrieNodeHashMap hmap;
        bool isLeaf;
		
        unsigned int count;
        string tag;
        TrieNode()
        :hmap(), isLeaf(false), count(0), tag()
        {
        }
    };

    struct TrieNodeIterator
    {
        TrieNode* ptNode;
        
        TrieNodeIterator():ptNode(NULL)
        {
        }

        TrieNodeIterator(TrieNode* ptr):ptNode(NULL)
        {
            ptNode = ptr;
        }

        const int operator++(int)
        {
            return 1;
        }

        TrieNodeIterator& operator++()
        {
            return *this;
        }

        TrieNode& operator*() const
        {
            return *ptNode;
        }

        TrieNode* operator->() const
        {
            return ptNode;
        }
        
        bool operator==(const TrieNodeIterator& x) const
        {
            return ptNode == x.ptNode;
        }
        
        bool operator!=(const TrieNodeIterator& x) const
        {
            return ptNode != x.ptNode;
        }
    };

    class Trie
    {
        private:
            TrieNode* _root;
			vector<TrieNode> _nodeVec;
        public:
            typedef TrieNodeIterator iterator;

        public:
            iterator begin();
            iterator end();

        public:
            Trie();
            ~Trie();
            bool init(const char* const filepath = DICT_FILE_PATH);
            bool destroy();
            void display();
            bool find(const ChUnicode* chUniStr, size_t len);
			bool find(const vector<ChUnicode>& uniVec);

		public:
            bool cut(const ChUnicode* chUniStr, size_t len, vector< vector<size_t> >& res);
			//bool cutUni(const vector<ChUnicode>& uniVec, )
			bool cutUtf8(const string& str, vector< vector<size_t> >& res);
			//bool cutMa

        private:
            bool _destroyNode(TrieNode* node);
            void _display(TrieNode* node, int level);
            bool _insert(const ChUnicode* chUniBuf, size_t len, unsigned int cnt, const string& tag);
    };
}

#endif