Difference between revisions of "Template:cpp/container/push back"
YexuanXiao (Talk | contribs) m |
|||
(One intermediate revision by one user not shown) | |||
Line 1: | Line 1: | ||
− | {{ | + | {{#vardefine:cont|{{{1|vector}}}}}<!-- |
− | {{cpp/container/{{ | + | -->{{cpp/container/{{#var:cont}}/title|push_back}} |
+ | {{cpp/container/{{#var:cont}}/navbar}} | ||
{{dcl begin}} | {{dcl begin}} | ||
− | {{dcl|num=1|notes={{#ifeq:{{ | + | {{dcl|num=1|notes={{#ifeq:{{#var:cont}}|vector|{{mark constexpr since c++20}}}}| |
void push_back( const T& value ); | void push_back( const T& value ); | ||
}} | }} | ||
− | {{dcl|num=2|since=c++11|notes={{#ifeq:{{ | + | {{dcl|num=2|since=c++11|notes={{#ifeq:{{#var:cont}}|vector|{{mark constexpr since c++20}}}}| |
void push_back( T&& value ); | void push_back( T&& value ); | ||
}} | }} | ||
Line 15: | Line 16: | ||
@2@ {{c|value}} is moved into the new element. | @2@ {{c|value}} is moved into the new element. | ||
− | {{cpp/container/note iterator invalidation|{{ | + | {{cpp/container/note iterator invalidation|{{#var:cont}}|push_back}} |
===Parameters=== | ===Parameters=== | ||
Line 29: | Line 30: | ||
===Complexity=== | ===Complexity=== | ||
− | {{#switch:{{ | + | {{#switch:{{#var:cont}} |
|vector=Amortized constant. | |vector=Amortized constant. | ||
|deque|list=Constant. | |deque|list=Constant. | ||
Line 37: | Line 38: | ||
===Exceptions=== | ===Exceptions=== | ||
If an exception is thrown (which can be due to {{tt|Allocator::allocate()}} or element copy/move constructor/assignment), this function has no effect ([[cpp/language/exceptions#Exception safety|strong exception guarantee]]). | If an exception is thrown (which can be due to {{tt|Allocator::allocate()}} or element copy/move constructor/assignment), this function has no effect ([[cpp/language/exceptions#Exception safety|strong exception guarantee]]). | ||
− | {{#ifeq:{{ | + | {{#ifeq:{{#var:cont}}|vector| |
{{rrev|since=c++11| | {{rrev|since=c++11| | ||
− | If {{tt|T}} | + | If the move constructor of {{tt|T}} is not {{c|noexcept}} and {{tt|T}} is not {{named req|CopyInsertable}} into {{c|*this}}, vector will use the throwing move constructor. If it throws, the guarantee is waived and the effects are unspecified. |
}} | }} | ||
<!----> | <!----> | ||
Line 52: | Line 53: | ||
#include <iostream> | #include <iostream> | ||
#include <string> | #include <string> | ||
− | #include <{{ | + | #include <{{#var:cont}}> |
int main() | int main() | ||
{ | { | ||
− | std::{{ | + | std::{{#var:cont}}<std::string> letters; |
letters.push_back("abc"); | letters.push_back("abc"); | ||
Line 62: | Line 63: | ||
letters.push_back(std::move(s)); | letters.push_back(std::move(s)); | ||
− | std::cout << "std::{{ | + | std::cout << "std::{{#var:cont}} letters holds: "; |
for (auto&& e : letters) | for (auto&& e : letters) | ||
std::cout << std::quoted(e) << ' '; | std::cout << std::quoted(e) << ' '; | ||
Line 70: | Line 71: | ||
|p=true | |p=true | ||
|output= | |output= | ||
− | std::{{ | + | std::{{#var:cont}} letters holds: "abc" "def" |
Moved-from string s holds: "" | Moved-from string s holds: "" | ||
}} | }} | ||
Line 76: | Line 77: | ||
===See also=== | ===See also=== | ||
{{dsc begin}} | {{dsc begin}} | ||
− | {{dsc inc|cpp/container/dsc emplace_back|{{ | + | {{dsc inc|cpp/container/dsc emplace_back|{{#var:cont}}}} |
− | {{#ifeq:{{ | + | {{#ifeq:{{#var:cont}}|vector||{{dsc inc|cpp/container/dsc push_front|{{#var:cont}}}}}} |
− | {{dsc inc|cpp/container/dsc pop_back|{{ | + | {{dsc inc|cpp/container/dsc pop_back|{{#var:cont}}}} |
{{dsc inc|cpp/iterator/dsc back_inserter}} | {{dsc inc|cpp/iterator/dsc back_inserter}} | ||
{{dsc end}} | {{dsc end}} |
Latest revision as of 17:47, 29 August 2024
void push_back( const T& value ); |
(1) | (constexpr since C++20) |
void push_back( T&& value ); |
(2) | (since C++11) (constexpr since C++20) |
Appends the given element value to the end of the container.
If after the operation the new size()
is greater than old capacity()
a reallocation takes place, in which case all iterators (including the end()
iterator) and all references to the elements are invalidated. Otherwise only the end()
iterator is invalidated.
Contents |
[edit] Parameters
value | - | the value of the element to append |
Type requirements | ||
-T must meet the requirements of CopyInsertable in order to use overload (1).
| ||
-T must meet the requirements of MoveInsertable in order to use overload (2).
|
[edit] Return value
(none)
[edit] Complexity
Amortized constant.
[edit] Exceptions
If an exception is thrown (which can be due to Allocator::allocate()
or element copy/move constructor/assignment), this function has no effect (strong exception guarantee).
If the move constructor of |
(since C++11) |
Notes
Some implementations throw std::length_error when push_back
causes a reallocation that exceeds max_size (due to an implicit call to an equivalent of reserve(
size() + 1))
.
[edit] Example
#include <iomanip> #include <iostream> #include <string> #include <vector> int main() { std::vector<std::string> letters; letters.push_back("abc"); std::string s{"def"}; letters.push_back(std::move(s)); std::cout << "std::vector letters holds: "; for (auto&& e : letters) std::cout << std::quoted(e) << ' '; std::cout << "\nMoved-from string s holds: " << std::quoted(s) << '\n'; }
Possible output:
std::vector letters holds: "abc" "def" Moved-from string s holds: ""
[edit] See also
(C++11) |
constructs an element in-place at the end (public member function of std::vector<T,Allocator> )
|
removes the last element (public member function of std::vector<T,Allocator> )
| |
creates a std::back_insert_iterator of type inferred from the argument (function template) |