1.1 --- /dev/null	Thu Jan 01 00:00:00 1970 +0000
     1.2 +++ b/os/ossrv/genericopenlibs/cppstdlib/stl/test/unit/merge_test.cpp	Fri Jun 15 03:10:57 2012 +0200
     1.3 @@ -0,0 +1,97 @@
     1.4 +#include <vector>
     1.5 +#include <algorithm>
     1.6 +#include <functional>
     1.7 +#include <numeric>
     1.8 +
     1.9 +#include "iota.h"
    1.10 +#include "cppunit/cppunit_proxy.h"
    1.11 +
    1.12 +#if !defined (STLPORT) || defined(_STLP_USE_NAMESPACES)
    1.13 +using namespace std;
    1.14 +#endif
    1.15 +
    1.16 +//
    1.17 +// TestCase class
    1.18 +//
    1.19 +class MergeTest : public CPPUNIT_NS::TestCase
    1.20 +{
    1.21 +  CPPUNIT_TEST_SUITE(MergeTest);
    1.22 +  CPPUNIT_TEST(merge0);
    1.23 +  CPPUNIT_TEST(merge1);
    1.24 +  CPPUNIT_TEST(merge2);
    1.25 +  CPPUNIT_TEST_SUITE_END();
    1.26 +
    1.27 +protected:
    1.28 +  void merge0();
    1.29 +  void merge1();
    1.30 +  void merge2();
    1.31 +};
    1.32 +
    1.33 +CPPUNIT_TEST_SUITE_REGISTRATION(MergeTest);
    1.34 +
    1.35 +//
    1.36 +// tests implementation
    1.37 +//
    1.38 +void MergeTest::merge0()
    1.39 +{
    1.40 +  int numbers1[5] = { 1, 6, 13, 25, 101 };
    1.41 +  int numbers2[5] = {-5, 26, 36, 46, 99 };
    1.42 +
    1.43 +  int result[10];
    1.44 +  merge((int*)numbers1, (int*)numbers1 + 5, (int*)numbers2, (int*)numbers2 + 5, (int*)result);
    1.45 +
    1.46 +  CPPUNIT_ASSERT(result[0]==-5);
    1.47 +  CPPUNIT_ASSERT(result[1]==1);
    1.48 +  CPPUNIT_ASSERT(result[2]==6);
    1.49 +  CPPUNIT_ASSERT(result[3]==13);
    1.50 +  CPPUNIT_ASSERT(result[4]==25);
    1.51 +  CPPUNIT_ASSERT(result[5]==26);
    1.52 +  CPPUNIT_ASSERT(result[6]==36);
    1.53 +  CPPUNIT_ASSERT(result[7]==46);
    1.54 +  CPPUNIT_ASSERT(result[8]==99);
    1.55 +  CPPUNIT_ASSERT(result[9]==101);
    1.56 +}
    1.57 +void MergeTest::merge1()
    1.58 +{
    1.59 +  vector<int> v1(5);
    1.60 +  vector<int> v2(v1.size());
    1.61 +  __iota(v1.begin(), v1.end(), 0);
    1.62 +  __iota(v2.begin(), v2.end(), 3);
    1.63 +
    1.64 +  vector <int> result(v1.size() + v2.size());
    1.65 +  merge(v1.begin(), v1.end(), v2.begin(), v2.end(), result.begin());
    1.66 +
    1.67 +  CPPUNIT_ASSERT(result[0]==0);
    1.68 +  CPPUNIT_ASSERT(result[1]==1);
    1.69 +  CPPUNIT_ASSERT(result[2]==2);
    1.70 +  CPPUNIT_ASSERT(result[3]==3);
    1.71 +  CPPUNIT_ASSERT(result[4]==3);
    1.72 +  CPPUNIT_ASSERT(result[5]==4);
    1.73 +  CPPUNIT_ASSERT(result[6]==4);
    1.74 +  CPPUNIT_ASSERT(result[7]==5);
    1.75 +  CPPUNIT_ASSERT(result[8]==6);
    1.76 +  CPPUNIT_ASSERT(result[9]==7);
    1.77 +
    1.78 +}
    1.79 +void MergeTest::merge2()
    1.80 +{
    1.81 +  vector <int> v1(5);
    1.82 +  vector <int> v2(v1.size());
    1.83 +  for (int i = 0; (size_t)i < v1.size(); ++i) {
    1.84 +    v1[i] = 10 - i;
    1.85 +    v2[i] =  7 - i;
    1.86 +  }
    1.87 +  vector<int> result(v1.size() + v2.size());
    1.88 +  merge(v1.begin(), v1.end(), v2.begin(), v2.end(), result.begin(), greater<int>() );
    1.89 +
    1.90 +  CPPUNIT_ASSERT(result[0]==10);
    1.91 +  CPPUNIT_ASSERT(result[1]==9);
    1.92 +  CPPUNIT_ASSERT(result[2]==8);
    1.93 +  CPPUNIT_ASSERT(result[3]==7);
    1.94 +  CPPUNIT_ASSERT(result[4]==7);
    1.95 +  CPPUNIT_ASSERT(result[5]==6);
    1.96 +  CPPUNIT_ASSERT(result[6]==6);
    1.97 +  CPPUNIT_ASSERT(result[7]==5);
    1.98 +  CPPUNIT_ASSERT(result[8]==4);
    1.99 +  CPPUNIT_ASSERT(result[9]==3);
   1.100 +}