主要通过两个类来实现 ViewValuesBrancher 和 valselcommitint,前一个针对min和max, 后一个针对其它情况
void
branch(Home home, const IntVarArgs& x,
IntVarBranch vars, IntValBranch vals,
IntBranchFilter bf, IntVarValPrint vvp) {
using namespace Int;
if (home.failed()) return;
vars.expand(home,x);
ViewArray<IntView> xv(home,x);
ViewSel<IntView>* vs[1] = {
Branch::viewselint(home,vars)
};
switch (vals.select()) {
case IntValBranch::SEL_VALUES_MIN:
Branch::ViewValuesBrancher<1,true>::post(home,xv,vs,bf,vvp);
break;
case IntValBranch::SEL_VALUES_MAX:
Branch::ViewValuesBrancher<1,false>::post(home,xv,vs,bf,vvp);
break;
default:
ViewValBrancher<IntView,1,int,2>::post
(home,xv,vs,Branch::valselcommitint(home,x.size(),vals),bf,vvp);
break;
}
}
viewselint代码如下,仅是个用于选择的函数:
ViewSel<IntView>*
viewselint(Space& home, const IntVarBranch& ivb) {
switch (ivb.select()) {
case IntVarBranch::SEL_NONE:
return new (home) ViewSelNone<IntView>(home,ivb);
case IntVarBranch::SEL_RND:
return new (home) ViewSelRnd<IntView>(home,ivb);
default: break;
}
if (ivb.tbl() != NULL) {
switch (ivb.select()) {
case IntVarBranch::SEL_MERIT_MIN:
return new (home) ViewSelMinTbl<MeritFunction<IntView> >(home,ivb);
case IntVarBranch::SEL_MERIT_MAX:
return new (home) ViewSelMaxTbl<MeritFunction<IntView> >(home,ivb);
case IntVarBranch::SEL_MIN_MIN:
return new (home) ViewSelMinTbl<MeritMin<IntView> >(home,ivb);
case IntVarBranch::SEL_MIN_MAX:
return new (home) ViewSelMaxTbl<MeritMin<IntView> >(home,ivb);
case IntVarBranch::SEL_MAX_MIN:
return new (home) ViewSelMinTbl<MeritMax<IntView> >(home,ivb);
case IntVarBranch::SEL_MAX_MAX:
return new (home) ViewSelMaxTbl<MeritMax<IntView> >(home,ivb);
case IntVarBranch::SEL_SIZE_MIN:
return new (home) ViewSelMinTbl<MeritSize<IntView> >(home,ivb);
case IntVarBranch::SEL_SIZE_MAX:
return new (home) ViewSelMaxTbl<MeritSize<IntView> >(home,ivb);
case IntVarBranch::SEL_DEGREE_MIN:
return new (home) ViewSelMinTbl<MeritDegree<IntView> >(home,ivb);
case IntVarBranch::SEL_DEGREE_MAX:
return new (home) ViewSelMaxTbl<MeritDegree<IntView> >(home,ivb);
case IntVarBranch::SEL_AFC_MIN:
return new (home) ViewSelMinTbl<MeritAFC<IntView> >(home,ivb);
case IntVarBranch::SEL_AFC_MAX:
return new (home) ViewSelMaxTbl<MeritAFC<IntView> >(home,ivb);
case IntVarBranch::SEL_ACTIVITY_MIN:
return new (home) ViewSelMinTbl<MeritActivity<IntView> >(home,ivb);
case IntVarBranch::SEL_ACTIVITY_MAX:
return new (home) ViewSelMaxTbl<MeritActivity<IntView> >(home,ivb);
case IntVarBranch::SEL_DEGREE_SIZE_MIN:
return new (home) ViewSelMinTbl<MeritDegreeSize<IntView> >(home,ivb);
case IntVarBranch::SEL_DEGREE_SIZE_MAX:
return new (home) ViewSelMaxTbl<MeritDegreeSize<IntView> >(home,ivb);
case IntVarBranch::SEL_AFC_SIZE_MIN:
return new (home) ViewSelMinTbl<MeritAFCSize<IntView> >(home,ivb);
case IntVarBranch::SEL_AFC_SIZE_MAX:
return new (home) ViewSelMaxTbl<MeritAFCSize<IntView> >(home,ivb);
case IntVarBranch::SEL_ACTIVITY_SIZE_MIN:
return new (home) ViewSelMinTbl<MeritActivitySize<IntView> >(home,ivb);
case IntVarBranch::SEL_ACTIVITY_SIZE_MAX:
return new (home) ViewSelMaxTbl<MeritActivitySize<IntView> >(home,ivb);
case IntVarBranch::SEL_REGRET_MIN_MIN:
return new (home) ViewSelMinTbl<MeritRegretMin<IntView> >(home,ivb);
case IntVarBranch::SEL_REGRET_MIN_MAX:
return new (home) ViewSelMaxTbl<MeritRegretMin<IntView> >(home,ivb);
case IntVarBranch::SEL_REGRET_MAX_MIN:
return new (home) ViewSelMinTbl<MeritRegretMax<IntView> >(home,ivb);
case IntVarBranch::SEL_REGRET_MAX_MAX:
return new (home) ViewSelMaxTbl<MeritRegretMax<IntView> >(home,ivb);
default:
throw UnknownBranching("Int::branch");
}
} else {
switch (ivb.select()) {
case IntVarBranch::SEL_MERIT_MIN:
return new (home) ViewSelMin<MeritFunction<IntView> >(home,ivb);
case IntVarBranch::SEL_MERIT_MAX:
return new (home) ViewSelMax<MeritFunction<IntView> >(home,ivb);
case IntVarBranch::SEL_MIN_MIN:
return new (home) ViewSelMin<MeritMin<IntView> >(home,ivb);
case IntVarBranch::SEL_MIN_MAX:
return new (home) ViewSelMax<MeritMin<IntView> >(home,ivb);
case IntVarBranch::SEL_MAX_MIN:
return new (home) ViewSelMin<MeritMax<IntView> >(home,ivb);
case IntVarBranch::SEL_MAX_MAX:
return new (home) ViewSelMax<MeritMax<IntView> >(home,ivb);
case IntVarBranch::SEL_SIZE_MIN:
return new (home) ViewSelMin<MeritSize<IntView> >(home,ivb);
case IntVarBranch::SEL_SIZE_MAX:
return new (home) ViewSelMax<MeritSize<IntView> >(home,ivb);
case IntVarBranch::SEL_DEGREE_MIN:
return new (home) ViewSelMin<MeritDegree<IntView> >(home,ivb);
case IntVarBranch::SEL_DEGREE_MAX:
return new (home) ViewSelMax<MeritDegree<IntView> >(home,ivb);
case IntVarBranch::SEL_AFC_MIN:
return new (home) ViewSelMin<MeritAFC<IntView> >(home,ivb);
case IntVarBranch::SEL_AFC_MAX:
return new (home) ViewSelMax<MeritAFC<IntView> >(home,ivb);
case IntVarBranch::SEL_ACTIVITY_MIN:
return new (home) ViewSelMin<MeritActivity<IntView> >(home,ivb);
case IntVarBranch::SEL_ACTIVITY_MAX:
return new (home) ViewSelMax<MeritActivity<IntView> >(home,ivb);
case IntVarBranch::SEL_DEGREE_SIZE_MIN:
return new (home) ViewSelMin<MeritDegreeSize<IntView> >(home,ivb);
case IntVarBranch::SEL_DEGREE_SIZE_MAX:
return new (home) ViewSelMax<MeritDegreeSize<IntView> >(home,ivb);
case IntVarBranch::SEL_AFC_SIZE_MIN:
return new (home) ViewSelMin<MeritAFCSize<IntView> >(home,ivb);
case IntVarBranch::SEL_AFC_SIZE_MAX:
return new (home) ViewSelMax<MeritAFCSize<IntView> >(home,ivb);
case IntVarBranch::SEL_ACTIVITY_SIZE_MIN:
return new (home) ViewSelMin<MeritActivitySize<IntView> >(home,ivb);
case IntVarBranch::SEL_ACTIVITY_SIZE_MAX:
return new (home) ViewSelMax<MeritActivitySize<IntView> >(home,ivb);
case IntVarBranch::SEL_REGRET_MIN_MIN:
return new (home) ViewSelMin<MeritRegretMin<IntView> >(home,ivb);
case IntVarBranch::SEL_REGRET_MIN_MAX:
return new (home) ViewSelMax<MeritRegretMin<IntView> >(home,ivb);
case IntVarBranch::SEL_REGRET_MAX_MIN:
return new (home) ViewSelMin<MeritRegretMax<IntView> >(home,ivb);
case IntVarBranch::SEL_REGRET_MAX_MAX:
return new (home) ViewSelMax<MeritRegretMax<IntView> >(home,ivb);
default:
throw UnknownBranching("Int::branch");
}
}
GECODE_NEVER;
return NULL;
}
这样总思路也就清晰了,使用intvarbrach作为选择器,然后ViewValuesBrancher 才是真正的brancher,这个才是正主。