rope Class Reference

__r

)

[protected, inline]

_M_throw_out_of_range ( )

void _STLP_FUNCTION_THROWS

_M_throw_out_of_range

(

)

const [protected]

_STLP_FORCE_ALLOCATORS ( _CharT, _Alloc )

_STLP_FORCE_ALLOCATORS	(	_CharT	,
		_Alloc
	)

_S_RopeLeaf_from_unowned_char_ptr ( const _CharT *, size_t, allocator_type )

_RopeLeaf *	_S_RopeLeaf_from_unowned_char_ptr	(	const _CharT *	__s,
			size_t	_p_size,
			allocator_type	__a
		)	[protected, static, inline]

_S_add_leaf_to_forest ( _RopeRep *, _RopeRep ** )

void	_S_add_leaf_to_forest	(	_RopeRep *	__r,
			_RopeRep **	__forest
		)	[protected, static]

_S_add_to_forest ( _RopeRep *, _RopeRep ** )

void	_S_add_to_forest	(	_RopeRep *	__r,
			_RopeRep **	__forest
		)	[protected, static]

_S_balance ( _RopeRep * )

_S_balance

(

__r

)

[protected, static]

_S_char_ptr_len ( const _CharT * )

_S_char_ptr_len

(

const _CharT *

__s

)

[static, inline]

_S_compare ( const _RopeRep , const _RopeRep )

int	_S_compare	(	const _RopeRep *	__x,
			const _RopeRep *	__y
		)	[protected, static]

_S_concat_and_set_balanced ( _RopeRep , _RopeRep )

_RopeRep *	_S_concat_and_set_balanced	(	_RopeRep *	__left,
			_RopeRep *	__right
		)	[protected, static, inline]

_S_concat_char_iter ( _RopeRep , const _CharT , size_t )

_RopeRep *	_S_concat_char_iter	(	_RopeRep *	__r,
			const _CharT *	__iter,
			size_t	__slen
		)	[static]

_S_concat_rep ( _RopeRep , _RopeRep )

_RopeRep *	_S_concat_rep	(	_RopeRep *	__left,
			_RopeRep *	__right
		)	[static]

_S_destr_concat_char_iter ( _RopeRep , const _CharT , size_t )

_RopeRep *	_S_destr_concat_char_iter	(	_RopeRep *	__r,
			const _CharT *	__iter,
			size_t	__slen
		)	[static]

_S_destr_leaf_concat_char_iter ( _RopeLeaf , const _CharT , size_t )

_RopeLeaf *	_S_destr_leaf_concat_char_iter	(	_RopeLeaf *	__r,
			const _CharT *	__iter,
			size_t	__slen
		)	[protected, static]

_S_fetch ( _RopeRep *, size_type )

_CharT	_S_fetch	(	_RopeRep *	__r,
			size_type	__pos
		)	[static]

_S_fetch_ptr ( _RopeRep *, size_type )

_CharT *	_S_fetch_ptr	(	_RopeRep *	__r,
			size_type	__pos
		)	[static]

_S_is_almost_balanced ( _RopeRep * )

bool

_S_is_almost_balanced

(

__r

)

[protected, static, inline]

_S_is_balanced ( _RopeRep * )

bool

_S_is_balanced

(

__r

)

[protected, static, inline]

_S_is_roughly_balanced ( _RopeRep * )

bool

_S_is_roughly_balanced

(

__r

)

[protected, static, inline]

_S_leaf_concat_char_iter ( _RopeLeaf , const _CharT , size_t )

_RopeLeaf *	_S_leaf_concat_char_iter	(	_RopeLeaf *	__r,
			const _CharT *	__iter,
			size_t	__slen
		)	[protected, static]

_S_new_RopeConcatenation ( _RopeRep , _RopeRep , allocator_type )

_RopeConcatenation *	_S_new_RopeConcatenation	(	_RopeRep *	__left,
			_RopeRep *	__right,
			allocator_type	__a
		)	[protected, static, inline]

_S_new_RopeFunction ( char_producer< _CharT > *, size_t, bool, allocator_type )

_RopeFunction *	_S_new_RopeFunction	(	char_producer< _CharT > *	__f,
			size_t	_p_size,
			bool	__d,
			allocator_type	__a
		)	[protected, static, inline]

_S_new_RopeLeaf ( _CharT *, size_t, allocator_type )

_RopeLeaf *	_S_new_RopeLeaf	(	_CharT *	__s,
			size_t	_p_size,
			allocator_type	__a
		)	[protected, static, inline]

_S_new_RopeSubstring ( _Rope_RopeRep< _CharT, _Alloc > *, size_t, size_t, allocator_type )

_RopeSubstring *	_S_new_RopeSubstring	(	_Rope_RopeRep< _CharT, _Alloc > *	__b,
			size_t	__s,
			size_t	__l,
			allocator_type	__a
		)	[protected, static, inline]

_S_ref ( _RopeRep * )

void

_S_ref

(

__t

)

[static, inline]

_S_rounded_up_size ( size_t )

_S_rounded_up_size

(

__n

)

[protected, static, inline]

_S_substring ( _RopeRep *, size_t, size_t )

_RopeRep *	_S_substring	(	_RopeRep *	__base,
			size_t	__start,
			size_t	__endp1
		)	[static]

_S_tree_concat ( _RopeRep , _RopeRep )

_RopeRep *	_S_tree_concat	(	_RopeRep *	__left,
			_RopeRep *	__right
		)	[protected, static]

_S_unref ( _RopeRep * )

void

_S_unref

(

__t

)

[static, inline]

append ( const _CharT *, size_t )

_Self &	append	(	const _CharT *	__iter,
			size_t	__n
		)	[inline]

append ( const _CharT * )

_Self &

append

(

const _CharT *

__c_string

)

[inline]

append ( const _CharT , const _CharT )

_Self &	append	(	const _CharT *	__s,
			const _CharT *	__e
		)	[inline]

append ( const_iterator, const_iterator )

_Self &	append	(	const_iterator	__s,
			const_iterator	__e
		)	[inline]

append ( _CharT )

_Self &

append

(

_CharT

__c

)

[inline]

append ( )

_Self &

append

(

)

[inline]

append ( const _Self & )

_Self &

append

(

const _Self &

__y

)

[inline]

append ( size_t, _CharT )

_Self &	append	(	size_t	__n,
			_CharT	__c
		)	[inline]

apply_to_pieces ( size_t, size_t, _CharConsumer & )

void	apply_to_pieces	(	size_t	__begin,
			size_t	__end,
			_CharConsumer &	__c
		)	const [inline]

at ( size_type )

_CharT

(

__pos

)

const [inline]

back ( )

_CharT

back

(

)

const [inline]

balance ( )

void

balance

(

)

[inline]

begin ( )

begin

(

)

const [inline]

begin ( )

begin

(

)

[inline]

c_str ( )

const _CharT *

c_str

(

)

const

clear ( )

void

clear

(

)

[inline]

compare ( const _Self & )

int

compare

(

const _Self &

__y

)

const [inline]

const_begin ( )

const_begin

(

)

const [inline]

const_end ( )

const_end

(

)

const [inline]

const_rbegin ( )

const_reverse_iterator

const_rbegin

(

)

const [inline]

const_rend ( )

const_reverse_iterator

const_rend

(

)

const [inline]

copy ( _CharT * )

void

copy

(

_CharT *

__buffer

)

const [inline]

copy ( size_type, size_type, _CharT * )

size_type	copy	(	size_type	__pos,
			size_type	__n,
			_CharT *	__buffer
		)	const [inline]

delete_c_str ( )

void

delete_c_str

(

)

[inline]

empty ( )

bool

empty

(

)

const [inline]

end ( )

end

(

)

const [inline]

end ( )

end

(

)

[inline]

erase ( size_t, size_t )

void	erase	(	size_t	__p,
			size_t	__n
		)	[inline]

erase ( size_t )

void

erase

(

__p

)

[inline]

erase ( const iterator &, const iterator & )

iterator	erase	(	const iterator &	__p,
			const iterator &	__q
		)	[inline]

erase ( const iterator & )

erase

(

const iterator &

__p

)

[inline]

find ( const _Self &, size_type )

size_type	find	(	const _Self &	__s,
			size_type	__pos = 0
		)	const [inline]

find ( _CharT, size_type )

size_type	find	(	_CharT	__c,
			size_type	__pos = 0
		)	const

find ( const _CharT *, size_type )

size_type	find	(	const _CharT *	__s,
			size_type	__pos = 0
		)	const [inline]

front ( )

_CharT

front

(

)

const [inline]

get_allocator ( )

allocator_type

get_allocator

(

)

const [inline]

insert ( size_t, const _Self & )

void	insert	(	size_t	__p,
			const _Self &	__r
		)	[inline]

insert ( size_t, size_t, _CharT )

void	insert	(	size_t	__p,
			size_t	__n,
			_CharT	__c
		)	[inline]

insert ( size_t, const _CharT *, size_t )

void	insert	(	size_t	__p,
			const _CharT *	__i,
			size_t	__n
		)	[inline]

insert ( size_t, const _CharT * )

void	insert	(	size_t	__p,
			const _CharT *	__c_string
		)	[inline]

insert ( size_t, _CharT )

void	insert	(	size_t	__p,
			_CharT	__c
		)	[inline]

insert ( size_t )

void

insert

(

__p

)

[inline]

insert ( size_t, const _CharT , const _CharT )

void	insert	(	size_t	__p,
			const _CharT *	__i,
			const _CharT *	__j
		)	[inline]

insert ( size_t, const const_iterator &, const const_iterator & )

void	insert	(	size_t	__p,
			const const_iterator &	__i,
			const const_iterator &	__j
		)	[inline]

insert ( size_t, const iterator &, const iterator & )

void	insert	(	size_t	__p,
			const iterator &	__i,
			const iterator &	__j
		)	[inline]

insert ( const iterator &, const _Self & )

iterator	insert	(	const iterator &	__p,
			const _Self &	__r
		)	[inline]

insert ( const iterator &, size_t, _CharT )

iterator	insert	(	const iterator &	__p,
			size_t	__n,
			_CharT	__c
		)	[inline]

insert ( const iterator &, _CharT )

iterator	insert	(	const iterator &	__p,
			_CharT	__c
		)	[inline]

insert ( const iterator & )

insert

(

const iterator &

__p

)

[inline]

insert ( const iterator &, const _CharT * )

iterator	insert	(	const iterator &	__p,
			const _CharT *	c_string
		)	[inline]

insert ( const iterator &, const _CharT *, size_t )

iterator	insert	(	const iterator &	__p,
			const _CharT *	__i,
			size_t	__n
		)	[inline]

insert ( const iterator &, const _CharT , const _CharT )

iterator	insert	(	const iterator &	__p,
			const _CharT *	__i,
			const _CharT *	__j
		)	[inline]

insert ( const iterator &, const const_iterator &, const const_iterator & )

iterator	insert	(	const iterator &	__p,
			const const_iterator &	__i,
			const const_iterator &	__j
		)	[inline]

insert ( const iterator &, const iterator &, const iterator & )

iterator	insert	(	const iterator &	__p,
			const iterator &	__i,
			const iterator &	__j
		)	[inline]

length ( )

length

(

)

const [inline]

max_size ( )

max_size

(

)

const [inline]

mutable_begin ( )

mutable_begin

(

)

[inline]

mutable_end ( )

mutable_end

(

)

[inline]

mutable_rbegin ( )

reverse_iterator

mutable_rbegin

(

)

[inline]

mutable_reference_at ( size_type )

reference

mutable_reference_at

(

__pos

)

[inline]

mutable_rend ( )

reverse_iterator

mutable_rend

(

)

[inline]

operator= ( const _Self & )

_Self &

operator=

(

const _Self &

__x

)

[inline]

operator[] ( size_type )

_CharT

operator[]

(

__pos

)

const [inline]

pop_back ( )

void

pop_back

(

)

[inline]

pop_front ( )

void

pop_front

(

)

[inline]

push_back ( _CharT )

void

push_back

(

_CharT

__x

)

[inline]

push_front ( _CharT )

void

push_front

(

_CharT

__x

)

[inline]

rbegin ( )

const_reverse_iterator

rbegin

(

)

const [inline]

rbegin ( )

const_reverse_iterator

rbegin

(

)

[inline]

rend ( )

const_reverse_iterator

rend

(

)

const [inline]

rend ( )

const_reverse_iterator

rend

(

)

[inline]

replace ( _RopeRep , size_t, size_t, _RopeRep )

_RopeRep *	replace	(	_RopeRep *	__old,
			size_t	__pos1,
			size_t	__pos2,
			_RopeRep *	__r
		)	[protected, static, inline]

replace ( size_t, size_t, const _Self & )

void	replace	(	size_t	__p,
			size_t	__n,
			const _Self &	__r
		)	[inline]

replace ( size_t, size_t, const _CharT *, size_t )

void	replace	(	size_t	__p,
			size_t	__n,
			const _CharT *	__i,
			size_t	__i_len
		)	[inline]

replace ( size_t, size_t, _CharT )

void	replace	(	size_t	__p,
			size_t	__n,
			_CharT	__c
		)	[inline]

replace ( size_t, size_t, const _CharT * )

void	replace	(	size_t	__p,
			size_t	__n,
			const _CharT *	__c_string
		)	[inline]

replace ( size_t, size_t, const _CharT , const _CharT )

void	replace	(	size_t	__p,
			size_t	__n,
			const _CharT *	__i,
			const _CharT *	__j
		)	[inline]

replace ( size_t, size_t, const const_iterator &, const const_iterator & )

void	replace	(	size_t	__p,
			size_t	__n,
			const const_iterator &	__i,
			const const_iterator &	__j
		)	[inline]

replace ( size_t, size_t, const iterator &, const iterator & )

void	replace	(	size_t	__p,
			size_t	__n,
			const iterator &	__i,
			const iterator &	__j
		)	[inline]

replace ( size_t, _CharT )

void	replace	(	size_t	__p,
			_CharT	__c
		)	[inline]

replace ( size_t, const _Self & )

void	replace	(	size_t	__p,
			const _Self &	__r
		)	[inline]

replace ( size_t, const _CharT *, size_t )

void	replace	(	size_t	__p,
			const _CharT *	__i,
			size_t	__i_len
		)	[inline]

replace ( size_t, const _CharT * )

void	replace	(	size_t	__p,
			const _CharT *	__c_string
		)	[inline]

replace ( size_t, const _CharT , const _CharT )

void	replace	(	size_t	__p,
			const _CharT *	__i,
			const _CharT *	__j
		)	[inline]

replace ( size_t, const const_iterator &, const const_iterator & )

void	replace	(	size_t	__p,
			const const_iterator &	__i,
			const const_iterator &	__j
		)	[inline]

replace ( size_t, const iterator &, const iterator & )

void	replace	(	size_t	__p,
			const iterator &	__i,
			const iterator &	__j
		)	[inline]

replace ( const iterator &, const iterator &, const _Self & )

void	replace	(	const iterator &	__p,
			const iterator &	__q,
			const _Self &	__r
		)	[inline]

replace ( const iterator &, const iterator &, _CharT )

void	replace	(	const iterator &	__p,
			const iterator &	__q,
			_CharT	__c
		)	[inline]

replace ( const iterator &, const iterator &, const _CharT * )

void	replace	(	const iterator &	__p,
			const iterator &	__q,
			const _CharT *	__c_string
		)	[inline]

replace ( const iterator &, const iterator &, const _CharT *, size_t )

void	replace	(	const iterator &	__p,
			const iterator &	__q,
			const _CharT *	__i,
			size_t	__n
		)	[inline]

replace ( const iterator &, const iterator &, const _CharT , const _CharT )

void	replace	(	const iterator &	__p,
			const iterator &	__q,
			const _CharT *	__i,
			const _CharT *	__j
		)	[inline]

replace ( const iterator &, const iterator &, const const_iterator &, const const_iterator & )

void	replace	(	const iterator &	__p,
			const iterator &	__q,
			const const_iterator &	__i,
			const const_iterator &	__j
		)	[inline]

replace ( const iterator &, const iterator &, const iterator &, const iterator & )

void	replace	(	const iterator &	__p,
			const iterator &	__q,
			const iterator &	__i,
			const iterator &	__j
		)	[inline]

replace ( const iterator &, const _Self & )

void	replace	(	const iterator &	__p,
			const _Self &	__r
		)	[inline]

replace ( const iterator &, _CharT )

void	replace	(	const iterator &	__p,
			_CharT	__c
		)	[inline]

replace ( const iterator &, const _CharT * )

void	replace	(	const iterator &	__p,
			const _CharT *	__c_string
		)	[inline]

replace ( const iterator &, const _CharT *, size_t )

void	replace	(	const iterator &	__p,
			const _CharT *	__i,
			size_t	__n
		)	[inline]

replace ( const iterator &, const _CharT , const _CharT )

void	replace	(	const iterator &	__p,
			const _CharT *	__i,
			const _CharT *	__j
		)	[inline]

replace ( const iterator &, const_iterator, const_iterator )

void	replace	(	const iterator &	__p,
			const_iterator	__i,
			const_iterator	__j
		)	[inline]

replace ( const iterator &, iterator, iterator )

void	replace	(	const iterator &	__p,
			iterator	__i,
			iterator	__j
		)	[inline]

replace_with_c_str ( )

const _CharT *

replace_with_c_str

(

)

size ( )

size

(

)

const [inline]

substr ( size_t, size_t )

_Self	substr	(	size_t	__start,
			size_t	__len = 1
		)	const [inline]

substr ( iterator, iterator )

_Self	substr	(	iterator	__start,
			iterator	__end
		)	const [inline]

substr ( iterator )

_Self

substr

(

__start

)

const [inline]

substr ( const_iterator, const_iterator )

_Self	substr	(	const_iterator	__start,
			const_iterator	__end
		)	const [inline]

substr ( const_iterator )

rope< _CharT, _Alloc >

substr

(