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

bitmark提供了一种快速进行反索引的实现，前提是构建中的pattern中的每一项的usigned表示都在一个字节（表长）内。 若bitmark构建失败，程序应当使用正在进行的反索引的朴素实现版本。 更多...

Public 类型
typedef unsigned char	index_type

Public 成员函数
constexpr void	bitmark_data_initer (size_t init_to) noexcept
	bitmark_for_quick_unindex () noexcept=default
constexpr bool	mark (const array_like_view_t< T > &pattern) noexcept
constexpr size_t	operator[] (T &index) const noexcept

Public 属性
size_t	_bitmark [number_of_possible_values_per< index_type >] {}

详细描述

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

bitmark提供了一种快速进行反索引的实现，前提是构建中的pattern中的每一项的usigned表示都在一个字节（表长）内。 若bitmark构建失败，程序应当使用正在进行的反索引的朴素实现版本。

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

成员类型定义说明

index_type

template<typename T >

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

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

构造及析构函数说明

bitmark_for_quick_unindex()

template<typename T >

elc::defs::base::range_n::bitmark_for_quick_unindex< T >::bitmark_for_quick_unindex ( )

defaultnoexcept

成员函数说明

bitmark_data_initer()

template<typename T >

constexpr void elc::defs::base::range_n::bitmark_for_quick_unindex< T >::bitmark_data_initer ( size_t  init_to )

inlineconstexprnoexcept

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

                                                                  {
            for(auto& i:_bitmark)
                i=init_to;
        }

mark()

template<typename T >

constexpr bool elc::defs::base::range_n::bitmark_for_quick_unindex< T >::mark ( const array_like_view_t< T > &  pattern )

inlineconstexprnoexcept

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

                                                                                    {
            bitmark_data_initer(npos);
            #define failed bitmark_data_initer(npos),false
            if constexpr(number_of_possible_values_per<T> > number_of_possible_values_per<index_type>){
                size_t i=0;
                const size_t end=pattern.size();
                while(i<end){
                    auto&ch=pattern[i];
                    if(::std::make_unsigned_t<T>(ch) >= number_of_possible_values_per<index_type>)
                        return failed;
                    auto&index=_bitmark[index_type(ch)];
                    if(index!=npos)
                        return failed;
                    index=i;
                    i++;
                }
            }
            else{
                size_t i=0;
                const size_t end=pattern.size();
                while(i<end){
                    auto&ch=pattern[i];
                    auto&index=_bitmark[index_type(ch)];
                    if(index!=npos)
                        return failed;
                    index=i;
                    i++;
                }
            }
            #undef failed
            return true;
        }

operator[]()

template<typename T >

constexpr size_t elc::defs::base::range_n::bitmark_for_quick_unindex< T >::operator[] ( T &  index ) const

inlineconstexprnoexcept

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

                                                                       {
            if constexpr(number_of_possible_values_per<T> > number_of_possible_values_per<index_type>)
                if(::std::make_unsigned_t<T>(index) >= number_of_possible_values_per<index_type>)
                    return npos;
            return _bitmark[index_type(index)];
        }

类成员变量说明

_bitmark

template<typename T >

size_t elc::defs::base::range_n::bitmark_for_quick_unindex< T >::_bitmark[number_of_possible_values_per< index_type >] {}

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

{};

---

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

• docs/all_defs.cpp