GeneOrder::iterator GeneOrder::end() const{
return _geneorder.end();
}
+
+struct Sign{
+ Gene operator()(Gene x) const{
+ return x*-1;
+ }
+};
+
+void GeneOrder::reverse(size_type i, size_type j){
+ if (i > j)
+ throw out_of_range("i can't be bigger than j");
+ if (i < 0)
+ throw out_of_range("Index i is not in valid range");
+ if (j >= _geneorder.size())
+ throw out_of_range("Index j is not in valid range");
+ GeneList::iterator begin = _geneorder.begin()+i;
+ GeneList::iterator end = _geneorder.begin()+j+1;
+
+ transform(begin,end,begin,Sign());
+ std::reverse(begin,end);
+}
CPPUNIT_TEST( testCreate );
CPPUNIT_TEST( testCopyCreate );
CPPUNIT_TEST( testAssign );
+ CPPUNIT_TEST( testReverse );
CPPUNIT_TEST_SUITE_END();
protected:
GeneOrder go3(_validPerm.begin(),_validPerm.end());
CPPUNIT_ASSERT(!equal(go3.begin(),go3.end(),go2.begin()));
}
+ void testReverse(){
+ int validPerm[] = {1,2,3,4,5,6,7};
+ GeneOrder go(validPerm,validPerm+7);
+ int validPerm2[] = {1,-6,-5,-4,-3,-2,7};
+ GeneOrder go2(validPerm2,validPerm2+7);
+ go2.reverse(2,6);
+ CPPUNIT_ASSERT(equal(go.begin(),go.end(),go2.begin()));
+
+ int validPerm3[] = {1,6,-5,-4,-3,2,7};
+ GeneOrder go3(validPerm3,validPerm3+7);
+
+ go3.reverse(2,6);
+ CPPUNIT_ASSERT(!equal(go.begin(),go.end(),go3.begin()));
+
+ CPPUNIT_ASSERT_THROW(go.reverse(2,1),out_of_range);
+ CPPUNIT_ASSERT_THROW(go.reverse(1,9),out_of_range);
+ CPPUNIT_ASSERT_THROW(go.reverse(-1,3),out_of_range);
+ }
+
};
CPPUNIT_TEST_SUITE_REGISTRATION( TESTNAME );