]> ruin.nu Git - germs.git/blobdiff - src/test/genesortertest.cpp
cast to size_t instead of asuming unsigned long
[germs.git] / src / test / genesortertest.cpp
index 479db468e25d97d048d5c7cb9acdc54bdd54cb3c..1625dbd5607d64615cece2b823bf2f55fac4c7c6 100644 (file)
@@ -57,11 +57,11 @@ protected:
                GeneSorter so;
                GeneOrder go(_validPerm.begin(),_validPerm.end());
                GeneSorter::ActionList al = so.sort(go);
-               CPPUNIT_ASSERT_EQUAL(0ul,al.size());
+               CPPUNIT_ASSERT_EQUAL((size_t)0u,al.size());
 
                GeneOrder go2(_validPerm2.begin(),_validPerm2.end());
                al = so.sort(go2);
-               CPPUNIT_ASSERT_EQUAL(1ul,al.size());
+               CPPUNIT_ASSERT_EQUAL((size_t)1u,al.size());
                CPPUNIT_ASSERT(al[0] == ReverseAction(2,3));
 
                al[0](go2);
@@ -69,23 +69,41 @@ protected:
 
                GeneOrder go3(_validPerm3.begin(),_validPerm3.end());
                al = so.sort(go3);
-               CPPUNIT_ASSERT_EQUAL(5ul,al.size());
+               CPPUNIT_ASSERT_EQUAL((size_t)5u,al.size());
+               for (size_t i = 0; i < al.size(); ++i)
+                       al[i](go3);
+               int perm[] = {0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16};
+               CPPUNIT_ASSERT(equal(go3.begin(),go3.end(),perm));
+
+               GeneOrder go4(_validPerm4.begin(),_validPerm4.end());
+               al = so.sort(go4);
+               CPPUNIT_ASSERT_EQUAL((size_t)13u,al.size());
                for (size_t i = 0; i < al.size(); ++i)
                        al[i](go3);
-               int perm[] = {0,1,2,3,4,5,6,7,8,9};
                CPPUNIT_ASSERT(equal(go3.begin(),go3.end(),perm));
        }
        void testSafeActions (){
                GeneSorter so;
                GeneOrder go(_validPerm.begin(),_validPerm.end());
                GeneSorter::ActionList al = so.safeActions(go);
-               CPPUNIT_ASSERT_EQUAL(0ul,al.size());
+               CPPUNIT_ASSERT_EQUAL((size_t)0u,al.size());
 
                GeneOrder go2(_validPerm2.begin(),_validPerm2.end());
                al = so.safeActions(go2);
-               CPPUNIT_ASSERT_EQUAL(1ul,al.size());
+               CPPUNIT_ASSERT_EQUAL((size_t)2u,al.size());
                CPPUNIT_ASSERT(al[0] == ReverseAction(2,3));
+               CPPUNIT_ASSERT(al[1] == ReverseAction(2,3));
                CPPUNIT_ASSERT(!(al[0] == ReverseAction(2,5)));
+
+               GeneOrder go3(_validPerm3.begin(),_validPerm3.end());
+               al = so.safeActions(go3);
+               CPPUNIT_ASSERT(al.size() > 0);
+               size_t dist = inversionDistance(go3);
+               for (size_t i = 0; i < al.size(); ++i){
+                       GeneOrder go(go3);
+                       al[0](go);
+                       CPPUNIT_ASSERT(dist > inversionDistance(go));
+               }
        }
 
 };