EMBEDED的培训的时候,经常使用查表的方法来减少计算量。因为这个方法给我的印象很深而且超好用,后来解决需求总能想到查表。
今天突然想到状态机,联系到查表也能有个实现。当然也是有限制条件的。
按照TABLE定义array[][],array[status][action]就是下个status了。
或者更要求空间的话可以MAP<pair<status, action>, status>,不过用的时候查找会麻烦点。
posted on 2012-01-06 10:54 shizuka 阅读(252) 评论(0) 编辑 收藏 举报