| ////////////////////////////////////////////////////////////////////////////// |
| // |
| // (C) Copyright Ion Gaztanaga 2004-2013. Distributed under the Boost |
| // Software License, Version 1.0. (See accompanying file |
| // LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt) |
| // |
| // See http://www.boost.org/libs/container for documentation. |
| // |
| ////////////////////////////////////////////////////////////////////////////// |
| |
| #include <boost/container/detail/config_begin.hpp> |
| #include <boost/container/list.hpp> |
| #include <boost/container/allocator.hpp> |
| #include <boost/container/node_allocator.hpp> |
| #include <boost/container/adaptive_pool.hpp> |
| |
| #include "dummy_test_allocator.hpp" |
| #include <memory> |
| #include "movable_int.hpp" |
| #include "list_test.hpp" |
| #include "propagate_allocator_test.hpp" |
| #include "emplace_test.hpp" |
| |
| using namespace boost::container; |
| |
| namespace boost { |
| namespace container { |
| |
| //Explicit instantiation to detect compilation errors |
| template class boost::container::list |
| < test::movable_and_copyable_int |
| , test::simple_allocator<test::movable_and_copyable_int> >; |
| |
| template class boost::container::list |
| < test::movable_and_copyable_int |
| , test::dummy_test_allocator<test::movable_and_copyable_int> >; |
| |
| template class boost::container::list |
| < test::movable_and_copyable_int |
| , std::allocator<test::movable_and_copyable_int> >; |
| |
| template class boost::container::list |
| < test::movable_and_copyable_int |
| , allocator<test::movable_and_copyable_int> >; |
| |
| template class boost::container::list |
| < test::movable_and_copyable_int |
| , adaptive_pool<test::movable_and_copyable_int> >; |
| |
| template class boost::container::list |
| < test::movable_and_copyable_int |
| , node_allocator<test::movable_and_copyable_int> >; |
| |
| namespace container_detail { |
| |
| template class iterator_from_iiterator |
| <intrusive_list_type< std::allocator<int> >::container_type::iterator, true >; |
| template class iterator_from_iiterator |
| <intrusive_list_type< std::allocator<int> >::container_type::iterator, false>; |
| |
| } |
| |
| }} |
| |
| class recursive_list |
| { |
| public: |
| int id_; |
| list<recursive_list> list_; |
| list<recursive_list>::iterator it_; |
| list<recursive_list>::const_iterator cit_; |
| list<recursive_list>::reverse_iterator rit_; |
| list<recursive_list>::const_reverse_iterator crit_; |
| |
| recursive_list &operator=(const recursive_list &o) |
| { list_ = o.list_; return *this; } |
| }; |
| |
| void recursive_list_test()//Test for recursive types |
| { |
| list<recursive_list> recursive, copy; |
| //Test to test both move emulations |
| if(!copy.size()){ |
| copy = recursive; |
| } |
| } |
| |
| template<class VoidAllocator> |
| struct GetAllocatorCont |
| { |
| template<class ValueType> |
| struct apply |
| { |
| typedef list< ValueType |
| , typename allocator_traits<VoidAllocator> |
| ::template portable_rebind_alloc<ValueType>::type |
| > type; |
| }; |
| }; |
| |
| template<class VoidAllocator> |
| int test_cont_variants() |
| { |
| typedef typename GetAllocatorCont<VoidAllocator>::template apply<int>::type MyCont; |
| typedef typename GetAllocatorCont<VoidAllocator>::template apply<test::movable_int>::type MyMoveCont; |
| typedef typename GetAllocatorCont<VoidAllocator>::template apply<test::movable_and_copyable_int>::type MyCopyMoveCont; |
| typedef typename GetAllocatorCont<VoidAllocator>::template apply<test::copyable_int>::type MyCopyCont; |
| |
| if(test::list_test<MyCont, true>()) |
| return 1; |
| if(test::list_test<MyMoveCont, true>()) |
| return 1; |
| if(test::list_test<MyCopyMoveCont, true>()) |
| return 1; |
| if(test::list_test<MyCopyMoveCont, true>()) |
| return 1; |
| if(test::list_test<MyCopyCont, true>()) |
| return 1; |
| |
| return 0; |
| } |
| |
| bool test_support_for_initializer_list() |
| { |
| #if !defined(BOOST_NO_CXX11_HDR_INITIALIZER_LIST) |
| const std::initializer_list<int> il = {1, 10}; |
| const list<int> expectedList(il.begin(), il.end()); |
| |
| const list<int> testConstructor((il)); |
| if(testConstructor != expectedList) |
| return false; |
| |
| const list<int> testConstructorAllocator(il, list<int>::allocator_type()); |
| if (testConstructorAllocator != expectedList) |
| return false; |
| |
| list<int> testAssignOperator = {10, 11}; |
| testAssignOperator = il; |
| if(testAssignOperator != expectedList) |
| return false; |
| |
| list<int> testAssignMethod = {99}; |
| testAssignMethod = il; |
| if(testAssignMethod != expectedList) |
| return false; |
| |
| list<int> testInsertMethod; |
| testInsertMethod.insert(testInsertMethod.cbegin(), il); |
| if(testInsertMethod != testInsertMethod) |
| return false; |
| |
| return true; |
| #endif |
| return true; |
| } |
| |
| struct boost_container_list; |
| |
| namespace boost { namespace container { namespace test { |
| |
| template<> |
| struct alloc_propagate_base<boost_container_list> |
| { |
| template <class T, class Allocator> |
| struct apply |
| { |
| typedef boost::container::list<T, Allocator> type; |
| }; |
| }; |
| |
| }}} //namespace boost::container::test |
| |
| int main () |
| { |
| recursive_list_test(); |
| { |
| //Now test move semantics |
| list<recursive_list> original; |
| list<recursive_list> move_ctor(boost::move(original)); |
| list<recursive_list> move_assign; |
| move_assign = boost::move(move_ctor); |
| move_assign.swap(original); |
| } |
| |
| //////////////////////////////////// |
| // Testing allocator implementations |
| //////////////////////////////////// |
| // std:allocator |
| if(test_cont_variants< std::allocator<void> >()){ |
| std::cerr << "test_cont_variants< std::allocator<void> > failed" << std::endl; |
| return 1; |
| } |
| // boost::container::allocator |
| if(test_cont_variants< allocator<void> >()){ |
| std::cerr << "test_cont_variants< allocator<void> > failed" << std::endl; |
| return 1; |
| } |
| // boost::container::node_allocator |
| if(test_cont_variants< node_allocator<void> >()){ |
| std::cerr << "test_cont_variants< node_allocator<void> > failed" << std::endl; |
| return 1; |
| } |
| // boost::container::adaptive_pool |
| if(test_cont_variants< adaptive_pool<void> >()){ |
| std::cerr << "test_cont_variants< adaptive_pool<void> > failed" << std::endl; |
| return 1; |
| } |
| |
| //////////////////////////////////// |
| // Emplace testing |
| //////////////////////////////////// |
| const test::EmplaceOptions Options = (test::EmplaceOptions)(test::EMPLACE_BACK | test::EMPLACE_FRONT | test::EMPLACE_BEFORE); |
| |
| if(!boost::container::test::test_emplace<list<test::EmplaceInt>, Options>()) |
| return 1; |
| |
| //////////////////////////////////// |
| // Allocator propagation testing |
| //////////////////////////////////// |
| if(!boost::container::test::test_propagate_allocator<boost_container_list>()) |
| return 1; |
| |
| if(!test_support_for_initializer_list()) |
| return 1; |
| |
| return 0; |
| } |
| |
| #include <boost/container/detail/config_end.hpp> |
| |
| /* |
| #include <boost/container/list.hpp> |
| //#include <list> |
| |
| int main() |
| { |
| return 0; |
| } |
| */ |