feedc0de/boost_container
1
0
Fork 0
forked from boostorg/container
Code Pull Requests Activity

Fix initializer_list contructor allocation count

Browse Source
This commit is contained in:
Ion Gaztañaga
2020-07-12 11:05:34 +02:00
parent 4070eddb5b
commit 5d8e008c50
1 changed files with 20 additions and 29 deletions
Download Patch File Download Diff File Expand all files Collapse all files

25
include/boost/container/vector.hpp
View File

@@ -946,12 +946,6 @@ private:
//! throws or T's constructor taking a dereferenced InIt throws. //! throws or T's constructor taking a dereferenced InIt throws.
//! //!
//! <b>Complexity</b>: Linear to the range [first, last). //! <b>Complexity</b>: Linear to the range [first, last).
// template <class InIt>
// vector(InIt first, InIt last, const allocator_type& a
// BOOST_CONTAINER_DOCIGN(BOOST_MOVE_I typename dtl::disable_if_c
// < dtl::is_convertible<InIt BOOST_MOVE_I size_type>::value
// BOOST_MOVE_I dtl::nat >::type * = 0)
// ) -> vector<typename iterator_traits<InIt>::value_type, new_allocator<typename iterator_traits<InIt>::value_type>>;
template <class InIt> template <class InIt>
vector(InIt first, InIt last, const allocator_type& a vector(InIt first, InIt last, const allocator_type& a
BOOST_CONTAINER_DOCIGN(BOOST_MOVE_I typename dtl::disable_if_c BOOST_CONTAINER_DOCIGN(BOOST_MOVE_I typename dtl::disable_if_c
@@ -999,9 +993,14 @@ private:
//! //!
//! <b>Complexity</b>: Linear to the range [il.begin(), il.end()). //! <b>Complexity</b>: Linear to the range [il.begin(), il.end()).
vector(std::initializer_list<value_type> il, const allocator_type& a = allocator_type()) vector(std::initializer_list<value_type> il, const allocator_type& a = allocator_type())
: m_holder(a) : m_holder(vector_uninitialized_size, a, il.size())
{ {
this->assign(il.begin(), il.end()); #ifdef BOOST_CONTAINER_VECTOR_ALLOC_STATS
this->num_alloc += il.size() != 0;
#endif
::boost::container::uninitialized_copy_alloc_n_source
( this->m_holder.alloc(), il.begin()
, il.size(), this->priv_raw_begin());
} }
#endif #endif
@@ -2113,15 +2112,7 @@ private:
//! //!
//! <b>Complexity</b>: Linear to the number of elements in the container. //! <b>Complexity</b>: Linear to the number of elements in the container.
friend bool operator<(const vector& x, const vector& y) friend bool operator<(const vector& x, const vector& y)
{ { return boost::container::algo_lexicographical_compare(x.begin(), x.end(), y.begin(), y.end()); }
const_iterator first1(x.cbegin()), first2(y.cbegin());
const const_iterator last1(x.cend()), last2(y.cend());
for ( ; (first1 != last1) && (first2 != last2); ++first1, ++first2 ) {
if (*first1 < *first2) return true;
if (*first2 < *first1) return false;
}
return (first1 == last1) && (first2 != last2);
}
//! <b>Effects</b>: Returns true if x is greater than y //! <b>Effects</b>: Returns true if x is greater than y
//! //!