Intravision/reactos
1
0
Fork 0
mirror of https://github.com/reactos/reactos.git synced 2025-02-28 19:32:59 +00:00
Code Issues Projects Releases Packages Wiki Activity
reactos/sdk/lib/3rdparty/stlport/test/unit/perm_test.cpp

228 lines
6.1 KiB
C++
Raw Blame History

#include <vector>
#include <algorithm>
#include <numeric>
#include <iterator>
#include <functional>
#include "iota.h"
#include "cppunit/cppunit_proxy.h"
#if !defined (STLPORT) || defined(_STLP_USE_NAMESPACES)
using namespace std;
#endif
//
// TestCase class
//
class PermTest : public CPPUNIT_NS::TestCase
{
CPPUNIT_TEST_SUITE(PermTest);
CPPUNIT_TEST(nextprm0);
CPPUNIT_TEST(nextprm1);
CPPUNIT_TEST(nextprm2);
CPPUNIT_TEST(prevprm0);
CPPUNIT_TEST(prevprm1);
CPPUNIT_TEST(prevprm2);
CPPUNIT_TEST_SUITE_END();
protected:
void nextprm0();
void nextprm1();
void nextprm2();
void prevprm0();
void prevprm1();
void prevprm2();
};
CPPUNIT_TEST_SUITE_REGISTRATION(PermTest);
//
// tests implementation
//
void PermTest::prevprm0()
{
int v1[3] = { 0, 1, 2 };
prev_permutation(v1, v1 + 3);
CPPUNIT_ASSERT(v1[0]==2);
CPPUNIT_ASSERT(v1[1]==1);
CPPUNIT_ASSERT(v1[2]==0);
}
void PermTest::prevprm1()
{
vector <int> v1(3);
__iota(v1.begin(), v1.end(), 0);
prev_permutation(v1.begin(), v1.end());
CPPUNIT_ASSERT(v1[0]==2);
CPPUNIT_ASSERT(v1[1]==1);
CPPUNIT_ASSERT(v1[2]==0);
prev_permutation(v1.begin(), v1.end());
CPPUNIT_ASSERT(v1[0]==2);
CPPUNIT_ASSERT(v1[1]==0);
CPPUNIT_ASSERT(v1[2]==1);
prev_permutation(v1.begin(), v1.end());
CPPUNIT_ASSERT(v1[0]==1);
CPPUNIT_ASSERT(v1[1]==2);
CPPUNIT_ASSERT(v1[2]==0);
prev_permutation(v1.begin(), v1.end());
CPPUNIT_ASSERT(v1[0]==1);
CPPUNIT_ASSERT(v1[1]==0);
CPPUNIT_ASSERT(v1[2]==2);
prev_permutation(v1.begin(), v1.end());
CPPUNIT_ASSERT(v1[0]==0);
CPPUNIT_ASSERT(v1[1]==2);//
CPPUNIT_ASSERT(v1[2]==1);
prev_permutation(v1.begin(), v1.end());
CPPUNIT_ASSERT(v1[0]==0);
CPPUNIT_ASSERT(v1[1]==1);
CPPUNIT_ASSERT(v1[2]==2);
prev_permutation(v1.begin(), v1.end());
CPPUNIT_ASSERT(v1[0]==2);
CPPUNIT_ASSERT(v1[1]==1);
CPPUNIT_ASSERT(v1[2]==0);
prev_permutation(v1.begin(), v1.end());
CPPUNIT_ASSERT(v1[0]==2);
CPPUNIT_ASSERT(v1[1]==0);
CPPUNIT_ASSERT(v1[2]==1);
prev_permutation(v1.begin(), v1.end());
CPPUNIT_ASSERT(v1[0]==1);
CPPUNIT_ASSERT(v1[1]==2);
CPPUNIT_ASSERT(v1[2]==0);
}
void PermTest::prevprm2()
{
vector <int> v1(3);
__iota(v1.begin(), v1.end(), 0);
prev_permutation(v1.begin(), v1.end(), greater<int>());
CPPUNIT_ASSERT(v1[0]==0);
CPPUNIT_ASSERT(v1[1]==2);
CPPUNIT_ASSERT(v1[2]==1);
prev_permutation(v1.begin(), v1.end(), greater<int>());
CPPUNIT_ASSERT(v1[0]==1);
CPPUNIT_ASSERT(v1[1]==0);
CPPUNIT_ASSERT(v1[2]==2);
prev_permutation(v1.begin(), v1.end(), greater<int>());
CPPUNIT_ASSERT(v1[0]==1);
CPPUNIT_ASSERT(v1[1]==2);
CPPUNIT_ASSERT(v1[2]==0);
prev_permutation(v1.begin(), v1.end(), greater<int>());
CPPUNIT_ASSERT(v1[0]==2);
CPPUNIT_ASSERT(v1[1]==0);
CPPUNIT_ASSERT(v1[2]==1);
prev_permutation(v1.begin(), v1.end(), greater<int>());
CPPUNIT_ASSERT(v1[0]==2);
CPPUNIT_ASSERT(v1[1]==1);
CPPUNIT_ASSERT(v1[2]==0);
prev_permutation(v1.begin(), v1.end(), greater<int>());
CPPUNIT_ASSERT(v1[0]==0);
CPPUNIT_ASSERT(v1[1]==1);
CPPUNIT_ASSERT(v1[2]==2);
prev_permutation(v1.begin(), v1.end(), greater<int>());
CPPUNIT_ASSERT(v1[0]==0);
CPPUNIT_ASSERT(v1[1]==2);
CPPUNIT_ASSERT(v1[2]==1);
prev_permutation(v1.begin(), v1.end(), greater<int>());
CPPUNIT_ASSERT(v1[0]==1);
CPPUNIT_ASSERT(v1[1]==0);
CPPUNIT_ASSERT(v1[2]==2);
prev_permutation(v1.begin(), v1.end(), greater<int>());
CPPUNIT_ASSERT(v1[0]==1);
CPPUNIT_ASSERT(v1[1]==2);
CPPUNIT_ASSERT(v1[2]==0);
}
void PermTest::nextprm0()
{
int v1[3] = { 0, 1, 2 };
next_permutation(v1, v1 + 3);
CPPUNIT_ASSERT(v1[0]==0);
CPPUNIT_ASSERT(v1[1]==2);
CPPUNIT_ASSERT(v1[2]==1);
}
void PermTest::nextprm1()
{
vector <int> v1(3);
__iota(v1.begin(), v1.end(), 0);
next_permutation(v1.begin(), v1.end());
CPPUNIT_ASSERT(v1[0]==0);
CPPUNIT_ASSERT(v1[1]==2);
CPPUNIT_ASSERT(v1[2]==1);
next_permutation(v1.begin(), v1.end());
CPPUNIT_ASSERT(v1[0]==1);
CPPUNIT_ASSERT(v1[1]==0);
CPPUNIT_ASSERT(v1[2]==2);
next_permutation(v1.begin(), v1.end());
CPPUNIT_ASSERT(v1[0]==1);
CPPUNIT_ASSERT(v1[1]==2);
CPPUNIT_ASSERT(v1[2]==0);
next_permutation(v1.begin(), v1.end());
CPPUNIT_ASSERT(v1[0]==2);
CPPUNIT_ASSERT(v1[1]==0);
CPPUNIT_ASSERT(v1[2]==1);
next_permutation(v1.begin(), v1.end());
CPPUNIT_ASSERT(v1[0]==2);
CPPUNIT_ASSERT(v1[1]==1);
CPPUNIT_ASSERT(v1[2]==0);
next_permutation(v1.begin(), v1.end());
CPPUNIT_ASSERT(v1[0]==0);
CPPUNIT_ASSERT(v1[1]==1);
CPPUNIT_ASSERT(v1[2]==2);
next_permutation(v1.begin(), v1.end());
CPPUNIT_ASSERT(v1[0]==0);
CPPUNIT_ASSERT(v1[1]==2);
CPPUNIT_ASSERT(v1[2]==1);
next_permutation(v1.begin(), v1.end());
CPPUNIT_ASSERT(v1[0]==1);
CPPUNIT_ASSERT(v1[1]==0);
CPPUNIT_ASSERT(v1[2]==2);
next_permutation(v1.begin(), v1.end());
CPPUNIT_ASSERT(v1[0]==1);
CPPUNIT_ASSERT(v1[1]==2);
CPPUNIT_ASSERT(v1[2]==0);
}
void PermTest::nextprm2()
{
vector <char> v1(3);
__iota(v1.begin(), v1.end(), 'A');
next_permutation(v1.begin(), v1.end(), less<char>());
CPPUNIT_ASSERT(v1[0]=='A');
CPPUNIT_ASSERT(v1[1]=='C');
CPPUNIT_ASSERT(v1[2]=='B');
next_permutation(v1.begin(), v1.end(), less<char>());
CPPUNIT_ASSERT(v1[0]=='B');
CPPUNIT_ASSERT(v1[1]=='A');
CPPUNIT_ASSERT(v1[2]=='C');
next_permutation(v1.begin(), v1.end(), less<char>());
CPPUNIT_ASSERT(v1[0]=='B');
CPPUNIT_ASSERT(v1[1]=='C');
CPPUNIT_ASSERT(v1[2]=='A');
next_permutation(v1.begin(), v1.end(), less<char>());
CPPUNIT_ASSERT(v1[0]=='C');
CPPUNIT_ASSERT(v1[1]=='A');
CPPUNIT_ASSERT(v1[2]=='B');
next_permutation(v1.begin(), v1.end(), less<char>());
CPPUNIT_ASSERT(v1[0]=='C');
CPPUNIT_ASSERT(v1[1]=='B');
CPPUNIT_ASSERT(v1[2]=='A');
next_permutation(v1.begin(), v1.end(), less<char>());
CPPUNIT_ASSERT(v1[0]=='A');
CPPUNIT_ASSERT(v1[1]=='B');
CPPUNIT_ASSERT(v1[2]=='C');
next_permutation(v1.begin(), v1.end(), less<char>());
CPPUNIT_ASSERT(v1[0]=='A');
CPPUNIT_ASSERT(v1[1]=='C');
CPPUNIT_ASSERT(v1[2]=='B');
next_permutation(v1.begin(), v1.end(), less<char>());
CPPUNIT_ASSERT(v1[0]=='B');
CPPUNIT_ASSERT(v1[1]=='A');
CPPUNIT_ASSERT(v1[2]=='C');
next_permutation(v1.begin(), v1.end(), less<char>());
CPPUNIT_ASSERT(v1[0]=='B');
CPPUNIT_ASSERT(v1[1]=='C');
CPPUNIT_ASSERT(v1[2]=='A');
}
Reference in a new issue View git blame Copy permalink