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 31 ce057bb09d0b
child 34 5fae379060a7 
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/genericopenlibs/cppstdlib/stl/test/unit/perm_test.cpp	Fri Jun 04 16:20:51 2010 +0100
@@ -0,0 +1,244 @@
+/*
+* Copyright (c) 2009 Nokia Corporation and/or its subsidiary(-ies).
+* All rights reserved.
+* This component and the accompanying materials are made available
+* under the terms of "Eclipse Public License v1.0"
+* which accompanies this distribution, and is available
+* at the URL "http://www.eclipse.org/legal/epl-v10.html".
+*
+* Initial Contributors:
+* Nokia Corporation - initial contribution.
+*
+* Contributors:
+*
+* Description: 
+*
+*/
+#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