elc::defs::base::range_n::reverse_match_pattern< T > 模板结构体 参考

反向Sunday算法表头，用以实施尾起始的快速子串匹配算法 大部分情况下应当编译时预构建或对运行时生成的实例进行缓存 更多...

Public 类型
typedef unsigned char	index_type

Public 成员函数
constexpr void	build_table (const array_like_view_t< T > &pattern) noexcept
constexpr	reverse_match_pattern (const array_like_view_t< T > &pattern) noexcept
constexpr T *	match (const array_like_view_t< T > &range) const noexcept

静态 Public 成员函数
static constexpr index_type	get_index_of (T &ch) noexcept

Public 属性
array_like_view_t< T >	_pattern
size_t	skip_table [number_of_possible_values_per< index_type >] {}

详细描述

template<typename T>
struct elc::defs::base::range_n::reverse_match_pattern< T >

反向Sunday算法表头，用以实施尾起始的快速子串匹配算法 大部分情况下应当编译时预构建或对运行时生成的实例进行缓存

在文件 all_defs.cpp 第 11237 行定义.

成员类型定义说明

index_type

template<typename T >

typedef unsigned char elc::defs::base::range_n::reverse_match_pattern< T >::index_type

在文件 all_defs.cpp 第 11239 行定义.

构造及析构函数说明

reverse_match_pattern()

template<typename T >

constexpr elc::defs::base::range_n::reverse_match_pattern< T >::reverse_match_pattern ( const array_like_view_t< T > &  pattern )

inlineconstexprnoexcept

在文件 all_defs.cpp 第 11255 行定义.

                                                                                   :_pattern(pattern){
            build_table(_pattern);
        }

成员函数说明

build_table()

template<typename T >

constexpr void elc::defs::base::range_n::reverse_match_pattern< T >::build_table ( const array_like_view_t< T > &  pattern )

inlineconstexprnoexcept

在文件 all_defs.cpp 第 11246 行定义.

                                                                              {
            const size_t m=pattern.size();
            if(!m)
                return;
            for(size_t i=0;i<number_of_possible_values_per<index_type>;i++)
                skip_table[i]=m+1;
            for(size_t i=0;i<m-1;i++)
                skip_table[get_index_of(pattern[i])]=i;
        }

get_index_of()

template<typename T >

static constexpr index_type elc::defs::base::range_n::reverse_match_pattern< T >::get_index_of ( T &  ch )

inlinestaticconstexprnoexcept

在文件 all_defs.cpp 第 11243 行定义.

                                                              {
            return index_type(hash(ch) % number_of_possible_values_per<index_type>);
        }

match()

template<typename T >

constexpr T * elc::defs::base::range_n::reverse_match_pattern< T >::match ( const array_like_view_t< T > &  range ) const

inlineconstexprnoexcept

在文件 all_defs.cpp 第 11258 行定义.

                                                                                       {
            size_t off_set=0;
            size_t matching_off_set=0;
 
            floop{
                matching_off_set=0;
                while(_pattern.begin()[matching_off_set]==range.end()[0-(off_set+_pattern.size()-matching_off_set)])
                    if(matching_off_set==_pattern.size()-1)
                        return addressof(range.end()[0-(off_set+_pattern.size())]);
                    else
                        matching_off_set++;
                if(off_set+_pattern.size() >= range.size())
                    return nullptr;
                off_set+=skip_table[get_index_of(range.end()[0-(off_set+_pattern.size()+1)])];
                off_set++;
            }
        }

函数调用图:

这是这个函数的调用关系图:

类成员变量说明

_pattern

template<typename T >

array_like_view_t<T> elc::defs::base::range_n::reverse_match_pattern< T >::_pattern

在文件 all_defs.cpp 第 11238 行定义.

skip_table

template<typename T >

size_t elc::defs::base::range_n::reverse_match_pattern< T >::skip_table[number_of_possible_values_per< index_type >] {}

在文件 all_defs.cpp 第 11241 行定义.

{};

---

该结构体的文档由以下文件生成:

• docs/all_defs.cpp