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