stdcxx/bstdmap.h File Reference

#include <Bentley/BentleyAllocator.h>
#include <Bentley/stdcxx/rw/bc___rb_tree.h>
#include <Bentley/stdcxx/rw/bpair.h>
#include <Bentley/stdcxx/rw/_defs.h>
#include <functional>

Go to the source code of this file.

Classes
class	bstdmap< _Key, _TypeT, _Compare, _Allocator >
	A Bentley supplied implementation std::map. More...
class	bstdmultimap< _Key, _TypeT, _Compare, _Allocator >
	A template that has many of the capabilities of std::multimap. More...

Macros
#define	_RWSTD_MAP_INCLUDED

Functions
	bstdmap (const key_compare &__cmp=key_compare(), const allocator_type &__alloc=allocator_type())
template<class _InputIter >
	bstdmap (_InputIter __first, _InputIter __last, const _Compare &__cmp=_Compare(), const _Allocator &__alloc=_Allocator())
	bstdmap (const bstdmap &__rhs)
bstdmap &	operator= (const bstdmap &__rhs)
allocator_type	get_allocator () const
iterator	begin ()
iterator	end ()
reverse_iterator	rbegin ()
reverse_iterator	rend ()
bool	empty () const
size_type	size () const
size_type	max_size () const
mapped_type &	operator[] (const key_type &__k)
bpair< iterator, bool >	insert (const value_type &__x)
iterator	insert (iterator __it, const value_type &__x)
template<class _InputIter >
void	insert (_InputIter __first, _InputIter __last)
iterator	erase (iterator __it)
size_type	erase (const key_type &__x)
void	erase (iterator __first, iterator __last)
void	swap (bstdmap &__x)
void	clear ()
key_compare	key_comp () const
value_compare	value_comp () const
iterator	find (const key_type &__x)
size_type	count (const key_type &__x) const
iterator	lower_bound (const key_type &__x)
iterator	upper_bound (const key_type &__x)
bpair< iterator, iterator >	equal_range (const key_type &__x)
	bstdmultimap (const key_compare &__cmp=key_compare(), const allocator_type &__alloc=allocator_type())
template<class _InputIter >
	bstdmultimap (_InputIter __first, _InputIter __last, const _Compare &__cmp=_Compare(), const _Allocator &__alloc=_Allocator())
	bstdmultimap (const bstdmultimap &__rhs)
bstdmultimap &	operator= (const bstdmultimap &__rhs)
void	swap (bstdmultimap &__x)
template<class _Key , class _TypeT , class _Compare , class _Allocator >
bool	operator== (const bstdmap< _Key, _TypeT, _Compare, _Allocator > &__x, const bstdmap< _Key, _TypeT, _Compare, _Allocator > &__y)
template<class _Key , class _TypeT , class _Compare , class _Allocator >
bool	operator< (const bstdmap< _Key, _TypeT, _Compare, _Allocator > &__x, const bstdmap< _Key, _TypeT, _Compare, _Allocator > &__y)
template<class _Key , class _TypeT , class _Compare , class _Allocator >
bool	operator!= (const bstdmap< _Key, _TypeT, _Compare, _Allocator > &__x, const bstdmap< _Key, _TypeT, _Compare, _Allocator > &__y)
template<class _Key , class _TypeT , class _Compare , class _Allocator >
bool	operator> (const bstdmap< _Key, _TypeT, _Compare, _Allocator > &__x, const bstdmap< _Key, _TypeT, _Compare, _Allocator > &__y)
template<class _Key , class _TypeT , class _Compare , class _Allocator >
bool	operator>= (const bstdmap< _Key, _TypeT, _Compare, _Allocator > &__x, const bstdmap< _Key, _TypeT, _Compare, _Allocator > &__y)
template<class _Key , class _TypeT , class _Compare , class _Allocator >
bool	operator<= (const bstdmap< _Key, _TypeT, _Compare, _Allocator > &__x, const bstdmap< _Key, _TypeT, _Compare, _Allocator > &__y)
template<class _Key , class _TypeT , class _Compare , class _Allocator >
void	swap (bstdmap< _Key, _TypeT, _Compare, _Allocator > &__y, bstdmap< _Key, _TypeT, _Compare, _Allocator > &__x)
template<class _Key , class _TypeT , class _Compare , class _Allocator >
bool	operator== (const bstdmultimap< _Key, _TypeT, _Compare, _Allocator > &__x, const bstdmultimap< _Key, _TypeT, _Compare, _Allocator > &__y)
template<class _Key , class _TypeT , class _Compare , class _Allocator >
bool	operator< (const bstdmultimap< _Key, _TypeT, _Compare, _Allocator > &__x, const bstdmultimap< _Key, _TypeT, _Compare, _Allocator > &__y)
template<class _Key , class _TypeT , class _Compare , class _Allocator >
bool	operator!= (const bstdmultimap< _Key, _TypeT, _Compare, _Allocator > &__x, const bstdmultimap< _Key, _TypeT, _Compare, _Allocator > &__y)
template<class _Key , class _TypeT , class _Compare , class _Allocator >
bool	operator> (const bstdmultimap< _Key, _TypeT, _Compare, _Allocator > &__x, const bstdmultimap< _Key, _TypeT, _Compare, _Allocator > &__y)
template<class _Key , class _TypeT , class _Compare , class _Allocator >
bool	operator>= (const bstdmultimap< _Key, _TypeT, _Compare, _Allocator > &__x, const bstdmultimap< _Key, _TypeT, _Compare, _Allocator > &__y)
template<class _Key , class _TypeT , class _Compare , class _Allocator >
bool	operator<= (const bstdmultimap< _Key, _TypeT, _Compare, _Allocator > &__x, const bstdmultimap< _Key, _TypeT, _Compare, _Allocator > &__y)
template<class _Key , class _TypeT , class _Compare , class _Allocator >
void	swap (bstdmultimap< _Key, _TypeT, _Compare, _Allocator > &__x, bstdmultimap< _Key, _TypeT, _Compare, _Allocator > &__y)

Macro Definition Documentation

#define _RWSTD_MAP_INCLUDED

Function Documentation

const_iterator begin

(

)

Referenced by WString::AddQuotes(), clear(), ElemHandleArray< T_ElemHandle >::DropInvalidEntries(), WString::DropQuotes(), RasterFrameElementCollection::empty(), SchemaMapExact::Find(), DgnModelRefList::IsFound(), WString::ToLower(), Utf8String::ToLower(), and WString::ToUpper().

bstdmap ( const key_compare &  __cmp = key_compare (), const allocator_type &  __alloc = allocator_type ()  )

explicit

bstdmap	(	_InputIter	__first,
		_InputIter	__last,
		const _Compare &	__cmp = _Compare (),
		const _Allocator &	__alloc = _Allocator ()
	)

bstdmap

(

const bstdmap &

__rhs

)

bstdmultimap ( const key_compare &  __cmp = key_compare (), const allocator_type &  __alloc = allocator_type ()  )

explicit

bstdmultimap	(	_InputIter	__first,
		_InputIter	__last,
		const _Compare &	__cmp = _Compare (),
		const _Allocator &	__alloc = _Allocator ()
	)

bstdmultimap

(

const bstdmultimap &

__rhs

)

void clear

(

)

References begin(), end(), and erase().

Referenced by WString::AssignOrClear(), Utf8String::AssignOrClear(), ElemHandleArray< T_ElemHandle >::Empty(), and Utf8String::ToLower().

size_type count

(

const key_type &

__x

)

const

Referenced by ElementIdMap< _ForeignId, _Compare, _ForeignIdIO >::Load(), SmallIntegerHistogram::Record(), BeStringUtilities::Strncpy(), BeStringUtilities::Utf16ToWChar(), and BeStringUtilities::Wcsncpy().

bool empty

(

)

const

Referenced by ElemHandleArray< T_ElemHandle >::IsEmpty().

const_iterator end

(

)

Referenced by WString::AddQuotes(), clear(), ElemHandleArray< T_ElemHandle >::DropInvalidEntries(), WString::DropQuotes(), RasterFrameElementCollection::empty(), SchemaMapExact::Find(), DgnModelRefList::IsFound(), TimeInterval::Set(), TimeInterval::SetEnd(), WString::ToLower(), Utf8String::ToLower(), and WString::ToUpper().

bpair< const_iterator, const_iterator > equal_range

(

const key_type &

__x

)

iterator erase

(

iterator

__it

)

Referenced by clear(), ElemHandleArray< T_ElemHandle >::DropInvalidEntries(), and WString::DropQuotes().

size_type erase

(

const key_type &

__x

)

void erase	(	iterator	__first,
		iterator	__last
	)

const_iterator find

(

const key_type &

__x

)

Referenced by SchemaMapExact::Find(), and DgnModelRefList::IsFound().

allocator_type get_allocator

(

)

const

iterator insert

(

const value_type &

__x

)

Referenced by ElemModelPairSet::Add(), WString::AddQuotes(), and operator[]().

iterator insert	(	iterator	__it,
		const value_type &	__x
	)

void insert	(	_InputIter	__first,
		_InputIter	__last
	)

key_compare key_comp

(

)

const

const_iterator lower_bound

(

const key_type &

__x

)

size_type max_size

(

)

const

bool operator!=	(	const bstdmap< _Key, _TypeT, _Compare, _Allocator > &	__x,
		const bstdmap< _Key, _TypeT, _Compare, _Allocator > &	__y
	)

bool operator!=	(	const bstdmultimap< _Key, _TypeT, _Compare, _Allocator > &	__x,
		const bstdmultimap< _Key, _TypeT, _Compare, _Allocator > &	__y
	)

bool operator<	(	const bstdmap< _Key, _TypeT, _Compare, _Allocator > &	__x,
		const bstdmap< _Key, _TypeT, _Compare, _Allocator > &	__y
	)

bool operator<	(	const bstdmultimap< _Key, _TypeT, _Compare, _Allocator > &	__x,
		const bstdmultimap< _Key, _TypeT, _Compare, _Allocator > &	__y
	)

bool operator<=	(	const bstdmap< _Key, _TypeT, _Compare, _Allocator > &	__x,
		const bstdmap< _Key, _TypeT, _Compare, _Allocator > &	__y
	)

bool operator<=	(	const bstdmultimap< _Key, _TypeT, _Compare, _Allocator > &	__x,
		const bstdmultimap< _Key, _TypeT, _Compare, _Allocator > &	__y
	)

bstdmap& operator=

(

const bstdmap &

__rhs

)

Referenced by RefCounted< T_AgendumVector >::operator=().

bstdmultimap& operator=

(

const bstdmultimap &

__rhs

)

bool operator==	(	const bstdmap< _Key, _TypeT, _Compare, _Allocator > &	__x,
		const bstdmap< _Key, _TypeT, _Compare, _Allocator > &	__y
	)

bool operator==	(	const bstdmultimap< _Key, _TypeT, _Compare, _Allocator > &	__x,
		const bstdmultimap< _Key, _TypeT, _Compare, _Allocator > &	__y
	)

bool operator>	(	const bstdmap< _Key, _TypeT, _Compare, _Allocator > &	__x,
		const bstdmap< _Key, _TypeT, _Compare, _Allocator > &	__y
	)

bool operator>	(	const bstdmultimap< _Key, _TypeT, _Compare, _Allocator > &	__x,
		const bstdmultimap< _Key, _TypeT, _Compare, _Allocator > &	__y
	)

bool operator>=	(	const bstdmap< _Key, _TypeT, _Compare, _Allocator > &	__x,
		const bstdmap< _Key, _TypeT, _Compare, _Allocator > &	__y
	)

bool operator>=	(	const bstdmultimap< _Key, _TypeT, _Compare, _Allocator > &	__x,
		const bstdmultimap< _Key, _TypeT, _Compare, _Allocator > &	__y
	)

mapped_type& operator[]

(

const key_type &

__k

)

References insert().

const_reverse_iterator rbegin

(

)

const_reverse_iterator rend

(

)

size_type size

(

)

const

Referenced by ByteStream::Append(), ByteStream::end(), ElemHandleArray< T_ElemHandle >::GetCount(), IRefCounted::operator delete(), IRefCounted::operator new(), ByteStream::Reserve(), MemoryLzmaInStream::SetData(), Utf8String::SizeInBytes(), and StatementCache::StatementCache().

void swap

(

bstdmap &

__x

)

void swap

(

bstdmultimap &

__x

)

void swap	(	bstdmap< _Key, _TypeT, _Compare, _Allocator > &	__y,
		bstdmap< _Key, _TypeT, _Compare, _Allocator > &	__x
	)

void swap	(	bstdmultimap< _Key, _TypeT, _Compare, _Allocator > &	__x,
		bstdmultimap< _Key, _TypeT, _Compare, _Allocator > &	__y
	)

const_iterator upper_bound

(

const key_type &

__x

)

value_compare value_comp

(

)

const

References bstdmap< _Key, _TypeT, _Compare, _Allocator >::value_compare().