Namespaces
Variants
Views
Actions

Difference between revisions of "cpp/string/basic string"

From cppreference.com
< cpp‎ | string
m (Redirected page to enwiki:Rust (programming language))
(Undo revision 155903 by Rust (talk))
Line 1: Line 1:
#REDIRECT [[enwiki:Rust_(programming_language)]]
+
{{cpp/title|basic_string}}
 +
{{cpp/string/basic_string/navbar}}
 +
{{dcl begin}}
 +
{{dcl header|string}}
 +
{{dcl|num=1|1=
 +
template<
 +
    class CharT,
 +
    class Traits = std::char_traits<CharT>,
 +
    class Allocator = std::allocator<CharT>
 +
> class basic_string;
 +
}}
 +
{{dcl|since=c++17|num=2|1=
 +
namespace pmr {
 +
template<
 +
    class CharT,
 +
    class Traits = std::char_traits<CharT>
 +
> using basic_string =
 +
    std::basic_string<CharT, Traits, std::pmr::polymorphic_allocator<CharT>>;
 +
}
 +
}}
 +
{{dcl end}}
 +
 
 +
The class template {{tt|basic_string}} stores and manipulates sequences of [[cpp/language/types#Character types|character]]-like objects, which are non-array objects of [[cpp/named req/TrivialType|trivial]] [[cpp/named req/StandardLayoutType|standard-layout]] type. The class is dependent neither on the character type nor on the nature of operations on that type. The definitions of the operations are supplied via the {{tt|Traits}} template parameter - a specialization of {{lc|std::char_traits}} or a compatible traits class. {{tt|Traits::char_type}} and {{tt|CharT}} must name the same type; otherwise the program is ill-formed. {{mark unreviewed dr|LWG|P1148}}
 +
 
 +
The elements of a {{tt|basic_string}} are stored contiguously, that is, for a {{tt|basic_string}} {{c|s}}, {{c|1=&*(s.begin() + n) == &*s.begin() + n}} for any {{c|n}} in {{range|0|s.size()}}{{rev inl|since=c++11|, and {{c|1=*(s.begin() + s.size())}} has value {{c|1=CharT()}} (a null terminator)}}; or, equivalently, a pointer to {{c|s[0]}} can be passed to functions that expect a pointer to the first element of {{rev inl|until=c++11|an array}}{{rev inl|since=c++11|a null-terminated array}} of {{tt|CharT}}.
 +
 
 +
{{tt|std::basic_string}} satisfies the requirements of {{named req|AllocatorAwareContainer}} (except that customized {{tt|construct}}/{{tt|destroy}} are not used for construction/destruction of elements), {{named req|SequenceContainer}}{{rev inl|since=c++17| and {{named req|ContiguousContainer}}}}.
 +
 
 +
{{rrev|since=c++20|
 +
Member functions of {{tt|std::basic_string}} are {{c/core|constexpr}}: it is possible to create and use {{tt|std::string}} objects in the evaluation of a constant expression.
 +
 
 +
However, {{tt|std::string}} objects generally cannot be {{c/core|constexpr}}, because any dynamically allocated storage must be released in the same evaluation of constant expression.
 +
}}
 +
 
 +
Several typedefs for common character types are provided:
 +
{{dsc begin}}
 +
{{dsc header|string}}
 +
{{dsc hitem|Type|Definition}}
 +
{{dsc|{{lc|std::string}}|{{c/core|std::basic_string<char>}}}}
 +
{{dsc|{{lc|std::wstring}}|{{c/core|std::basic_string<wchar_t>}}}}
 +
{{dsc|{{lc|std::u8string}} {{mark c++20}}|{{c/core|std::basic_string<char8_t>}}}}
 +
{{dsc|{{lc|std::u16string}} {{mark c++11}}|{{c/core|std::basic_string<char16_t>}}}}
 +
{{dsc|{{lc|std::u32string}} {{mark c++11}}|{{c/core|std::basic_string<char32_t>}}}}
 +
{{dsc|{{lc|std::pmr::string}} {{mark c++17}}|{{c/core|std::pmr::basic_string<char>}}}}
 +
{{dsc|{{lc|std::pmr::wstring}} {{mark c++17}}|{{c/core|std::pmr::basic_string<wchar_t>}}}}
 +
{{dsc|{{lc|std::pmr::u8string}} {{mark c++20}}|{{c/core|std::pmr::basic_string<char8_t>}}}}
 +
{{dsc|{{lc|std::pmr::u16string}} {{mark c++17}}|{{c/core|std::pmr::basic_string<char16_t>}}}}
 +
{{dsc|{{lc|std::pmr::u32string}} {{mark c++17}}|{{c/core|std::pmr::basic_string<char32_t>}}}}
 +
{{dsc end}}
 +
 
 +
===Template parameters===
 +
{{par begin}}
 +
{{par|CharT|character type}}
 +
{{par|Traits|traits class specifying the operations on the character type}}
 +
{{par|Allocator|{{named req|Allocator}} type used to allocate internal storage}}
 +
{{par end}}
 +
 
 +
===Member types===
 +
{{dsc begin}}
 +
{{dsc hitem|Member type|Definition}}
 +
{{dsc|{{tt|traits_type}}|{{tt|Traits}}}}
 +
{{dsc|{{tt|value_type}}|{{tt|CharT}}{{mark unreviewed dr|LWG|2861}}}}
 +
{{dsc inc|cpp/container/dsc allocator_type|basic_string}}
 +
{{dsc inc|cpp/container/dsc size_type|basic_string}}
 +
{{dsc inc|cpp/container/dsc difference_type|basic_string}}
 +
{{dsc inc|cpp/container/dsc reference|basic_string}}
 +
{{dsc inc|cpp/container/dsc const_reference|basic_string}}
 +
{{dsc inc|cpp/container/dsc pointer|basic_string}}
 +
{{dsc inc|cpp/container/dsc const_pointer|basic_string}}
 +
{{dsc inc|cpp/container/dsc iterator|basic_string}}
 +
{{dsc inc|cpp/container/dsc const_iterator|basic_string}}
 +
{{dsc inc|cpp/container/dsc reverse_iterator|basic_string}}
 +
{{dsc inc|cpp/container/dsc const_reverse_iterator|basic_string}}
 +
{{dsc end}}
 +
 
 +
===Member functions===
 +
{{dsc begin}}
 +
{{dsc inc|cpp/string/basic_string/dsc constructor}}
 +
{{dsc inc|cpp/string/basic_string/dsc destructor}}
 +
{{dsc inc|cpp/string/basic_string/dsc operator{{=}}}}
 +
{{dsc inc|cpp/string/basic_string/dsc assign}}
 +
{{dsc inc|cpp/string/basic_string/dsc assign_range}}
 +
{{dsc inc|cpp/string/basic_string/dsc get_allocator}}
 +
 
 +
{{dsc h2|Element access}}
 +
{{dsc inc|cpp/string/basic_string/dsc at}}
 +
{{dsc inc|cpp/string/basic_string/dsc operator_at}}
 +
{{dsc inc|cpp/string/basic_string/dsc front}}
 +
{{dsc inc|cpp/string/basic_string/dsc back}}
 +
{{dsc inc|cpp/string/basic_string/dsc data}}
 +
{{dsc inc|cpp/string/basic_string/dsc c_str}}
 +
{{dsc inc|cpp/string/basic_string/dsc operator_string_view}}
 +
 
 +
{{dsc h2|Iterators}}
 +
{{dsc inc|cpp/string/basic_string/dsc begin}}
 +
{{dsc inc|cpp/string/basic_string/dsc end}}
 +
{{dsc inc|cpp/string/basic_string/dsc rbegin}}
 +
{{dsc inc|cpp/string/basic_string/dsc rend}}
 +
 
 +
{{dsc h2|Capacity}}
 +
{{dsc inc|cpp/string/basic_string/dsc empty}}
 +
{{dsc inc|cpp/string/basic_string/dsc size}}
 +
{{dsc inc|cpp/string/basic_string/dsc max_size}}
 +
{{dsc inc|cpp/string/basic_string/dsc reserve}}
 +
{{dsc inc|cpp/string/basic_string/dsc capacity}}
 +
{{dsc inc|cpp/string/basic_string/dsc shrink_to_fit}}
 +
 
 +
{{dsc h2|Operations}}
 +
{{dsc inc|cpp/string/basic_string/dsc clear}}
 +
{{dsc inc|cpp/string/basic_string/dsc insert}}
 +
{{dsc inc|cpp/string/basic_string/dsc insert_range}}
 +
{{dsc inc|cpp/string/basic_string/dsc erase}}
 +
{{dsc inc|cpp/string/basic_string/dsc push_back}}
 +
{{dsc inc|cpp/string/basic_string/dsc pop_back}}
 +
{{dsc inc|cpp/string/basic_string/dsc append}}
 +
{{dsc inc|cpp/string/basic_string/dsc append_range}}
 +
{{dsc inc|cpp/string/basic_string/dsc operator+{{=}}}}
 +
{{dsc inc|cpp/string/basic_string/dsc compare}}
 +
{{dsc inc|cpp/string/basic_string/dsc starts_with}}
 +
{{dsc inc|cpp/string/basic_string/dsc ends_with}}
 +
{{dsc inc|cpp/string/basic_string/dsc contains}}
 +
{{dsc inc|cpp/string/basic_string/dsc replace}}
 +
{{dsc inc|cpp/string/basic_string/dsc replace_with_range}}
 +
{{dsc inc|cpp/string/basic_string/dsc substr}}
 +
{{dsc inc|cpp/string/basic_string/dsc copy}}
 +
{{dsc inc|cpp/string/basic_string/dsc resize}}
 +
{{dsc inc|cpp/string/basic_string/dsc resize_and_overwrite}}
 +
{{dsc inc|cpp/string/basic_string/dsc swap}}
 +
 
 +
{{dsc h2|Search}}
 +
{{dsc inc|cpp/string/basic_string/dsc find}}
 +
{{dsc inc|cpp/string/basic_string/dsc rfind}}
 +
{{dsc inc|cpp/string/basic_string/dsc find_first_of}}
 +
{{dsc inc|cpp/string/basic_string/dsc find_first_not_of}}
 +
{{dsc inc|cpp/string/basic_string/dsc find_last_of}}
 +
{{dsc inc|cpp/string/basic_string/dsc find_last_not_of}}
 +
 
 +
{{dsc h1|Constants}}
 +
{{dsc inc|cpp/string/basic_string/dsc npos}}
 +
{{dsc end}}
 +
 
 +
===Non-member functions===
 +
{{dsc begin}}
 +
{{dsc inc|cpp/string/basic_string/dsc operator+}}
 +
{{dsc inc|cpp/string/basic_string/dsc operator_cmp}}
 +
{{dsc inc|cpp/string/basic_string/dsc swap2}}
 +
{{dsc inc|cpp/container/dsc erase seq|basic_string}}
 +
{{dsc h2|Input/output}}
 +
{{dsc inc|cpp/string/basic_string/dsc operator_ltltgtgt}}
 +
{{dsc inc|cpp/string/basic_string/dsc getline}}
 +
 
 +
{{dsc h2|Numeric conversions}}
 +
{{dsc inc|cpp/string/basic_string/dsc stol}}
 +
{{dsc inc|cpp/string/basic_string/dsc stoul}}
 +
{{dsc inc|cpp/string/basic_string/dsc stof}}
 +
{{dsc inc|cpp/string/basic_string/dsc to_string}}
 +
{{dsc inc|cpp/string/basic_string/dsc to_wstring}}
 +
{{dsc end}}
 +
 
 +
===Literals===
 +
{{dsc begin}}
 +
{{dsc namespace|std::literals::string_literals|inline=true}}
 +
{{dsc inc|cpp/string/basic_string/dsc operator""s}}
 +
{{dsc end}}
 +
 
 +
===Helper classes===
 +
{{dsc begin}}
 +
{{dsc inc|cpp/string/basic_string/dsc hash}}
 +
{{dsc end}}
 +
 
 +
===[[cpp/string/basic_string/deduction_guides|Deduction guides]] {{mark since c++17}}===
 +
 
 +
===Notes===
 +
Although it is required that customized {{tt|construct}} or {{tt|destroy}} is used when constructing or destroying elements of {{tt|std::basic_string}} until C++23, all implementations only used the default mechanism. The requirement is corrected by {{wg21|P1072R10}} to match existing practice.
 +
 
 +
{{ftm begin|std=1|value=1|comment=1|sort=1}}
 +
{{ftm|std=C++14|value=201304L|__cpp_lib_string_udls|[[#Literals|User-defined literals for string types]]}}
 +
{{ftm|std=C++23|value=202011L|__cpp_lib_string_contains|{{rlt|contains}}}}
 +
{{ftm|std=C++23|value=202110L|__cpp_lib_string_resize_and_overwrite|{{rlt|resize_and_overwrite}}}}
 +
{{ftm|__cpp_lib_containers_ranges|value=202202L|std=C++23|Member functions for construction, insertion, and replacement that accept {{ls|cpp/ranges/to|container compatible range}}}}
 +
{{ftm end}}
 +
 
 +
===Example===
 +
{{example
 +
|
 +
|code=
 +
#include <iostream>
 +
#include <string>
 +
 
 +
int main()
 +
{
 +
    using namespace std::literals;
 +
   
 +
    // Creating a string from const char*
 +
    std::string str1 = "hello";
 +
   
 +
    // Creating a string using string literal
 +
    auto str2 = "world"s;
 +
   
 +
    // Concatenating strings
 +
    std::string str3 = str1 + " " + str2;
 +
   
 +
    // Print out the result
 +
    std::cout << str3 << '\n';
 +
   
 +
    std::string::size_type pos = str3.find(" ");
 +
    str1 = str3.substr(pos + 1); // the part after the space
 +
    str2 = str3.substr(0, pos);  // the part till the space
 +
   
 +
    std::cout << str1 << ' ' << str2 << '\n';
 +
   
 +
    // Accessing an element using subscript operator[]
 +
    std::cout << str1[0] << '\n';
 +
    str1[0] = 'W';
 +
    std::cout << str1 << '\n';
 +
}
 +
|output=
 +
hello world
 +
world hello
 +
w
 +
World
 +
}}
 +
 
 +
===Defect reports===
 +
{{dr list begin}}
 +
{{dr list item|wg=lwg|dr=530|std=C++98|before=contiguity of the storage for elements of {{tt|basic_string}} was not required|after=required}}
 +
{{dr list end}}
 +
 
 +
===See also===
 +
{{dsc begin}}
 +
{{dsc inc|cpp/string/dsc basic_string_view}}
 +
{{dsc end}}
 +
 
 +
===External links===
 +
{{eli|{{enwiki|C%2B%2B_string_handling|C++ string handling}}}}
 +
 
 +
{{langlinks|de|es|fr|it|ja|pl|pt|ru|tr|zh}}

Revision as of 09:23, 31 July 2023

 
 
 
std::basic_string
Member functions
Element access
Iterators
Capacity
Modifiers
Search
Operations
Constants
Non-member functions
I/O
Comparison
(until C++20)(until C++20)(until C++20)(until C++20)(until C++20)(C++20)
Numeric conversions
(C++11)(C++11)(C++11)
(C++11)(C++11)
(C++11)(C++11)(C++11)
(C++11)
(C++11)
Literals
Helper classes
Deduction guides (C++17)

 
Defined in header <string>
template<

    class CharT,
    class Traits = std::char_traits<CharT>,
    class Allocator = std::allocator<CharT>

> class basic_string;
(1)
namespace pmr {

template<
    class CharT,
    class Traits = std::char_traits<CharT>
> using basic_string =
    std::basic_string<CharT, Traits, std::pmr::polymorphic_allocator<CharT>>;

}
(2) (since C++17)

The class template basic_string stores and manipulates sequences of character-like objects, which are non-array objects of trivial standard-layout type. The class is dependent neither on the character type nor on the nature of operations on that type. The definitions of the operations are supplied via the Traits template parameter - a specialization of std::char_traits or a compatible traits class. Traits::char_type and CharT must name the same type; otherwise the program is ill-formed.

The elements of a basic_string are stored contiguously, that is, for a basic_string s, &*(s.begin() + n) == &*s.begin() + n for any n in [0s.size()), and *(s.begin() + s.size()) has value CharT() (a null terminator)(since C++11); or, equivalently, a pointer to s[0] can be passed to functions that expect a pointer to the first element of an array(until C++11)a null-terminated array(since C++11) of CharT.

std::basic_string satisfies the requirements of AllocatorAwareContainer (except that customized construct/destroy are not used for construction/destruction of elements), SequenceContainer and ContiguousContainer(since C++17).

Member functions of std::basic_string are constexpr: it is possible to create and use std::string objects in the evaluation of a constant expression.

However, std::string objects generally cannot be constexpr, because any dynamically allocated storage must be released in the same evaluation of constant expression.

(since C++20)

Several typedefs for common character types are provided:

Defined in header <string>
Type Definition
std::string std::basic_string<char>
std::wstring std::basic_string<wchar_t>
std::u8string (C++20) std::basic_string<char8_t>
std::u16string (C++11) std::basic_string<char16_t>
std::u32string (C++11) std::basic_string<char32_t>
std::pmr::string (C++17) std::pmr::basic_string<char>
std::pmr::wstring (C++17) std::pmr::basic_string<wchar_t>
std::pmr::u8string (C++20) std::pmr::basic_string<char8_t>
std::pmr::u16string (C++17) std::pmr::basic_string<char16_t>
std::pmr::u32string (C++17) std::pmr::basic_string<char32_t>

Contents

Template parameters

CharT - character type
Traits - traits class specifying the operations on the character type
Allocator - Allocator type used to allocate internal storage

Member types

Member type Definition
traits_type Traits
value_type CharT
allocator_type Allocator[edit]
size_type
Allocator::size_type (until C++11)
std::allocator_traits<Allocator>::size_type (since C++11)
[edit]
difference_type
Allocator::difference_type (until C++11)
std::allocator_traits<Allocator>::difference_type (since C++11)
[edit]
reference value_type&[edit]
const_reference const value_type&[edit]
pointer

Allocator::pointer

(until C++11)

std::allocator_traits<Allocator>::pointer

(since C++11)
[edit]
const_pointer

Allocator::const_pointer

(until C++11)

std::allocator_traits<Allocator>::const_pointer

(since C++11)
[edit]
iterator

LegacyRandomAccessIterator and LegacyContiguousIterator to value_type

(until C++20)

LegacyRandomAccessIterator, contiguous_iterator, and ConstexprIterator to value_type

(since C++20)
[edit]
const_iterator

LegacyRandomAccessIterator and LegacyContiguousIterator to const value_type

(until C++20)

LegacyRandomAccessIterator, contiguous_iterator, and ConstexprIterator to const value_type

(since C++20)
[edit]
reverse_iterator std::reverse_iterator<iterator>[edit]
const_reverse_iterator std::reverse_iterator<const_iterator>[edit]

Member functions

constructs a basic_string
(public member function) [edit]
destroys the string, deallocating internal storage if used
(public member function) [edit]
assigns values to the string
(public member function) [edit]
assign characters to a string
(public member function) [edit]
assign a range of characters to a string
(public member function) [edit]
returns the associated allocator
(public member function) [edit]
Element access
accesses the specified character with bounds checking
(public member function) [edit]
accesses the specified character
(public member function) [edit]
(DR*)
accesses the first character
(public member function) [edit]
(DR*)
accesses the last character
(public member function) [edit]
returns a pointer to the first character of a string
(public member function) [edit]
returns a non-modifiable standard C character array version of the string
(public member function) [edit]
returns a non-modifiable basic_string_view into the entire string
(public member function) [edit]
Iterators
returns an iterator to the beginning
(public member function) [edit]
(C++11)
returns an iterator to the end
(public member function) [edit]
returns a reverse iterator to the beginning
(public member function) [edit]
(C++11)
returns a reverse iterator to the end
(public member function) [edit]
Capacity
checks whether the string is empty
(public member function) [edit]
returns the number of characters
(public member function) [edit]
returns the maximum number of characters
(public member function) [edit]
reserves storage
(public member function) [edit]
returns the number of characters that can be held in currently allocated storage
(public member function) [edit]
reduces memory usage by freeing unused memory
(public member function) [edit]
Operations
clears the contents
(public member function) [edit]
inserts characters
(public member function) [edit]
inserts a range of characters
(public member function) [edit]
removes characters
(public member function) [edit]
appends a character to the end
(public member function) [edit]
removes the last character
(public member function) [edit]
appends characters to the end
(public member function) [edit]
appends a range of characters to the end
(public member function) [edit]
appends characters to the end
(public member function) [edit]
compares two strings
(public member function) [edit]
checks if the string starts with the given prefix
(public member function) [edit]
(C++20)
checks if the string ends with the given suffix
(public member function) [edit]
(C++23)
checks if the string contains the given substring or character
(public member function) [edit]
replaces specified portion of a string
(public member function) [edit]
replaces specified portion of a string with a range of characters
(public member function) [edit]
returns a substring
(public member function) [edit]
copies characters
(public member function) [edit]
changes the number of characters stored
(public member function) [edit]
changes the number of characters stored and possibly overwrites indeterminate contents via user-provided operation
(public member function) [edit]
swaps the contents
(public member function) [edit]
Search
finds the first occurrence of the given substring
(public member function) [edit]
find the last occurrence of a substring
(public member function) [edit]
find first occurrence of characters
(public member function) [edit]
find first absence of characters
(public member function) [edit]
find last occurrence of characters
(public member function) [edit]
find last absence of characters
(public member function) [edit]

Constants

constexpr size_type npos [static] the special value size_type(-1), its exact meaning depends on the context[edit]

Non-member functions

concatenates two strings, a string and a char, or a string and string_view
(function template) [edit]
(removed in C++20)(removed in C++20)(removed in C++20)(removed in C++20)(removed in C++20)(C++20)
lexicographically compares two strings
(function template) [edit]
specializes the std::swap algorithm
(function template) [edit]
erases all elements satisfying specific criteria
(function template) [edit]
Input/output
performs stream input and output on strings
(function template) [edit]
read data from an I/O stream into a string
(function template) [edit]
Numeric conversions
(C++11)(C++11)(C++11)
converts a string to a signed integer
(function) [edit]
(C++11)(C++11)
converts a string to an unsigned integer
(function) [edit]
(C++11)(C++11)(C++11)
converts a string to a floating point value
(function) [edit]
(C++11)
converts an integral or floating-point value to string
(function) [edit]
converts an integral or floating-point value to wstring
(function) [edit]

Literals

Defined in inline namespace std::literals::string_literals
converts a character array literal to basic_string
(function) [edit]

Helper classes

hash support for strings
(class template specialization) [edit]

Deduction guides (since C++17)

Notes

Although it is required that customized construct or destroy is used when constructing or destroying elements of std::basic_string until C++23, all implementations only used the default mechanism. The requirement is corrected by P1072R10 to match existing practice.

Feature-test macro Value Std Feature
__cpp_lib_string_udls 201304L (C++14) User-defined literals for string types
__cpp_lib_string_contains 202011L (C++23) contains
__cpp_lib_string_resize_and_overwrite 202110L (C++23) resize_and_overwrite
__cpp_lib_containers_ranges 202202L (C++23) Member functions for construction, insertion, and replacement that accept no section name

Example

#include <iostream>
#include <string>
 
int main()
{
    using namespace std::literals;
 
    // Creating a string from const char*
    std::string str1 = "hello";
 
    // Creating a string using string literal
    auto str2 = "world"s;
 
    // Concatenating strings
    std::string str3 = str1 + " " + str2;
 
    // Print out the result
    std::cout << str3 << '\n';
 
    std::string::size_type pos = str3.find(" ");
    str1 = str3.substr(pos + 1); // the part after the space
    str2 = str3.substr(0, pos);  // the part till the space
 
    std::cout << str1 << ' ' << str2 << '\n';
 
    // Accessing an element using subscript operator[]
    std::cout << str1[0] << '\n';
    str1[0] = 'W';
    std::cout << str1 << '\n';
}

Output:

hello world
world hello
w
World

Defect reports

The following behavior-changing defect reports were applied retroactively to previously published C++ standards.

DR Applied to Behavior as published Correct behavior
LWG 530 C++98 contiguity of the storage for elements of basic_string was not required required

See also

read-only string view
(class template) [edit]

External links

C++ string handling