Mercurial Mercurial > oss > FCL > sf > os > ossrv / diff
summary | shortlog | changelog | graph | tags | bookmarks | branches | files | changeset | file | latest | revisions | annotate | diff | comparison | raw | help
Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
genericopenlibs/cppstdlib/stl/test/unit/perm_test.cpp
changeset 0 e4d67989cc36
child 18 47c74d1534e1 
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/genericopenlibs/cppstdlib/stl/test/unit/perm_test.cpp	Tue Feb 02 02:01:42 2010 +0200
@@ -0,0 +1,228 @@
+#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');
+
+}
FCL/sf/os/ossrv