当前位置: 首页>>代码示例>>C++>>正文


C++ trie_type类代码示例

本文整理汇总了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();
    }
}
开发者ID:kevinclark,项目名称:kata,代码行数:33,代码来源:main.cpp

示例2: find_prefix

	iterator_range find_prefix(Iter first, Iter last)
	{
		return t.find_prefix(first, last);
	}
开发者ID:apolukhin,项目名称:boost.trie,代码行数:4,代码来源:trie_map.hpp

示例3: rend

	reverse_iterator rend() 
	{
		return t.rend();
	}
开发者ID:apolukhin,项目名称:boost.trie,代码行数:4,代码来源:trie_map.hpp

示例4: rbegin

	reverse_iterator rbegin() 
	{
		return t.rbegin();
	}
开发者ID:apolukhin,项目名称:boost.trie,代码行数:4,代码来源:trie_map.hpp

示例5: end

	const_iterator end() const
	{
		return t.end();
	}
开发者ID:apolukhin,项目名称:boost.trie,代码行数:4,代码来源:trie_map.hpp

示例6: cbegin

	const_iterator cbegin() const
	{
		return t.cbegin();
	}
开发者ID:apolukhin,项目名称:boost.trie,代码行数:4,代码来源:trie_map.hpp

示例7: begin

	iterator begin() 
	{
		return t.begin();
	}
开发者ID:apolukhin,项目名称:boost.trie,代码行数:4,代码来源:trie_map.hpp

示例8: swap

	void swap(const trie_map_type& other)
	{
		t.swap(other.t);
	}
开发者ID:apolukhin,项目名称:boost.trie,代码行数:4,代码来源:trie_map.hpp

示例9: erase

	iterator erase(const_iterator it)
	{
		return t.erase(it);
	}
开发者ID:apolukhin,项目名称:boost.trie,代码行数:4,代码来源:trie_map.hpp

示例10: lower_bound

	iterator lower_bound(const Container& container)
	{
		return (iterator)t.lower_bound(container);
	}
开发者ID:apolukhin,项目名称:boost.trie,代码行数:4,代码来源:trie_map.hpp

示例11: upper_bound

	iterator upper_bound(const Container& container)
	{
		return (iterator)t.upper_bound(container);
	}
开发者ID:apolukhin,项目名称:boost.trie,代码行数:4,代码来源:trie_map.hpp

示例12: size

	size_type size() const
	{
		return t.size();
	}
开发者ID:apolukhin,项目名称:boost.trie,代码行数:4,代码来源:trie_map.hpp

示例13: empty

	bool empty()
	{
		return t.empty();
	}
开发者ID:apolukhin,项目名称:boost.trie,代码行数:4,代码来源:trie_map.hpp

示例14: clear

	void clear()
	{
		t.clear();
	}
开发者ID:apolukhin,项目名称:boost.trie,代码行数:4,代码来源:trie_map.hpp

示例15: cend

	const_iterator cend() const
	{
		return t.cend();
	}
开发者ID:apolukhin,项目名称:boost.trie,代码行数:4,代码来源:trie_map.hpp


注:本文中的trie_type类示例由纯净天空整理自Github/MSDocs等开源代码及文档管理平台,相关代码片段筛选自各路编程大神贡献的开源项目,源码版权归原作者所有,传播和使用请参考对应项目的License;未经允许,请勿转载。