Class Spec

examples/multi-bin-packing.cpp:51–95

A wrapper class for instance data

  /// A wrapper class for instance data
  class Spec {
  protected:
    /// Raw instance data
    const int* data;
    /// Instance name
    const char* n;
    /// Find instance by name \a s
    static const int* find(const char* s) {
      for (int i=0; name[i] != nullptr; i++)
        if (!strcmp(s,name[i]))
          return mbpp[i];
      return nullptr;
    }
  public:
    /// Initialize
    Spec(const char* s) : data(find(s)), n(s) {}
    /// Whether a valid specification has been found
    bool valid(void) const {
      return data != nullptr;
    }
    /// Return dimension
    int dimension(void) const {
      return data[0];
    }
    /// Return instance name
    const char* iname(void) const {
      return n;
    }
    /// Return number of items
    int items(void) const {
      return data[1];
    }
    /// Return number of bins
    int bins(void) const {
      return data[2];
    }
    /// Return item size for item \a i in dimension \a k
    int size(int i, int k) const {
      return data[3+i*dimension()+k];
    }
    /// Return maximal capacity of bin \a j
    int capacity(int j) const {
      return data[3+items()*dimension()+j];
    }
  };

}