Generic Grouping Heuristic class. More...
#include <rfirstfitheuristic.h>
Inheritance diagram for RFirstFitHeuristic< cGroup, cObj, cGroups >:
Collaboration diagram for RFirstFitHeuristic< cGroup, cObj, cGroups >:
Public Member Functions | |
RFirstFitHeuristic (RRandom &r, RCursor< cObj > objs, RDebug *debug=0) | |
virtual cGroup * | FindGroup (cObj *obj) |
virtual | ~RFirstFitHeuristic (void) |
Public Member Functions inherited from RGroupingHeuristic< cGroup, cObj, cGroups > | |
RGroupingHeuristic (const RString &n, RRandom &r, RCursor< cObj > objs, RDebug *debug=0) | |
const RString | GetName (void) const |
virtual void | Init (cGroups *groups) |
virtual void | BuildOrder (void) |
void | Run (cGroups *groups) |
virtual void | PostRun (void) |
bool | IsEnd (void) |
size_t | GetNbObjsOk (void) |
long | RRand (long max) |
template<class T > | |
void | RandOrder (T *arr, size_t size) |
virtual | ~RGroupingHeuristic (void) |
Additional Inherited Members | |
Protected Attributes inherited from RGroupingHeuristic< cGroup, cObj, cGroups > | |
RString | Name |
RRandom & | Random |
RCursor< cObj > | Objs |
size_t | NbObjs |
size_t | NbObjsOk |
cGroups * | Groups |
cObj ** | Order |
RDebug * | Debug |
Detailed Description
template<class cGroup, class cObj, class cGroups>
class R::RFirstFitHeuristic< cGroup, cObj, cGroups >
Generic Grouping Heuristic class.
The RFitstFitHeuristic class provides a first fit heuristic.
Constructor & Destructor Documentation
RFirstFitHeuristic | ( | RRandom & | r, |
RCursor< cObj > | objs, | ||
RDebug * | debug = 0 |
||
) |
Construct the grouping heuristic.
- Parameters
-
r The random genrator to use. objs Pointer to the objects. debug Debugger.
|
virtual |
Destruct the grouping heuristic.
Member Function Documentation
|
virtual |
Find a group for the next object.
- Parameters
-
obj Object.
Implements RGroupingHeuristic< cGroup, cObj, cGroups >.