#include <stl_rope.h>
Inheritance diagram for std::rope:
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 Methods | |
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 __pos, 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 __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 |
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 __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 Attributes | |
const size_type | npos |
Protected Types | |
typedef _Rope_base<_CharT, _Alloc> | _Base |
typedef _Base::allocator_type | allocator_type |
typedef __GC_CONST _CharT* | _Cstrptr |
typedef _Rope_RopeRep<_CharT, _Alloc> | _RopeRep |
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 |
enum | { _S_copy_max = 23 } |
Static Protected Methods | |
bool | _S_is0 (_CharT __c) |
_CharT | _S_fetch (_RopeRep *__r, size_type __pos) |
_CharT* | _S_fetch_ptr (_RopeRep *__r, size_type __pos) |
bool | _S_apply_to_pieces (_Rope_char_consumer< _CharT > &__c, const _RopeRep *__r, size_t __begin, size_t __end) |
void | _S_unref (_RopeRep *__t) |
void | _S_ref (_RopeRep *__t) |
_RopeRep* | _S_substring (_RopeRep *__base, size_t __start, size_t __endp1) |
_RopeRep* | _S_concat_char_iter (_RopeRep *__r, const _CharT *__iter, size_t __slen) |
_RopeRep* | _S_destr_concat_char_iter (_RopeRep *__r, const _CharT *__iter, size_t __slen) |
_RopeRep* | _S_concat (_RopeRep *__left, _RopeRep *__right) |
size_t | _S_rounded_up_size (size_t __n) |
size_t | _S_allocated_capacity (size_t __n) |
_RopeLeaf* | _S_new_RopeLeaf (__GC_CONST _CharT *__s, size_t __size, allocator_type __a) |
_RopeConcatenation* | _S_new_RopeConcatenation (_RopeRep *__left, _RopeRep *__right, allocator_type __a) |
_RopeFunction* | _S_new_RopeFunction (char_producer< _CharT > *__f, size_t __size, bool __d, allocator_type __a) |
_RopeSubstring* | _S_new_RopeSubstring (_Rope_RopeRep< _CharT, _Alloc > *__b, size_t __s, size_t __l, allocator_type __a) |
_RopeLeaf* | _S_RopeLeaf_from_unowned_char_ptr (const _CharT *__s, size_t __size, allocator_type __a)#define __STL_ROPE_FROM_UNOWNED_CHAR_PTR(__s, __size, __a) |
_RopeRep* | _S_tree_concat (_RopeRep *__left, _RopeRep *__right) |
_RopeLeaf* | _S_leaf_concat_char_iter (_RopeLeaf *__r, const _CharT *__iter, size_t __slen) |
_RopeLeaf* | _S_destr_leaf_concat_char_iter (_RopeLeaf *__r, const _CharT *__iter, size_t __slen) |
_RopeRep* | replace (_RopeRep *__old, size_t __pos1, size_t __pos2, _RopeRep *__r) |
Static Protected Attributes | |
_CharT | _S_empty_c_str [1] |
Private Methods | |
rope (_RopeRep *__t, const allocator_type &__a=allocator_type()) | |
Static Private Methods | |
size_t | _S_char_ptr_len (const _CharT *__s) |
_CharT* | _S_flatten (_RopeRep *__r, _CharT *__buffer) |
_CharT* | _S_flatten (_RopeRep *__r, size_t __start, size_t __len, _CharT *__buffer) |
bool | _S_is_balanced (_RopeRep *__r) |
bool | _S_is_almost_balanced (_RopeRep *__r) |
bool | _S_is_roughly_balanced (_RopeRep *__r) |
_RopeRep* | _S_concat_and_set_balanced (_RopeRep *__left, _RopeRep *__right) |
_RopeRep* | _S_balance (_RopeRep *__r) |
void | _S_add_to_forest (_RopeRep *__r, _RopeRep **__forest) |
void | _S_add_leaf_to_forest (_RopeRep *__r, _RopeRep **__forest) |
void | _S_dump (_RopeRep *__r, int __indent=0) |
int | _S_compare (const _RopeRep *__x, const _RopeRep *__y) |
Static Private Attributes | |
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 | _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 > |
template<class _CharT2, class _Alloc2> rope<_CharT2,_Alloc2> | operator+ (const rope< _CharT2, _Alloc2 > &__left, const rope< _CharT2, _Alloc2 > &__right) |
template<class _CharT2, class _Alloc2> rope<_CharT2,_Alloc2> | operator+ (const rope< _CharT2, _Alloc2 > &__left, const _CharT2 *__right) |
template<class _CharT2, class _Alloc2> rope<_CharT2,_Alloc2> | operator+ (const rope< _CharT2, _Alloc2 > &__left, _CharT2 __right) |
|
Reimplemented from std::_Rope_base. Definition at line 1229 of file stl_rope.h. |
|
Definition at line 1232 of file stl_rope.h. |
|
Definition at line 1242 of file stl_rope.h. Referenced by _S_new_RopeConcatenation(). |
|
Definition at line 1244 of file stl_rope.h. Referenced by _S_new_RopeFunction(). |
|
Definition at line 1243 of file stl_rope.h. Referenced by _S_new_RopeLeaf(). |
|
Reimplemented from std::_Rope_base. Definition at line 1241 of file stl_rope.h. |
|
Definition at line 1245 of file stl_rope.h. Referenced by _S_new_RopeSubstring(). |
|
Definition at line 1285 of file stl_rope.h. |
|
Reimplemented from std::_Rope_base. Definition at line 1230 of file stl_rope.h. |
|
Definition at line 1216 of file stl_rope.h. Referenced by begin(), const_begin(), const_end(), and end(). |
|
Definition at line 1214 of file stl_rope.h. |
|
Definition at line 1213 of file stl_rope.h. |
|
Definition at line 1707 of file stl_rope.h. Referenced by const_rbegin(), const_rend(), rbegin(), and rend(). |
|
Definition at line 1211 of file stl_rope.h. |
|
Definition at line 1215 of file stl_rope.h. Referenced by erase(), mutable_begin(), and mutable_end(). |
|
Definition at line 1218 of file stl_rope.h. |
|
Definition at line 1217 of file stl_rope.h. Referenced by mutable_reference_at(). |
|
Definition at line 2099 of file stl_rope.h. Referenced by mutable_rbegin(), and mutable_rend(). |
|
Definition at line 1212 of file stl_rope.h. |
|
Definition at line 1210 of file stl_rope.h. |
|
Definition at line 1237 of file stl_rope.h. |
|
Definition at line 1411 of file stl_rope.h. |
|
Definition at line 1479 of file stl_rope.h. |
|
Definition at line 1484 of file stl_rope.h. |
|
Definition at line 1492 of file stl_rope.h. |
|
Definition at line 1497 of file stl_rope.h. |
|
Definition at line 1503 of file stl_rope.h. |
|
Definition at line 1509 of file stl_rope.h. |
|
|
|
Definition at line 1524 of file stl_rope.h. |
|
Definition at line 1528 of file stl_rope.h. |
|
Definition at line 1536 of file stl_rope.h. |
|
Definition at line 1542 of file stl_rope.h. |
|
Definition at line 1367 of file stl_rope.h. |
|
|
|
|
|
Definition at line 1326 of file stl_rope.h. |
|
Referenced by apply_to_pieces(). |
|
Referenced by balance(). |
|
Definition at line 274 of file ropeimpl.h. |
|
Referenced by compare(). |
|
Referenced by _S_concat_and_set_balanced(), append(), insert(), push_front(), and replace(). |
|
Definition at line 1441 of file stl_rope.h. |
|
Referenced by insert(). |
|
|
|
|
|
Referenced by dump(). |
|
Referenced by back(), front(), and operator[](). |
|
|
|
|
|
Referenced by copy(). |
|
Definition at line 1236 of file stl_rope.h. Referenced by _S_char_ptr_len(). |
|
Definition at line 1432 of file stl_rope.h. |
|
Definition at line 1429 of file stl_rope.h. Referenced by _S_concat_and_set_balanced(). |
|
Definition at line 1436 of file stl_rope.h. |
|
|
|
Definition at line 1343 of file stl_rope.h. |
|
Definition at line 1351 of file stl_rope.h. Referenced by rope(). |
|
Definition at line 1336 of file stl_rope.h. Referenced by _S_RopeLeaf_from_unowned_char_ptr(), and rope(). |
|
Definition at line 1358 of file stl_rope.h. |
|
Definition at line 1272 of file stl_rope.h. |
|
Definition at line 1322 of file stl_rope.h. Referenced by _S_RopeLeaf_from_unowned_char_ptr(), _S_allocated_capacity(), and rope(). |
|
Referenced by append(), insert(), pop_back(), pop_front(), replace(), and substr(). |
|
|
|
Definition at line 1268 of file stl_rope.h. Referenced by append(), balance(), clear(), erase(), insert(), operator=(), pop_back(), pop_front(), push_back(), push_front(), replace(), and ~rope(). |
|
Definition at line 1796 of file stl_rope.h. |
|
Definition at line 1788 of file stl_rope.h. |
|
Definition at line 1786 of file stl_rope.h. Referenced by append(). |
|
Definition at line 1778 of file stl_rope.h. |
|
Definition at line 1766 of file stl_rope.h. |
|
Definition at line 1758 of file stl_rope.h. |
|
Definition at line 1752 of file stl_rope.h. |
|
Definition at line 1744 of file stl_rope.h. |
|
Definition at line 1314 of file stl_rope.h. |
|
Definition at line 1670 of file stl_rope.h. |
|
Definition at line 1578 of file stl_rope.h. |
|
Definition at line 1608 of file stl_rope.h. |
|
Definition at line 2150 of file stl_rope.h. |
|
Definition at line 1675 of file stl_rope.h. Referenced by const_rend(), and rend(). |
|
|
|
Definition at line 1557 of file stl_rope.h. |
|
Definition at line 1475 of file stl_rope.h. |
|
Definition at line 1680 of file stl_rope.h. |
|
Definition at line 1688 of file stl_rope.h. |
|
Definition at line 1713 of file stl_rope.h. Referenced by rbegin(). |
|
Definition at line 1721 of file stl_rope.h. Referenced by rend(). |
|
Definition at line 1625 of file stl_rope.h. |
|
Definition at line 1615 of file stl_rope.h. |
|
Definition at line 1652 of file stl_rope.h. |
|
Definition at line 1637 of file stl_rope.h. |
|
Definition at line 1470 of file stl_rope.h. |
|
Definition at line 2148 of file stl_rope.h. |
|
Definition at line 1684 of file stl_rope.h. Referenced by const_rbegin(), and rbegin(). |
|
Definition at line 2042 of file stl_rope.h. |
|
Definition at line 2037 of file stl_rope.h. |
|
Definition at line 1970 of file stl_rope.h. |
|
Definition at line 1963 of file stl_rope.h. Referenced by erase(). |
|
Definition at line 2080 of file stl_rope.h. |
|
|
|
Definition at line 1603 of file stl_rope.h. |
|
Definition at line 1993 of file stl_rope.h. |
|
Definition at line 1990 of file stl_rope.h. |
|
Definition at line 1987 of file stl_rope.h. |
|
Definition at line 1985 of file stl_rope.h. |
|
Definition at line 1983 of file stl_rope.h. |
|
Definition at line 1981 of file stl_rope.h. |
|
Definition at line 1979 of file stl_rope.h. |
|
Definition at line 1977 of file stl_rope.h. |
|
Definition at line 1975 of file stl_rope.h. |
|
Definition at line 1881 of file stl_rope.h. |
|
Definition at line 1875 of file stl_rope.h. |
|
Definition at line 1870 of file stl_rope.h. |
|
Definition at line 1865 of file stl_rope.h. |
|
Definition at line 1861 of file stl_rope.h. |
|
Definition at line 1857 of file stl_rope.h. |
|
Definition at line 1844 of file stl_rope.h. |
|
Definition at line 1839 of file stl_rope.h. |
|
Definition at line 1831 of file stl_rope.h. Referenced by insert(). |
|
Definition at line 1696 of file stl_rope.h. |
|
Definition at line 1700 of file stl_rope.h. |
|
Definition at line 2091 of file stl_rope.h. Referenced by mutable_rend(). |
|
Definition at line 2095 of file stl_rope.h. Referenced by mutable_rbegin(). |
|
Definition at line 2101 of file stl_rope.h. |
|
Definition at line 2109 of file stl_rope.h. |
|
Definition at line 2105 of file stl_rope.h. |
|
Definition at line 1547 of file stl_rope.h. |
|
Definition at line 1666 of file stl_rope.h. |
|
Definition at line 1570 of file stl_rope.h. |
|
Definition at line 1596 of file stl_rope.h. |
|
Definition at line 1563 of file stl_rope.h. |
|
Definition at line 1583 of file stl_rope.h. |
|
Definition at line 2154 of file stl_rope.h. |
|
Definition at line 1709 of file stl_rope.h. |
|
Definition at line 2152 of file stl_rope.h. |
|
Definition at line 1717 of file stl_rope.h. |
|
Definition at line 2033 of file stl_rope.h. |
|
Definition at line 2030 of file stl_rope.h. |
|
Definition at line 2028 of file stl_rope.h. |
|
Definition at line 2026 of file stl_rope.h. |
|
Definition at line 2024 of file stl_rope.h. |
|
Definition at line 2022 of file stl_rope.h. |
|
Definition at line 2020 of file stl_rope.h. |
|
Definition at line 2015 of file stl_rope.h. |
|
Definition at line 2012 of file stl_rope.h. |
|
Definition at line 2009 of file stl_rope.h. |
|
Definition at line 2006 of file stl_rope.h. |
|
Definition at line 2003 of file stl_rope.h. |
|
Definition at line 2001 of file stl_rope.h. |
|
Definition at line 1998 of file stl_rope.h. |
|
Definition at line 1957 of file stl_rope.h. |
|
Definition at line 1952 of file stl_rope.h. |
|
Definition at line 1948 of file stl_rope.h. |
|
Definition at line 1944 of file stl_rope.h. |
|
Definition at line 1940 of file stl_rope.h. |
|
Definition at line 1936 of file stl_rope.h. |
|
Definition at line 1931 of file stl_rope.h. |
|
Definition at line 1924 of file stl_rope.h. |
|
Definition at line 1918 of file stl_rope.h. |
|
Definition at line 1912 of file stl_rope.h. |
|
Definition at line 1907 of file stl_rope.h. |
|
Definition at line 1902 of file stl_rope.h. |
|
Definition at line 1896 of file stl_rope.h. |
|
Definition at line 1889 of file stl_rope.h. |
|
Definition at line 1811 of file stl_rope.h. |
|
|
|
Definition at line 1692 of file stl_rope.h. Referenced by const_end(), copy(), end(), find(), insert(), length(), and mutable_end(). |
|
Definition at line 2071 of file stl_rope.h. |
|
Definition at line 2064 of file stl_rope.h. |
|
Definition at line 2058 of file stl_rope.h. |
|
Definition at line 2053 of file stl_rope.h. |
|
Definition at line 2048 of file stl_rope.h. |
|
Definition at line 1801 of file stl_rope.h. |
|
Definition at line 1222 of file stl_rope.h. |
|
Definition at line 1226 of file stl_rope.h. |
|
Definition at line 1224 of file stl_rope.h. |
|
Definition at line 1225 of file stl_rope.h. |
|
Definition at line 1221 of file stl_rope.h. |
|
Definition at line 1220 of file stl_rope.h. |
|
Definition at line 1223 of file stl_rope.h. |
|
|
|
|
|
|
|
Definition at line 1234 of file stl_rope.h. |
|
Definition at line 1427 of file stl_rope.h. |
|
Definition at line 2077 of file stl_rope.h. |