1 #include <algorithm>
2 
3 #include "cppunit/cppunit_proxy.h"
4 
5 #if !defined (STLPORT) || defined(_STLP_USE_NAMESPACES)
6 using namespace std;
7 #endif
8 
9 //
10 // TestCase class
11 //
12 class BsearchTest : public CPPUNIT_NS::TestCase
13 {
14   CPPUNIT_TEST_SUITE(BsearchTest);
15   CPPUNIT_TEST(bsearch1);
16   CPPUNIT_TEST(bsearch2);
17   CPPUNIT_TEST_SUITE_END();
18 
19 protected:
20   void bsearch1();
21   void bsearch2();
22   static bool str_compare(const char* a_, const char* b_);
23 };
24 
25 CPPUNIT_TEST_SUITE_REGISTRATION(BsearchTest);
26 
27 //
28 // tests implementation
29 //
30 void BsearchTest::bsearch1()
31 {
32   int vector[100];
33   for(int i = 0; i < 100; i++)
34     vector[i] = i;
35   CPPUNIT_ASSERT(binary_search(vector, vector + 100, 42));
36 }
37 
38 void BsearchTest::bsearch2()
39 {
40   char const* labels[] = { "aa", "dd", "ff", "jj", "ss", "zz" };
41   const unsigned count = sizeof(labels) / sizeof(labels[0]);
42   // DEC C++ generates incorrect template instatiation code
43   // for "ff" so must cast
44   CPPUNIT_ASSERT(binary_search(labels, labels + count, (const char *)"ff", str_compare));
45 }
46 bool BsearchTest::str_compare(const char* a_, const char* b_)
47 {
48   return strcmp(a_, b_) < 0 ? 1 : 0;
49 }
50