stlab.adobe.com Adobe Systems Incorporated

#include <closed_hash.hpp>

Public Types

typedef A allocator_type
 
typedef implementation::closed_hash_iterator< closed_hash_set, const value_typeconst_iterator
 
typedef const value_typeconst_pointer
 
typedef const value_typeconst_reference
 
typedef std::reverse_iterator< const_iteratorconst_reverse_iterator
 
typedef std::ptrdiff_t difference_type
 
typedef Hash hasher
 
typedef implementation::closed_hash_iterator< closed_hash_set, value_typeiterator
 
typedef Pred key_equal
 
typedef KeyTransform key_transform
 
typedef boost::remove_reference< typename key_transform::result_type >::type key_type
 
typedef value_typepointer
 
typedef value_typereference
 
typedef std::reverse_iterator< iteratorreverse_iterator
 
typedef std::size_t size_type
 
typedef T value_type
 

Public Member Functions

iterator begin ()
 
const_iterator begin () const
 
size_type capacity () const
 
void clear ()
 
 closed_hash_set ()
 
 closed_hash_set (size_type n)
 
 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())
 
template<typename I >
 closed_hash_set (I f, I l)
 
template<typename I >
 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())
 
 closed_hash_set (const closed_hash_set &x)
 
 closed_hash_set (move_from< closed_hash_set > x)
 
std::size_t count (const key_type &key) const
 
bool empty () const
 
iterator end ()
 
const_iterator end () const
 
std::pair< const_iterator, const_iteratorequal_range (const key_type &key) const
 
std::pair< iterator, iteratorequal_range (const key_type &key)
 
iterator erase (iterator location)
 
std::size_t erase (const key_type &key)
 
const_iterator find (const key_type &key) const
 
iterator find (const key_type &key)
 
allocator_type get_allocator () const
 
hasher hash_function () const
 
template<typename I >
void insert (I first, I last)
 
std::pair< iterator, bool > insert (value_type x)
 
iterator insert (iterator, value_type x)
 
key_equal key_eq () const
 
key_transform key_function () const
 
size_type max_size () const
 
template<typename I >
void move_insert (I first, I last)
 
closed_hash_setoperator= (closed_hash_set x)
 
reverse_iterator rbegin ()
 
const_reverse_iterator rbegin () const
 
reverse_iterator rend ()
 
const_reverse_iterator rend () const
 
void reserve (size_type n)
 
size_type size () const
 
 ~closed_hash_set ()
 

Friends

bool operator== (const closed_hash_set &x, const closed_hash_set &y)
 
void swap (closed_hash_set &x, closed_hash_set &y)
 

Detailed Description

template<typename T, typename KeyTransform, typename Hash, typename Pred, typename A>
class adobe::closed_hash_set< T, KeyTransform, Hash, Pred, A >

A closed_hash_set is a hash based associative container, similar to a hash_set.
Model Of:
Todo:
  • re-order parameters so key_function is after comparison - to be consistent with lower_bound.

Definition at line 157 of file closed_hash.hpp.

Member Typedef Documentation

§ allocator_type

typedef A allocator_type

Definition at line 170 of file closed_hash.hpp.

§ const_iterator

typedef implementation::closed_hash_iterator<closed_hash_set, const value_type> const_iterator

Definition at line 182 of file closed_hash.hpp.

§ const_pointer

typedef const value_type* const_pointer

Definition at line 172 of file closed_hash.hpp.

§ const_reference

typedef const value_type& const_reference

Definition at line 174 of file closed_hash.hpp.

§ const_reverse_iterator

typedef std::reverse_iterator<const_iterator> const_reverse_iterator

Definition at line 185 of file closed_hash.hpp.

§ difference_type

typedef std::ptrdiff_t difference_type

Definition at line 176 of file closed_hash.hpp.

§ hasher

typedef Hash hasher

Definition at line 168 of file closed_hash.hpp.

§ iterator

typedef implementation::closed_hash_iterator<closed_hash_set, value_type> iterator

Definition at line 181 of file closed_hash.hpp.

§ key_equal

typedef Pred key_equal

Definition at line 169 of file closed_hash.hpp.

§ key_transform

typedef KeyTransform key_transform

Definition at line 162 of file closed_hash.hpp.

§ key_type

typedef boost::remove_reference<typename key_transform::result_type>::type key_type

Definition at line 165 of file closed_hash.hpp.

§ pointer

typedef value_type* pointer

Definition at line 171 of file closed_hash.hpp.

§ reference

Definition at line 173 of file closed_hash.hpp.

§ reverse_iterator

typedef std::reverse_iterator<iterator> reverse_iterator

Definition at line 184 of file closed_hash.hpp.

§ size_type

typedef std::size_t size_type

Definition at line 175 of file closed_hash.hpp.

§ value_type

typedef T value_type

Definition at line 167 of file closed_hash.hpp.

Constructor & Destructor Documentation

§ closed_hash_set() [1/7]

Definition at line 288 of file closed_hash.hpp.

§ closed_hash_set() [2/7]

closed_hash_set ( size_type  n)
explicit

Definition at line 290 of file closed_hash.hpp.

§ closed_hash_set() [3/7]

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 296 of file closed_hash.hpp.

§ closed_hash_set() [4/7]

closed_hash_set ( f,
l 
)

Definition at line 308 of file closed_hash.hpp.

§ closed_hash_set() [5/7]

closed_hash_set ( f,
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 311 of file closed_hash.hpp.

§ closed_hash_set() [6/7]

closed_hash_set ( const closed_hash_set< T, KeyTransform, Hash, Pred, A > &  x)

Definition at line 324 of file closed_hash.hpp.

§ closed_hash_set() [7/7]

closed_hash_set ( move_from< closed_hash_set< T, KeyTransform, Hash, Pred, A > >  x)

Definition at line 335 of file closed_hash.hpp.

§ ~closed_hash_set()

Definition at line 507 of file closed_hash.hpp.

Member Function Documentation

§ begin() [1/2]

iterator begin ( )

Definition at line 366 of file closed_hash.hpp.

§ begin() [2/2]

const_iterator begin ( ) const

Definition at line 369 of file closed_hash.hpp.

§ capacity()

size_type capacity ( ) const

Definition at line 347 of file closed_hash.hpp.

§ clear()

void clear ( )

Definition at line 407 of file closed_hash.hpp.

§ count()

std::size_t count ( const key_type key) const

Definition at line 442 of file closed_hash.hpp.

§ empty()

bool empty ( ) const

Definition at line 346 of file closed_hash.hpp.

§ end() [1/2]

iterator end ( )

Definition at line 367 of file closed_hash.hpp.

§ end() [2/2]

const_iterator end ( ) const

Definition at line 370 of file closed_hash.hpp.

§ equal_range() [1/2]

std::pair<const_iterator, const_iterator> equal_range ( const key_type key) const

Definition at line 428 of file closed_hash.hpp.

§ equal_range() [2/2]

std::pair<iterator, iterator> equal_range ( const key_type key)

Definition at line 435 of file closed_hash.hpp.

§ erase() [1/2]

iterator erase ( iterator  location)

Definition at line 378 of file closed_hash.hpp.

§ erase() [2/2]

std::size_t erase ( const key_type key)

Definition at line 399 of file closed_hash.hpp.

§ find() [1/2]

const_iterator find ( const key_type key) const

Definition at line 412 of file closed_hash.hpp.

§ find() [2/2]

iterator find ( const key_type key)

Definition at line 417 of file closed_hash.hpp.

§ get_allocator()

allocator_type get_allocator ( ) const

Definition at line 332 of file closed_hash.hpp.

§ hash_function()

hasher hash_function ( ) const

Definition at line 363 of file closed_hash.hpp.

§ insert() [1/3]

void insert ( first,
last 
)

Definition at line 446 of file closed_hash.hpp.

§ insert() [2/3]

std::pair<iterator, bool> insert ( value_type  x)

Definition at line 459 of file closed_hash.hpp.

§ insert() [3/3]

iterator insert ( iterator  ,
value_type  x 
)

Definition at line 502 of file closed_hash.hpp.

§ key_eq()

key_equal key_eq ( ) const

Definition at line 364 of file closed_hash.hpp.

§ key_function()

key_transform key_function ( ) const

Definition at line 362 of file closed_hash.hpp.

§ max_size()

size_type max_size ( ) const

Definition at line 345 of file closed_hash.hpp.

§ move_insert()

void move_insert ( first,
last 
)

Definition at line 450 of file closed_hash.hpp.

§ operator=()

closed_hash_set& operator= ( closed_hash_set< T, KeyTransform, Hash, Pred, A >  x)

Definition at line 330 of file closed_hash.hpp.

§ rbegin() [1/2]

reverse_iterator rbegin ( )

Definition at line 372 of file closed_hash.hpp.

§ rbegin() [2/2]

const_reverse_iterator rbegin ( ) const

Definition at line 375 of file closed_hash.hpp.

§ rend() [1/2]

reverse_iterator rend ( )

Definition at line 373 of file closed_hash.hpp.

§ rend() [2/2]

const_reverse_iterator rend ( ) const

Definition at line 376 of file closed_hash.hpp.

§ reserve()

void reserve ( size_type  n)

Definition at line 349 of file closed_hash.hpp.

§ size()

size_type size ( ) const

Definition at line 344 of file closed_hash.hpp.

Friends And Related Function Documentation

§ operator==

bool operator== ( const closed_hash_set< T, KeyTransform, Hash, Pred, A > &  x,
const closed_hash_set< T, KeyTransform, Hash, Pred, A > &  y 
)
friend

Definition at line 522 of file closed_hash.hpp.

§ swap

void swap ( closed_hash_set< T, KeyTransform, Hash, Pred, A > &  x,
closed_hash_set< T, KeyTransform, Hash, Pred, A > &  y 
)
friend

Definition at line 517 of file closed_hash.hpp.

Copyright © 2006-2007 Adobe Systems Incorporated.

Use of this website signifies your agreement to the Terms of Use and Online Privacy Policy.

Search powered by Google