1e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott#include <set> 2e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott#include <functional> 3e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 4e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott#include "cppunit/cppunit_proxy.h" 5e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 6e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott#if !defined (STLPORT) || defined(_STLP_USE_NAMESPACES) 7e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scottusing namespace std; 8e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott#endif 9e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 10e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott// 11e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott// TestCase class 12e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott// 13e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scottclass MultisetTest : public CPPUNIT_NS::TestCase 14e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott{ 15e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott typedef multiset<int, less<int> > mset; 16e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 17e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_TEST_SUITE(MultisetTest); 18e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_TEST(mset1); 19e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_TEST(mset3); 20e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_TEST(mset5); 21e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_TEST_SUITE_END(); 22e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 23e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scottprotected: 24e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott void mset1(); 25e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott void mset3(); 26e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott void mset5(); 27e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 28e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott static bool less_than(int a_, int b_) 29e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott { 30e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott return a_ < b_; 31e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott } 32e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 33e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott static bool greater_than(int a_, int b_) 34e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott { 35e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott return a_ > b_; 36e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott } 37e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott}; 38e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 39e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick ScottCPPUNIT_TEST_SUITE_REGISTRATION(MultisetTest); 40e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 41e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott// 42e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott// tests implementation 43e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott// 44e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scottvoid MultisetTest::mset1() 45e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott{ 46e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott mset s; 47e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(s.count(42) == 0); 48e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott s.insert(42); 49e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(s.count(42) == 1); 50e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott s.insert(42); 51e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(s.count(42) == 2); 52e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 53e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott mset::iterator i = s.find(40); 54e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(i == s.end()); 55e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 56e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott i = s.find(42); 57e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(i != s.end()); 58e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott size_t count = s.erase(42); 59e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(count == 2); 60e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott} 61e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scottvoid MultisetTest::mset3() 62e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott{ 63e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott int array [] = { 3, 6, 1, 2, 3, 2, 6, 7, 9 }; 64e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 65e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott //Check iterator on a mutable set 66e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott mset s(array, array + 9); 67e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott mset::iterator i; 68e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott i = s.lower_bound(3); 69e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(*i == 3); 70e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott i = s.upper_bound(3); 71e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(*i == 6); 72e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott pair<mset::iterator, mset::iterator> p = s.equal_range(5); 73e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(*(p.first) == 6); 74e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(*(p.second) == 6); 75e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 76e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott //Check const_iterator on a mutable multiset 77e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott mset::const_iterator ci; 78e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott ci = s.lower_bound(3); 79e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(*ci == 3); 80e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott ci = s.upper_bound(3); 81e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(*ci == 6); 82e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott pair<mset::const_iterator, mset::const_iterator> cp; 83e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott#ifdef _STLP_MEMBER_TEMPLATES 84e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott cp = s.equal_range(5); 85e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(*(cp.first) == 6); 86e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(*(cp.second) == 6); 87e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott#endif 88e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 89e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott //Check const_iterator on a const multiset 90e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott mset const& crs = s; 91e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott ci = crs.lower_bound(3); 92e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(*ci == 3); 93e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott ci = crs.upper_bound(3); 94e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(*ci == 6); 95e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott cp = crs.equal_range(5); 96e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(*(cp.first) == 6); 97e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(*(cp.second) == 6); 98e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott} 99e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scottvoid MultisetTest::mset5() 100e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott{ 101e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott int array [] = { 3, 6, 1, 9 }; 102e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott int j; 103e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 104e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott typedef pointer_to_binary_function<int, int, bool> fn_type; 105e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott typedef multiset<int, fn_type, allocator<int> > fn_mset; 106e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 107e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott fn_type f(less_than); 108e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott fn_mset s1(array+0, array + 4 , f ); 109e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott fn_mset::const_iterator i = s1.begin(); 110e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott for (j = 0; i != s1.end(); ++i, ++j) { 111e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(j != 0 || *i == 1); 112e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(j != 1 || *i == 3); 113e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(j != 2 || *i == 6); 114e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(j != 3 || *i == 9); 115e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott } 116e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 117e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott fn_type g(greater_than); 118e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott fn_mset s2(array, array + 4, g); 119e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott i = s2.begin(); 120e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott for (j = 0; i != s2.end(); ++i, ++j) { 121e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(j != 0 || *i == 9); 122e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(j != 1 || *i == 6); 123e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(j != 2 || *i == 3); 124e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(j != 3 || *i == 1); 125e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott } 126e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 127e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott} 128