set Class Reference

class set
Public Member Functions
set ()
set (const set < _Key, _Compare, _Alloc > &)
set (const _Compare &, const allocator_type &)
set (const value_type *, const value_type *)
set (const value_type *, const value_type *, const _Compare &, const allocator_type &)
set ( const_iterator , const_iterator )
set ( const_iterator , const_iterator , const _Compare &, const allocator_type &)
iterator begin ()
void clear ()
size_type count (const key_type &)
bool empty ()
iterator end ()
pair < iterator , iterator > equal_range (const key_type &)
void erase ( iterator )
size_type erase (const key_type &)
void erase ( iterator , iterator )
iterator find (const key_type &)
allocator_type get_allocator ()
pair < iterator , bool > insert (const value_type &)
iterator insert ( iterator , const value_type &)
void insert ( const_iterator , const_iterator )
void insert (const value_type *, const value_type *)
key_compare key_comp ()
iterator lower_bound (const key_type &)
size_type max_size ()
set < _Key, _Compare, _Alloc > & operator= (const set < _Key, _Compare, _Alloc > &)
reverse_iterator rbegin ()
reverse_iterator rend ()
size_type size ()
void swap ( set < _Key, _Compare, _Alloc > &)
iterator upper_bound (const key_type &)
value_compare value_comp ()
Public Member Type Definitions
typedef set < _Key, _Compare, _Alloc > _Self
typedef _Rep_type::allocator_type allocator_type
typedef _Rep_type::const_iterator const_iterator
typedef _Rep_type::const_pointer const_pointer
typedef _Rep_type::const_reference const_reference
typedef _Rep_type::const_reverse_iterator const_reverse_iterator
typedef _Rep_type::difference_type difference_type
typedef const_iterator iterator
typedef _Compare key_compare
typedef _Key key_type
typedef _Rep_type::pointer pointer
typedef _Rep_type::reference reference
typedef _Rep_type::const_reverse_iterator reverse_iterator
typedef _Rep_type::size_type size_type
typedef _Compare value_compare
typedef _Key value_type
Private Member Type Definitions
typedef _Rb_tree < key_type , value_type , _Identity < value_type >, key_compare , _Alloc > _Rep_type
Private Attributes
_Rep_type _M_t

Constructor & Destructor Documentation

set()

__WORKAROUND_RENAME() set ( ) [inline]

set(const set< _Key, _Compare, _Alloc > &)

__WORKAROUND_RENAME() set ( const set < _Key, _Compare, _Alloc > & __o ) [inline]

Parameters

const set < _Key, _Compare, _Alloc > & __o

set(const _Compare &, const allocator_type &)

__WORKAROUND_RENAME() set ( const _Compare & __comp,
const allocator_type & __a =  allocator_type ()
) [inline, explicit]

Parameters

const _Compare & __comp
const allocator_type & __a =  allocator_type ()

set(const value_type *, const value_type *)

__WORKAROUND_RENAME() set ( const value_type * __first,
const value_type * __last
) [inline]

Parameters

const value_type * __first
const value_type * __last

set(const value_type *, const value_type *, const _Compare &, const allocator_type &)

__WORKAROUND_RENAME() set ( const value_type * __first,
const value_type * __last,
const _Compare & __comp,
const allocator_type & __a =  allocator_type ()
) [inline]

Parameters

const value_type * __first
const value_type * __last
const _Compare & __comp
const allocator_type & __a =  allocator_type ()

set(const_iterator, const_iterator)

__WORKAROUND_RENAME() set ( const_iterator __first,
const_iterator __last
) [inline]

Parameters

const_iterator __first
const_iterator __last

set(const_iterator, const_iterator, const _Compare &, const allocator_type &)

__WORKAROUND_RENAME() set ( const_iterator __first,
const_iterator __last,
const _Compare & __comp,
const allocator_type & __a =  allocator_type ()
) [inline]

Parameters

const_iterator __first
const_iterator __last
const _Compare & __comp
const allocator_type & __a =  allocator_type ()

Member Functions Documentation

begin()

iterator begin ( ) const [inline]

clear()

void clear ( ) [inline]

count(const key_type &)

size_type count ( const key_type & __x ) const [inline]

Parameters

const key_type & __x

empty()

bool empty ( ) const [inline]

end()

iterator end ( ) const [inline]

equal_range(const key_type &)

pair < iterator , iterator > equal_range ( const key_type & __x ) const [inline]

Parameters

const key_type & __x

erase(iterator)

void erase ( iterator __position ) [inline]

Parameters

iterator __position

erase(const key_type &)

size_type erase ( const key_type & __x ) [inline]

Parameters

const key_type & __x

erase(iterator, iterator)

void erase ( iterator __first,
iterator __last
) [inline]

Parameters

iterator __first
iterator __last

find(const key_type &)

iterator find ( const key_type & __x ) const [inline]

Parameters

const key_type & __x

get_allocator()

allocator_type get_allocator ( ) const [inline]

insert(const value_type &)

pair < iterator , bool > insert ( const value_type & __x ) [inline]

Parameters

const value_type & __x

insert(iterator, const value_type &)

iterator insert ( iterator __position,
const value_type & __x
) [inline]

Parameters

iterator __position
const value_type & __x

insert(const_iterator, const_iterator)

void insert ( const_iterator __first,
const_iterator __last
) [inline]

Parameters

const_iterator __first
const_iterator __last

insert(const value_type *, const value_type *)

void insert ( const value_type * __first,
const value_type * __last
) [inline]

Parameters

const value_type * __first
const value_type * __last

key_comp()

key_compare key_comp ( ) const [inline]

lower_bound(const key_type &)

iterator lower_bound ( const key_type & __x ) const [inline]

Parameters

const key_type & __x

max_size()

size_type max_size ( ) const [inline]

operator=(const set< _Key, _Compare, _Alloc > &)

set < _Key, _Compare, _Alloc > & operator= ( const set < _Key, _Compare, _Alloc > & __x ) [inline]

Parameters

const set < _Key, _Compare, _Alloc > & __x

rbegin()

reverse_iterator rbegin ( ) const [inline]

rend()

reverse_iterator rend ( ) const [inline]

size()

size_type size ( ) const [inline]

swap(set< _Key, _Compare, _Alloc > &)

void swap ( set < _Key, _Compare, _Alloc > & __x ) [inline]

Parameters

set < _Key, _Compare, _Alloc > & __x

upper_bound(const key_type &)

iterator upper_bound ( const key_type & __x ) const [inline]

Parameters

const key_type & __x

value_comp()

value_compare value_comp ( ) const [inline]

Member Type Definitions Documentation

Typedef _Rep_type

typedef _Rb_tree < key_type , value_type , _Identity < value_type >, key_compare , _Alloc > _Rep_type [private]

Typedef _Self

typedef set < _Key, _Compare, _Alloc > _Self

Typedef allocator_type

typedef _Rep_type::allocator_type allocator_type

Typedef const_iterator

typedef _Rep_type::const_iterator const_iterator

Typedef const_pointer

typedef _Rep_type::const_pointer const_pointer

Typedef const_reference

typedef _Rep_type::const_reference const_reference

Typedef const_reverse_iterator

typedef _Rep_type::const_reverse_iterator const_reverse_iterator

Typedef difference_type

typedef _Rep_type::difference_type difference_type

Typedef iterator

typedef const_iterator iterator

Typedef key_compare

typedef _Compare key_compare

Typedef key_type

typedef _Key key_type

Typedef pointer

typedef _Rep_type::pointer pointer

Typedef reference

typedef _Rep_type::reference reference

Typedef reverse_iterator

typedef _Rep_type::const_reverse_iterator reverse_iterator

Typedef size_type

typedef _Rep_type::size_type size_type

Typedef value_compare

typedef _Compare value_compare

Typedef value_type

typedef _Key value_type

Member Data Documentation

_Rep_type _M_t

_Rep_type _M_t [private]