mirror of
https://github.com/boostorg/multi_index.git
synced 2025-05-12 05:41:47 +00:00
allocator_utilities.hpp: added partial_std_allocator_wrapper::value_type composite_key.hpp: used hash_fwd.hpp auto_space.hpp: added support for non-standard allocators bidir_node_iterator.hpp: moved friend-injected operators out of class copy_map.hpp: added support for non-standard allocators hash_index_args.hpp: removed deprecated use of <boost/functional/hash/hash.hpp> hash_index_iterator.hpp: moved friend-injected operators our of class hash_index_node.hpp: added support for non-standard allocators header_holder.hpp:added support for non-standard allocators index_base.hpp: added support for non-standard allocators, added modify_rollback, added small improvement to modify index_loader.hpp: added support for non-standard allocators index_matcher.hpp: added support for non-standard allocators index_node_base.hpp: added support for non-standard allocators iter_adaptor.hpp: added some out-of-class operators to alleviate a MSVC++ 6.0 problem modify_key_adaptor.hpp: renamed some vars to accomudate broader usage scope node_type.hpp: added support for non-standard allocators ord_index_node.hpp: added support for non-standard allocators ord_index_ops.hpp: implemented a more efficient equal_range rnd_index_loader.hpp: added support for non-standard allocators rnd_index_node.hpp: added support for non-standard allocators rnd_index_ops.hpp: added support for non-standard allocators rnd_index_ptr_array.hpp: added support for non-standard allocators rnd_node_iterator.hpp: moved friend-injected operators out of class seq_index_node.hpp: added support for non-standard allocators seq_index_ops.hpp: added support for non-standard allocators uintptr_type.hpp: added support for __int64 unbounded.hpp: fixed ODR problem value_compare.hpp: fixed a small unefficiency global_fun: initial commit hashed_index.hpp: added support for non-standard allocators, added c[r]{begin|end}, [local_]iterator_to, rollback modify identity_fwd.hpp: fixed wrong include guard name key_extractors.hpp: added global_fun mem_fun.hpp: removed superfluous =0's ordered_index.hpp: added support for non-standard allocators, added c[r]{begin|end}, iterator_to, rollback modify, improved equal_range and range, added conformance to DR 233 random_access_index.hpp: added support for non-standard allocators, added c[r]{begin|end}, iterator_to, rollback modify, added conformance to 23.1.1/9 sequenced_index.hpp: added support for non-standard allocators, added c[r]{begin|end}, iterator_to, rollback modify, added conformance to 23.1.1/9, improved resize multi_index_container.hpp: added support for non-standard allocators, improved ctor_args_list, rollback modify acknowledgements.html: added entry for Boost 1.35 examples.html: renamed example 2, added B.IP example/composite_keys.cpp future_work.html: removed entry on bimap hash_indices.html: added c[r]{begin|end}, [local_]iterator_to, rollback modify reference/index.html: added global_fun reference/key_extraction.html: added global_fun, added technical correction multi_index_container.html: added support for non-standard allocators ord_indices.html: added c[r]{begin|end}, iterator_to, rollback modify rnd_indices.html: added c[r]{begin|end}, iterator_to, rollback modify seq_indices.html: added c[r]{begin|end}, iterator_to, rollback modify release_notes.html: added entry for Boost 1.35 tests.html: added new serialization test file basics.html: added rollback modify creation.html: added support for non-standard allocators tutorial/indices.html: added iterator_to tutorial/key_extraction.html: added global_fun composite_keys.cpp: fixed technicality fun_key.cpp: was memfun_key.cpp, added global_fun ip_allocator.cpp: initial commit example/Jamfile.v2: renamed memfun_key, added ip_allocator test_perf.cpp: fixed technicality employee.hpp: used a non-standard allocator test/Jamfile.v2: added new test file non_std_allocator.hpp: initial commit pair_of_ints.hpp: added decrement facilities test_capacity.cpp: added extra check on resize test_copy_assignment.cpp: added test for 23.1.1/9 test_iterators.cpp: added tests for c[r]{begin|end} and [local_]iterator_to, fixed technicality test_key_extractors.cpp: added tests for global_fun test_modifiers.cpp: added tests dor DR 233, fixed technicality test_range.cpp: added extra checks to secure range refactoring test_rearrange.cpp: fixed technicality test_serialization.cpp: added new test file test_serialization1.cpp: corrected include, used a non-standard allocator test_serialization2.cpp: corrected include, used a non-standard allocator, split some stuff ro test_serialization3.cpp test_serialization3.cpp: initial commit test_serialization3.hpp: initial commit test_serialization_template.hpp: removed some reliance on ADL test_update.cpp: addes tests for rollback modify, fixed technicality [SVN r39922]
171 lines
6.5 KiB
C++
171 lines
6.5 KiB
C++
/* Boost.MultiIndex test for replace(), modify() and modify_key().
|
|
*
|
|
* Copyright 2003-2007 Joaquín M López Muñoz.
|
|
* 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_update.hpp"
|
|
|
|
#include <boost/config.hpp> /* keep it first to prevent nasty warns in MSVC */
|
|
#include <algorithm>
|
|
#include "pre_multi_index.hpp"
|
|
#include "employee.hpp"
|
|
#include "pair_of_ints.hpp"
|
|
#include <boost/next_prior.hpp>
|
|
#include <boost/test/test_tools.hpp>
|
|
|
|
using namespace boost::multi_index;
|
|
|
|
void test_update()
|
|
{
|
|
employee_set es;
|
|
employee_set_as_inserted& i=get<as_inserted>(es);
|
|
employee_set_randomly& r=get<randomly>(es);
|
|
|
|
es.insert(employee(0,"Joe",31,1123));
|
|
es.insert(employee(1,"Robert",27,5601));
|
|
es.insert(employee(2,"John",40,7889));
|
|
es.insert(employee(3,"Olbert",20,9012));
|
|
es.insert(employee(4,"John",57,1002));
|
|
|
|
employee_set::iterator it=es.find(employee(0,"Joe",31,1123));
|
|
employee_set_as_inserted::iterator it1=
|
|
project<as_inserted>(es,get<name>(es).find("Olbert"));
|
|
employee_set_randomly::iterator it2=
|
|
project<randomly>(es,get<age>(es).find(57));
|
|
|
|
BOOST_CHECK(es.replace(it,*it));
|
|
BOOST_CHECK(!es.replace(it,employee(3,"Joe",31,1123))&&it->id==0);
|
|
BOOST_CHECK(es.replace(it,employee(0,"Joe",32,1123))&&it->age==32);
|
|
BOOST_CHECK(i.replace(it1,employee(3,"Albert",20,9012))&&it1->name==
|
|
"Albert");
|
|
BOOST_CHECK(!r.replace(it2,employee(4,"John",57,5601)));
|
|
|
|
{
|
|
typedef multi_index_container<
|
|
pair_of_ints,
|
|
indexed_by<
|
|
ordered_unique<BOOST_MULTI_INDEX_MEMBER(pair_of_ints,int,first)>,
|
|
hashed_unique<BOOST_MULTI_INDEX_MEMBER(pair_of_ints,int,second)>,
|
|
sequenced<> > >
|
|
int_int_set;
|
|
|
|
int_int_set iis;
|
|
nth_index<int_int_set,1>::type& ii1=get<1>(iis);
|
|
nth_index<int_int_set,2>::type& ii2=get<2>(iis);
|
|
iis.insert(pair_of_ints(0,0));
|
|
iis.insert(pair_of_ints(5,5));
|
|
iis.insert(pair_of_ints(10,10));
|
|
|
|
BOOST_CHECK(!iis.replace(iis.begin(),pair_of_ints(5,0)));
|
|
BOOST_CHECK(!ii2.replace(ii2.begin(),pair_of_ints(0,5)));
|
|
BOOST_CHECK(!ii1.replace(project<1>(iis,iis.begin()),pair_of_ints(5,11)));
|
|
BOOST_CHECK(!iis.replace(iis.begin(),pair_of_ints(11,5)));
|
|
BOOST_CHECK(!iis.replace(boost::next(iis.begin()),pair_of_ints(10,5)));
|
|
BOOST_CHECK(!ii1.replace(
|
|
project<1>(iis,boost::next(iis.begin())),pair_of_ints(5,10)));
|
|
BOOST_CHECK(!iis.replace(boost::prior(iis.end()),pair_of_ints(5,10)));
|
|
BOOST_CHECK(!ii2.replace(boost::prior(ii2.end()),pair_of_ints(10,5)));
|
|
|
|
BOOST_CHECK(iis.modify(iis.begin(),increment_first));
|
|
BOOST_CHECK(ii2.modify(ii2.begin(),increment_first));
|
|
BOOST_CHECK(ii1.modify(project<1>(iis,iis.begin()),increment_first));
|
|
BOOST_CHECK(ii2.modify(ii2.begin(),increment_first,decrement_first));
|
|
|
|
BOOST_CHECK(!iis.modify(iis.begin(),increment_first,decrement_first));
|
|
BOOST_CHECK(iis.size()==3);
|
|
|
|
BOOST_CHECK(!iis.modify(iis.begin(),increment_first));
|
|
BOOST_CHECK(iis.size()==2);
|
|
|
|
iis.insert(pair_of_ints(0,0));
|
|
BOOST_CHECK(ii2.modify(boost::prior(ii2.end()),increment_second));
|
|
BOOST_CHECK(iis.modify(iis.begin(),increment_second));
|
|
BOOST_CHECK(ii2.modify(boost::prior(ii2.end()),increment_second));
|
|
BOOST_CHECK(iis.modify(iis.begin(),increment_second,decrement_second));
|
|
|
|
BOOST_CHECK(!ii2.modify(
|
|
boost::prior(ii2.end()),increment_second,decrement_second));
|
|
BOOST_CHECK(ii2.size()==3);
|
|
|
|
BOOST_CHECK(!ii2.modify(boost::prior(ii2.end()),increment_second));
|
|
BOOST_CHECK(ii2.size()==2);
|
|
|
|
iis.insert(pair_of_ints(0,0));
|
|
BOOST_CHECK(iis.modify_key(iis.begin(),increment_int));
|
|
BOOST_CHECK(iis.modify_key(iis.begin(),increment_int,decrement_int));
|
|
BOOST_CHECK(iis.modify_key(iis.begin(),increment_int));
|
|
BOOST_CHECK(iis.modify_key(iis.begin(),increment_int));
|
|
|
|
BOOST_CHECK(!iis.modify_key(iis.begin(),increment_int,decrement_int));
|
|
BOOST_CHECK(iis.size()==3);
|
|
|
|
BOOST_CHECK(!iis.modify_key(iis.begin(),increment_int));
|
|
BOOST_CHECK(iis.size()==2);
|
|
|
|
nth_index_iterator<int_int_set,1>::type it=ii1.find(5);
|
|
BOOST_CHECK(ii1.modify_key(it,increment_int));
|
|
BOOST_CHECK(ii1.modify_key(it,increment_int));
|
|
BOOST_CHECK(ii1.modify_key(it,increment_int,decrement_int));
|
|
BOOST_CHECK(ii1.modify_key(it,increment_int));
|
|
|
|
BOOST_CHECK(!ii1.modify_key(it,increment_int,decrement_int));
|
|
BOOST_CHECK(ii1.size()==2);
|
|
|
|
BOOST_CHECK(!ii1.modify_key(it,increment_int));
|
|
BOOST_CHECK(ii1.size()==1);
|
|
}
|
|
{
|
|
typedef multi_index_container<
|
|
pair_of_ints,
|
|
indexed_by<
|
|
hashed_unique<BOOST_MULTI_INDEX_MEMBER(pair_of_ints,int,first)>,
|
|
random_access<>,
|
|
ordered_unique<BOOST_MULTI_INDEX_MEMBER(pair_of_ints,int,second)> > >
|
|
int_int_set;
|
|
|
|
int_int_set iis;
|
|
nth_index<int_int_set,1>::type& ii1=get<1>(iis);
|
|
int_int_set::iterator p1=iis.insert(pair_of_ints(0,0)).first;
|
|
int_int_set::iterator p2=iis.insert(pair_of_ints(5,5)).first;
|
|
int_int_set::iterator p3=iis.insert(pair_of_ints(10,10)).first;
|
|
|
|
BOOST_CHECK(!iis.replace(p1,pair_of_ints(5,0)));
|
|
BOOST_CHECK(!ii1.replace(ii1.begin(),pair_of_ints(0,5)));
|
|
BOOST_CHECK(!iis.replace(p1,pair_of_ints(5,11)));
|
|
BOOST_CHECK(!iis.replace(p1,pair_of_ints(11,5)));
|
|
BOOST_CHECK(!iis.replace(p2,pair_of_ints(10,5)));
|
|
BOOST_CHECK(!iis.replace(p2,pair_of_ints(5,10)));
|
|
BOOST_CHECK(!iis.replace(p3,pair_of_ints(5,10)));
|
|
BOOST_CHECK(!ii1.replace(boost::prior(ii1.end()),pair_of_ints(10,5)));
|
|
|
|
BOOST_CHECK(iis.modify(p1,increment_first));
|
|
BOOST_CHECK(ii1.modify(ii1.begin(),increment_first));
|
|
BOOST_CHECK(iis.modify(p1,increment_first));
|
|
BOOST_CHECK(ii1.modify(ii1.begin(),increment_first,decrement_first));
|
|
|
|
BOOST_CHECK(!iis.modify(p1,increment_first,decrement_first));
|
|
BOOST_CHECK(iis.size()==3);
|
|
|
|
BOOST_CHECK(!iis.modify(p1,increment_first));
|
|
BOOST_CHECK(iis.size()==2);
|
|
|
|
p1=iis.insert(pair_of_ints(0,0)).first;
|
|
BOOST_CHECK(ii1.modify(boost::prior(ii1.end()),increment_second));
|
|
BOOST_CHECK(iis.modify(p1,increment_second,decrement_second));
|
|
BOOST_CHECK(ii1.modify(boost::prior(ii1.end()),increment_second));
|
|
BOOST_CHECK(iis.modify(p1,increment_second));
|
|
|
|
BOOST_CHECK(!ii1.modify(
|
|
boost::prior(ii1.end()),increment_second,decrement_second));
|
|
BOOST_CHECK(ii1.size()==3);
|
|
|
|
BOOST_CHECK(!ii1.modify(boost::prior(ii1.end()),increment_second));
|
|
BOOST_CHECK(ii1.size()==2);
|
|
}
|
|
}
|