elc::defs::container::hash_table_n::hash_table_t< T, stack_t, bucket_max_size > 模板类 参考

Public 类型
typedef array_t< bucket_t >	base_t_w

Public 成员函数
void	swap (base_t_w &a) noexcept
	hash_table_t () noexcept
	hash_table_t (special_init_t, size_t bucket_size) noexcept
	~hash_table_t () noexcept(destruct.nothrow< base_t_w >)=default
	operator base_t_w & () noexcept
	operator const base_t_w & () const noexcept
	hash_table_t (const this_t &a) noexcept
	hash_table_t (this_t &&a) noexcept
this_t &	operator= (base_t_w &&a) &noexcept
this_t &	operator= (const base_t_w &a) &noexcept
void	add (const T &a) noexcept(hash_nothrow< const T & > &&bucket_t::add_nothrow)
bool	remove (const T &a) noexcept(bucket_t::remove_nothrow)
template<typename U >
maybe_fail_reference< T >	find (U &&a) noexcept(find_nothrow< U >)
bool	in_table (const T &a) noexcept(noexcept(((::std::declval< this_t >()).find(a).not_fail())))
bool	not_in_table (const T &a) noexcept(noexcept(((::std::declval< this_t >()).in_table(a))))
size_t	size () noexcept
void	clear () noexcept(re_construct.nothrow< this_t >)
template<typename func_t > requires (bool(requires{ (::std::declval< func_t >())((::std::declval< T& >())) ;}))
void	for_each (func_t &&func) noexcept(noexcept(((::std::declval< func_t >())((::std::declval< T & >())))))
template<typename func_t > requires (bool(requires{ (::std::declval< func_t >())((::std::declval< const T& >())) ;}))
void	for_each (func_t &&func) const noexcept(noexcept(((::std::declval< func_t >())((::std::declval< const T & >())))))
template<typename func_t > requires (bool(requires{ (::std::declval< func_t >())((::std::declval< bucket_t& >())) ;}))
void	for_each_bucket (func_t &&func) noexcept(noexcept(((::std::declval< func_t >())((::std::declval< bucket_t & >())))))
template<typename func_t > requires (bool(requires{ (::std::declval< func_t >())((::std::declval< const bucket_t& >())) ;}))
void	for_each_bucket (func_t &&func) const noexcept(noexcept(((::std::declval< func_t >())((::std::declval< const bucket_t & >())))))

静态 Public 属性
template<typename U >
static constexpr bool	hash_nothrow =noexcept(hash((::std::declval< U >())))
template<typename U >
static constexpr bool	find_nothrow =hash_nothrow<U>&&noexcept((::std::declval< bucket_t >()).find((::std::declval< U >())))

详细描述

template<typename T, template< typename >class stack_t = auto_stack_t, size_t bucket_max_size = 256>
class elc::defs::container::hash_table_n::hash_table_t< T, stack_t, bucket_max_size >

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

成员类型定义说明

base_t_w

template<typename T , template< typename >class stack_t = auto_stack_t, size_t bucket_max_size = 256>

typedef array_t<bucket_t> elc::defs::container::hash_table_n::hash_table_t< T, stack_t, bucket_max_size >::base_t_w

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

构造及析构函数说明

hash_table_t() [1/4]

template<typename T , template< typename >class stack_t = auto_stack_t, size_t bucket_max_size = 256>

elc::defs::container::hash_table_n::hash_table_t< T, stack_t, bucket_max_size >::hash_table_t ( )

inlinenoexcept

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

:_m(5){}

hash_table_t() [2/4]

template<typename T , template< typename >class stack_t = auto_stack_t, size_t bucket_max_size = 256>

elc::defs::container::hash_table_n::hash_table_t< T, stack_t, bucket_max_size >::hash_table_t ( special_init_t  , size_t  bucket_size  )

inlinenoexcept

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

:_m(bucket_size){}

~hash_table_t()

template<typename T , template< typename >class stack_t = auto_stack_t, size_t bucket_max_size = 256>

elc::defs::container::hash_table_n::hash_table_t< T, stack_t, bucket_max_size >::~hash_table_t ( )

defaultnoexcept

hash_table_t() [3/4]

template<typename T , template< typename >class stack_t = auto_stack_t, size_t bucket_max_size = 256>

elc::defs::container::hash_table_n::hash_table_t< T, stack_t, bucket_max_size >::hash_table_t ( const this_t &  a )

inlinenoexcept

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

:_m(a._m){}

hash_table_t() [4/4]

template<typename T , template< typename >class stack_t = auto_stack_t, size_t bucket_max_size = 256>

elc::defs::container::hash_table_n::hash_table_t< T, stack_t, bucket_max_size >::hash_table_t ( this_t &&  a )

inlinenoexcept

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

:_m(a._m){}

成员函数说明

add()

template<typename T , template< typename >class stack_t = auto_stack_t, size_t bucket_max_size = 256>

void elc::defs::container::hash_table_n::hash_table_t< T, stack_t, bucket_max_size >::add ( const T &  a )

inlinenoexcept

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

                                                                                {
            auto&bucket=find_bucket(hash(a));
            bucket.add(a);
            if(bucket.size() > bucket_max_size)
                bucket_count_grow();
        }

clear()

template<typename T , template< typename >class stack_t = auto_stack_t, size_t bucket_max_size = 256>

void elc::defs::container::hash_table_n::hash_table_t< T, stack_t, bucket_max_size >::clear ( )

inlinenoexcept

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

                                                          {
            re_construct(this);
        }

find()

template<typename T , template< typename >class stack_t = auto_stack_t, size_t bucket_max_size = 256>

template<typename U >

maybe_fail_reference< T > elc::defs::container::hash_table_n::hash_table_t< T, stack_t, bucket_max_size >::find ( U &&  a )

inlinenoexcept

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

                                                                               {
            auto&bucket=find_bucket(hash(a));
            push_and_disable_msvc_warning(26496)//?
            auto reference=bucket.find(a);
            if constexpr(is_unstable_hash<T>)
                if(reference.fail()){
                    for(auto&i:_m){
                        if(is_eq(i,bucket))
                            continue;
                        re_construct[&reference](i.find(a));
                        if(reference.not_fail())
                            break;
                    }
                }
            pop_msvc_warning();
            return reference;
        }

函数调用图:

for_each() [1/2]

template<typename T , template< typename >class stack_t = auto_stack_t, size_t bucket_max_size = 256>

template<typename func_t >
requires (bool(requires{ (::std::declval< func_t >())((::std::declval< const T& >())) ;}))

void elc::defs::container::hash_table_n::hash_table_t< T, stack_t, bucket_max_size >::for_each ( func_t &&  func ) const

inlinenoexcept

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

                                                          {
            for(bucket_t&a:_m){
                a.for_each(func);
            }
        }

for_each() [2/2]

template<typename T , template< typename >class stack_t = auto_stack_t, size_t bucket_max_size = 256>

template<typename func_t >
requires (bool(requires{ (::std::declval< func_t >())((::std::declval< T& >())) ;}))

void elc::defs::container::hash_table_n::hash_table_t< T, stack_t, bucket_max_size >::for_each ( func_t &&  func )

inlinenoexcept

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

                                                    {
            for(bucket_t&a:_m){
                a.for_each(func);
            }
        }

for_each_bucket() [1/2]

template<typename T , template< typename >class stack_t = auto_stack_t, size_t bucket_max_size = 256>

template<typename func_t >
requires (bool(requires{ (::std::declval< func_t >())((::std::declval< const bucket_t& >())) ;}))

void elc::defs::container::hash_table_n::hash_table_t< T, stack_t, bucket_max_size >::for_each_bucket ( func_t &&  func ) const

inlinenoexcept

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

                                                                 {
            _m.for_each(func);
        }

for_each_bucket() [2/2]

template<typename T , template< typename >class stack_t = auto_stack_t, size_t bucket_max_size = 256>

template<typename func_t >
requires (bool(requires{ (::std::declval< func_t >())((::std::declval< bucket_t& >())) ;}))

void elc::defs::container::hash_table_n::hash_table_t< T, stack_t, bucket_max_size >::for_each_bucket ( func_t &&  func )

inlinenoexcept

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

                                                           {
            _m.for_each(func);
        }

in_table()

template<typename T , template< typename >class stack_t = auto_stack_t, size_t bucket_max_size = 256>

bool elc::defs::container::hash_table_n::hash_table_t< T, stack_t, bucket_max_size >::in_table ( const T &  a )

inlinenoexcept

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

                                                                                              {
            return find(a).not_fail();
        }

not_in_table()

template<typename T , template< typename >class stack_t = auto_stack_t, size_t bucket_max_size = 256>

bool elc::defs::container::hash_table_n::hash_table_t< T, stack_t, bucket_max_size >::not_in_table ( const T &  a )

inlinenoexcept

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

                                                                                           {
            return not in_table(a);
        }

operator base_t_w &()

template<typename T , template< typename >class stack_t = auto_stack_t, size_t bucket_max_size = 256>

elc::defs::container::hash_table_n::hash_table_t< T, stack_t, bucket_max_size >::operator base_t_w & ( )

inlinenoexcept

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

{return _m;}

operator const base_t_w &()

template<typename T , template< typename >class stack_t = auto_stack_t, size_t bucket_max_size = 256>

elc::defs::container::hash_table_n::hash_table_t< T, stack_t, bucket_max_size >::operator const base_t_w & ( ) const

inlinenoexcept

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

{return _m;}

operator=() [1/2]

template<typename T , template< typename >class stack_t = auto_stack_t, size_t bucket_max_size = 256>

this_t & elc::defs::container::hash_table_n::hash_table_t< T, stack_t, bucket_max_size >::operator= ( base_t_w &&  a ) &

inlinenoexcept

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

                                              {
            swap(_m,a);
            return*this;
        }

函数调用图:

operator=() [2/2]

template<typename T , template< typename >class stack_t = auto_stack_t, size_t bucket_max_size = 256>

this_t & elc::defs::container::hash_table_n::hash_table_t< T, stack_t, bucket_max_size >::operator= ( const base_t_w &  a ) &

inlinenoexcept

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

                                                   {
            _m=a;
            return*this;
        }

remove()

template<typename T , template< typename >class stack_t = auto_stack_t, size_t bucket_max_size = 256>

bool elc::defs::container::hash_table_n::hash_table_t< T, stack_t, bucket_max_size >::remove ( const T &  a )

inlinenoexcept

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

                                                              {
            auto&bucket=find_bucket(hash(a));
            bool remove_success=bucket.remove(a);
            if constexpr(is_unstable_hash<T>)
                if(not remove_success){
                    for(auto&i:_m){
                        if(is_eq(i,bucket))
                            continue;
                        remove_success=i.remove(a);
                        if(remove_success)
                            break;
                    }
                }
            return remove_success;
        }

函数调用图:

size()

template<typename T , template< typename >class stack_t = auto_stack_t, size_t bucket_max_size = 256>

size_t elc::defs::container::hash_table_n::hash_table_t< T, stack_t, bucket_max_size >::size ( )

inlinenoexcept

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

                             {
            size_t aret=0;
            for(const bucket_t&a:_m){
                aret+=a.size();
            }
            return aret;
        }

swap()

template<typename T , template< typename >class stack_t = auto_stack_t, size_t bucket_max_size = 256>

void elc::defs::container::hash_table_n::hash_table_t< T, stack_t, bucket_max_size >::swap ( base_t_w &  a )

inlinenoexcept

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

{_m.swap_with(a);}

类成员变量说明

find_nothrow

template<typename T , template< typename >class stack_t = auto_stack_t, size_t bucket_max_size = 256>

template<typename U >

constexpr bool elc::defs::container::hash_table_n::hash_table_t< T, stack_t, bucket_max_size >::find_nothrow =hash_nothrow<U>&&noexcept((::std::declval< bucket_t >()).find((::std::declval< U >())))

staticconstexpr

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

hash_nothrow

template<typename T , template< typename >class stack_t = auto_stack_t, size_t bucket_max_size = 256>

template<typename U >

constexpr bool elc::defs::container::hash_table_n::hash_table_t< T, stack_t, bucket_max_size >::hash_nothrow =noexcept(hash((::std::declval< U >())))

staticconstexpr

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

---

该类的文档由以下文件生成:

• docs/all_defs.cpp