ReactOS 0.4.15-dev-8131-g4988de4
setdiff_test.cpp
Go to the documentation of this file.
1#include <numeric>
2#include <string>
3#include <iterator>
4#include <vector>
5#include <algorithm>
6#include <functional>
7
8#include "iota.h"
10
11#if !defined (STLPORT) || defined(_STLP_USE_NAMESPACES)
12using namespace std;
13#endif
14
15//
16// TestCase class
17//
18class SetDifferenceTest : public CPPUNIT_NS::TestCase
19{
28
29protected:
30 void setdiff0();
31 void setdiff1();
32 void setdiff2();
33 void setsymd0();
34 void setsymd1();
35 void setsymd2();
36};
37
39
40//
41// tests implementation
42//
44{
45 int v1[3] = { 13, 18, 23 };
46 int v2[4] = { 10, 13, 17, 23 };
47 int result[4] = { 0, 0, 0, 0 };
48
49 set_symmetric_difference((int*)v1, (int*)v1 + 3, (int*)v2, (int*)v2 + 4, (int*)result);
50 CPPUNIT_ASSERT(result[0]==10);
51 CPPUNIT_ASSERT(result[1]==17);
52 CPPUNIT_ASSERT(result[2]==18);
54}
55
57{
58 vector<int> v1(10);
59 __iota(v1.begin(), v1.end(), 0);
60 vector<int> v2(10);
61 __iota(v2.begin(), v2.end(), 7);
62
63 vector<int> diff;
64 set_symmetric_difference(v1.begin(), v1.end(), v2.begin(), v2.end(), back_inserter(diff));
65 CPPUNIT_ASSERT( diff.size() == 14 );
66 int int_res[] = {0, 1, 2, 3, 4, 5, 6, 10, 11, 12, 13, 14, 15, 16};
67 for (int i = 0; i < 14; ++i) {
68 CPPUNIT_ASSERT( diff[i] == int_res[i] );
69 }
70}
71
73{
74 const char* word1 = "ABCDEFGHIJKLMNO";
75 const char* word2 = "LMNOPQRSTUVWXYZ";
76
77 string diff;
78 set_symmetric_difference(word1, word1 + ::strlen(word1), word2, word2 + ::strlen(word2),
79 back_inserter(diff), less<char>());
80 CPPUNIT_ASSERT( diff.size() == 22 );
81 char char_res[] = "ABCDEFGHIJKPQRSTUVWXYZ";
82 for (int i = 0; i < 22; ++i) {
83 CPPUNIT_ASSERT( diff[i] == char_res[i] );
84 }
85}
86
88{
89 int v1[3] = { 13, 18, 23 };
90 int v2[4] = { 10, 13, 17, 23 };
91 int result[4] = { 0, 0, 0, 0 };
92 //18 0 0 0
93 //10 17 23 0
94
95 set_difference((int*)v1, (int*)v1 + 3, (int*)v2, (int*)v2 + 4, (int*)result);
96 CPPUNIT_ASSERT( result[0] == 18 );
97 CPPUNIT_ASSERT( result[1] == 0 );
98 CPPUNIT_ASSERT( result[2] == 0 );
99 CPPUNIT_ASSERT( result[3] == 0 );
100
101 set_difference((int*)v2, (int*)v2 + 4, (int*)v1, (int*)v1 + 2, (int*)result);
102 CPPUNIT_ASSERT( result[0] == 10 );
103 CPPUNIT_ASSERT( result[1] == 17 );
104 CPPUNIT_ASSERT( result[2] == 23 );
105 CPPUNIT_ASSERT( result[3] == 0 );
106}
107
109{
110 vector<int> v1(10);
111 __iota(v1.begin(), v1.end(), 0);
112 vector<int> v2(10);
113 __iota(v2.begin(), v2.end(), 7);
114
115 vector<int> diff;
116 set_difference(v1.begin(), v1.end(), v2.begin(), v2.end(), back_inserter(diff));
117 CPPUNIT_ASSERT( diff.size() == 7 );
118 for (int i = 0; i < 7; ++i) {
119 CPPUNIT_ASSERT( diff[i] == i );
120 }
121}
122
124{
125 const char* word1 = "ABCDEFGHIJKLMNO";
126 const char* word2 = "LMNOPQRSTUVWXYZ";
127
128 string diff;
129 set_difference(word1, word1 + ::strlen(word1), word2, word2 + ::strlen(word2), back_inserter(diff), less<char>());
130 CPPUNIT_ASSERT( diff.size() == 11 );
131 for (int i = 0; i < 11; ++i) {
132 CPPUNIT_ASSERT( diff[i] == ('A' + i) );
133 }
134}
_STLP_MOVE_TO_STD_NAMESPACE _OutputIter set_symmetric_difference(_InputIter1 __first1, _InputIter1 __last1, _InputIter2 __first2, _InputIter2 __last2, _OutputIter __result)
Definition: _algo.c:1780
_STLP_MOVE_TO_STD_NAMESPACE _OutputIter set_difference(_InputIter1 __first1, _InputIter1 __last1, _InputIter2 __first2, _InputIter2 __last2, _OutputIter __result)
Definition: _algo.c:1732
back_insert_iterator< _Container > _STLP_CALL back_inserter(_Container &__x)
Definition: _iterator.h:187
ACPI_SIZE strlen(const char *String)
Definition: utclib.c:269
CPPUNIT_TEST(setsymd2)
CPPUNIT_TEST(setsymd0)
CPPUNIT_TEST(setdiff0)
CPPUNIT_TEST(setdiff1)
CPPUNIT_TEST(setdiff2)
CPPUNIT_TEST(setsymd1)
CPPUNIT_TEST_SUITE(SetDifferenceTest)
#define CPPUNIT_TEST_SUITE_REGISTRATION(X)
Definition: cppunit_mini.h:193
#define CPPUNIT_ASSERT(X)
Definition: cppunit_mini.h:200
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