1e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott#include <vector> 2e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott#include <algorithm> 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 MaxTest : public CPPUNIT_NS::TestCase 14e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott{ 15e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_TEST_SUITE(MaxTest); 16e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_TEST(max1); 17e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_TEST(max2); 18e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_TEST(maxelem1); 19e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_TEST(maxelem2); 20e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_TEST_SUITE_END(); 21e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 22e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scottprotected: 23e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott void max1(); 24e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott void max2(); 25e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott void maxelem1(); 26e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott void maxelem2(); 27e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 28e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott static bool str_compare(const char* a_, const char* b_) 29e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott { return strcmp(a_, b_) < 0 ? 1 : 0; } 30e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott}; 31e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 32e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick ScottCPPUNIT_TEST_SUITE_REGISTRATION(MaxTest); 33e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 34e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott// 35e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott// tests implementation 36e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott// 37e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scottvoid MaxTest::max1() 38e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott{ 39e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott int r = max(42, 100); 40e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT( r == 100 ); 41e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 42e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott int t = max(++r, 0); 43e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT( t == 101 ); 44e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott} 45e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scottvoid MaxTest::max2() 46e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott{ 47e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott const char* r = max((const char*)"shoe", (const char*)"shine", str_compare); 48e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(!strcmp(r, "shoe")); 49e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott} 50e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scottvoid MaxTest::maxelem1() 51e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott{ 52e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott int numbers[6] = { 4, 10, 56, 11, -42, 19 }; 53e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 54e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott int* r = max_element((int*)numbers, (int*)numbers + 6); 55e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(*r==56); 56e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott} 57e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scottvoid MaxTest::maxelem2() 58e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott{ 59e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott const char* names[] = { "Brett", "Graham", "Jack", "Mike", "Todd" }; 60e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 61e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott const unsigned namesCt = sizeof(names) / sizeof(names[0]); 62e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott const char** r = max_element((const char**)names, (const char**)names + namesCt, str_compare); 63e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(!strcmp(*r, "Todd")); 64e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott} 65