#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.
|
|
||||||||||
|
|
|
|||||
|
|
|
|||||
|
|
1.3.6