rope< _CharT, _Alloc > Class Template Reference

#include <_rope.h>

Public Types
typedef _CharT	value_type
typedef ptrdiff_t	difference_type
typedef size_t	size_type
typedef _CharT	const_reference
typedef const _CharT *	const_pointer
typedef _Rope_iterator< _CharT, _Alloc >	iterator
typedef _Rope_const_iterator < _CharT, _Alloc >	const_iterator
typedef _Rope_char_ref_proxy < _CharT, _Alloc >	reference
typedef _Rope_char_ptr_proxy < _CharT, _Alloc >	pointer
typedef _Alloc	allocator_type
typedef _Rope_RopeConcatenation < _CharT, _Alloc >	_RopeConcatenation
typedef _Rope_RopeLeaf< _CharT, _Alloc >	_RopeLeaf
typedef _Rope_RopeFunction < _CharT, _Alloc >	_RopeFunction
typedef _Rope_RopeSubstring < _CharT, _Alloc >	_RopeSubstring
typedef _Rope_self_destruct_ptr < _CharT, _Alloc >	_Self_destruct_ptr
typedef _Rope_char_consumer < _CharT >	_CharConsumer
Public Member Functions
allocator_type	get_allocator () const
void	apply_to_pieces (size_t __begin, size_t __end, _CharConsumer &__c) const
	rope (_RopeRep *__t, const allocator_type &__a=allocator_type())
bool	empty () const
int	compare (const _Self &__y) const
	rope (const _CharT *__s, const allocator_type &__a=allocator_type())
	rope (const _CharT *__s, size_t __len, const allocator_type &__a=allocator_type())
	rope (const _CharT *__s, const _CharT *__e, const allocator_type &__a=allocator_type())
	rope (const const_iterator &__s, const const_iterator &__e, const allocator_type &__a=allocator_type())
	rope (const iterator &__s, const iterator &__e, const allocator_type &__a=allocator_type())
	rope (_CharT __c, const allocator_type &__a=allocator_type())
	rope (size_t __n, _CharT __c, const allocator_type &__a=allocator_type())
	rope (const allocator_type &__a=allocator_type())
	rope (char_producer< _CharT > *__fn, size_t __len, bool __delete_fn, const allocator_type &__a=allocator_type())
	rope (const _Self &__x)
	rope (__move_source< _Self > __src)
	~rope ()
_Self &	operator= (const _Self &__x)
void	clear ()
void	push_back (_CharT __x)
void	pop_back ()
_CharT	back () const
void	push_front (_CharT __x)
void	pop_front ()
_CharT	front () const
void	balance ()
void	copy (_CharT *__buffer) const
size_type	copy (size_type __pos, size_type __n, _CharT *__buffer) const
const _CharT *	c_str () const
const _CharT *	replace_with_c_str ()
void	delete_c_str ()
_CharT	operator[] (size_type __pos) const
_CharT	at (size_type __pos) const
const_iterator	begin () const
const_iterator	const_begin () const
const_iterator	end () const
const_iterator	const_end () const
size_type	size () const
size_type	length () const
size_type	max_size () const
const_reverse_iterator	rbegin () const
const_reverse_iterator	const_rbegin () const
const_reverse_iterator	rend () const
const_reverse_iterator	const_rend () const
_Self &	append (const _CharT *__iter, size_t __n)
_Self &	append (const _CharT *__c_string)
_Self &	append (const _CharT *__s, const _CharT *__e)
_Self &	append (const_iterator __s, const_iterator __e)
_Self &	append (_CharT __c)
_Self &	append ()
_Self &	append (const _Self &__y)
_Self &	append (size_t __n, _CharT __c)
void	swap (_Self &__b)
void	insert (size_t __p, const _Self &__r)
void	insert (size_t __p, size_t __n, _CharT __c)
void	insert (size_t __p, const _CharT *__i, size_t __n)
void	insert (size_t __p, const _CharT *__c_string)
void	insert (size_t __p, _CharT __c)
void	insert (size_t __p)
void	insert (size_t __p, const _CharT *__i, const _CharT *__j)
void	insert (size_t __p, const const_iterator &__i, const const_iterator &__j)
void	insert (size_t __p, const iterator &__i, const iterator &__j)
void	replace (size_t __p, size_t __n, const _Self &__r)
void	replace (size_t __p, size_t __n, const _CharT *__i, size_t __i_len)
void	replace (size_t __p, size_t __n, _CharT __c)
void	replace (size_t __p, size_t __n, const _CharT *__c_string)
void	replace (size_t __p, size_t __n, const _CharT *__i, const _CharT *__j)
void	replace (size_t __p, size_t __n, const const_iterator &__i, const const_iterator &__j)
void	replace (size_t __p, size_t __n, const iterator &__i, const iterator &__j)
void	replace (size_t __p, _CharT __c)
void	replace (size_t __p, const _Self &__r)
void	replace (size_t __p, const _CharT *__i, size_t __i_len)
void	replace (size_t __p, const _CharT *__c_string)
void	replace (size_t __p, const _CharT *__i, const _CharT *__j)
void	replace (size_t __p, const const_iterator &__i, const const_iterator &__j)
void	replace (size_t __p, const iterator &__i, const iterator &__j)
void	erase (size_t __p, size_t __n)
void	erase (size_t __p)
iterator	insert (const iterator &__p, const _Self &__r)
iterator	insert (const iterator &__p, size_t __n, _CharT __c)
iterator	insert (const iterator &__p, _CharT __c)
iterator	insert (const iterator &__p)
iterator	insert (const iterator &__p, const _CharT *c_string)
iterator	insert (const iterator &__p, const _CharT *__i, size_t __n)
iterator	insert (const iterator &__p, const _CharT *__i, const _CharT *__j)
iterator	insert (const iterator &__p, const const_iterator &__i, const const_iterator &__j)
iterator	insert (const iterator &__p, const iterator &__i, const iterator &__j)
void	replace (const iterator &__p, const iterator &__q, const _Self &__r)
void	replace (const iterator &__p, const iterator &__q, _CharT __c)
void	replace (const iterator &__p, const iterator &__q, const _CharT *__c_string)
void	replace (const iterator &__p, const iterator &__q, const _CharT *__i, size_t __n)
void	replace (const iterator &__p, const iterator &__q, const _CharT *__i, const _CharT *__j)
void	replace (const iterator &__p, const iterator &__q, const const_iterator &__i, const const_iterator &__j)
void	replace (const iterator &__p, const iterator &__q, const iterator &__i, const iterator &__j)
void	replace (const iterator &__p, const _Self &__r)
void	replace (const iterator &__p, _CharT __c)
void	replace (const iterator &__p, const _CharT *__c_string)
void	replace (const iterator &__p, const _CharT *__i, size_t __n)
void	replace (const iterator &__p, const _CharT *__i, const _CharT *__j)
void	replace (const iterator &__p, const_iterator __i, const_iterator __j)
void	replace (const iterator &__p, iterator __i, iterator __j)
iterator	erase (const iterator &__p, const iterator &__q)
iterator	erase (const iterator &__p)
_Self	substr (size_t __start, size_t __len=1) const
_Self	substr (iterator __start, iterator __end) const
_Self	substr (iterator __start) const
_Self	substr (const_iterator __start, const_iterator __end) const
rope< _CharT, _Alloc >	substr (const_iterator __start)
size_type	find (const _Self &__s, size_type __pos=0) const
size_type	find (_CharT __c, size_type __pos=0) const
size_type	find (const _CharT *__s, size_type __pos=0) const
iterator	mutable_begin ()
iterator	mutable_end ()
reverse_iterator	mutable_rbegin ()
reverse_iterator	mutable_rend ()
reference	mutable_reference_at (size_type __pos)
const_iterator	end ()
const_iterator	begin ()
const_reverse_iterator	rend ()
const_reverse_iterator	rbegin ()
Static Public Member Functions
static _CharT	_S_fetch (_RopeRep *__r, size_type __pos)
static _CharT *	_S_fetch_ptr (_RopeRep *__r, size_type __pos)
static void	_S_unref (_RopeRep *__t)
static void	_S_ref (_RopeRep *__t)
static _RopeRep *	_S_substring (_RopeRep *__base, size_t __start, size_t __endp1)
static _RopeRep *	_S_concat_char_iter (_RopeRep *__r, const _CharT *__iter, size_t __slen)
static _RopeRep *	_S_destr_concat_char_iter (_RopeRep *__r, const _CharT *__iter, size_t __slen)
static _RopeRep *	_S_concat_rep (_RopeRep *__left, _RopeRep *__right)
static size_t	_S_char_ptr_len (const _CharT *__s)
Data Fields
	_STLP_DECLARE_RANDOM_ACCESS_REVERSE_ITERATORS
_STLP_PRIV _STLP_alloc_proxy < _RopeRep *, _CharT, allocator_type >	_M_tree_ptr
Static Public Attributes
static const unsigned long	_S_min_len [__ROPE_DEPTH_SIZE]
Protected Types
enum	{ _S_copy_max = 23 }
typedef _CharT *	_Cstrptr
typedef _Rope_RopeRep< _CharT, _Alloc >	_RopeRep
typedef _RopeRep::_IsBasicCharType	_IsBasicCharType
typedef _STLP_PRIV _Rope_Concat_fn< _CharT, _Alloc >	_Concat_fn
Protected Member Functions
void _STLP_FUNCTION_THROWS	_M_throw_out_of_range () const
void	_M_reset (_RopeRep *__r)
Static Protected Member Functions
static size_t	_S_rounded_up_size (size_t __n)
static _RopeLeaf *	_S_new_RopeLeaf (_CharT *__s, size_t _p_size, allocator_type __a)
static _RopeConcatenation *	_S_new_RopeConcatenation (_RopeRep *__left, _RopeRep *__right, allocator_type __a)
static _RopeFunction *	_S_new_RopeFunction (char_producer< _CharT > *__f, size_t _p_size, bool __d, allocator_type __a)
static _RopeSubstring *	_S_new_RopeSubstring (_Rope_RopeRep< _CharT, _Alloc > *__b, size_t __s, size_t __l, allocator_type __a)
static _RopeLeaf *	_S_RopeLeaf_from_unowned_char_ptr (const _CharT *__s, size_t _p_size, allocator_type __a)
static _RopeRep *	_S_tree_concat (_RopeRep *__left, _RopeRep *__right)
static _RopeLeaf *	_S_leaf_concat_char_iter (_RopeLeaf *__r, const _CharT *__iter, size_t __slen)
static _RopeLeaf *	_S_destr_leaf_concat_char_iter (_RopeLeaf *__r, const _CharT *__iter, size_t __slen)
static bool	_S_is_balanced (_RopeRep *__r)
static bool	_S_is_almost_balanced (_RopeRep *__r)
static bool	_S_is_roughly_balanced (_RopeRep *__r)
static _RopeRep *	_S_concat_and_set_balanced (_RopeRep *__left, _RopeRep *__right)
static _RopeRep *	_S_balance (_RopeRep *__r)
static void	_S_add_to_forest (_RopeRep *__r, _RopeRep **__forest)
static void	_S_add_leaf_to_forest (_RopeRep *__r, _RopeRep **__forest)
static int	_S_compare (const _RopeRep *__x, const _RopeRep *__y)
static _RopeRep *	replace (_RopeRep *__old, size_t __pos1, size_t __pos2, _RopeRep *__r)
Protected Attributes
friend	_Concat_fn
Static Protected Attributes
static _CharT	_S_empty_c_str [1] = { _CharT() }
Private Types
typedef rope< _CharT, _Alloc >	_Self
Static Private Member Functions
static _CharT *	_S_flatten (_RopeRep *__r, _CharT *__buffer)
static _CharT *	_S_flatten (_RopeRep *__r, size_t __start, size_t __len, _CharT *__buffer)
Friends
class	_Rope_iterator< _CharT, _Alloc >
class	_Rope_const_iterator< _CharT, _Alloc >
struct	_Rope_RopeRep< _CharT, _Alloc >
class	_Rope_iterator_base< _CharT, _Alloc >
class	_Rope_char_ptr_proxy< _CharT, _Alloc >
class	_Rope_char_ref_proxy< _CharT, _Alloc >
struct	_Rope_RopeSubstring< _CharT, _Alloc >

---

Detailed Description

template<class _CharT, class _Alloc>
class rope< _CharT, _Alloc >

Definition at line 1083 of file _rope.h.

---

The documentation for this class was generated from the following files:

• include/c++/stlport/stl/_rope.h
• include/c++/stlport/stl/_rope.c