X-Git-Url: https://ruin.nu/git/?a=blobdiff_plain;f=src%2Freverseaction.h;h=e0857803518b2d4aa5acaa72f0c7cfe89f41bf4f;hb=6b05a1ca565e894a3d754d30d7daae84ed48d386;hp=76ab6660da377187420f268ce6dda84825ef3361;hpb=7e811915a713eeef44f03385a1fc1f74a5301c30;p=germs.git diff --git a/src/reverseaction.h b/src/reverseaction.h index 76ab666..e085780 100644 --- a/src/reverseaction.h +++ b/src/reverseaction.h @@ -23,23 +23,26 @@ #include "sortaction.h" #include "genealgorithms.h" +#include "geneorder.h" #include +#include /** * Reverses an interval * * \author Michael Andreen */ -class ReverseAction : public SortAction{ +class ReverseAction : public SortActionImpl{ public: /** * Creates a new reverse action for the interval [i,j] */ - ReverseAction(size_t i, size_t j): SortAction(0),_i(i),_j(j){ + ReverseAction(size_t i, size_t j): _i(i),_j(j){ } - ReverseAction(Interval i): SortAction(0){ + + ReverseAction(Interval i){ _i = std::min(i.first,i.second); _j = std::max(i.first,i.second)-1; } @@ -52,13 +55,31 @@ class ReverseAction : public SortAction{ return go; } - virtual bool operator==(const SortAction& sa) const{ + virtual bool operator==(const SortActionImpl& sa) const{ if (const ReverseAction* psa = dynamic_cast(&sa)){ if (_i == psa->_i && _j == psa->_j) return true; } return false; } + + /** + * Gives a string representation of the action, for output + */ + virtual std::string toString() const{ + std::ostringstream os; + os << "[" << _i << "," << _j << "]"; + return os.str(); + } + + size_t i() const{ + return _i; + } + size_t j() const{ + return _j; + } + + private: size_t _i; size_t _j;