/***********************************************************************************

   test_map.cpp

  * Copyright (c) 1997

  * Mark of the Unicorn, Inc.

  *

  * Permission to use, copy, modify, distribute and sell this software

  * and its documentation for any purpose is hereby granted without fee,

  * provided that the above copyright notice appear in all copies and

  * that both that copyright notice and this permission notice appear

  * in supporting documentation.  Mark of the Unicorn makes no

  * representations about the suitability of this software for any

  * purpose.  It is provided "as is" without express or implied warranty.

 ***********************************************************************************/

 #include "Tests.h"

 #include "TestClass.h"

 #include "LeakCheck.h"

 # if defined (EH_NEW_HEADERS)

 #include <map>

 # else

 #include <multimap.h>

 #include <map.h>

 # endif

 #include "test_construct.h"

 #include "test_assign_op.h"

 #include "test_push_back.h"

 #include "test_insert.h"

 #include "test_push_front.h"

 #include "ThrowCompare.h"

 #include "test_insert.h"

 template <class K, class V, class Comp, class A>

 inline multimap_tag

 container_category(const EH_STD::__multimap__<K,V,Comp, A>&)

 {

     return multimap_tag();

 }

 template <class K, class V, class Comp, class A >

 inline map_tag

 container_category(const EH_STD::__map__<K,V,Comp, A>&)

 {

     return map_tag();

 }

 typedef EH_STD::__multimap__<TestClass, TestClass, ThrowCompare, eh_allocator(TestClass) > TestMultiMap;

 void test_multimap()

 {

     TestMultiMap testMultiMap, testMultiMap2;

     const size_t mapSize = random_number(random_base);

     while ( testMultiMap.size() < mapSize )

     {

         TestMultiMap::value_type x;

         testMultiMap.insert( x );

         testMultiMap2.insert( TestMultiMap::value_type() );

     }

     StrongCheck( testMultiMap, test_insert_value<TestMultiMap>(testMultiMap) );

     size_t insCnt = 1 + random_number(random_base);

     TestMultiMap::value_type *insFirst = new TestMultiMap::value_type[insCnt];

     WeakCheck( testMultiMap, insert_range_tester(testMultiMap, insFirst, insFirst+insCnt) );

     ConstCheck( 0, test_construct_pointer_range<TestMultiMap>(insFirst, insFirst+insCnt) );

     delete[] insFirst;

     WeakCheck( testMultiMap, insert_range_tester(testMultiMap, testMultiMap2.begin(), testMultiMap2.end() ) );

     ConstCheck( 0, test_default_construct<TestMultiMap>() );

     ConstCheck( 0, test_construct_iter_range<TestMultiMap>( testMultiMap2 ) );

     ConstCheck( testMultiMap, test_copy_construct<TestMultiMap>() );

     WeakCheck( testMultiMap, test_assign_op<TestMultiMap>( testMultiMap2 ) );

 }

 typedef EH_STD::__map__<TestClass, TestClass, ThrowCompare, eh_allocator(TestClass) > TestMap;

 void CheckInvariant( const TestMap& m );

 void CheckInvariant( const TestMap& m )

 {

 //  assert( map.__rb_verify() );

     size_t total = 0;

     EH_DISTANCE( m.begin(), m.end(), total );

     assert( m.size() == total );

 }

 void test_map()

 {

     TestMap testMap, testMap2;

     const size_t mapSize = random_number(random_base);

     while ( testMap.size() < mapSize )

     {

         TestMap::value_type x;

         testMap.insert( x );

         testMap2.insert( TestMap::value_type() );

     }

     StrongCheck( testMap, test_insert_value<TestMap>(testMap) );

     size_t insCnt = random_number(random_base);

     TestMap::value_type *insFirst = new TestMap::value_type[1+insCnt];

     WeakCheck( testMap, insert_range_tester(testMap, insFirst, insFirst+insCnt) );

     ConstCheck( 0, test_construct_pointer_range<TestMap>(insFirst, insFirst+insCnt) );

     delete[] insFirst;

     WeakCheck( testMap, insert_range_tester(testMap, testMap2.begin(), testMap2.end() ) );

     ConstCheck( 0, test_default_construct<TestMap>() );

     ConstCheck( 0, test_construct_iter_range<TestMap>( testMap2 ) );

     ConstCheck( testMap, test_copy_construct<TestMap>() );

     WeakCheck( testMap, test_assign_op<TestMap>( testMap2 ) );

 }