Adobe Source Libraries 1.49.0
A collection of C++ libraries.
|
A hash based associative container. More...
#include <closed_hash.hpp>
Public Types | |
typedef KeyTransform | key_transform |
using | key_type |
typedef T | value_type |
typedef Hash | hasher |
typedef Pred | key_equal |
typedef A | allocator_type |
typedef value_type * | pointer |
typedef const value_type * | const_pointer |
typedef value_type & | reference |
typedef const value_type & | const_reference |
typedef std::size_t | size_type |
typedef std::ptrdiff_t | difference_type |
typedef implementation::closed_hash_iterator< closed_hash_set, value_type > | iterator |
typedef implementation::closed_hash_iterator< closed_hash_set, const value_type > | const_iterator |
typedef std::reverse_iterator< iterator > | reverse_iterator |
typedef std::reverse_iterator< const_iterator > | const_reverse_iterator |
Friends | |
void | swap (closed_hash_set &x, closed_hash_set &y) |
bool | operator== (const closed_hash_set &x, const closed_hash_set &y) |
closed_hash_set
is a hash based associative container, similar to a hash_set.Definition at line 146 of file closed_hash.hpp.
typedef KeyTransform key_transform |
Definition at line 151 of file closed_hash.hpp.
using key_type |
Definition at line 153 of file closed_hash.hpp.
typedef T value_type |
Definition at line 155 of file closed_hash.hpp.
typedef Hash hasher |
Definition at line 156 of file closed_hash.hpp.
typedef Pred key_equal |
Definition at line 157 of file closed_hash.hpp.
typedef A allocator_type |
Definition at line 158 of file closed_hash.hpp.
typedef value_type* pointer |
Definition at line 159 of file closed_hash.hpp.
typedef const value_type* const_pointer |
Definition at line 160 of file closed_hash.hpp.
typedef value_type& reference |
Definition at line 161 of file closed_hash.hpp.
typedef const value_type& const_reference |
Definition at line 162 of file closed_hash.hpp.
typedef std::size_t size_type |
Definition at line 163 of file closed_hash.hpp.
typedef std::ptrdiff_t difference_type |
Definition at line 164 of file closed_hash.hpp.
typedef implementation::closed_hash_iterator<closed_hash_set, value_type> iterator |
Definition at line 169 of file closed_hash.hpp.
typedef implementation::closed_hash_iterator<closed_hash_set, const value_type> const_iterator |
Definition at line 170 of file closed_hash.hpp.
typedef std::reverse_iterator<iterator> reverse_iterator |
Definition at line 172 of file closed_hash.hpp.
typedef std::reverse_iterator<const_iterator> const_reverse_iterator |
Definition at line 173 of file closed_hash.hpp.
closed_hash_set | ( | ) |
Definition at line 276 of file closed_hash.hpp.
|
explicit |
Definition at line 278 of file closed_hash.hpp.
closed_hash_set | ( | size_type | n, |
const hasher & | hf, | ||
const key_equal & | eq = key_equal(), | ||
const key_transform & | kf = key_transform(), | ||
const allocator_type & | a = allocator_type() ) |
Definition at line 283 of file closed_hash.hpp.
closed_hash_set | ( | I | f, |
I | l ) |
Definition at line 294 of file closed_hash.hpp.
closed_hash_set | ( | std::initializer_list< value_type > | init | ) |
Definition at line 299 of file closed_hash.hpp.
closed_hash_set | ( | I | f, |
I | l, | ||
size_type | n, | ||
const hasher & | hf = hasher(), | ||
const key_equal & | eq = key_equal(), | ||
const key_transform & | kf = key_transform(), | ||
const allocator_type & | a = allocator_type() ) |
Definition at line 305 of file closed_hash.hpp.
closed_hash_set | ( | const closed_hash_set< T, KeyTransform, Hash, Pred, A > & | x | ) |
Definition at line 316 of file closed_hash.hpp.
|
noexcept |
Definition at line 330 of file closed_hash.hpp.
~closed_hash_set | ( | ) |
Definition at line 518 of file closed_hash.hpp.
closed_hash_set & operator= | ( | closed_hash_set< T, KeyTransform, Hash, Pred, A > | x | ) |
Definition at line 321 of file closed_hash.hpp.
allocator_type get_allocator | ( | ) | const |
Definition at line 326 of file closed_hash.hpp.
size_type size | ( | ) | const |
Definition at line 334 of file closed_hash.hpp.
size_type max_size | ( | ) | const |
Definition at line 335 of file closed_hash.hpp.
bool empty | ( | ) | const |
Definition at line 336 of file closed_hash.hpp.
size_type capacity | ( | ) | const |
Definition at line 337 of file closed_hash.hpp.
void reserve | ( | size_type | n | ) |
Definition at line 339 of file closed_hash.hpp.
key_transform key_function | ( | ) | const |
Definition at line 352 of file closed_hash.hpp.
hasher hash_function | ( | ) | const |
Definition at line 353 of file closed_hash.hpp.
key_equal key_eq | ( | ) | const |
Definition at line 354 of file closed_hash.hpp.
iterator begin | ( | ) |
Definition at line 356 of file closed_hash.hpp.
iterator end | ( | ) |
Definition at line 357 of file closed_hash.hpp.
const_iterator begin | ( | ) | const |
Definition at line 359 of file closed_hash.hpp.
const_iterator end | ( | ) | const |
Definition at line 360 of file closed_hash.hpp.
reverse_iterator rbegin | ( | ) |
Definition at line 364 of file closed_hash.hpp.
reverse_iterator rend | ( | ) |
Definition at line 365 of file closed_hash.hpp.
const_reverse_iterator rbegin | ( | ) | const |
Definition at line 367 of file closed_hash.hpp.
const_reverse_iterator rend | ( | ) | const |
Definition at line 368 of file closed_hash.hpp.
iterator erase | ( | iterator | location | ) |
Definition at line 370 of file closed_hash.hpp.
std::size_t erase | ( | const key_type & | key | ) |
Definition at line 389 of file closed_hash.hpp.
void clear | ( | ) |
Definition at line 397 of file closed_hash.hpp.
const_iterator find | ( | const key_type & | key | ) | const |
Definition at line 402 of file closed_hash.hpp.
const_iterator find | ( | const key_type & | key, |
std::size_t | hash ) const |
Definition at line 404 of file closed_hash.hpp.
iterator find | ( | const key_type & | key | ) |
Definition at line 408 of file closed_hash.hpp.
iterator find | ( | const key_type & | key, |
std::size_t | hash ) |
Definition at line 410 of file closed_hash.hpp.
std::pair< const_iterator, const_iterator > equal_range | ( | const key_type & | key | ) | const |
Definition at line 423 of file closed_hash.hpp.
std::pair< const_iterator, const_iterator > equal_range | ( | const key_type & | key, |
size_t | hash ) const |
Definition at line 427 of file closed_hash.hpp.
std::pair< iterator, iterator > equal_range | ( | const key_type & | key | ) |
Definition at line 435 of file closed_hash.hpp.
std::pair< iterator, iterator > equal_range | ( | const key_type & | key, |
std::size_t | hash ) |
Definition at line 439 of file closed_hash.hpp.
std::size_t count | ( | const key_type & | key | ) | const |
Definition at line 447 of file closed_hash.hpp.
std::size_t count | ( | const key_type & | key, |
std::size_t | hash ) const |
Definition at line 448 of file closed_hash.hpp.
void insert | ( | I | first, |
I | last ) |
Definition at line 453 of file closed_hash.hpp.
void move_insert | ( | I | first, |
I | last ) |
Definition at line 461 of file closed_hash.hpp.
std::pair< iterator, bool > insert | ( | value_type | x | ) |
Definition at line 468 of file closed_hash.hpp.
std::pair< iterator, bool > insert | ( | value_type | x, |
std::size_t | hash ) |
Definition at line 478 of file closed_hash.hpp.
iterator insert | ( | iterator | , |
value_type | x ) |
Definition at line 516 of file closed_hash.hpp.
|
friend |
Definition at line 527 of file closed_hash.hpp.
|
friend |
Definition at line 529 of file closed_hash.hpp.