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 BoundTest : public CPPUNIT_NS::TestCase 14e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott{ 15e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_TEST_SUITE(BoundTest); 16e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_TEST(lwrbnd1); 17e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_TEST(lwrbnd2); 18e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_TEST(uprbnd1); 19e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_TEST(uprbnd2); 20e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_TEST_SUITE_END(); 21e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 22e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scottprotected: 23e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott void lwrbnd1(); 24e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott void lwrbnd2(); 25e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott void uprbnd1(); 26e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott void uprbnd2(); 27e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 28e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott static bool char_str_less(const char* a_, const char* b_) 29e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott { 30e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott return strcmp(a_, b_) < 0 ? 1 : 0; 31e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott } 32e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott}; 33e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 34e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick ScottCPPUNIT_TEST_SUITE_REGISTRATION(BoundTest); 35e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 36e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott// 37e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott// tests implementation 38e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott// 39e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scottvoid BoundTest::uprbnd1() 40e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott{ 41e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott int arr[20]; 42e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott for(int i = 0; i < 20; i++) 43e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott { 44e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott arr[i] = i/4; 45e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott } 46e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott int location = upper_bound((int*)arr, (int*)arr + 20, 3) - arr; 47e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(location==16); 48e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott} 49e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 50e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scottvoid BoundTest::uprbnd2() 51e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott{ 52e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott char const* str [] = { "a", "a", "b", "b", "q", "w", "z" }; 53e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 54e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott const unsigned strCt = sizeof(str)/sizeof(str[0]); 55e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 56e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott int location = (upper_bound((char const**)str, (char const**)str + strCt, (const char *)"d", char_str_less) - str); 57e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(location==4); 58e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott} 59e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scottvoid BoundTest::lwrbnd1() 60e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott{ 61e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott vector <int> v1(20); 62e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott for (int i = 0; (size_t)i < v1.size(); ++i) 63e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott { 64e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott v1[i] = i/4; 65e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott } 66e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott // 0 0 0 0 1 1 1 1 2 2 2 2 3 3 3 3 4 4 4 4 67e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott vector<int>::iterator location = lower_bound(v1.begin(), v1.end(), 3); 68e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 69e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT((location - v1.begin())==12); 70e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott} 71e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 72e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scottvoid BoundTest::lwrbnd2() 73e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott{ 74e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott char const* str [] = { "a", "a", "b", "b", "q", "w", "z" }; 75e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 76e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott const unsigned strCt = sizeof(str)/sizeof(str[0]); 77e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott char const** location = lower_bound((char const**)str, (char const**)str + strCt, (const char *)"d", char_str_less); 78e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 79e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT((location - str) == 4); 80e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott} 81