Meets the requirements of a container, a reversible container, and a sequence. Of the optional sequence requirements, only push_back
, at
, and array access are supported.
A string looks like this:
[_Rep] _M_length [basic_string<char_type>] _M_capacity _M_dataplus _M_refcount _M_p ----------------> unnamed array of char_type
Where the _M_p points to the first character in the string, and you cast it to a pointer-to-_Rep and subtract 1 to get a pointer to the header.
This approach has the enormous advantage that a string object requires only one allocation. All the ugliness is confined within a single pair of inline functions, which each compile to a single "add" instruction: _Rep::_M_data(), and string::_M_rep(); and the allocation function which gets a block of raw bytes and with room enough and constructs a _Rep object at the front.
The reason you want _M_data pointing to the character array and not the _Rep is so that the debugger can see the string contents. (Probably we should add a non-inline member to get the _Rep for the debugger to use, so users can check the actual string length.)
Note that the _Rep object is a POD so that you can have a static "empty string" _Rep object already "constructed" before static constructors have run. The reference-count encoding is chosen so that a 0 indicates one reference, so you never try to destroy the empty-string _Rep object.
All but the last paragraph is considered pretty conventional for a C++ string implementation.
Definition at line 109 of file basic_string.h.
std::basic_string< _CharT, _Traits, _Alloc >::basic_string | ( | ) | [inline] |
std::basic_string< _CharT, _Traits, _Alloc >::basic_string | ( | const _Alloc & | __a | ) | [inline, explicit] |
std::basic_string< _CharT, _Traits, _Alloc >::basic_string | ( | const basic_string< _CharT, _Traits, _Alloc > & | __str | ) | [inline] |
Construct string with copy of value of str.
str | Source string. |
Definition at line 176 of file basic_string.tcc.
std::basic_string< _CharT, _Traits, _Alloc >::basic_string | ( | const basic_string< _CharT, _Traits, _Alloc > & | __str, | |
size_type | __pos, | |||
size_type | __n = npos | |||
) | [inline] |
Construct string as copy of a substring.
str | Source string. | |
pos | Index of first character to copy from. | |
n | Number of characters to copy (default remainder). |
Definition at line 190 of file basic_string.tcc.
std::basic_string< _CharT, _Traits, _Alloc >::basic_string | ( | const basic_string< _CharT, _Traits, _Alloc > & | __str, | |
size_type | __pos, | |||
size_type | __n, | |||
const _Alloc & | __a | |||
) | [inline] |
Construct string as copy of a substring.
str | Source string. | |
pos | Index of first character to copy from. | |
n | Number of characters to copy. | |
a | Allocator to use. |
Definition at line 200 of file basic_string.tcc.
std::basic_string< _CharT, _Traits, _Alloc >::basic_string | ( | const _CharT * | __s, | |
size_type | __n, | |||
const _Alloc & | __a = _Alloc() | |||
) | [inline] |
Construct string initialized by a character array.
s | Source character array. | |
n | Number of characters to copy. | |
a | Allocator to use (default is default allocator). |
Definition at line 212 of file basic_string.tcc.
std::basic_string< _CharT, _Traits, _Alloc >::basic_string | ( | const _CharT * | __s, | |
const _Alloc & | __a = _Alloc() | |||
) | [inline] |
Construct string as copy of a C string.
s | Source C string. | |
a | Allocator to use (default is default allocator). |
Definition at line 219 of file basic_string.tcc.
std::basic_string< _CharT, _Traits, _Alloc >::basic_string | ( | size_type | __n, | |
_CharT | __c, | |||
const _Alloc & | __a = _Alloc() | |||
) | [inline] |
Construct string as multiple characters.
n | Number of characters. | |
c | Character to use. | |
a | Allocator to use (default is default allocator). |
Definition at line 226 of file basic_string.tcc.
std::basic_string< _CharT, _Traits, _Alloc >::basic_string | ( | _InputIterator | __beg, | |
_InputIterator | __end, | |||
const _Alloc & | __a = _Alloc() | |||
) | [inline] |
Construct string as copy of a range.
beg | Start of range. | |
end | End of range. | |
a | Allocator to use (default is default allocator). |
Definition at line 234 of file basic_string.tcc.
std::basic_string< _CharT, _Traits, _Alloc >::~basic_string | ( | ) | [inline] |
basic_string& std::basic_string< _CharT, _Traits, _Alloc >::append | ( | _InputIterator | __first, | |
_InputIterator | __last | |||
) | [inline] |
Append a range of characters.
first | Iterator referencing the first character to append. | |
last | Iterator marking the end of the range. |
Definition at line 862 of file basic_string.h.
basic_string< _CharT, _Traits, _Alloc > & std::basic_string< _CharT, _Traits, _Alloc >::append | ( | size_type | __n, | |
_CharT | __c | |||
) | [inline] |
Append multiple characters.
n | The number of characters to append. | |
c | The character to use. |
Definition at line 279 of file basic_string.tcc.
References std::basic_string< _CharT, _Traits, _Alloc >::capacity(), std::basic_string< _CharT, _Traits, _Alloc >::reserve(), and std::basic_string< _CharT, _Traits, _Alloc >::size().
basic_string& std::basic_string< _CharT, _Traits, _Alloc >::append | ( | const _CharT * | __s | ) | [inline] |
Append a C string.
s | The C string to append. |
Definition at line 835 of file basic_string.h.
basic_string< _CharT, _Traits, _Alloc > & std::basic_string< _CharT, _Traits, _Alloc >::append | ( | const _CharT * | __s, | |
size_type | __n | |||
) | [inline] |
Append a C substring.
s | The C string to append. | |
n | The number of characters to append. |
Definition at line 296 of file basic_string.tcc.
References std::basic_string< _CharT, _Traits, _Alloc >::capacity(), std::basic_string< _CharT, _Traits, _Alloc >::reserve(), and std::basic_string< _CharT, _Traits, _Alloc >::size().
basic_string< _CharT, _Traits, _Alloc > & std::basic_string< _CharT, _Traits, _Alloc >::append | ( | const basic_string< _CharT, _Traits, _Alloc > & | __str, | |
size_type | __pos, | |||
size_type | __n | |||
) | [inline] |
Append a substring.
str | The string to append. | |
pos | Index of the first character of str to append. | |
n | The number of characters to append. |
std::out_of_range | if pos is not a valid index. |
Definition at line 340 of file basic_string.tcc.
References std::basic_string< _CharT, _Traits, _Alloc >::_M_check(), std::basic_string< _CharT, _Traits, _Alloc >::_M_data(), std::basic_string< _CharT, _Traits, _Alloc >::_M_limit(), std::basic_string< _CharT, _Traits, _Alloc >::capacity(), std::basic_string< _CharT, _Traits, _Alloc >::reserve(), and std::basic_string< _CharT, _Traits, _Alloc >::size().
basic_string< _CharT, _Traits, _Alloc > & std::basic_string< _CharT, _Traits, _Alloc >::append | ( | const basic_string< _CharT, _Traits, _Alloc > & | __str | ) | [inline] |
Append a string to this string.
str | The string to append. |
Definition at line 323 of file basic_string.tcc.
References std::basic_string< _CharT, _Traits, _Alloc >::_M_data(), std::basic_string< _CharT, _Traits, _Alloc >::capacity(), std::basic_string< _CharT, _Traits, _Alloc >::reserve(), and std::basic_string< _CharT, _Traits, _Alloc >::size().
Referenced by std::collate< _CharT >::do_transform(), std::operator+(), std::operator>>(), and std::basic_string< _CharT, _Traits, _Alloc >::resize().
basic_string& std::basic_string< _CharT, _Traits, _Alloc >::assign | ( | _InputIterator | __first, | |
_InputIterator | __last | |||
) | [inline] |
Set value to a range of characters.
first | Iterator referencing the first character to append. | |
last | Iterator marking the end of the range. |
Definition at line 957 of file basic_string.h.
basic_string& std::basic_string< _CharT, _Traits, _Alloc >::assign | ( | size_type | __n, | |
_CharT | __c | |||
) | [inline] |
Set value to multiple characters.
n | Length of the resulting string. | |
c | The character to use. |
Definition at line 944 of file basic_string.h.
basic_string& std::basic_string< _CharT, _Traits, _Alloc >::assign | ( | const _CharT * | __s | ) | [inline] |
Set value to contents of a C string.
s | The C string to use. |
Definition at line 928 of file basic_string.h.
basic_string< _CharT, _Traits, _Alloc > & std::basic_string< _CharT, _Traits, _Alloc >::assign | ( | const _CharT * | __s, | |
size_type | __n | |||
) | [inline] |
Set value to a C substring.
s | The C string to use. | |
n | Number of characters to use. |
Definition at line 257 of file basic_string.tcc.
References std::basic_string< _CharT, _Traits, _Alloc >::size().
basic_string& std::basic_string< _CharT, _Traits, _Alloc >::assign | ( | const basic_string< _CharT, _Traits, _Alloc > & | __str, | |
size_type | __pos, | |||
size_type | __n | |||
) | [inline] |
Set value to a substring of a string.
str | The string to use. | |
pos | Index of the first character of str. | |
n | Number of characters to use. |
std::out_of_range | if pos is not a valid index. |
Definition at line 900 of file basic_string.h.
basic_string< _CharT, _Traits, _Alloc > & std::basic_string< _CharT, _Traits, _Alloc >::assign | ( | const basic_string< _CharT, _Traits, _Alloc > & | __str | ) | [inline] |
Set value to contents of another string.
str | Source string to use. |
Definition at line 241 of file basic_string.tcc.
References std::basic_string< _CharT, _Traits, _Alloc >::_M_rep(), and std::basic_string< _CharT, _Traits, _Alloc >::get_allocator().
reference std::basic_string< _CharT, _Traits, _Alloc >::at | ( | size_type | __n | ) | [inline] |
Provides access to the data contained in the string.
n | The index of the character to access. |
std::out_of_range | If n is an invalid index. |
Definition at line 758 of file basic_string.h.
const_reference std::basic_string< _CharT, _Traits, _Alloc >::at | ( | size_type | __n | ) | const [inline] |
Provides access to the data contained in the string.
n | The index of the character to access. |
std::out_of_range | If n is an invalid index. |
Definition at line 739 of file basic_string.h.
const_iterator std::basic_string< _CharT, _Traits, _Alloc >::begin | ( | ) | const [inline] |
Returns a read-only (constant) iterator that points to the first character in the string.
Definition at line 543 of file basic_string.h.
iterator std::basic_string< _CharT, _Traits, _Alloc >::begin | ( | ) | [inline] |
Returns a read/write iterator that points to the first character in the string. Unshares the string.
Definition at line 532 of file basic_string.h.
Referenced by std::regex_match(), std::regex_replace(), and std::regex_search().
const _CharT* std::basic_string< _CharT, _Traits, _Alloc >::c_str | ( | ) | const [inline] |
Return const pointer to null-terminated contents.
This is a handle to internal data. Do not modify or dire things may happen.
Definition at line 1534 of file basic_string.h.
Referenced by std::collate< _CharT >::do_compare(), std::money_get< _CharT, _InIter >::do_get(), std::num_get< _CharT, _InIter >::do_get(), and std::collate< _CharT >::do_transform().
size_type std::basic_string< _CharT, _Traits, _Alloc >::capacity | ( | ) | const [inline] |
Returns the total number of characters that the string can hold before needing to allocate more memory.
Definition at line 652 of file basic_string.h.
Referenced by std::basic_string< _CharT, _Traits, _Alloc >::append(), and std::basic_string< _CharT, _Traits, _Alloc >::reserve().
void std::basic_string< _CharT, _Traits, _Alloc >::clear | ( | ) | [inline] |
Erases the string, making it empty.
Definition at line 679 of file basic_string.h.
int std::basic_string< _CharT, _Traits, _Alloc >::compare | ( | size_type | __pos, | |
size_type | __n1, | |||
const _CharT * | __s, | |||
size_type | __n2 | |||
) | const [inline] |
Compare substring against a character array.
pos1 | Index of first character of substring. | |
n1 | Number of characters in substring. | |
s | character array to compare against. | |
n2 | Number of characters of s. |
NB: s must have at least n2 characters, '' has no special meaning.
Definition at line 955 of file basic_string.tcc.
References std::min().
int std::basic_string< _CharT, _Traits, _Alloc >::compare | ( | size_type | __pos, | |
size_type | __n1, | |||
const _CharT * | __s | |||
) | const [inline] |
Compare substring to a C string.
pos | Index of first character of substring. | |
n1 | Number of characters in substring. | |
s | C string to compare against. |
Definition at line 939 of file basic_string.tcc.
References std::min().
int std::basic_string< _CharT, _Traits, _Alloc >::compare | ( | const _CharT * | __s | ) | const [inline] |
Compare to a C string.
s | C string to compare against. |
Definition at line 924 of file basic_string.tcc.
References std::min(), and std::basic_string< _CharT, _Traits, _Alloc >::size().
int std::basic_string< _CharT, _Traits, _Alloc >::compare | ( | size_type | __pos1, | |
size_type | __n1, | |||
const basic_string< _CharT, _Traits, _Alloc > & | __str, | |||
size_type | __pos2, | |||
size_type | __n2 | |||
) | const [inline] |
Compare substring to a substring.
pos1 | Index of first character of substring. | |
n1 | Number of characters in substring. | |
str | String to compare against. | |
pos2 | Index of first character of substring of str. | |
n2 | Number of characters in substring of str. |
Definition at line 906 of file basic_string.tcc.
References std::basic_string< _CharT, _Traits, _Alloc >::_M_check(), std::basic_string< _CharT, _Traits, _Alloc >::_M_limit(), std::basic_string< _CharT, _Traits, _Alloc >::data(), and std::min().
int std::basic_string< _CharT, _Traits, _Alloc >::compare | ( | size_type | __pos, | |
size_type | __n, | |||
const basic_string< _CharT, _Traits, _Alloc > & | __str | |||
) | const [inline] |
Compare substring to a string.
pos | Index of first character of substring. | |
n | Number of characters in substring. | |
str | String to compare against. |
Definition at line 891 of file basic_string.tcc.
References std::basic_string< _CharT, _Traits, _Alloc >::data(), std::min(), and std::basic_string< _CharT, _Traits, _Alloc >::size().
int std::basic_string< _CharT, _Traits, _Alloc >::compare | ( | const basic_string< _CharT, _Traits, _Alloc > & | __str | ) | const [inline] |
Compare to a string.
str | String to compare against. |
Definition at line 1941 of file basic_string.h.
Referenced by std::operator<(), std::operator<=(), std::operator==(), std::operator>(), and std::operator>=().
basic_string< _CharT, _Traits, _Alloc >::size_type std::basic_string< _CharT, _Traits, _Alloc >::copy | ( | _CharT * | __s, | |
size_type | __n, | |||
size_type | __pos = 0 | |||
) | const [inline] |
Copy substring into C string.
s | C string to copy value into. | |
n | Number of characters to copy. | |
pos | Index of first character to copy. |
std::out_of_range | If pos > size(). |
Definition at line 698 of file basic_string.tcc.
const _CharT* std::basic_string< _CharT, _Traits, _Alloc >::data | ( | ) | const [inline] |
Return const pointer to contents.
This is a handle to internal data. Do not modify or dire things may happen.
Definition at line 1544 of file basic_string.h.
Referenced by std::basic_string< _CharT, _Traits, _Alloc >::compare(), std::basic_string< char >::compare(), std::collate< _CharT >::do_compare(), std::collate< _CharT >::do_transform(), std::basic_string< char >::find(), std::basic_string< char >::find_first_not_of(), std::basic_string< char >::find_first_of(), std::basic_string< char >::find_last_not_of(), std::basic_string< char >::find_last_of(), std::locale::operator()(), std::basic_string< char >::rfind(), and std::regex_traits< _Ch_type >::transform().
bool std::basic_string< _CharT, _Traits, _Alloc >::empty | ( | ) | const [inline] |
Returns true if the string is empty. Equivalent to *this == "".
Definition at line 686 of file basic_string.h.
Referenced by std::operator>>().
const_iterator std::basic_string< _CharT, _Traits, _Alloc >::end | ( | ) | const [inline] |
Returns a read-only (constant) iterator that points one past the last character in the string.
Definition at line 562 of file basic_string.h.
iterator std::basic_string< _CharT, _Traits, _Alloc >::end | ( | ) | [inline] |
Returns a read/write iterator that points one past the last character in the string. Unshares the string.
Definition at line 551 of file basic_string.h.
Referenced by std::regex_match(), std::regex_replace(), and std::regex_search().
iterator std::basic_string< _CharT, _Traits, _Alloc >::erase | ( | iterator | __first, | |
iterator | __last | |||
) | [inline] |
Remove a range of characters.
first | Iterator referencing the first character to remove. | |
last | Iterator referencing the end of the range. |
Definition at line 1167 of file basic_string.h.
iterator std::basic_string< _CharT, _Traits, _Alloc >::erase | ( | iterator | __position | ) | [inline] |
Remove one character.
position | Iterator referencing the character to remove. |
Definition at line 1147 of file basic_string.h.
basic_string& std::basic_string< _CharT, _Traits, _Alloc >::erase | ( | size_type | __pos = 0 , |
|
size_type | __n = npos | |||
) | [inline] |
Remove characters.
pos | Index of first character to remove (default 0). | |
n | Number of characters to remove (default remainder). |
std::out_of_range | If pos is beyond the end of this string. |
Definition at line 1131 of file basic_string.h.
Referenced by std::getline(), std::operator>>(), and std::basic_string< _CharT, _Traits, _Alloc >::resize().
basic_string< _CharT, _Traits, _Alloc >::size_type std::basic_string< _CharT, _Traits, _Alloc >::find | ( | _CharT | __c, | |
size_type | __pos = 0 | |||
) | const [inline] |
Find position of a character.
c | Character to locate. | |
pos | Index of character to search from (default 0). |
Definition at line 735 of file basic_string.tcc.
References std::basic_string< _CharT, _Traits, _Alloc >::size().
size_type std::basic_string< _CharT, _Traits, _Alloc >::find | ( | const _CharT * | __s, | |
size_type | __pos = 0 | |||
) | const [inline] |
Find position of a C string.
s | C string to locate. | |
pos | Index of character to search from (default 0). |
Definition at line 1593 of file basic_string.h.
size_type std::basic_string< _CharT, _Traits, _Alloc >::find | ( | const basic_string< _CharT, _Traits, _Alloc > & | __str, | |
size_type | __pos = 0 | |||
) | const [inline] |
Find position of a string.
str | String to locate. | |
pos | Index of character to search from (default 0). |
Definition at line 1579 of file basic_string.h.
basic_string< _CharT, _Traits, _Alloc >::size_type std::basic_string< _CharT, _Traits, _Alloc >::find | ( | const _CharT * | __s, | |
size_type | __pos, | |||
size_type | __n | |||
) | const [inline] |
Find position of a C substring.
s | C string to locate. | |
pos | Index of character to search from. | |
n | Number of characters from s to search for. |
Definition at line 712 of file basic_string.tcc.
References std::basic_string< _CharT, _Traits, _Alloc >::size().
basic_string< _CharT, _Traits, _Alloc >::size_type std::basic_string< _CharT, _Traits, _Alloc >::find_first_not_of | ( | _CharT | __c, | |
size_type | __pos = 0 | |||
) | const [inline] |
Find position of a different character.
c | Character to avoid. | |
pos | Index of character to search from (default 0). |
Definition at line 839 of file basic_string.tcc.
References std::basic_string< _CharT, _Traits, _Alloc >::size().
size_type std::basic_string< _CharT, _Traits, _Alloc >::find_first_not_of | ( | const _CharT * | __s, | |
size_type | __pos = 0 | |||
) | const [inline] |
Find position of a character not in C string.
s | C string containing characters to avoid. | |
pos | Index of character to search from (default 0). |
Definition at line 1832 of file basic_string.h.
basic_string< _CharT, _Traits, _Alloc >::size_type std::basic_string< _CharT, _Traits, _Alloc >::find_first_not_of | ( | const _CharT * | __s, | |
size_type | __pos, | |||
size_type | __n | |||
) | const [inline] |
Find position of a character not in C substring.
s | C string containing characters to avoid. | |
pos | Index of character to search from. | |
n | Number of characters from s to consider. |
Definition at line 827 of file basic_string.tcc.
References std::basic_string< _CharT, _Traits, _Alloc >::size().
size_type std::basic_string< _CharT, _Traits, _Alloc >::find_first_not_of | ( | const basic_string< _CharT, _Traits, _Alloc > & | __str, | |
size_type | __pos = 0 | |||
) | const [inline] |
Find position of a character not in string.
str | String containing characters to avoid. | |
pos | Index of character to search from (default 0). |
Definition at line 1803 of file basic_string.h.
size_type std::basic_string< _CharT, _Traits, _Alloc >::find_first_of | ( | _CharT | __c, | |
size_type | __pos = 0 | |||
) | const [inline] |
Find position of a character.
c | Character to locate. | |
pos | Index of character to search from (default 0). |
Note: equivalent to find(c, pos).
Definition at line 1728 of file basic_string.h.
size_type std::basic_string< _CharT, _Traits, _Alloc >::find_first_of | ( | const _CharT * | __s, | |
size_type | __pos = 0 | |||
) | const [inline] |
Find position of a character of C string.
s | String containing characters to locate. | |
pos | Index of character to search from (default 0). |
Definition at line 1709 of file basic_string.h.
basic_string< _CharT, _Traits, _Alloc >::size_type std::basic_string< _CharT, _Traits, _Alloc >::find_first_of | ( | const _CharT * | __s, | |
size_type | __pos, | |||
size_type | __n | |||
) | const [inline] |
Find position of a character of C substring.
s | String containing characters to locate. | |
pos | Index of character to search from. | |
n | Number of characters from s to search for. |
Definition at line 791 of file basic_string.tcc.
References std::basic_string< _CharT, _Traits, _Alloc >::size().
size_type std::basic_string< _CharT, _Traits, _Alloc >::find_first_of | ( | const basic_string< _CharT, _Traits, _Alloc > & | __str, | |
size_type | __pos = 0 | |||
) | const [inline] |
Find position of a character of string.
str | String containing characters to locate. | |
pos | Index of character to search from (default 0). |
Definition at line 1681 of file basic_string.h.
basic_string< _CharT, _Traits, _Alloc >::size_type std::basic_string< _CharT, _Traits, _Alloc >::find_last_not_of | ( | _CharT | __c, | |
size_type | __pos = npos | |||
) | const [inline] |
Find last position of a different character.
c | Character to avoid. | |
pos | Index of character to search back from (default end). |
Definition at line 871 of file basic_string.tcc.
References std::basic_string< _CharT, _Traits, _Alloc >::size().
size_type std::basic_string< _CharT, _Traits, _Alloc >::find_last_not_of | ( | const _CharT * | __s, | |
size_type | __pos = npos | |||
) | const [inline] |
Find last position of a character not in C string.
s | C string containing characters to avoid. | |
pos | Index of character to search back from (default end). |
Definition at line 1891 of file basic_string.h.
basic_string< _CharT, _Traits, _Alloc >::size_type std::basic_string< _CharT, _Traits, _Alloc >::find_last_not_of | ( | const _CharT * | __s, | |
size_type | __pos, | |||
size_type | __n | |||
) | const [inline] |
Find last position of a character not in C substring.
s | C string containing characters to avoid. | |
pos | Index of character to search back from. | |
n | Number of characters from s to consider. |
Definition at line 850 of file basic_string.tcc.
References std::basic_string< _CharT, _Traits, _Alloc >::size().
size_type std::basic_string< _CharT, _Traits, _Alloc >::find_last_not_of | ( | const basic_string< _CharT, _Traits, _Alloc > & | __str, | |
size_type | __pos = npos | |||
) | const [inline] |
Find last position of a character not in string.
str | String containing characters to avoid. | |
pos | Index of character to search back from (default end). |
Definition at line 1862 of file basic_string.h.
size_type std::basic_string< _CharT, _Traits, _Alloc >::find_last_of | ( | _CharT | __c, | |
size_type | __pos = npos | |||
) | const [inline] |
Find last position of a character.
c | Character to locate. | |
pos | Index of character to search back from (default end). |
Note: equivalent to rfind(c, pos).
Definition at line 1789 of file basic_string.h.
size_type std::basic_string< _CharT, _Traits, _Alloc >::find_last_of | ( | const _CharT * | __s, | |
size_type | __pos = npos | |||
) | const [inline] |
Find last position of a character of C string.
s | C string containing characters to locate. | |
pos | Index of character to search back from (default end). |
Definition at line 1770 of file basic_string.h.
basic_string< _CharT, _Traits, _Alloc >::size_type std::basic_string< _CharT, _Traits, _Alloc >::find_last_of | ( | const _CharT * | __s, | |
size_type | __pos, | |||
size_type | __n | |||
) | const [inline] |
Find last position of a character of C substring.
s | C string containing characters to locate. | |
pos | Index of character to search back from. | |
n | Number of characters from s to search for. |
Definition at line 806 of file basic_string.tcc.
References std::basic_string< _CharT, _Traits, _Alloc >::size().
size_type std::basic_string< _CharT, _Traits, _Alloc >::find_last_of | ( | const basic_string< _CharT, _Traits, _Alloc > & | __str, | |
size_type | __pos = npos | |||
) | const [inline] |
Find last position of a character of string.
str | String containing characters to locate. | |
pos | Index of character to search back from (default end). |
Definition at line 1742 of file basic_string.h.
allocator_type std::basic_string< _CharT, _Traits, _Alloc >::get_allocator | ( | ) | const [inline] |
Return copy of allocator used to construct this string.
Definition at line 1551 of file basic_string.h.
Referenced by std::basic_string< _CharT, _Traits, _Alloc >::assign(), std::basic_string< _CharT, _Traits, _Alloc >::reserve(), and std::basic_string< _CharT, _Traits, _Alloc >::swap().
iterator std::basic_string< _CharT, _Traits, _Alloc >::insert | ( | iterator | __p, | |
_CharT | __c | |||
) | [inline] |
Insert one character.
p | Iterator referencing position in string to insert at. | |
c | The character to insert. |
std::length_error | If new length exceeds max_size() . |
Definition at line 1107 of file basic_string.h.
basic_string& std::basic_string< _CharT, _Traits, _Alloc >::insert | ( | size_type | __pos, | |
size_type | __n, | |||
_CharT | __c | |||
) | [inline] |
Insert multiple characters.
pos | Index in string to insert at. | |
n | Number of characters to insert | |
c | The character to insert. |
std::length_error | If new length exceeds max_size() . | |
std::out_of_range | If pos is beyond the end of this string. |
Definition at line 1090 of file basic_string.h.
basic_string& std::basic_string< _CharT, _Traits, _Alloc >::insert | ( | size_type | __pos, | |
const _CharT * | __s | |||
) | [inline] |
Insert a C string.
pos | Iterator referencing location in string to insert at. | |
s | The C string to insert. |
std::length_error | If new length exceeds max_size() . | |
std::out_of_range | If pos is beyond the end of this string. |
Definition at line 1067 of file basic_string.h.
basic_string< _CharT, _Traits, _Alloc > & std::basic_string< _CharT, _Traits, _Alloc >::insert | ( | size_type | __pos, | |
const _CharT * | __s, | |||
size_type | __n | |||
) | [inline] |
Insert a C substring.
pos | Iterator referencing location in string to insert at. | |
s | The C string to insert. | |
n | The number of characters to insert. |
std::length_error | If new length exceeds max_size() . | |
std::out_of_range | If pos is beyond the end of this string. |
Definition at line 358 of file basic_string.tcc.
basic_string& std::basic_string< _CharT, _Traits, _Alloc >::insert | ( | size_type | __pos1, | |
const basic_string< _CharT, _Traits, _Alloc > & | __str, | |||
size_type | __pos2, | |||
size_type | __n | |||
) | [inline] |
Insert a substring.
pos1 | Iterator referencing location in string to insert at. | |
str | The string to insert. | |
pos2 | Start of characters in str to insert. | |
n | Number of characters to insert. |
std::length_error | If new length exceeds max_size() . | |
std::out_of_range | If pos1 > size() or pos2 > str.size(). |
Definition at line 1026 of file basic_string.h.
basic_string& std::basic_string< _CharT, _Traits, _Alloc >::insert | ( | size_type | __pos1, | |
const basic_string< _CharT, _Traits, _Alloc > & | __str | |||
) | [inline] |
Insert value of a string.
pos1 | Iterator referencing location in string to insert at. | |
str | The string to insert. |
std::length_error | If new length exceeds max_size() . |
Definition at line 1004 of file basic_string.h.
void std::basic_string< _CharT, _Traits, _Alloc >::insert | ( | iterator | __p, | |
_InputIterator | __beg, | |||
_InputIterator | __end | |||
) | [inline] |
Insert a range of characters.
p | Iterator referencing location in string to insert at. | |
beg | Start of range. | |
end | End of range. |
std::length_error | If new length exceeds max_size() . |
Definition at line 989 of file basic_string.h.
void std::basic_string< _CharT, _Traits, _Alloc >::insert | ( | iterator | __p, | |
size_type | __n, | |||
_CharT | __c | |||
) | [inline] |
Insert multiple characters.
p | Iterator referencing location in string to insert at. | |
n | Number of characters to insert | |
c | The character to insert. |
std::length_error | If new length exceeds max_size() . |
Definition at line 973 of file basic_string.h.
size_type std::basic_string< _CharT, _Traits, _Alloc >::length | ( | ) | const [inline] |
Returns the number of characters in the string, not including any null-termination.
Definition at line 612 of file basic_string.h.
Referenced by std::collate< _CharT >::do_compare(), std::collate< _CharT >::do_transform(), std::match_results< _Bi_iter >::length(), and std::locale::operator()().
size_type std::basic_string< _CharT, _Traits, _Alloc >::max_size | ( | ) | const [inline] |
Returns the size() of the largest possible string.
Definition at line 617 of file basic_string.h.
Referenced by std::getline(), and std::operator>>().
basic_string& std::basic_string< _CharT, _Traits, _Alloc >::operator+= | ( | _CharT | __c | ) | [inline] |
Append a character.
c | The character to append. |
Definition at line 791 of file basic_string.h.
basic_string& std::basic_string< _CharT, _Traits, _Alloc >::operator+= | ( | const _CharT * | __s | ) | [inline] |
Append a C string.
s | The C string to append. |
Definition at line 782 of file basic_string.h.
basic_string& std::basic_string< _CharT, _Traits, _Alloc >::operator+= | ( | const basic_string< _CharT, _Traits, _Alloc > & | __str | ) | [inline] |
Append a string to this string.
str | The string to append. |
Definition at line 773 of file basic_string.h.
basic_string& std::basic_string< _CharT, _Traits, _Alloc >::operator= | ( | _CharT | __c | ) | [inline] |
Set value to string of length 1.
c | Source character. |
Definition at line 520 of file basic_string.h.
basic_string& std::basic_string< _CharT, _Traits, _Alloc >::operator= | ( | const _CharT * | __s | ) | [inline] |
Copy contents of s into this string.
s | Source null-terminated string. |
Definition at line 509 of file basic_string.h.
basic_string& std::basic_string< _CharT, _Traits, _Alloc >::operator= | ( | const basic_string< _CharT, _Traits, _Alloc > & | __str | ) | [inline] |
Assign the value of str to this string.
str | Source string. |
Definition at line 501 of file basic_string.h.
reference std::basic_string< _CharT, _Traits, _Alloc >::operator[] | ( | size_type | __pos | ) | [inline] |
Subscript access to the data contained in the string.
pos | The index of the character to access. |
Definition at line 718 of file basic_string.h.
const_reference std::basic_string< _CharT, _Traits, _Alloc >::operator[] | ( | size_type | __pos | ) | const [inline] |
Subscript access to the data contained in the string.
pos | The index of the character to access. |
Definition at line 701 of file basic_string.h.
void std::basic_string< _CharT, _Traits, _Alloc >::push_back | ( | _CharT | __c | ) | [inline] |
Append a single character.
c | Character to append. |
Definition at line 870 of file basic_string.h.
Referenced by std::collate< _CharT >::do_transform(), and std::operator>>().
const_reverse_iterator std::basic_string< _CharT, _Traits, _Alloc >::rbegin | ( | ) | const [inline] |
Returns a read-only (constant) reverse iterator that points to the last character in the string. Iteration is done in reverse element order.
Definition at line 580 of file basic_string.h.
reverse_iterator std::basic_string< _CharT, _Traits, _Alloc >::rbegin | ( | ) | [inline] |
Returns a read/write reverse iterator that points to the last character in the string. Iteration is done in reverse element order. Unshares the string.
Definition at line 571 of file basic_string.h.
const_reverse_iterator std::basic_string< _CharT, _Traits, _Alloc >::rend | ( | ) | const [inline] |
Returns a read-only (constant) reverse iterator that points to one before the first character in the string. Iteration is done in reverse element order.
Definition at line 598 of file basic_string.h.
reverse_iterator std::basic_string< _CharT, _Traits, _Alloc >::rend | ( | ) | [inline] |
Returns a read/write reverse iterator that points to one before the first character in the string. Iteration is done in reverse element order. Unshares the string.
Definition at line 589 of file basic_string.h.
basic_string& std::basic_string< _CharT, _Traits, _Alloc >::replace | ( | iterator | __i1, | |
iterator | __i2, | |||
_InputIterator | __k1, | |||
_InputIterator | __k2 | |||
) | [inline] |
Replace range of characters with range.
i1 | Iterator referencing start of range to replace. | |
i2 | Iterator referencing end of range to replace. | |
k1 | Iterator referencing start of range to insert. | |
k2 | Iterator referencing end of range to insert. |
std::length_error | If new length exceeds max_size() . |
Definition at line 1383 of file basic_string.h.
basic_string& std::basic_string< _CharT, _Traits, _Alloc >::replace | ( | iterator | __i1, | |
iterator | __i2, | |||
size_type | __n, | |||
_CharT | __c | |||
) | [inline] |
Replace range of characters with multiple characters.
i1 | Iterator referencing start of range to replace. | |
i2 | Iterator referencing end of range to replace. | |
n | Number of characters to insert. | |
c | Character to insert. |
std::length_error | If new length exceeds max_size() . |
Definition at line 1360 of file basic_string.h.
basic_string& std::basic_string< _CharT, _Traits, _Alloc >::replace | ( | iterator | __i1, | |
iterator | __i2, | |||
const _CharT * | __s | |||
) | [inline] |
Replace range of characters with C string.
i1 | Iterator referencing start of range to replace. | |
i2 | Iterator referencing end of range to replace. | |
s | C string value to insert. |
std::length_error | If new length exceeds max_size() . |
Definition at line 1339 of file basic_string.h.
basic_string& std::basic_string< _CharT, _Traits, _Alloc >::replace | ( | iterator | __i1, | |
iterator | __i2, | |||
const _CharT * | __s, | |||
size_type | __n | |||
) | [inline] |
Replace range of characters with C substring.
i1 | Iterator referencing start of range to replace. | |
i2 | Iterator referencing end of range to replace. | |
s | C string value to insert. | |
n | Number of characters from s to insert. |
std::length_error | If new length exceeds max_size() . |
Definition at line 1318 of file basic_string.h.
basic_string& std::basic_string< _CharT, _Traits, _Alloc >::replace | ( | iterator | __i1, | |
iterator | __i2, | |||
const basic_string< _CharT, _Traits, _Alloc > & | __str | |||
) | [inline] |
Replace range of characters with string.
i1 | Iterator referencing start of range to replace. | |
i2 | Iterator referencing end of range to replace. | |
str | String value to insert. |
std::length_error | If new length exceeds max_size() . |
Definition at line 1300 of file basic_string.h.
basic_string& std::basic_string< _CharT, _Traits, _Alloc >::replace | ( | size_type | __pos, | |
size_type | __n1, | |||
size_type | __n2, | |||
_CharT | __c | |||
) | [inline] |
Replace characters with multiple characters.
pos | Index of first character to replace. | |
n1 | Number of characters to be replaced. | |
n2 | Number of characters to insert. | |
c | Character to insert. |
std::out_of_range | If pos > size(). | |
std::length_error | If new length exceeds max_size() . |
Definition at line 1282 of file basic_string.h.
basic_string& std::basic_string< _CharT, _Traits, _Alloc >::replace | ( | size_type | __pos, | |
size_type | __n1, | |||
const _CharT * | __s | |||
) | [inline] |
Replace characters with value of a C string.
pos | Index of first character to replace. | |
n1 | Number of characters to be replaced. | |
s | C string to insert. |
std::out_of_range | If pos > size(). | |
std::length_error | If new length exceeds max_size() . |
Definition at line 1259 of file basic_string.h.
basic_string< _CharT, _Traits, _Alloc > & std::basic_string< _CharT, _Traits, _Alloc >::replace | ( | size_type | __pos, | |
size_type | __n1, | |||
const _CharT * | __s, | |||
size_type | __n2 | |||
) | [inline] |
Replace characters with value of a C substring.
pos | Index of first character to replace. | |
n1 | Number of characters to be replaced. | |
s | C string to insert. | |
n2 | Number of characters from s to use. |
std::out_of_range | If pos1 > size(). | |
std::length_error | If new length exceeds max_size() . |
Definition at line 389 of file basic_string.tcc.
References std::basic_string< _CharT, _Traits, _Alloc >::_M_data().
basic_string& std::basic_string< _CharT, _Traits, _Alloc >::replace | ( | size_type | __pos1, | |
size_type | __n1, | |||
const basic_string< _CharT, _Traits, _Alloc > & | __str, | |||
size_type | __pos2, | |||
size_type | __n2 | |||
) | [inline] |
Replace characters with value from another string.
pos1 | Index of first character to replace. | |
n1 | Number of characters to be replaced. | |
str | String to insert. | |
pos2 | Index of first character of str to use. | |
n2 | Number of characters from str to use. |
std::out_of_range | If pos1 > size() or pos2 > str.size(). | |
std::length_error | If new length exceeds max_size() . |
Definition at line 1216 of file basic_string.h.
basic_string& std::basic_string< _CharT, _Traits, _Alloc >::replace | ( | size_type | __pos, | |
size_type | __n, | |||
const basic_string< _CharT, _Traits, _Alloc > & | __str | |||
) | [inline] |
Replace characters with value from another string.
pos | Index of first character to replace. | |
n | Number of characters to be replaced. | |
str | String to insert. |
std::out_of_range | If pos is beyond the end of this string. | |
std::length_error | If new length exceeds max_size() . |
Definition at line 1194 of file basic_string.h.
void std::basic_string< _CharT, _Traits, _Alloc >::reserve | ( | size_type | __res_arg = 0 |
) | [inline] |
Attempt to preallocate enough memory for specified number of characters.
res_arg | Number of characters required. |
std::length_error | If res_arg exceeds max_size() . |
The advantage of this function is that if optimal code is a necessity and the user can determine the string length that will be required, the user can reserve the memory in advance, and thus prevent a possible reallocation of memory and copying of string data.
Definition at line 477 of file basic_string.tcc.
References std::basic_string< _CharT, _Traits, _Alloc >::capacity(), std::basic_string< _CharT, _Traits, _Alloc >::get_allocator(), and std::basic_string< _CharT, _Traits, _Alloc >::size().
Referenced by std::basic_string< _CharT, _Traits, _Alloc >::append(), std::num_get< _CharT, _InIter >::do_get(), and std::operator>>().
void std::basic_string< _CharT, _Traits, _Alloc >::resize | ( | size_type | __n | ) | [inline] |
Resizes the string to the specified number of characters.
n | Number of characters the string should contain. |
Definition at line 644 of file basic_string.h.
void std::basic_string< _CharT, _Traits, _Alloc >::resize | ( | size_type | __n, | |
_CharT | __c | |||
) | [inline] |
Resizes the string to the specified number of characters.
n | Number of characters the string should contain. | |
c | Character to fill any new elements. |
Definition at line 615 of file basic_string.tcc.
References std::basic_string< _CharT, _Traits, _Alloc >::append(), std::basic_string< _CharT, _Traits, _Alloc >::erase(), and std::basic_string< _CharT, _Traits, _Alloc >::size().
Referenced by std::money_get< _CharT, _InIter >::do_get().
basic_string< _CharT, _Traits, _Alloc >::size_type std::basic_string< _CharT, _Traits, _Alloc >::rfind | ( | _CharT | __c, | |
size_type | __pos = npos | |||
) | const [inline] |
Find last position of a character.
c | Character to locate. | |
pos | Index of character to search back from (default end). |
Definition at line 774 of file basic_string.tcc.
References std::basic_string< _CharT, _Traits, _Alloc >::size().
size_type std::basic_string< _CharT, _Traits, _Alloc >::rfind | ( | const _CharT * | __s, | |
size_type | __pos = npos | |||
) | const [inline] |
Find last position of a C string.
s | C string to locate. | |
pos | Index of character to start search at (default end). |
Definition at line 1651 of file basic_string.h.
basic_string< _CharT, _Traits, _Alloc >::size_type std::basic_string< _CharT, _Traits, _Alloc >::rfind | ( | const _CharT * | __s, | |
size_type | __pos, | |||
size_type | __n | |||
) | const [inline] |
Find last position of a C substring.
s | C string to locate. | |
pos | Index of character to search back from. | |
n | Number of characters from s to search for. |
Definition at line 753 of file basic_string.tcc.
References std::min(), and std::basic_string< _CharT, _Traits, _Alloc >::size().
size_type std::basic_string< _CharT, _Traits, _Alloc >::rfind | ( | const basic_string< _CharT, _Traits, _Alloc > & | __str, | |
size_type | __pos = npos | |||
) | const [inline] |
Find last position of a string.
str | String to locate. | |
pos | Index of character to search back from (default end). |
Definition at line 1623 of file basic_string.h.
size_type std::basic_string< _CharT, _Traits, _Alloc >::size | ( | ) | const [inline] |
Returns the number of characters in the string, not including any null-termination.
Definition at line 606 of file basic_string.h.
Referenced by std::basic_string< _CharT, _Traits, _Alloc >::append(), std::basic_string< _CharT, _Traits, _Alloc >::assign(), std::bitset< _S_match_flag_last >::bitset(), std::basic_string< _CharT, _Traits, _Alloc >::compare(), std::basic_string< char >::compare(), std::basic_string< _CharT, _Traits, _Alloc >::find(), std::basic_string< char >::find(), std::basic_string< _CharT, _Traits, _Alloc >::find_first_not_of(), std::basic_string< char >::find_first_not_of(), std::basic_string< _CharT, _Traits, _Alloc >::find_first_of(), std::basic_string< char >::find_first_of(), std::basic_string< _CharT, _Traits, _Alloc >::find_last_not_of(), std::basic_string< char >::find_last_not_of(), std::basic_string< _CharT, _Traits, _Alloc >::find_last_of(), std::basic_string< char >::find_last_of(), std::basic_string< char >::insert(), std::operator+(), std::basic_string< char >::replace(), std::basic_string< _CharT, _Traits, _Alloc >::reserve(), std::basic_string< _CharT, _Traits, _Alloc >::resize(), std::basic_string< _CharT, _Traits, _Alloc >::rfind(), std::basic_string< char >::rfind(), and std::regex_traits< _Ch_type >::transform().
basic_string std::basic_string< _CharT, _Traits, _Alloc >::substr | ( | size_type | __pos = 0 , |
|
size_type | __n = npos | |||
) | const [inline] |
Get a substring.
pos | Index of first character (default 0). | |
n | Number of characters in substring (default remainder). |
std::out_of_range | If pos > size(). |
Definition at line 1923 of file basic_string.h.
void std::basic_string< _CharT, _Traits, _Alloc >::swap | ( | basic_string< _CharT, _Traits, _Alloc > & | __s | ) | [inline] |
Swap contents with another string.
s | String to swap with. |
Definition at line 494 of file basic_string.tcc.
References std::basic_string< _CharT, _Traits, _Alloc >::_M_data(), std::basic_string< _CharT, _Traits, _Alloc >::_M_ibegin(), std::basic_string< _CharT, _Traits, _Alloc >::_M_iend(), std::basic_string< _CharT, _Traits, _Alloc >::_M_rep(), and std::basic_string< _CharT, _Traits, _Alloc >::get_allocator().
Referenced by std::swap().
const basic_string< _CharT, _Traits, _Alloc >::size_type std::basic_string< _CharT, _Traits, _Alloc >::npos [inline, static] |
Value returned by various member functions when they fail.
Definition at line 270 of file basic_string.h.