#include <hash.h>
Inheritance diagram for gslib::static_container::hash< Key, Value, Cont, KeyEqual >:
Public Types | |
typedef std::pair< Key, Value > | pair_type |
typedef Cont::iterator | iterator |
typedef Cont::const_iterator | const_iterator |
typedef boost::call_traits< KeyEqual >::param_type | key_equal |
Public Member Functions | |
STATIC_CONTAINER_MEMBERTYPEDEF (pair_type) | |
hash (key_equal equal=KeyEqual()) | |
hash (const Cont &cont, key_equal equal=KeyEqual()) | |
iterator | begin () |
iterator | end () |
const_iterator | begin () const |
const_iterator | end () const |
const_iterator | find (typename boost::call_traits< Key >::param_type key) const |
iterator | find (typename boost::call_traits< Key >::param_type key) |
bool | empty () const |
size_type | size () const |
const Value & | search (typename boost::call_traits< Key >::param_type key) const |
Value & | search (typename boost::call_traits< Key >::param_type key) |
Value & | operator[] (typename boost::call_traits< Key >::param_type key) |
単なる検索目的でむやみに使うと、挿入が何度も行われるので、使用には十分ご注意を。 | |
std::pair< iterator, bool > | insert (const_reference v) |
void | erase (iterator it) |
void | clear () |
Cont & | get_container () |
コンテナ取得 | |
const Cont & | get_container () const |
コンテナ取得 | |
Private Member Functions | |
iterator | push_back (const_reference v) |
Private Attributes | |
Cont | cont_ |
KeyEqual | equal_ |
挿入、削除なども可能。
挿入は、コンテナの push_back() を使い実装されている。 削除は、コンテナの erase() を使い実装されている。 クリアは、コンテナの clear() を使い実装されている。
Definition at line 74 of file hash.h.
|
Reimplemented in gslib::static_container::list_hash< Key, Value, MaxSize, KeyEqual >. |
|
Reimplemented in gslib::static_container::list_hash< Key, Value, MaxSize, KeyEqual >. |
|
Definition at line 80 of file hash.h. Referenced by gslib::static_container::hash< Key, Value, Cont, KeyEqual >::key_comp::key_comp(). |
|
|
|
Definition at line 103 of file hash.h.
|
|
Definition at line 104 of file hash.h.
|
|
Definition at line 114 of file hash.h.
00114 { 00115 return cont_.begin(); 00116 } |
|
Definition at line 106 of file hash.h. Referenced by gslib::static_container::hash< Key, Value, list< std::pair< Key, Value >, MaxSize >, KeyEqual >::empty(), gslib::static_container::hash< Key, Value, list< std::pair< Key, Value >, MaxSize >, KeyEqual >::find(), and gslib::static_container::hash< Key, Value, list< std::pair< Key, Value >, MaxSize >, KeyEqual >::size().
00106 { 00107 return cont_.begin(); 00108 } |
|
Definition at line 180 of file hash.h.
00180 { 00181 cont_.clear(); 00182 } |
|
Definition at line 130 of file hash.h.
|
|
Definition at line 118 of file hash.h.
00118 { 00119 return cont_.end(); 00120 } |
|
|
Definition at line 177 of file hash.h.
00177 { 00178 cont_.erase( it ); 00179 } |
|
Definition at line 126 of file hash.h.
|
|
|
コンテナ取得
Definition at line 190 of file hash.h.
00190 { 00191 return cont_; 00192 } |
|
コンテナ取得
Definition at line 185 of file hash.h.
00185 { 00186 return cont_; 00187 } |
|
Definition at line 163 of file hash.h.
|
|
単なる検索目的でむやみに使うと、挿入が何度も行われるので、使用には十分ご注意を。
Definition at line 150 of file hash.h.
|
|
|
Definition at line 142 of file hash.h.
00142 { 00143 return find( key )->second; 00144 } |
|
Definition at line 138 of file hash.h.
00138 { 00139 return find( key )->second; 00140 } |
|
Definition at line 134 of file hash.h.
|
|
|
|
|
|
|