This is the mail archive of the
libstdc++@gcc.gnu.org
mailing list for the libstdc++ project.
ADL issues: deque
- From: Paolo Carlini <pcarlini at suse dot de>
- To: libstdc++ <libstdc++ at gcc dot gnu dot org>
- Date: Sun, 18 Dec 2005 18:09:09 +0100
- Subject: ADL issues: deque
Hi,
simpler than I thought ;) Again, same issue which affected
__normal_iterator with the missing overload of operator- for equal
types, plus just a couple of missing casts to difference_type (usually
the implementation is very careful about that, in e.g., operator=,
_M_reserve_elements_at_*, erase(iterator, iterator), operator[], and
many other places).
Will wait until tomorrow, just in case I'm missing something, deque is
complex.
Tested x86-linux.
Paolo.
///////////////////
2005-12-19 Paolo Carlini <pcarlini@suse.de>
* include/bits/stl_deque.h (deque<>::resize, _M_fill_assign):
Avoid troubles with ADL, user defined operators and _Deque_iterator.
(operator-(const _Deque_iterator<>&, const _Deque_iterator<>&):
Add overload for left and right iterators of the same type.
* include/bits/deque.tcc (erase(iterator)): Avoid troubles with ADL,
user defined operators and _Deque_iterator.
* testsuite/23_containers/deque/types/1.cc: Add.
* include/bits/deque.tcc (_M_insert_aux(iterator, size_type,
const value_type&)): Qualify with std:: fill call.
Index: include/bits/stl_deque.h
===================================================================
--- include/bits/stl_deque.h (revision 108749)
+++ include/bits/stl_deque.h (working copy)
@@ -321,6 +321,17 @@
// According to the resolution of DR179 not only the various comparison
// operators but also operator- must accept mixed iterator/const_iterator
// parameters.
+ template<typename _Tp, typename _Ref, typename _Ptr>
+ inline typename _Deque_iterator<_Tp, _Ref, _Ptr>::difference_type
+ operator-(const _Deque_iterator<_Tp, _Ref, _Ptr>& __x,
+ const _Deque_iterator<_Tp, _Ref, _Ptr>& __y)
+ {
+ return typename _Deque_iterator<_Tp, _Ref, _Ptr>::difference_type
+ (_Deque_iterator<_Tp, _Ref, _Ptr>::_S_buffer_size())
+ * (__x._M_node - __y._M_node - 1) + (__x._M_cur - __x._M_first)
+ + (__y._M_last - __y._M_cur);
+ }
+
template<typename _Tp, typename _RefL, typename _PtrL,
typename _RefR, typename _PtrR>
inline typename _Deque_iterator<_Tp, _RefL, _PtrL>::difference_type
@@ -871,7 +882,7 @@
{
const size_type __len = size();
if (__new_size < __len)
- _M_erase_at_end(this->_M_impl._M_start + __new_size);
+ _M_erase_at_end(this->_M_impl._M_start + difference_type(__new_size));
else
insert(this->_M_impl._M_finish, __new_size - __len, __x);
}
@@ -1318,7 +1329,7 @@
}
else
{
- _M_erase_at_end(begin() + __n);
+ _M_erase_at_end(begin() + difference_type(__n));
std::fill(begin(), end(), __val);
}
}
@@ -1491,7 +1502,7 @@
* @endif
*/
void
- _M_reserve_map_at_back (size_type __nodes_to_add = 1)
+ _M_reserve_map_at_back(size_type __nodes_to_add = 1)
{
if (__nodes_to_add + 1 > this->_M_impl._M_map_size
- (this->_M_impl._M_finish._M_node - this->_M_impl._M_map))
Index: include/bits/deque.tcc
===================================================================
--- include/bits/deque.tcc (revision 108749)
+++ include/bits/deque.tcc (working copy)
@@ -112,8 +112,8 @@
{
iterator __next = __position;
++__next;
- const size_type __index = __position - begin();
- if (__index < (size() >> 1))
+ const difference_type __index = __position - begin();
+ if (static_cast<size_type>(__index) < (size() >> 1))
{
if (__position != begin())
std::copy_backward(begin(), __position, __next);
@@ -185,8 +185,7 @@
try
{
std::__uninitialized_fill_a(__new_start, this->_M_impl._M_start,
- __x,
- _M_get_Tp_allocator());
+ __x, _M_get_Tp_allocator());
this->_M_impl._M_start = __new_start;
}
catch(...)
@@ -483,7 +482,7 @@
_M_get_Tp_allocator());
this->_M_impl._M_start = __new_start;
std::copy(__start_n, __pos, __old_start);
- fill(__pos - difference_type(__n), __pos, __x_copy);
+ std::fill(__pos - difference_type(__n), __pos, __x_copy);
}
else
{
Index: testsuite/23_containers/deque/types/1.cc
===================================================================
--- testsuite/23_containers/deque/types/1.cc (revision 0)
+++ testsuite/23_containers/deque/types/1.cc (revision 0)
@@ -0,0 +1,55 @@
+// 2005-12-18 Paolo Carlini <pcarlini@suse.de>
+
+// Copyright (C) 2005 Free Software Foundation, Inc.
+//
+// This file is part of the GNU ISO C++ Library. This library is free
+// software; you can redistribute it and/or modify it under the
+// terms of the GNU General Public License as published by the
+// Free Software Foundation; either version 2, or (at your option)
+// any later version.
+
+// This library is distributed in the hope that it will be useful,
+// but WITHOUT ANY WARRANTY; without even the implied warranty of
+// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
+// GNU General Public License for more details.
+
+// You should have received a copy of the GNU General Public License along
+// with this library; see the file COPYING. If not, write to the Free
+// Software Foundation, 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301,
+// USA.
+
+// { dg-do compile }
+
+#include <deque>
+
+namespace N
+{
+ struct X { };
+
+ template<typename T>
+ X operator+(T, std::size_t)
+ { return X(); }
+
+ template<typename T>
+ X operator-(T, T)
+ { return X(); }
+}
+
+int main()
+{
+ std::deque<N::X> d(5);
+ const std::deque<N::X> e(1);
+
+ d[0];
+ e[0];
+ d.size();
+ d.erase(d.begin());
+ d.resize(1);
+ d.assign(1, N::X());
+ d.insert(d.begin(), N::X());
+ d.insert(d.begin(), 1, N::X());
+ d.insert(d.begin(), e.begin(), e.end());
+ d = e;
+
+ return 0;
+}