有状态算法怎么写比较好

reiase

同一个算法有N种实现，每个实现都有些字段是独有的，保存状态用的那个结构体改来改去，每实现一种实现就要加几个字段。同一个处理函数，在不同的实现下细节还不一样

怎么处理比较好呢？大家有什么经验

converse

这不是典型的switch case然后选择处理函数的情形吗?

当然,如果用C++还可以使用设计模式.

reiase

原帖由 converse 于 2009-6-21 22:54 发表
这不是典型的switch case然后选择处理函数的情形吗?

当然,如果用C++还可以使用设计模式.

switch当然可以，只是想看看大家有啥更好的办法没有。
见过一种设计是使用ascii码微语言，用一个字母表示一个处理，然后一个字符串就表示一个处理流程，处理时就逐字节遍历，字符串遍历完，数据也处理完
还有用mask标记的，
还有用OO方法实现的
还有用正则时，那种先compile再处理的

想多了解点

vbs100

想像一个二维数组 int (*f[max_state][max_event])() 当一个事件e发生在s状态 就可以用f[e]()来处理了 这是我对有状态的事件触发机制的理解 没实践过

prolj

跳转表？
要不？else if？

prolj

搞那么复杂干啥？状态机就是读取状态表再action，状态表就是函数指针表，函数指针就是用来jump的。还要猥琐的方法么？

action08

cugb_cat

指针啊，回调啊之类的，C++的虚函数也行

reiase

也不是自动机，处理视频的算法大概就

typedef struct XX* XXXX

int XXXX_Alloc(...);
int XXXX_Free(...);

int XXXX_LoadFrame(....);
int XXXX_YYYY(...);
的样子

让俺郁闷的地方是一个算法有N种实现，每个实现处理起来细节不同，要分开处理，但更郁闷的是虽然不同，但大体上还是差不多，俺不想把一个函数拷贝一份，然后改个名再改两行