NCBI C++ ToolKit
Public Types | Public Member Functions | Private Types | Private Member Functions | Private Attributes | List of all members
multiset< Key, Compare > Class Template Reference

Search Toolkit Book for multiset

#include <util/debug/set.hpp>

+ Inheritance diagram for multiset< Key, Compare >:
+ Collaboration diagram for multiset< Key, Compare >:

Public Types

typedef parent_type::size_type size_type
 
typedef parent_type::key_type key_type
 
typedef parent_type::value_type value_type
 
typedef parent_type::const_iterator const_iterator
 
typedef parent_type::iterator iterator
 

Public Member Functions

 checked_multiset ()
 
 ~checked_multiset ()
 
 checked_multiset (const this_type &m)
 
this_typeoperator= (const this_type &m)
 
void swap (this_type &m)
 
bool operator== (const this_type &m) const
 
bool operator< (const this_type &m) const
 
size_type size () const
 
bool empty () const
 
const_iterator begin () const
 
const_iterator end () const
 
const_iterator find (const key_type &key) const
 
const_iterator lower_bound (const key_type &key) const
 
const_iterator upper_bound (const key_type &key) const
 
const_iterator_pair equal_range (const key_type &key) const
 
iterator begin ()
 
iterator end ()
 
iterator find (const key_type &key)
 
iterator lower_bound (const key_type &key)
 
iterator upper_bound (const key_type &key)
 
iterator_pair equal_range (const key_type &key)
 
iterator insert (const value_type &val)
 
iterator insert (iterator pos, const value_type &val)
 
void erase (iterator pos)
 
size_type erase (const key_type &key)
 
void clear ()
 

Private Types

typedef std::multiset< Key, Compareparent_type
 
typedef checked_multiset< Key, Comparethis_type
 
typedef pair< typename parent_type::const_iterator, typename parent_type::const_iterator > const_iterator_pair
 
typedef pair< typename parent_type::iterator, typename parent_type::iterator > iterator_pair
 
typedef pair< typename parent_type::iterator, booliterator_bool
 

Private Member Functions

void RLock () const
 
void RUnlock () const
 
void WLock () const
 
void WUnlock () const
 

Private Attributes

CAtomicCounter_WithAutoInit m_WCounter
 
CAtomicCounter_WithAutoInit m_RCounter
 

Detailed Description

template<typename Key, typename Compare = less<Key>>
class multiset< Key, Compare >

Definition at line 162 of file set.hpp.

Member Typedef Documentation

◆ const_iterator

template<typename Key , typename Compare = less<Key>>
typedef parent_type::const_iterator multiset< Key, Compare >::const_iterator

Definition at line 197 of file set.hpp.

◆ const_iterator_pair

template<typename Key , typename Compare = less<Key>>
typedef pair<typename parent_type::const_iterator, typename parent_type::const_iterator> multiset< Key, Compare >::const_iterator_pair
private

Definition at line 167 of file set.hpp.

◆ iterator

template<typename Key , typename Compare = less<Key>>
typedef parent_type::iterator multiset< Key, Compare >::iterator

Definition at line 198 of file set.hpp.

◆ iterator_bool

template<typename Key , typename Compare = less<Key>>
typedef pair<typename parent_type::iterator, bool> multiset< Key, Compare >::iterator_bool
private

Definition at line 170 of file set.hpp.

◆ iterator_pair

template<typename Key , typename Compare = less<Key>>
typedef pair<typename parent_type::iterator, typename parent_type::iterator> multiset< Key, Compare >::iterator_pair
private

Definition at line 169 of file set.hpp.

◆ key_type

template<typename Key , typename Compare = less<Key>>
typedef parent_type::key_type multiset< Key, Compare >::key_type

Definition at line 195 of file set.hpp.

◆ parent_type

template<typename Key , typename Compare = less<Key>>
typedef std::multiset<Key, Compare> multiset< Key, Compare >::parent_type
private

Definition at line 164 of file set.hpp.

◆ size_type

template<typename Key , typename Compare = less<Key>>
typedef parent_type::size_type multiset< Key, Compare >::size_type

Definition at line 194 of file set.hpp.

◆ this_type

template<typename Key , typename Compare = less<Key>>
typedef checked_multiset<Key, Compare> multiset< Key, Compare >::this_type
private

Definition at line 165 of file set.hpp.

◆ value_type

template<typename Key , typename Compare = less<Key>>
typedef parent_type::value_type multiset< Key, Compare >::value_type

Definition at line 196 of file set.hpp.

Constructor & Destructor Documentation

◆ ~checked_multiset()

template<typename Key , typename Compare = less<Key>>
multiset< Key, Compare >::~checked_multiset ( )
inline

Definition at line 203 of file set.hpp.

Member Function Documentation

◆ begin() [1/2]

template<typename Key , typename Compare = less<Key>>
iterator multiset< Key, Compare >::begin ( void  )
inline

Definition at line 293 of file set.hpp.

◆ begin() [2/2]

template<typename Key , typename Compare = less<Key>>
const_iterator multiset< Key, Compare >::begin ( void  ) const
inline

◆ checked_multiset() [1/2]

template<typename Key , typename Compare = less<Key>>
multiset< Key, Compare >::checked_multiset ( )
inline

Definition at line 200 of file set.hpp.

◆ checked_multiset() [2/2]

template<typename Key , typename Compare = less<Key>>
multiset< Key, Compare >::checked_multiset ( const this_type m)
inline

Definition at line 207 of file set.hpp.

◆ clear()

template<typename Key , typename Compare = less<Key>>
void multiset< Key, Compare >::clear ( void  )
inline

◆ empty()

template<typename Key , typename Compare = less<Key>>
bool multiset< Key, Compare >::empty ( void  ) const
inline

◆ end() [1/2]

template<typename Key , typename Compare = less<Key>>
iterator multiset< Key, Compare >::end ( void  )
inline

Definition at line 294 of file set.hpp.

◆ end() [2/2]

template<typename Key , typename Compare = less<Key>>
const_iterator multiset< Key, Compare >::end ( void  ) const
inline

◆ equal_range() [1/2]

template<typename Key , typename Compare = less<Key>>
iterator_pair multiset< Key, Compare >::equal_range ( const key_type key)
inline

Definition at line 298 of file set.hpp.

◆ equal_range() [2/2]

template<typename Key , typename Compare = less<Key>>
const_iterator_pair multiset< Key, Compare >::equal_range ( const key_type key) const
inline

Definition at line 291 of file set.hpp.

◆ erase() [1/2]

template<typename Key , typename Compare = less<Key>>
size_type multiset< Key, Compare >::erase ( const key_type key)
inline

Definition at line 303 of file set.hpp.

◆ erase() [2/2]

template<typename Key , typename Compare = less<Key>>
void multiset< Key, Compare >::erase ( iterator  pos)
inline

◆ find() [1/2]

template<typename Key , typename Compare = less<Key>>
iterator multiset< Key, Compare >::find ( const key_type key)
inline

Definition at line 295 of file set.hpp.

◆ find() [2/2]

template<typename Key , typename Compare = less<Key>>
const_iterator multiset< Key, Compare >::find ( const key_type key) const
inline

◆ insert() [1/2]

template<typename Key , typename Compare = less<Key>>
iterator multiset< Key, Compare >::insert ( const value_type val)
inline

◆ insert() [2/2]

template<typename Key , typename Compare = less<Key>>
iterator multiset< Key, Compare >::insert ( iterator  pos,
const value_type val 
)
inline

Definition at line 301 of file set.hpp.

◆ lower_bound() [1/2]

template<typename Key , typename Compare = less<Key>>
iterator multiset< Key, Compare >::lower_bound ( const key_type key)
inline

Definition at line 296 of file set.hpp.

◆ lower_bound() [2/2]

template<typename Key , typename Compare = less<Key>>
const_iterator multiset< Key, Compare >::lower_bound ( const key_type key) const
inline

◆ operator<()

template<typename Key , typename Compare = less<Key>>
bool multiset< Key, Compare >::operator< ( const this_type m) const
inline

Definition at line 239 of file set.hpp.

◆ operator=()

template<typename Key , typename Compare = less<Key>>
this_type& multiset< Key, Compare >::operator= ( const this_type m)
inline

Definition at line 211 of file set.hpp.

◆ operator==()

template<typename Key , typename Compare = less<Key>>
bool multiset< Key, Compare >::operator== ( const this_type m) const
inline

Definition at line 229 of file set.hpp.

◆ RLock()

template<typename Key , typename Compare = less<Key>>
void multiset< Key, Compare >::RLock ( ) const
inlineprivate

◆ RUnlock()

template<typename Key , typename Compare = less<Key>>
void multiset< Key, Compare >::RUnlock ( ) const
inlineprivate

◆ size()

template<typename Key , typename Compare = less<Key>>
size_type multiset< Key, Compare >::size ( void  ) const
inline

◆ swap()

template<typename Key , typename Compare = less<Key>>
void multiset< Key, Compare >::swap ( this_type m)
inline

Definition at line 220 of file set.hpp.

◆ upper_bound() [1/2]

template<typename Key , typename Compare = less<Key>>
iterator multiset< Key, Compare >::upper_bound ( const key_type key)
inline

Definition at line 297 of file set.hpp.

◆ upper_bound() [2/2]

template<typename Key , typename Compare = less<Key>>
const_iterator multiset< Key, Compare >::upper_bound ( const key_type key) const
inline

◆ WLock()

template<typename Key , typename Compare = less<Key>>
void multiset< Key, Compare >::WLock ( ) const
inlineprivate

◆ WUnlock()

template<typename Key , typename Compare = less<Key>>
void multiset< Key, Compare >::WUnlock ( ) const
inlineprivate

Member Data Documentation

◆ m_RCounter

template<typename Key , typename Compare = less<Key>>
CAtomicCounter_WithAutoInit multiset< Key, Compare >::m_RCounter
mutableprivate

◆ m_WCounter

template<typename Key , typename Compare = less<Key>>
CAtomicCounter_WithAutoInit multiset< Key, Compare >::m_WCounter
mutableprivate

The documentation for this class was generated from the following file:
Modified on Mon Feb 26 04:05:15 2024 by modify_doxy.py rev. 669887