EMBEDED的培训的时候,经常使用查表的方法来减少计算量。因为这个方法给我的印象很深而且超好用,后来解决需求总能想到查表。
今天突然想到状态机,联系到查表也能有个实现。当然也是有限制条件的。
按照TABLE定义array[][],array[status][action]就是下个status了。
或者更要求空间的话可以MAP<pair<status, action>, status>,不过用的时候查找会麻烦点。
EMBEDED的培训的时候,经常使用查表的方法来减少计算量。因为这个方法给我的印象很深而且超好用,后来解决需求总能想到查表。
今天突然想到状态机,联系到查表也能有个实现。当然也是有限制条件的。
按照TABLE定义array[][],array[status][action]就是下个status了。
或者更要求空间的话可以MAP<pair<status, action>, status>,不过用的时候查找会麻烦点。
转载于:https://www.cnblogs.com/YOUEN/archive/2012/01/06/2314095.html