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