1 #include <vector> 2 #include <algorithm> 3 #include <functional> 4 5 #include "cppunit/cppunit_proxy.h" 6 7 #if !defined (STLPORT) || defined(_STLP_USE_NAMESPACES) 8 using namespace std; 9 #endif 10 11 // 12 // TestCase class 13 // 14 class InplaceTest : public CPPUNIT_NS::TestCase 15 { 16 CPPUNIT_TEST_SUITE(InplaceTest); 17 CPPUNIT_TEST(inplmrg1); 18 CPPUNIT_TEST(inplmrg2); 19 CPPUNIT_TEST_SUITE_END(); 20 21 protected: 22 void inplmrg1(); 23 void inplmrg2(); 24 }; 25 26 CPPUNIT_TEST_SUITE_REGISTRATION(InplaceTest); 27 28 // 29 // tests implementation 30 // 31 void InplaceTest::inplmrg1() 32 { 33 int numbers[6] = { 1, 10, 42, 3, 16, 32 }; 34 inplace_merge(numbers, numbers + 3, numbers + 6); 35 36 CPPUNIT_ASSERT(numbers[0]==1); 37 CPPUNIT_ASSERT(numbers[1]==3); 38 CPPUNIT_ASSERT(numbers[2]==10); 39 CPPUNIT_ASSERT(numbers[3]==16); 40 CPPUNIT_ASSERT(numbers[4]==32); 41 CPPUNIT_ASSERT(numbers[5]==42); 42 } 43 void InplaceTest::inplmrg2() 44 { 45 vector<size_t> v1(10); 46 for(size_t i = 0; i < v1.size(); ++i) 47 v1[i] =(v1.size() - i - 1) % 5; 48 49 inplace_merge(v1.begin(), v1.begin() + 5, v1.end(), greater<size_t>()); 50 51 CPPUNIT_ASSERT(v1[0]==4); 52 CPPUNIT_ASSERT(v1[1]==4); 53 CPPUNIT_ASSERT(v1[2]==3); 54 CPPUNIT_ASSERT(v1[3]==3); 55 CPPUNIT_ASSERT(v1[4]==2); 56 CPPUNIT_ASSERT(v1[5]==2); 57 CPPUNIT_ASSERT(v1[6]==1); 58 CPPUNIT_ASSERT(v1[7]==1); 59 CPPUNIT_ASSERT(v1[8]==0); 60 CPPUNIT_ASSERT(v1[9]==0); 61 } 62
