X-Git-Url: https://ruin.nu/git/?a=blobdiff_plain;f=src%2Freverseaction.h;h=e0857803518b2d4aa5acaa72f0c7cfe89f41bf4f;hb=HEAD;hp=0330597a90b775c7da1ed89fb118ee59482e1241;hpb=3fff88637ec7e806f19e613051f31ca5178d2cf5;p=germs.git diff --git a/src/reverseaction.h b/src/reverseaction.h index 0330597..e085780 100644 --- a/src/reverseaction.h +++ b/src/reverseaction.h @@ -22,18 +22,29 @@ #define __REVERSEACTION_H__ #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){ + _i = std::min(i.first,i.second); + _j = std::max(i.first,i.second)-1; } /** @@ -44,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;