本文整理汇总了C++中trie_type类的典型用法代码示例。如果您正苦于以下问题:C++ trie_type类的具体用法?C++ trie_type怎么用?C++ trie_type使用的例子?那么, 这里精选的类代码示例或许可以为您提供帮助。
在下文中一共展示了trie_type类的15个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: FindWord
std::string FindWord(const trie_type& trie, const std::string& keys, size_t alternative)
{
typedef std::vector<Word> Words;
trie_type::result_type candidates = trie.find(keys);
Words::const_iterator match;
Words words(candidates.first, candidates.second);
std::sort(words.begin(), words.end(), boost::mem_fn(&Word::MoreFrequent));
for (Words::const_iterator word = words.begin(); word != words.end(); ++word)
{
match = word;
if (alternative == 0)
{
break;
}
else
{
--alternative;
}
}
if (match == words.end())
{
return "No alternative";
}
else
{
return match->str();
}
}
示例2: find_prefix
iterator_range find_prefix(Iter first, Iter last)
{
return t.find_prefix(first, last);
}
示例3: rend
reverse_iterator rend()
{
return t.rend();
}
示例4: rbegin
reverse_iterator rbegin()
{
return t.rbegin();
}
示例5: end
const_iterator end() const
{
return t.end();
}
示例6: cbegin
const_iterator cbegin() const
{
return t.cbegin();
}
示例7: begin
iterator begin()
{
return t.begin();
}
示例8: swap
void swap(const trie_map_type& other)
{
t.swap(other.t);
}
示例9: erase
iterator erase(const_iterator it)
{
return t.erase(it);
}
示例10: lower_bound
iterator lower_bound(const Container& container)
{
return (iterator)t.lower_bound(container);
}
示例11: upper_bound
iterator upper_bound(const Container& container)
{
return (iterator)t.upper_bound(container);
}
示例12: size
size_type size() const
{
return t.size();
}
示例13: empty
bool empty()
{
return t.empty();
}
示例15: cend
const_iterator cend() const
{
return t.cend();
}