#include <stl_rope.h>
Inheritance diagram for __gnu_cxx::rope< CharT, Alloc >:
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 reverse_iterator< const_iterator > | const_reverse_iterator |
typedef reverse_iterator< iterator > | reverse_iterator |
Public Member Functions | |
void | apply_to_pieces (size_t __begin, size_t __end, Rope_char_consumer< CharT > &c) const |
bool | empty () const |
int | compare (const rope &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 rope &x, const allocator_type &a=allocator_type()) | |
~rope () | |
rope & | operator= (const rope &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 position, size_type n, CharT *__buffer) const |
void | dump () |
const CharT * | c_str () const |
const CharT * | replace_with_c_str () |
void | delete_c_str () |
CharT | operator[] (size_type position) const |
CharT | at (size_type position) 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 |
rope & | append (const CharT *__iter, size_t n) |
rope & | append (const CharT *c_string) |
rope & | append (const CharT *s, const CharT *__e) |
rope & | append (const_iterator s, const_iterator __e) |
rope & | append (CharT c) |
rope & | append () |
rope & | append (const rope &y) |
rope & | append (size_t n, CharT c) |
void | swap (rope &__b) |
void | insert (size_t __p, const rope &__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 rope &__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 rope &__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 rope &__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 rope &__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 rope &__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) |
rope | substr (size_t start, size_t __len=1) const |
rope | substr (iterator start, iterator __end) const |
rope | substr (iterator start) const |
rope | substr (const_iterator start, const_iterator __end) const |
rope< CharT, Alloc > | substr (const_iterator start) |
size_type | find (CharT c, size_type position=0) const |
size_type | find (const CharT *s, size_type position=0) const |
iterator | mutable_begin () |
iterator | mutable_end () |
reverse_iterator | mutable_rbegin () |
reverse_iterator | mutable_rend () |
reference | mutable_reference_at (size_type position) |
const_iterator | end () |
const_iterator | begin () |
const_reverse_iterator | rend () |
const_reverse_iterator | rbegin () |
allocator_type | get_allocator () const |
Static Public Attributes | |
static const size_type | npos |
Protected Types | |
typedef Rope_base< CharT, Alloc > | Base |
typedef Base::allocator_type | allocator_type |
typedef _GCCONST CharT * | Cstrptr |
typedef RopeRopeRep< CharT, Alloc > | RopeRep |
typedef RopeRopeConcatenation< CharT, Alloc > | RopeConcatenation |
typedef RopeRopeLeaf< CharT, Alloc > | RopeLeaf |
typedef RopeRopeFunction< CharT, Alloc > | RopeFunction |
typedef RopeRopeSubstring< CharT, Alloc > | RopeSubstring |
typedef Rope_self_destruct_ptr< CharT, Alloc > | Self_destruct_ptr |
enum | |
Static Protected Member Functions | |
static bool | S_is0 (CharT c) |
static CharT | S_fetch (RopeRep *__r, size_type position) |
static CharT * | S_fetch_ptr (RopeRep *__r, size_type position) |
static bool | S_apply_to_pieces (Rope_char_consumer< CharT > &c, const RopeRep *__r, size_t __begin, size_t __end) |
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 (RopeRep *__left, RopeRep *__right) |
static size_t | S_rounded_up_size (size_t n) |
static size_t | S_allocated_capacity (size_t n) |
static RopeLeaf * | S_newRopeLeaf (_GCCONST CharT *s, size_t size, allocator_type a) |
static RopeConcatenation * | S_newRopeConcatenation (RopeRep *__left, RopeRep *__right, allocator_type a) |
static RopeFunction * | S_newRopeFunction (char_producer< CharT > *__f, size_t size, bool __d, allocator_type a) |
static RopeSubstring * | S_newRopeSubstring (RopeRopeRep< CharT, Alloc > *__b, size_t s, size_t __l, allocator_type a) |
static RopeLeaf * | SRopeLeaf_from_unowned_char_ptr (const CharT *s, size_t 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 RopeRep * | replace (RopeRep *__old, size_t position1, size_t position2, RopeRep *__r) |
Protected Attributes | |
allocator_type | M_data_allocator |
RopeRep * | M_tree_ptr |
Static Protected Attributes | |
static CharT | S_empty_c_str [1] |
Private Member Functions | |
rope (RopeRep *__t, const allocator_type &a=allocator_type()) | |
Static Private Member Functions | |
static size_t | S_char_ptr_len (const CharT *s) |
static CharT * | S_flatten (RopeRep *__r, CharT *__buffer) |
static CharT * | S_flatten (RopeRep *__r, size_t start, size_t __len, CharT *__buffer) |
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 void | S_dump (RopeRep *__r, int indent=0) |
static int | S_compare (const RopeRep *x, const RopeRep *y) |
Static Private Attributes | |
static const unsigned long | S_min_len [RopeRep::S_max_rope_depth+1] |
Friends | |
class | Rope_iterator< CharT, Alloc > |
class | Rope_const_iterator< CharT, Alloc > |
struct | RopeRopeRep< CharT, Alloc > |
class | Rope_iterator_base< CharT, Alloc > |
class | Rope_char_ptr_proxy< CharT, Alloc > |
class | Rope_char_ref_proxy< CharT, Alloc > |
struct | RopeRopeSubstring< CharT, Alloc > |
Definition at line 1247 of file stl_rope.h.