/*

* 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 <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;

}