123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365 |
- /* Boost.MultiIndex test for copying and assignment.
- *
- * Copyright 2003-2018 Joaquin M Lopez Munoz.
- * 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/multi_index for library home page.
- */
- #include "test_copy_assignment.hpp"
- #include <boost/config.hpp> /* keep it first to prevent nasty warns in MSVC */
- #include <algorithm>
- #include <boost/move/utility_core.hpp>
- #include <list>
- #include <numeric>
- #include <vector>
- #include "pre_multi_index.hpp"
- #include "employee.hpp"
- #include "small_allocator.hpp"
- #include <boost/detail/lightweight_test.hpp>
- using namespace boost::multi_index;
- #if BOOST_WORKAROUND(__MWERKS__,<=0x3003)
- /* The "ISO C++ Template Parser" option makes CW8.3 incorrectly fail at
- * expressions of the form sizeof(x) where x is an array local to a
- * template function.
- */
- #pragma parse_func_templ off
- #endif
- typedef multi_index_container<int> copyable_and_movable;
- struct holder
- {
- copyable_and_movable c;
- };
- template<typename Sequence>
- static void test_assign()
- {
- Sequence s;
- int a[]={0,1,2,3,4,5};
- std::size_t sa=sizeof(a)/sizeof(a[0]);
- s.assign(&a[0],&a[sa]);
- BOOST_TEST(s.size()==sa&&std::equal(s.begin(),s.end(),&a[0]));
- s.assign((const int*)(&a[0]),(const int*)(&a[sa]));
- BOOST_TEST(s.size()==sa&&std::equal(s.begin(),s.end(),&a[0]));
- #if !defined(BOOST_NO_CXX11_HDR_INITIALIZER_LIST)
- s.assign({0,1,2,3,4,5});
- #else
- s.assign(&a[0],&a[sa]);
- #endif
- BOOST_TEST(s.size()==sa&&std::equal(s.begin(),s.end(),&a[0]));
- s.assign((std::size_t)18,37);
- BOOST_TEST(s.size()==18&&std::accumulate(s.begin(),s.end(),0)==666);
- s.assign((std::size_t)12,167);
- BOOST_TEST(s.size()==12&&std::accumulate(s.begin(),s.end(),0)==2004);
- }
- #if BOOST_WORKAROUND(__MWERKS__,<=0x3003)
- #pragma parse_func_templ reset
- #endif
- template<typename Sequence>
- static void test_integral_assign()
- {
- /* Special cases described in 23.1.1/9: integral types must not
- * be taken as iterators in assign(f,l) and insert(p,f,l).
- */
- Sequence s;
- s.assign(5,10);
- BOOST_TEST(s.size()==5&&std::accumulate(s.begin(),s.end(),0)==50);
- s.assign(2u,5u);
- BOOST_TEST(s.size()==2&&std::accumulate(s.begin(),s.end(),0)==10);
- s.clear();
- s.insert(s.begin(),5,10);
- BOOST_TEST(s.size()==5&&std::accumulate(s.begin(),s.end(),0)==50);
- s.insert(s.begin(),2u,5u);
- BOOST_TEST(s.size()==7&&std::accumulate(s.begin(),s.end(),0)==60);
- }
- employee_set produce_employee_set()
- {
- employee_set es;
- es.insert(employee(0,"Petr",60,2837));
- es.insert(employee(1,"Jiri",25,2143));
- es.insert(employee(2,"Radka",40,4875));
- es.insert(employee(3,"Milan",38,3474));
- return es;
- }
- void test_copy_assignment()
- {
- employee_set es;
- employee_set es2(es);
- employee_set::allocator_type al=es.get_allocator();
- al=get<1>(es).get_allocator();
- al=get<2>(es).get_allocator();
- al=get<3>(es).get_allocator();
- al=get<4>(es).get_allocator();
- al=get<5>(es).get_allocator();
- BOOST_TEST(es2.empty());
- es2.insert(employee(0,"Joe",31,1123));
- es2.insert(employee(1,"Robert",27,5601));
- es2.insert(employee(2,"John",40,7889));
- es2.insert(employee(2,"Aristotle",2388,3357)); /* clash */
- es2.insert(employee(3,"Albert",20,9012));
- es2.insert(employee(4,"John",57,1002));
- es2.insert(employee(0,"Andrew",60,2302)); /* clash */
- employee_set es3(es2);
- BOOST_TEST(es2==es3);
- BOOST_TEST(get<2>(es2)==get<2>(es3));
- BOOST_TEST(get<3>(es2)==get<3>(es3));
- BOOST_TEST(get<5>(es2)==get<5>(es3));
- employee_set es4=employee_set(non_std_allocator<employee>());
- employee_set_by_name& i1=get<name>(es4);
- i1=get<1>(es2);
- BOOST_TEST(es4==es2);
- employee_set es5=employee_set(employee_set::ctor_args_list());
- employee_set_by_age& i2=get<age>(es5);
- i2=get<2>(es2);
- BOOST_TEST(i2==get<2>(es2));
- employee_set es6;
- employee_set_as_inserted& i3=get<as_inserted>(es6);
- i3=get<3>(es2);
- BOOST_TEST(i3==get<3>(es2));
- employee_set es7;
- employee_set_randomly& i5=get<randomly>(es7);
- i5=get<5>(es2);
- BOOST_TEST(i5==get<5>(es2));
- #if !defined(BOOST_NO_CXX11_HDR_INITIALIZER_LIST)&&\
- !BOOST_WORKAROUND(BOOST_MSVC,==1800) /* MSVC 12.0 chokes on what follows */
- employee_set es8({{0,"Rose",40,4512},{1,"Mary",38,3345},{2,"Jo",25,7102}});
- employee_set es9;
- es9={{0,"Rose",40,4512},{1,"Mary",38,3345},{2,"Jo",25,7102},
- {0,"Rose",40,4512}};
- BOOST_TEST(es8.size()==3);
- BOOST_TEST(es9==es8);
- es9.clear();
- get<0>(es9)={{0,"Rose",40,4512},{1,"Mary",38,3345},{2,"Jo",25,7102},
- {0,"Rose",40,4512}};
- BOOST_TEST(es9==es8);
- es9.clear();
- get<0>(es9)={{0,"Rose",40,4512},{2,"Jo",25,7102},{1,"Mary",38,3345}};
- BOOST_TEST(es9==es8);
- es9.clear();
- get<1>(es9)={{1,"Mary",38,3345},{0,"Rose",40,4512},{2,"Jo",25,7102},
- {0,"Rose",40,4512}};
- BOOST_TEST(es9==es8);
- es9.clear();
- get<2>(es9)={{2,"Jo",25,7102},{0,"Rose",40,4512},{1,"Mary",38,3345}};
- BOOST_TEST(es9==es8);
- es9.clear();
- get<3>(es9)={{0,"Rose",40,4512},{1,"Mary",38,3345},{1,"Mary",38,3345},
- {2,"Jo",25,7102}};
- BOOST_TEST(es9==es8);
- es9.clear();
- get<4>(es9)={{1,"Mary",38,3345},{2,"Jo",25,7102},{0,"Rose",40,4512}};
- BOOST_TEST(es9==es8);
- es9.clear();
- get<5>(es9)={{1,"Mary",38,3345},{2,"Jo",25,7102},{0,"Rose",40,4512},
- {2,"Jo",25,7102}};
- BOOST_TEST(es9==es8);
- #endif
- employee_set es10(produce_employee_set()),es11(produce_employee_set());
- BOOST_TEST(es10==es11);
- employee_set es12(boost::move(es10));
- BOOST_TEST(es10.empty());
- BOOST_TEST(es11==es12);
- es10=boost::move(es12);
- BOOST_TEST(es12.empty());
- BOOST_TEST(es11==es10);
- std::list<employee> l;
- l.push_back(employee(3,"Anna",31,5388));
- l.push_back(employee(1,"Rachel",27,9012));
- l.push_back(employee(2,"Agatha",40,1520));
- employee_set es13(l.begin(),l.end());
- l.sort();
- BOOST_TEST(es13.size()==l.size()&&
- std::equal(es13.begin(),es13.end(),l.begin()));
- test_assign<multi_index_container<int,indexed_by<sequenced<> > > >();
- test_integral_assign<
- multi_index_container<int,indexed_by<sequenced<> > > >();
- test_assign<multi_index_container<int,indexed_by<random_access<> > > >();
- test_integral_assign<
- multi_index_container<int,indexed_by<random_access<> > > >();
- /* Testcase for problem described at http://www.boost.org/doc/html/move/
- * emulation_limitations.html#move.emulation_limitations.assignment_operator
- */
- holder h((holder()));
- h=holder();
- #if !defined(BOOST_NO_CXX11_UNIFIED_INITIALIZATION_SYNTAX)
- {
- /* testcase for https://svn.boost.org/trac10/ticket/13518 */
- multi_index_container<int> x={};
- }
- #endif
- typedef small_allocator<int> small_alloc;
- typedef multi_index_container<
- int,
- indexed_by<
- ordered_unique<identity<int> >,
- ranked_unique<identity<int> >,
- hashed_unique<identity<int> >,
- sequenced<>,
- random_access<>
- >,
- small_alloc
- > small_container;
- typedef small_container::nth_index<0>::type small_container_0;
- typedef small_container::nth_index<1>::type small_container_1;
- typedef small_container::nth_index<2>::type small_container_2;
- typedef small_container::nth_index<3>::type small_container_3;
- typedef small_container::nth_index<4>::type small_container_4;
- BOOST_STATIC_ASSERT((
- boost::is_same<small_container::size_type,small_alloc::size_type>::value));
- BOOST_STATIC_ASSERT((
- boost::is_same<
- small_container::difference_type,small_alloc::difference_type>::value));
- BOOST_STATIC_ASSERT((
- boost::is_same<small_container_0::size_type,small_alloc::size_type>::value));
- BOOST_STATIC_ASSERT((
- boost::is_same<
- small_container_0::difference_type,small_alloc::difference_type>::value));
- BOOST_STATIC_ASSERT((
- boost::is_same<small_container_1::size_type,small_alloc::size_type>::value));
- BOOST_STATIC_ASSERT((
- boost::is_same<
- small_container_1::difference_type,small_alloc::difference_type>::value));
- BOOST_STATIC_ASSERT((
- boost::is_same<small_container_2::size_type,small_alloc::size_type>::value));
- BOOST_STATIC_ASSERT((
- boost::is_same<
- small_container_2::difference_type,small_alloc::difference_type>::value));
- BOOST_STATIC_ASSERT((
- boost::is_same<small_container_3::size_type,small_alloc::size_type>::value));
- BOOST_STATIC_ASSERT((
- boost::is_same<
- small_container_3::difference_type,small_alloc::difference_type>::value));
- BOOST_STATIC_ASSERT((
- boost::is_same<small_container_4::size_type,small_alloc::size_type>::value));
- BOOST_STATIC_ASSERT((
- boost::is_same<
- small_container_4::difference_type,small_alloc::difference_type>::value));
- small_container sc;
- small_container_0& sc0=sc.get<0>();
- small_container_1& sc1=sc.get<1>();
- small_container_2& sc2=sc.get<2>();
- small_container_3& sc3=sc.get<3>();
- small_container_4& sc4=sc.get<4>();
- small_alloc::size_type s,
- ms=(small_alloc::size_type)(-1);
- sc.insert(0);
- s=sc0.size();
- BOOST_TEST(sc0.max_size()<=ms);
- s=sc0.erase(1);
- s=sc0.count(0);
- s=sc0.count(0,std::less<int>());
- s=sc1.size();
- BOOST_TEST(sc1.max_size()<=ms);
- s=sc1.erase(1);
- s=sc1.count(0);
- s=sc1.count(0,std::less<int>());
- (void)sc1.nth(s);
- s=sc1.rank(sc1.begin());
- s=sc1.find_rank(0);
- s=sc1.find_rank(0,std::less<int>());
- s=sc1.lower_bound_rank(0);
- s=sc1.lower_bound_rank(0,std::less<int>());
- s=sc1.upper_bound_rank(0);
- s=sc1.upper_bound_rank(0,std::less<int>());
- s=sc1.equal_range_rank(0).first;
- s=sc1.equal_range_rank(0).second;
- s=sc1.range_rank(unbounded,unbounded).first;
- s=sc1.range_rank(unbounded,unbounded).second;
- s=sc2.size();
- BOOST_TEST(sc2.max_size()<=ms);
- s=sc2.erase(1);
- s=sc2.count(0);
- s=sc2.count(0,boost::hash<int>(),std::equal_to<int>());
- s=sc2.bucket_count();
- BOOST_TEST(sc2.max_bucket_count()<=ms);
- BOOST_TEST(sc2.bucket_size((small_alloc::size_type)(0))<=ms);
- BOOST_TEST(sc2.bucket_size(0)<=ms);
- (void)sc2.begin(0);
- (void)sc2.end(0);
- (void)sc2.cbegin(0);
- (void)sc2.cend(0);
- sc2.rehash(2);
- sc2.reserve(2);
- s=sc3.size();
- BOOST_TEST(sc3.max_size()<=ms);
- sc3.resize(0);
- sc3.resize(0,0);
- sc3.assign((small_alloc::size_type)(1),0);
- sc3.insert(sc3.begin(),(small_alloc::size_type)(0),0);
- s=sc4.size();
- BOOST_TEST(sc4.max_size()<=ms);
- BOOST_TEST(sc4.capacity()<=ms);
- sc4.reserve(0);
- sc4.resize(0);
- sc4.resize(0,0);
- sc4.assign((small_alloc::size_type)(1),0);
- (void)sc4[0];
- (void)sc4.at(0);
- sc4.insert(sc4.begin(),(small_alloc::size_type)(0),0);
- }
|