state_utils.h

Go to the documentation of this file.

#ifndef actasp_state_util_h__guard
#define actasp_state_util_h__guard

#include <actasp/AspFluent.h>

#include <functional>
#include <set>

namespace actasp {

template<typename FluentClass> //typically AspFluent, possibly AspFluentRef
struct StateComparator : public std::binary_function<const std::set<FluentClass>&,const std::set<FluentClass>&, bool> {
    
  bool operator()(const std::set<FluentClass> &first,const std::set<FluentClass> &second) const {


    if (first.size() != second.size())
      return first.size() < second.size();

    //they have the same number of fluents
    typename std::set<FluentClass>::const_iterator thisV = first.begin();
    typename std::set<FluentClass>::const_iterator otherV = second.begin();

    ActionComparator lessThen; //ignores the time steps!

    for (; thisV != first.end(); ++thisV, ++otherV) {
      //this comparison is costly, so I'm using this unelegant expression to minimize the calls to it.
      if (lessThen(*thisV , *otherV))
        return true;
      if (lessThen(*otherV , *thisV))
        return false;
    }

    //they are the same
    return false;

  }
    
};



}

#endif