| // Boost.Bimap |
| // |
| // Copyright (c) 2006-2007 Matias Capeletto |
| // |
| // 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) |
| |
| // VC++ 8.0 warns on usage of certain Standard Library and API functions that |
| // can be cause buffer overruns or other possible security issues if misused. |
| // See http://msdn.microsoft.com/msdnmag/issues/05/05/SafeCandC/default.aspx |
| // But the wording of the warning is misleading and unsettling, there are no |
| // portable alternative functions, and VC++ 8.0's own libraries use the |
| // functions in question. So turn off the warnings. |
| #define _CRT_SECURE_NO_DEPRECATE |
| #define _SCL_SECURE_NO_DEPRECATE |
| |
| #include <boost/config.hpp> |
| |
| #define BOOST_BIMAP_DISABLE_SERIALIZATION |
| |
| // Boost.Test |
| #include <boost/test/minimal.hpp> |
| |
| // std |
| #include <set> |
| #include <map> |
| #include <algorithm> |
| #include <string> |
| #include <functional> |
| |
| |
| // Set type specifications |
| #include <boost/bimap/list_of.hpp> |
| #include <boost/bimap/vector_of.hpp> |
| |
| // bimap container |
| #include <boost/bimap/bimap.hpp> |
| #include <boost/bimap/support/lambda.hpp> |
| |
| #include <libs/bimap/test/test_bimap.hpp> |
| |
| struct left_tag {}; |
| struct right_tag {}; |
| |
| void test_bimap() |
| { |
| using namespace boost::bimaps; |
| |
| typedef std::map<std::string,long> left_data_type; |
| left_data_type left_data; |
| left_data.insert( left_data_type::value_type("1",1) ); |
| left_data.insert( left_data_type::value_type("2",2) ); |
| left_data.insert( left_data_type::value_type("3",3) ); |
| left_data.insert( left_data_type::value_type("4",4) ); |
| |
| typedef std::map<long,std::string> right_data_type; |
| right_data_type right_data; |
| right_data.insert( right_data_type::value_type(1,"1") ); |
| right_data.insert( right_data_type::value_type(2,"2") ); |
| right_data.insert( right_data_type::value_type(3,"3") ); |
| right_data.insert( right_data_type::value_type(4,"4") ); |
| |
| |
| //-------------------------------------------------------------------- |
| { |
| typedef bimap< |
| list_of< std::string >, vector_of< long > |
| |
| > bm_type; |
| |
| std::set< bm_type::value_type > data; |
| data.insert( bm_type::value_type("1",1) ); |
| data.insert( bm_type::value_type("2",2) ); |
| data.insert( bm_type::value_type("3",3) ); |
| data.insert( bm_type::value_type("4",4) ); |
| |
| bm_type b; |
| |
| test_sequence_container(b,data); |
| test_sequence_container(b.left , left_data); |
| test_sequence_container(b.right,right_data); |
| |
| bm_type c; |
| |
| // Test assign |
| |
| b.clear(); |
| BOOST_CHECK( b.empty() ); |
| |
| b.left.assign(left_data.begin(),left_data.end()); |
| BOOST_CHECK( b.size() == left_data.size() ); |
| |
| b.right.assign(right_data.begin(),right_data.end()); |
| BOOST_CHECK( b.size() == right_data.size() ); |
| |
| b.assign(data.begin(),data.end()); |
| BOOST_CHECK( b.size() == data.size() ); |
| |
| // Test splice and merge |
| |
| b.clear(); |
| |
| c.left.insert(c.left.begin(),left_data.begin(),left_data.end()); |
| b.left.splice(b.left.begin(),c.left); |
| |
| BOOST_CHECK( c.size() == 0 ); |
| BOOST_CHECK( b.size() == 4 ); |
| |
| c.left.splice(c.left.begin(),b.left,++b.left.begin()); |
| |
| BOOST_CHECK( c.size() == 1 ); |
| |
| c.splice(c.begin(),b,b.begin(),b.end()); |
| |
| BOOST_CHECK( b.size() == 0 ); |
| |
| b.left.merge(c.left); |
| c.left.merge(b.left,std::less<std::string>()); |
| |
| b.left.sort(); |
| b.left.sort(std::less<std::string>()); |
| |
| b.left.unique(); |
| b.left.unique(std::equal_to<std::string>()); |
| |
| b.assign( data.begin(), data.end() ); |
| |
| BOOST_CHECK( std::equal( b.begin(), b.end(), data.begin() ) ); |
| b.reverse(); |
| BOOST_CHECK( std::equal( b.rbegin(), b.rend(), data.begin() ) ); |
| |
| b.sort(); |
| |
| BOOST_CHECK( std::equal( b.begin(), b.end(), data.begin() ) ); |
| |
| b.push_back( bm_type::value_type("4",4) ); |
| BOOST_CHECK( b.size() == 5 ); |
| b.unique(); |
| BOOST_CHECK( b.size() == 4 ); |
| b.remove_if( _key < bm_type::value_type("2",2) ); |
| BOOST_CHECK( b.size() == 3 ); |
| |
| b.merge(c); |
| |
| b.left.remove_if( _key < "3" ); |
| |
| // Test splice and merge |
| |
| b.clear(); c.clear(); |
| |
| c.left.insert(c.left.begin(),left_data.begin(),left_data.end()); |
| b.right.splice(b.right.begin(),c.right); |
| |
| BOOST_CHECK( c.size() == 0 ); |
| BOOST_CHECK( b.size() == 4 ); |
| |
| c.right.splice(c.right.begin(),b.right,++b.right.begin()); |
| |
| b.right.merge(c.right); |
| c.right.merge(b.right,std::less<long>()); |
| |
| b.right.sort(); |
| b.right.sort(std::less<long>()); |
| |
| b.right.unique(); |
| b.right.unique(std::equal_to<long>()); |
| |
| b.right.remove_if( _key < 3 ); |
| |
| b.clear(); |
| b.left.insert(b.left.begin(),left_data.begin(),left_data.end()); |
| |
| b.left.relocate(b.left.begin(), ++b.left.begin() ); |
| b.left.relocate(b.left.end(), b.left.begin(), ++b.left.begin() ); |
| |
| b.right.relocate(b.right.begin(), ++b.right.begin() ); |
| b.right.relocate(b.right.end(), b.right.begin(), ++b.right.begin() ); |
| |
| b.relocate(b.begin(), ++b.begin() ); |
| b.relocate(b.end(), b.begin(), ++b.begin() ); |
| } |
| //-------------------------------------------------------------------- |
| |
| |
| //-------------------------------------------------------------------- |
| { |
| typedef bimap |
| < |
| list_of<std::string>, list_of<long>, |
| vector_of_relation |
| |
| > bm_type; |
| |
| std::set< bm_type::value_type > data; |
| data.insert( bm_type::value_type("1",1) ); |
| data.insert( bm_type::value_type("2",2) ); |
| data.insert( bm_type::value_type("3",3) ); |
| data.insert( bm_type::value_type("4",4) ); |
| |
| bm_type b; |
| b.push_back( bm_type::value_type("1",1) ); |
| b.push_back( bm_type::value_type("2",2) ); |
| b.push_back( bm_type::value_type("3",3) ); |
| b.push_back( bm_type::value_type("4",4) ); |
| |
| BOOST_CHECK( std::equal( b.begin(), b.end(), data.begin() ) ); |
| b.reverse(); |
| BOOST_CHECK( std::equal( b.rbegin(), b.rend(), data.begin() ) ); |
| |
| b.sort(); |
| |
| BOOST_CHECK( std::equal( b.begin(), b.end(), data.begin() ) ); |
| |
| b.push_back( bm_type::value_type("4",4) ); |
| BOOST_CHECK( b.size() == 5 ); |
| b.unique(); |
| BOOST_CHECK( b.size() == 4 ); |
| b.remove_if( _key < bm_type::value_type("2",2) ); |
| BOOST_CHECK( b.size() == 3 ); |
| |
| b.relocate( b.begin(), ++b.begin() ); |
| b.relocate( b.end(), b.begin(), ++b.begin() ); |
| |
| b.clear(); |
| BOOST_CHECK( b.empty() ); |
| |
| b.left.assign(left_data.begin(),left_data.end()); |
| BOOST_CHECK( b.size() == left_data.size() ); |
| |
| b.right.assign(right_data.begin(),right_data.end()); |
| BOOST_CHECK( b.size() == right_data.size() ); |
| |
| b.assign(data.begin(),data.end()); |
| BOOST_CHECK( b.size() == data.size() ); |
| } |
| //-------------------------------------------------------------------- |
| |
| |
| //-------------------------------------------------------------------- |
| { |
| typedef bimap |
| < |
| vector_of< short >, list_of< short >, |
| vector_of_relation |
| |
| > bimap_type; |
| |
| bimap_type b1; |
| |
| b1.push_back( bimap_type::value_type(1,2) ); |
| |
| bimap_type b2( b1 ); |
| |
| BOOST_CHECK( b1 == b2 ); |
| BOOST_CHECK( ! ( b1 != b2 ) ); |
| BOOST_CHECK( b1 <= b2 ); |
| BOOST_CHECK( b1 >= b2 ); |
| BOOST_CHECK( ! ( b1 < b2 ) ); |
| BOOST_CHECK( ! ( b1 > b2 ) ); |
| |
| b1.push_back( bimap_type::value_type(2,3) ); |
| |
| b2 = b1; |
| BOOST_CHECK( b2 == b1 ); |
| |
| b1.push_back( bimap_type::value_type(3,4) ); |
| |
| b2.left = b1.left; |
| BOOST_CHECK( b2 == b1 ); |
| |
| b1.push_back( bimap_type::value_type(4,5) ); |
| |
| b2.right = b1.right; |
| BOOST_CHECK( b2 == b1 ); |
| |
| b1.clear(); |
| b2.swap(b1); |
| BOOST_CHECK( b2.empty() && !b1.empty() ); |
| |
| b1.left.swap( b2.left ); |
| BOOST_CHECK( b1.empty() && !b2.empty() ); |
| |
| b1.right.swap( b2.right ); |
| BOOST_CHECK( b2.empty() && !b1.empty() ); |
| } |
| //-------------------------------------------------------------------- |
| |
| } |
| |
| |
| int test_main( int, char* [] ) |
| { |
| test_bimap(); |
| return 0; |
| } |
| |