genericopenlibs/cppstdlib/stl/test/unit/bsearch_test.cpp
changeset 0 e4d67989cc36
child 18 47c74d1534e1
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/genericopenlibs/cppstdlib/stl/test/unit/bsearch_test.cpp	Tue Feb 02 02:01:42 2010 +0200
@@ -0,0 +1,49 @@
+#include <algorithm>
+
+#include "cppunit/cppunit_proxy.h"
+
+#if !defined (STLPORT) || defined(_STLP_USE_NAMESPACES)
+using namespace std;
+#endif
+
+//
+// TestCase class
+//
+class BsearchTest : public CPPUNIT_NS::TestCase
+{
+  CPPUNIT_TEST_SUITE(BsearchTest);
+  CPPUNIT_TEST(bsearch1);
+  CPPUNIT_TEST(bsearch2);
+  CPPUNIT_TEST_SUITE_END();
+
+protected:
+  void bsearch1();
+  void bsearch2();
+  static bool str_compare(const char* a_, const char* b_);
+};
+
+CPPUNIT_TEST_SUITE_REGISTRATION(BsearchTest);
+
+//
+// tests implementation
+//
+void BsearchTest::bsearch1()
+{
+  int vector[100];
+  for(int i = 0; i < 100; i++)
+    vector[i] = i;
+  CPPUNIT_ASSERT(binary_search(vector, vector + 100, 42));
+}
+
+void BsearchTest::bsearch2()
+{
+  char const* labels[] = { "aa", "dd", "ff", "jj", "ss", "zz" };
+  const unsigned count = sizeof(labels) / sizeof(labels[0]);
+  // DEC C++ generates incorrect template instatiation code
+  // for "ff" so must cast
+  CPPUNIT_ASSERT(binary_search(labels, labels + count, (const char *)"ff", str_compare));
+}
+bool BsearchTest::str_compare(const char* a_, const char* b_)
+{
+  return strcmp(a_, b_) < 0 ? 1 : 0;
+}