本文整理汇总了C++中Trie::Add方法的典型用法代码示例。如果您正苦于以下问题:C++ Trie::Add方法的具体用法?C++ Trie::Add怎么用?C++ Trie::Add使用的例子?那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类Trie
的用法示例。
在下文中一共展示了Trie::Add方法的2个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: memset
TrieChildren::TrieChildren(const char label, ITrie* child,
const std::string& word, const bool storeEmpty) : isEmpty_(storeEmpty)
{
memset(children_, 0, sizeof(children_));
children_[tolower(label) - 'a'] = child;
Trie t;
children_[tolower(word[0]) - 'a'] = t.Add(word.substr(1));
}
示例2: Add
ITrie* TrieChildren::Add(const std::string& word)
{
if( "" == word ) {
isEmpty_ = true;
return this;
}
const unsigned childIndex = tolower(word[0]) - 'a';
if( children_[childIndex] ) {
children_[childIndex] = children_[childIndex]->Add(word.substr(1));
}
else {
Trie t;
children_[childIndex] = t.Add(word.substr(1));
}
return this;
}