X-Git-Url: https://ruin.nu/git/?a=blobdiff_plain;f=src%2Ftest%2Fgenesortertest.cpp;h=1625dbd5607d64615cece2b823bf2f55fac4c7c6;hb=67df9f01df85be7e0ddcc0d53c89534aae009ed9;hp=b06191827c58376cd50e31346094dea7e05d7280;hpb=3401199b1ce268dd6465f09abf6264592b989140;p=germs.git diff --git a/src/test/genesortertest.cpp b/src/test/genesortertest.cpp index b061918..1625dbd 100644 --- a/src/test/genesortertest.cpp +++ b/src/test/genesortertest.cpp @@ -57,35 +57,53 @@ 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((*al[0]) == ReverseAction(2,3)); + CPPUNIT_ASSERT_EQUAL((size_t)1u,al.size()); + CPPUNIT_ASSERT(al[0] == ReverseAction(2,3)); - (*al[0])(go2); + al[0](go2); CPPUNIT_ASSERT(equal(go.begin(),go.end(),go2.begin())); 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}; + 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); 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((*al[0]) == ReverseAction(2,3)); - CPPUNIT_ASSERT(!((*al[0]) == ReverseAction(2,5))); + 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)); + } } };