third_codes/cppjieba
1
0
Fork 0
mirror of https://github.com/yanyiwu/cppjieba.git synced 2025-07-18 00:00:12 +08:00
Code Issues Packages Projects Releases Wiki Activity

remove isLeaf is flag

Browse Source
This commit is contained in:
wyy 2014-04-10 13:24:53 +08:00
parent 61f542a6b1
commit d3dc0ff240
1 changed files with 3 additions and 9 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

10
src/Trie.hpp
View File

@ -30,9 +30,8 @@ namespace CppJieba
struct TrieNode struct TrieNode
{ {
TrieNodeMap hmap; TrieNodeMap hmap;
bool isLeaf;
const TrieNodeInfo * ptTrieNodeInfo; const TrieNodeInfo * ptTrieNodeInfo;
TrieNode(): isLeaf(false), ptTrieNodeInfo(NULL) TrieNode(): ptTrieNodeInfo(NULL)
{} {}
}; };
@ -104,12 +103,8 @@ namespace CppJieba
} }
p = citer->second; p = citer->second;
} }
if(p->isLeaf)
{
return p->ptTrieNodeInfo; return p->ptTrieNodeInfo;
} }
return NULL;
}
bool find(Unicode::const_iterator begin, Unicode::const_iterator end, DagType & res, size_t offset = 0) const bool find(Unicode::const_iterator begin, Unicode::const_iterator end, DagType & res, size_t offset = 0) const
{ {
@ -123,7 +118,7 @@ namespace CppJieba
break; break;
} }
p = citer->second; p = citer->second;
if(p->isLeaf) if(p->ptTrieNodeInfo)
{ {
res[itr - begin + offset] = p->ptTrieNodeInfo; res[itr - begin + offset] = p->ptTrieNodeInfo;
} }
@ -157,7 +152,6 @@ namespace CppJieba
} }
ptNode->isLeaf = true;
ptNode->ptTrieNodeInfo = &nodeInfo; ptNode->ptTrieNodeInfo = &nodeInfo;
} }