diff --git a/libcxx/include/vector b/libcxx/include/vector --- a/libcxx/include/vector +++ b/libcxx/include/vector @@ -302,6 +302,7 @@ #include <__utility/forward.h> #include <__utility/move.h> #include <__utility/swap.h> +#include <__utility/transaction.h> #include #include #include @@ -334,10 +335,33 @@ _LIBCPP_BEGIN_NAMESPACE_STD +template +class __vector_delete { +public: + _LIBCPP_CONSTEXPR __vector_delete(_Vec& __vec) : __vec_(__vec) {} + + _LIBCPP_CONSTEXPR_SINCE_CXX20 _LIBCPP_HIDE_FROM_ABI void operator()() { + __vec_.__annotate_delete(); + std::__debug_db_erase_c(this); + + if (__vec_.__begin_ != nullptr) + { + __vec_.__clear(); + _Vec::__alloc_traits::deallocate(__vec_.__alloc(), __vec_.__begin_, __vec_.capacity()); + } + } + +private: + _Vec& __vec_; +}; + template */> class _LIBCPP_TEMPLATE_VIS vector { private: + template + friend class __vector_delete; + typedef allocator<_Tp> __default_allocator_type; public: typedef vector __self; @@ -423,18 +447,7 @@ _LIBCPP_CONSTEXPR_SINCE_CXX20 _LIBCPP_HIDE_FROM_ABI vector(_ForwardIterator __first, _ForwardIterator __last, const allocator_type& __a); - _LIBCPP_CONSTEXPR_SINCE_CXX20 _LIBCPP_HIDE_FROM_ABI - ~vector() - { - __annotate_delete(); - std::__debug_db_erase_c(this); - - if (this->__begin_ != nullptr) - { - __clear(); - __alloc_traits::deallocate(__alloc(), this->__begin_, capacity()); - } - } + _LIBCPP_CONSTEXPR_SINCE_CXX20 _LIBCPP_HIDE_FROM_ABI ~vector() { __vector_delete(*this)(); } _LIBCPP_CONSTEXPR_SINCE_CXX20 _LIBCPP_HIDE_FROM_ABI vector(const vector& __x); _LIBCPP_CONSTEXPR_SINCE_CXX20 _LIBCPP_HIDE_FROM_ABI vector(const vector& __x, const __type_identity_t& __a); @@ -1058,7 +1071,9 @@ if (__n > 0) { __vallocate(__n); + auto __guard = std::__make_transaction(__vector_delete(*this)); __construct_at_end(__n); + __guard.__complete(); } } @@ -1072,7 +1087,9 @@ if (__n > 0) { __vallocate(__n); + auto __guard = std::__make_transaction(__vector_delete(*this)); __construct_at_end(__n); + __guard.__complete(); } } #endif @@ -1085,7 +1102,9 @@ if (__n > 0) { __vallocate(__n); + auto __guard = std::__make_transaction(__vector_delete(*this)); __construct_at_end(__n, __x); + __guard.__complete(); } } @@ -1097,8 +1116,10 @@ vector<_Tp, _Allocator>::vector(_InputIterator __first, _InputIterator __last) { std::__debug_db_insert_c(this); + auto __guard = std::__make_transaction(__vector_delete(*this)); for (; __first != __last; ++__first) emplace_back(*__first); + __guard.__complete(); } template @@ -1110,8 +1131,10 @@ : __end_cap_(nullptr, __a) { std::__debug_db_insert_c(this); + auto __guard = std::__make_transaction(__vector_delete(*this)); for (; __first != __last; ++__first) emplace_back(*__first); + __guard.__complete(); } template @@ -1126,7 +1149,9 @@ if (__n > 0) { __vallocate(__n); + auto __guard = std::__make_transaction(__vector_delete(*this)); __construct_at_end(__first, __last, __n); + __guard.__complete(); } } @@ -1143,7 +1168,9 @@ if (__n > 0) { __vallocate(__n); + auto __guard = std::__make_transaction(__vector_delete(*this)); __construct_at_end(__first, __last, __n); + __guard.__complete(); } } @@ -1157,7 +1184,9 @@ if (__n > 0) { __vallocate(__n); + auto __guard = std::__make_transaction(__vector_delete(*this)); __construct_at_end(__x.__begin_, __x.__end_, __n); + __guard.__complete(); } } @@ -1171,7 +1200,9 @@ if (__n > 0) { __vallocate(__n); + auto __guard = std::__make_transaction(__vector_delete(*this)); __construct_at_end(__x.__begin_, __x.__end_, __n); + __guard.__complete(); } } @@ -1212,7 +1243,9 @@ else { typedef move_iterator _Ip; + auto __guard = std::__make_transaction(__vector_delete(*this)); assign(_Ip(__x.begin()), _Ip(__x.end())); + __guard.__complete(); } } @@ -1227,7 +1260,9 @@ if (__il.size() > 0) { __vallocate(__il.size()); + auto __guard = std::__make_transaction(__vector_delete(*this)); __construct_at_end(__il.begin(), __il.end(), __il.size()); + __guard.__complete(); } } @@ -1241,7 +1276,9 @@ if (__il.size() > 0) { __vallocate(__il.size()); + auto __guard = std::__make_transaction(__vector_delete(*this)); __construct_at_end(__il.begin(), __il.end(), __il.size()); + __guard.__complete(); } } diff --git a/libcxx/test/std/containers/sequences/vector/vector.cons/throwing.pass.cpp b/libcxx/test/std/containers/sequences/vector/vector.cons/throwing.pass.cpp new file mode 100644 --- /dev/null +++ b/libcxx/test/std/containers/sequences/vector/vector.cons/throwing.pass.cpp @@ -0,0 +1,206 @@ +//===----------------------------------------------------------------------===// +// +// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. +// See https://llvm.org/LICENSE.txt for license information. +// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception +// +//===----------------------------------------------------------------------===// + +// UNSUPPORTED: no-exceptions + +// Check that vector constructors don't leak memory when an operation inside the constructor throws an exception + +#include +#include + +#include "test_iterators.h" + +template +struct Allocator { + using value_type = T; + using is_always_equal = std::false_type; + + Allocator(bool should_throw = true) { + if (should_throw) + throw 0; + } + + T* allocate(int n) { return std::allocator().allocate(n); } + void deallocate(T* ptr, int n) { std::allocator().deallocate(ptr, n); } + + friend bool operator==(const Allocator&, const Allocator&) { return false; } +}; + +struct ThrowingT { + int* throw_after_n_ = nullptr; + ThrowingT() { throw 0; } + + ThrowingT(int& throw_after_n) : throw_after_n_(&throw_after_n) { + if (throw_after_n == 0) + throw 0; + --throw_after_n; + } + + ThrowingT(const ThrowingT&) { + if (throw_after_n_ == nullptr || *throw_after_n_ == 0) + throw 1; + --*throw_after_n_; + } + + ThrowingT& operator=(const ThrowingT&) { + if (throw_after_n_ == nullptr || *throw_after_n_ == 0) + throw 1; + --*throw_after_n_; + return *this; + } +}; + +template +struct Iterator { + using iterator_category = IterCat; + using difference_type = std::ptrdiff_t; + using value_type = int; + using reference = int&; + using pointer = int*; + + int i_; + Iterator(int i = 0) : i_(i) {} + int& operator*() { + if (i_ == 1) + throw 1; + return i_; + } + + friend bool operator==(const Iterator& lhs, const Iterator& rhs) { return lhs.i_ == rhs.i_; } + + friend bool operator!=(const Iterator& lhs, const Iterator& rhs) { return lhs.i_ != rhs.i_; } + + Iterator& operator++() { + ++i_; + return *this; + } + + Iterator operator++(int) { + auto tmp = *this; + ++i_; + return tmp; + } +}; + +int main(int, char**) { + using AllocVec = std::vector>; + try { // Throw in default constructor + AllocVec vec; + } catch (int) { + } + + try { // Throw in count constructor from allocator + AllocVec get_alloc(0); + } catch (int) { + } + + try { // Throw in count constructor from type + std::vector get_alloc(1); + } catch (int) { + } + + try { // Throw in count + value_type constructor from type + int throw_after = 1; + ThrowingT v(throw_after); + std::vector get_alloc(1, v); + } catch (int) { + } + + try { // Throw in count + allocator constructor from allocator + Allocator alloc(false); + AllocVec get_alloc(0, alloc); + } catch (int) { + } + + try { // Throw in count + allocator constructor from the type + std::vector vec(1, std::allocator()); + } catch (int) { + } + + try { // Throw in iterator constructor from input iterator + std::vector vec((Iterator()), Iterator(2)); + } catch (int) { + } + + try { // Throw in iterator constructor from forward iterator + std::vector vec((Iterator()), Iterator(2)); + } catch (int) { + } + + try { // Throw in iterator constructor from allocator + int a[] = {1, 2}; + AllocVec vec(cpp17_input_iterator(a), cpp17_input_iterator(a + 2)); + } catch (int) { + } + + try { // Throw in iterator + allocator constructor from input iterator + std::allocator alloc; + std::vector vec(Iterator(), Iterator(2), alloc); + } catch (int) { + } + + try { // Throw in iterator + allocator constructor from forward iterator + std::allocator alloc; + std::vector vec(Iterator(), Iterator(2), alloc); + } catch (int) { + } + + try { // Throw in iterator + allocator constructor from allocator + int a[] = {1, 2}; + Allocator alloc(false); + AllocVec vec(cpp17_input_iterator(a), cpp17_input_iterator(a + 2), alloc); + } catch (int) { + } + + try { // Throw in iterator + allocator constructor from allocator + int a[] = {1, 2}; + Allocator alloc(false); + AllocVec vec(forward_iterator(a), forward_iterator(a + 2), alloc); + } catch (int) { + } + + try { // Throw in copy constructor from type + std::vector vec; + int throw_after = 0; + vec.emplace_back(throw_after); + auto vec2 = vec; + } catch (int) { + } + + try { // Throw in allocator copy constructor from type + std::vector vec; + int throw_after = 1; + vec.emplace_back(throw_after); + std::vector vec2(vec, std::allocator()); + } catch (int) { + } + + try { // Throw in allocator move constructor from type + std::vector> vec(Allocator(false)); + int throw_after = 1; + vec.emplace_back(throw_after); + std::vector> vec2(std::move(vec), Allocator(false)); + } catch (int) { + } + +#if TEST_STD_VER >= 11 + try { // Throw in initializer_list constructor from type + int throw_after = 1; + std::vector vec({ThrowingT(throw_after)}); + } catch (int) { + } + + try { // Throw in initializer_list constructor from type + int throw_after = 1; + std::vector vec({ThrowingT(throw_after)}, std::allocator()); + } catch (int) { + } +#endif // TEST_STD_VER >= 11 + + return 0; +}