ReactOS 0.4.16-dev-329-g9223134
merge_test.cpp
Go to the documentation of this file.
1#include <vector>
2#include <algorithm>
3#include <functional>
4#include <numeric>
5
6#include "iota.h"
8
9#if !defined (STLPORT) || defined(_STLP_USE_NAMESPACES)
10using namespace std;
11#endif
12
13//
14// TestCase class
15//
16class MergeTest : public CPPUNIT_NS::TestCase
17{
23
24protected:
25 void merge0();
26 void merge1();
27 void merge2();
28};
29
31
32//
33// tests implementation
34//
36{
37 int numbers1[5] = { 1, 6, 13, 25, 101 };
38 int numbers2[5] = {-5, 26, 36, 46, 99 };
39
40 int result[10];
41 merge((int*)numbers1, (int*)numbers1 + 5, (int*)numbers2, (int*)numbers2 + 5, (int*)result);
42
43 CPPUNIT_ASSERT(result[0]==-5);
46 CPPUNIT_ASSERT(result[3]==13);
47 CPPUNIT_ASSERT(result[4]==25);
48 CPPUNIT_ASSERT(result[5]==26);
49 CPPUNIT_ASSERT(result[6]==36);
50 CPPUNIT_ASSERT(result[7]==46);
51 CPPUNIT_ASSERT(result[8]==99);
52 CPPUNIT_ASSERT(result[9]==101);
53}
55{
56 vector<int> v1(5);
57 vector<int> v2(v1.size());
58 __iota(v1.begin(), v1.end(), 0);
59 __iota(v2.begin(), v2.end(), 3);
60
61 vector <int> result(v1.size() + v2.size());
62 merge(v1.begin(), v1.end(), v2.begin(), v2.end(), result.begin());
63
74
75}
77{
78 vector <int> v1(5);
79 vector <int> v2(v1.size());
80 for (int i = 0; (size_t)i < v1.size(); ++i) {
81 v1[i] = 10 - i;
82 v2[i] = 7 - i;
83 }
84 vector<int> result(v1.size() + v2.size());
85 merge(v1.begin(), v1.end(), v2.begin(), v2.end(), result.begin(), greater<int>() );
86
87 CPPUNIT_ASSERT(result[0]==10);
97}
_STLP_MOVE_TO_STD_NAMESPACE _OutputIter merge(_InputIter1 __first1, _InputIter1 __last1, _InputIter2 __first2, _InputIter2 __last2, _OutputIter __result)
Definition: _algo.c:1419
CPPUNIT_TEST_SUITE(MergeTest)
CPPUNIT_TEST(merge1)
void merge0()
Definition: merge_test.cpp:35
void merge1()
Definition: merge_test.cpp:54
void merge2()
Definition: merge_test.cpp:76
CPPUNIT_TEST(merge2)
CPPUNIT_TEST_SUITE_END()
CPPUNIT_TEST(merge0)
#define CPPUNIT_TEST_SUITE_REGISTRATION(X)
Definition: cppunit_mini.h:193
#define CPPUNIT_ASSERT(X)
Definition: cppunit_mini.h:200
__kernel_size_t size_t
Definition: linux.h:237
GLfloat GLfloat v1
Definition: glext.h:6062
GLfloat GLfloat GLfloat v2
Definition: glext.h:6063
GLuint64EXT * result
Definition: glext.h:11304
GLsizei GLenum const GLvoid GLsizei GLenum GLbyte GLbyte GLbyte GLdouble GLdouble GLdouble GLfloat GLfloat GLfloat GLint GLint GLint GLshort GLshort GLshort GLubyte GLubyte GLubyte GLuint GLuint GLuint GLushort GLushort GLushort GLbyte GLbyte GLbyte GLbyte GLdouble GLdouble GLdouble GLdouble GLfloat GLfloat GLfloat GLfloat GLint GLint GLint GLint GLshort GLshort GLshort GLshort GLubyte GLubyte GLubyte GLubyte GLuint GLuint GLuint GLuint GLushort GLushort GLushort GLushort GLboolean const GLdouble const GLfloat const GLint const GLshort const GLbyte const GLdouble const GLfloat const GLint const GLshort const GLdouble const GLfloat const GLint const GLshort const GLdouble const GLfloat const GLint const GLshort const GLdouble const GLfloat const GLint const GLshort const GLdouble const GLdouble const GLfloat const GLfloat const GLint const GLint const GLshort const GLshort const GLdouble const GLfloat const GLint const GLshort const GLdouble const GLfloat const GLint const GLshort const GLdouble const GLfloat const GLint const GLshort const GLdouble const GLfloat const GLint const GLshort const GLdouble const GLfloat const GLint const GLshort const GLdouble const GLfloat const GLint const GLshort const GLdouble const GLfloat const GLint const GLshort GLenum GLenum GLenum GLfloat GLenum GLint GLenum GLenum GLenum GLfloat GLenum GLenum GLint GLenum GLfloat GLenum GLint GLint GLushort GLenum GLenum GLfloat GLenum GLenum GLint GLfloat const GLubyte GLenum GLenum GLenum const GLfloat GLenum GLenum const GLint GLenum GLint GLint GLsizei GLsizei GLint GLenum GLenum const GLvoid GLenum GLenum const GLfloat GLenum GLenum const GLint GLenum GLenum const GLdouble GLenum GLenum const GLfloat GLenum GLenum const GLint GLsizei GLuint GLfloat GLuint GLbitfield GLfloat GLint GLuint GLboolean GLenum GLfloat GLenum GLbitfield GLenum GLfloat GLfloat GLint GLint const GLfloat GLenum GLfloat GLfloat GLint GLint GLfloat GLfloat GLint GLint const GLfloat GLint GLfloat GLfloat GLint GLfloat GLfloat GLint GLfloat GLfloat const GLdouble const GLfloat const GLdouble const GLfloat GLint i
Definition: glfuncs.h:248
void __iota(_It __first, _It __last, _Tp __val)
Definition: iota.h:8
Definition: features.h:417