b8b4301eec
2010-09-29 Paolo Carlini <paolo.carlini@oracle.com> * include/Makefile.am: Add debug/forward_list. * include/Makefile.in: Regenerate. * testsuite/util/testsuite_container_traits.h (traits_base): Add has_erase_after and hash_insert_after typedefs. (traits<forward_list<>>): Adjust. * testsuite/util/exception/safety.h (erase_point, erase_range, insert_point): Deal correctly with forward_list. * include/Makefile.am: Add. 2010-09-29 François Dumont <francois.cppdevs@free.fr> * src/debug.cc: Add forward_list specific debug messages. * include/debug/forward_list: New. * include/debug/formatter.h: Add debug message ids and before begin iterator state. * include/debug/macros.h (__glibcxx_check_insert_after, __glibcxx_check_insert_range_after, __glibcxx_check_erase_after, __glibcxx_check_erase_range_after): Add. * include/debug/safe_iterator.h (_BeforeBeginHelper): Add. (_Safe_iterator<>::_M_before_dereferenceable, _Safe_iterator<>::_M_is_before_begin): Add. (_Safe_iterator<>::_M_dereferenceable, _Safe_iterator<>::_M_is_end, _Safe_iterator<>::_M_incrementable): Adjust. * include/std/forward_list: Include debug/forward when _GLIBCXX_DEBUG defined. * include/bits/forward_list.h, forward_list.tcc: Put in std::__norm when debug mode is active. * testsuite/23_containers/forward_list/capacity/1.cc: Fix to compile even in debug mode. * testsuite/23_containers/forward_list/debug/erase_after1.cc, erase_after2.cc, erase_after3.cc, erase_after4.cc, erase_after5.cc, insert_after1.cc,erase_after6.cc, erase_after7.cc, insert_after2.cc, erase_after8.cc, insert_after3.cc, erase_after9.cc: New. From-SVN: r164717
261 lines
8.5 KiB
C++
261 lines
8.5 KiB
C++
// -*- C++ -*-
|
|
|
|
// Copyright (C) 2009, 2010 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 3, 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 COPYING3. If not see
|
|
// <http://www.gnu.org/licenses/>.
|
|
|
|
#ifndef _GLIBCXX_TESTSUITE_CONTAINER_TRAITS_H
|
|
#define _GLIBCXX_TESTSUITE_CONTAINER_TRAITS_H
|
|
|
|
#include <bits/stdc++.h>
|
|
#include <ext/vstring.h>
|
|
|
|
namespace __gnu_test
|
|
{
|
|
// Container traits.
|
|
// Base class with default false values for all traits.
|
|
struct traits_base
|
|
{
|
|
// Type, nested type, and typedef related traits.
|
|
typedef std::false_type is_container;
|
|
typedef std::false_type is_adaptor;
|
|
typedef std::false_type is_reversible;
|
|
typedef std::false_type is_allocator_aware;
|
|
typedef std::false_type is_associative;
|
|
typedef std::false_type is_unordered;
|
|
typedef std::false_type is_mapped;
|
|
|
|
typedef std::false_type has_erase;
|
|
typedef std::false_type has_erase_after;
|
|
typedef std::false_type has_throwing_erase;
|
|
typedef std::false_type has_insert;
|
|
typedef std::false_type has_insert_after;
|
|
typedef std::false_type has_push_pop;
|
|
typedef std::false_type has_size_type_constructor;
|
|
};
|
|
|
|
// Primary template does nothing. Specialize on each type under
|
|
// test, derive off of traits_base and just add the true traits.
|
|
template<typename _Tp>
|
|
struct traits;
|
|
|
|
// Specialize for each container.
|
|
template<typename _Tp, size_t _Np>
|
|
struct traits<std::array<_Tp, _Np>> : public traits_base
|
|
{
|
|
typedef std::true_type is_container;
|
|
typedef std::true_type is_reversible;
|
|
};
|
|
|
|
template<typename _Tp1, typename _Tp2>
|
|
struct traits<std::deque<_Tp1, _Tp2>> : public traits_base
|
|
{
|
|
typedef std::true_type is_container;
|
|
typedef std::true_type is_reversible;
|
|
typedef std::true_type is_allocator_aware;
|
|
|
|
typedef std::true_type has_erase;
|
|
typedef std::true_type has_throwing_erase;
|
|
typedef std::true_type has_insert;
|
|
typedef std::true_type has_push_pop;
|
|
typedef std::true_type has_size_type_constructor;
|
|
};
|
|
|
|
template<typename _Tp1, typename _Tp2>
|
|
struct traits<std::forward_list<_Tp1, _Tp2>> : public traits_base
|
|
{
|
|
typedef std::true_type is_container;
|
|
typedef std::true_type is_allocator_aware;
|
|
|
|
typedef std::true_type has_erase_after;
|
|
typedef std::true_type has_insert_after;
|
|
typedef std::true_type has_push_pop;
|
|
typedef std::true_type has_size_type_constructor;
|
|
};
|
|
|
|
template<typename _Tp1, typename _Tp2>
|
|
struct traits<std::list<_Tp1, _Tp2>> : public traits_base
|
|
{
|
|
typedef std::true_type is_container;
|
|
typedef std::true_type is_reversible;
|
|
typedef std::true_type is_allocator_aware;
|
|
|
|
typedef std::true_type has_erase;
|
|
typedef std::true_type has_insert;
|
|
typedef std::true_type has_push_pop;
|
|
typedef std::true_type has_size_type_constructor;
|
|
};
|
|
|
|
template<typename _Tp1, typename _Tp2>
|
|
struct traits<std::vector<_Tp1, _Tp2>> : public traits_base
|
|
{
|
|
typedef std::true_type is_container;
|
|
typedef std::true_type is_reversible;
|
|
typedef std::true_type is_allocator_aware;
|
|
|
|
typedef std::true_type has_erase;
|
|
typedef std::true_type has_throwing_erase;
|
|
typedef std::true_type has_insert;
|
|
typedef std::true_type has_size_type_constructor;
|
|
};
|
|
|
|
template<typename _Tp1, typename _Tp2, typename _Tp3>
|
|
struct traits<std::basic_string<_Tp1, _Tp2, _Tp3>> : public traits_base
|
|
{
|
|
typedef std::true_type is_container;
|
|
typedef std::true_type is_reversible;
|
|
typedef std::true_type is_allocator_aware;
|
|
|
|
typedef std::true_type has_erase;
|
|
typedef std::true_type has_insert;
|
|
};
|
|
|
|
template<typename _Tp1, typename _Tp2, typename _Tp3,
|
|
template <typename, typename, typename> class _Tp4>
|
|
struct traits<__gnu_cxx::__versa_string<_Tp1, _Tp2, _Tp3, _Tp4>>
|
|
: public traits_base
|
|
{
|
|
typedef std::true_type is_container;
|
|
typedef std::true_type is_reversible;
|
|
typedef std::true_type is_allocator_aware;
|
|
|
|
typedef std::true_type has_erase;
|
|
typedef std::true_type has_insert;
|
|
};
|
|
|
|
template<typename _Tp1, typename _Tp2, typename _Tp3, typename _Tp4>
|
|
struct traits<std::map<_Tp1, _Tp2, _Tp3, _Tp4>> : public traits_base
|
|
{
|
|
typedef std::true_type is_container;
|
|
typedef std::true_type is_reversible;
|
|
typedef std::true_type is_allocator_aware;
|
|
typedef std::true_type is_associative;
|
|
typedef std::true_type is_mapped;
|
|
|
|
typedef std::true_type has_erase;
|
|
typedef std::true_type has_insert;
|
|
};
|
|
|
|
template<typename _Tp1, typename _Tp2, typename _Tp3, typename _Tp4>
|
|
struct traits<std::multimap<_Tp1, _Tp2, _Tp3, _Tp4>> : public traits_base
|
|
{
|
|
typedef std::true_type is_container;
|
|
typedef std::true_type is_reversible;
|
|
typedef std::true_type is_allocator_aware;
|
|
typedef std::true_type is_associative;
|
|
typedef std::true_type is_mapped;
|
|
|
|
typedef std::true_type has_erase;
|
|
typedef std::true_type has_insert;
|
|
};
|
|
|
|
template<typename _Tp1, typename _Tp2, typename _Tp3>
|
|
struct traits<std::set<_Tp1, _Tp2, _Tp3>> : public traits_base
|
|
{
|
|
typedef std::true_type is_container;
|
|
typedef std::true_type is_reversible;
|
|
typedef std::true_type is_allocator_aware;
|
|
typedef std::true_type is_associative;
|
|
|
|
typedef std::true_type has_erase;
|
|
typedef std::true_type has_insert;
|
|
};
|
|
|
|
template<typename _Tp1, typename _Tp2, typename _Tp3>
|
|
struct traits<std::multiset<_Tp1, _Tp2, _Tp3>> : public traits_base
|
|
{
|
|
typedef std::true_type is_container;
|
|
typedef std::true_type is_reversible;
|
|
typedef std::true_type is_allocator_aware;
|
|
typedef std::true_type is_associative;
|
|
|
|
typedef std::true_type has_erase;
|
|
typedef std::true_type has_insert;
|
|
};
|
|
|
|
template<typename _Tp1, typename _Tp2>
|
|
struct traits<std::priority_queue<_Tp1, _Tp2>> : public traits_base
|
|
{
|
|
typedef std::true_type is_adaptor;
|
|
};
|
|
|
|
template<typename _Tp1, typename _Tp2>
|
|
struct traits<std::queue<_Tp1, _Tp2>> : public traits_base
|
|
{
|
|
typedef std::true_type is_adaptor;
|
|
};
|
|
|
|
template<typename _Tp1, typename _Tp2>
|
|
struct traits<std::stack<_Tp1, _Tp2> > : public traits_base
|
|
{
|
|
typedef std::true_type is_adaptor;
|
|
};
|
|
|
|
template<typename _Tp1, typename _Tp2, typename _Tp3,
|
|
typename _Tp4, typename _Tp5>
|
|
struct traits<std::unordered_map<_Tp1, _Tp2, _Tp3, _Tp4, _Tp5>>
|
|
: public traits_base
|
|
{
|
|
typedef std::true_type is_container;
|
|
typedef std::true_type is_allocator_aware;
|
|
typedef std::true_type is_unordered;
|
|
typedef std::true_type is_mapped;
|
|
|
|
typedef std::true_type has_erase;
|
|
typedef std::true_type has_insert;
|
|
};
|
|
|
|
template<typename _Tp1, typename _Tp2, typename _Tp3,
|
|
typename _Tp4, typename _Tp5>
|
|
struct traits<std::unordered_multimap<_Tp1, _Tp2, _Tp3, _Tp4, _Tp5>>
|
|
: public traits_base
|
|
{
|
|
typedef std::true_type is_container;
|
|
typedef std::true_type is_allocator_aware;
|
|
typedef std::true_type is_unordered;
|
|
typedef std::true_type is_mapped;
|
|
|
|
typedef std::true_type has_erase;
|
|
typedef std::true_type has_insert;
|
|
};
|
|
|
|
template<typename _Tp1, typename _Tp2, typename _Tp3, typename _Tp4>
|
|
struct traits<std::unordered_multiset<_Tp1, _Tp2, _Tp3, _Tp4>>
|
|
: public traits_base
|
|
{
|
|
typedef std::true_type is_container;
|
|
typedef std::true_type is_allocator_aware;
|
|
typedef std::true_type is_unordered;
|
|
|
|
typedef std::true_type has_erase;
|
|
typedef std::true_type has_insert;
|
|
};
|
|
|
|
template<typename _Tp1, typename _Tp2, typename _Tp3, typename _Tp4>
|
|
struct traits<std::unordered_set<_Tp1, _Tp2, _Tp3, _Tp4>>
|
|
: public traits_base
|
|
{
|
|
typedef std::true_type is_container;
|
|
typedef std::true_type is_allocator_aware;
|
|
typedef std::true_type is_unordered;
|
|
|
|
typedef std::true_type has_erase;
|
|
typedef std::true_type has_insert;
|
|
};
|
|
} // namespace __gnu_test
|
|
|
|
#endif
|