diff -r e20de85af2ee -r ce057bb09d0b genericopenlibs/cppstdlib/stl/test/unit/bsearch_test.cpp --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/genericopenlibs/cppstdlib/stl/test/unit/bsearch_test.cpp Fri Jun 04 16:20:51 2010 +0100 @@ -0,0 +1,65 @@ +/* +* Copyright (c) 2009 Nokia Corporation and/or its subsidiary(-ies). +* All rights reserved. +* This component and the accompanying materials are made available +* under the terms of "Eclipse Public License v1.0" +* which accompanies this distribution, and is available +* at the URL "http://www.eclipse.org/legal/epl-v10.html". +* +* Initial Contributors: +* Nokia Corporation - initial contribution. +* +* Contributors: +* +* Description: +* +*/ +#include + +#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; +}