现在觉得算法代码很难写

walleeee

回复 30# walleeee


    怎么又变成自底向上了。算了，懒得说。

家住马戏团

#define arithmeticB 1
#define arithmeticC 0

#define LINK(A,B) LINK_I(A,B)
#define LINK_I(A,B) A##B

#define IF(BIT,A,B) IF_I(LINK(IF_,BIT),A,B)
#define IF_I(FUNC,A,B) FUNC(A,B)

#define IF_1(A,B) A
#define IF_0(A,B) B

#define DELAY(A) A

#define func(val)     \
{                           \
    blockA;                \
    IF(val,DELAY(blockB;Call c),DELAY(blockD;Call e)); \
}

不吵架了，年纪大了，吵个架连觉都睡不着
试试这个版本，直接敲在留言板上的，没编译。
预处理分派。
用法：
如果没写错的话
func(arithmeticB)走blockA blockB call c
另外一个相反

OwnWaterloo

回复 32# 家住马戏团

C++的元编程其实都很勉强，C宏更是连图灵完备都达不到。


实践中，与其这样用C宏，还不如：
1. 依赖编译器优化

1. 
   
2. void f(int N)
   
3. {
   
4.       block A
   
5.       if (N) {
   
6.             block B
   
7.             call C
   
8.       } else {
   
9.             block D
   
10.             call E
    
11.       }
    
12. }
    
13. 
    
14. void f0(void) { f(0); }
    
15. void f1(void) { f(1); }
    

复制代码

然后使用f0, f1。


如果编译器无法将f0优化为block A, block B, call C：

2. 多源代码

1. 
   
2. /* template.inl */
   
3. void f(void)
   
4. {
   
5.       block A
   
6.       if (N) {
   
7.             block B
   
8.             call C
   
9.       } else {
   
10.             block D
    
11.             call E
    
12.       }
    
13. }
    

复制代码

1. 
   
2. /* f0.c */
   
3. #define N 0
   
4. #define f f0
   
5. #include "template.inl"
   

复制代码

1. 
   
2. /* f1.c */
   
3. #define N 1
   
4. #define f f1
   
5. #include "template.inl"
   

复制代码

3. 单源代码

如果觉得这样多文件麻烦，而且对构建系统有更多的了解，可以只使用template.inl， 只是将它编译两次：

1. 
   
2. gcc -c -x c -DN=0 -Df=f0 template.inl -o f0
   
3. gcc -c -x c -DN=1 -Df=f1 template.inl -o f1
   
4. gcc f0.o f1.o ... -o a.out
   

复制代码

这样的f函数依然是很普通的C代码，始终是可读/可修改/可维护的。

reiase

回复 28# starwing83

如果最开始，你不知道算法是否可行怎么办？如果求一个值，你不知道用A，用B，还是用C怎么办？一百行的函数，拆成四五个函数，为了避免传递参数，把数据都放进类里边吗？

主要是讨论下，在信息不足，信心不足的情况下，怎么写代码。举个例子吧：

1. 
   
2. class SMB
   
3. {
   
4. public:
   
5.   enum {REROLLING=1, SEMILEARNING=1<<1, INITED=1<<2};
   
6.   int flags;
   
7.   Mat w;
   
8.   Mat init_w;
   
9.   
   
10.   void trainingClassifier(int RND);
    
11.   void trainingClassifier_1(int RND);
    
12.   double predict(Mat &sample);
    
13. };
    
14. 
    
15. void SMB::trainingClassifier(int RND)
    
16. {
    
17.     if (flags & REROLLING)
    
18.         w = init_w.clone();
    
19.     else
    
20.         w = Mat::zeros(lng, 1, dtype);
    
21. 
    
22.     !!! Statistics = ....;
    
23. 
    
24.     if (!(flags & INITED)) {
    
25.         !!! search for initial w;
    
26.         init_w = w.clone();
    
27.         flags |= INITED;
    
28.     }
    
29. 
    
30.     while (RND > 0) {
    
31.         !!! choose a direction;
    
32.         !!! choose a step;
    
33.         w = w + direction * step;
    
34.         RND--;
    
35.     }
    
36.    
    
37.     !!! post processing;
    
38. }
    
39. 
    
40. void SMB::trainingClassifier_1(int RND)
    
41. {
    
42.     if (flags & REROLLING)
    
43.         w = init_w.clone();
    
44.     else
    
45.         w = Mat::zeros(lng, 1, dtype);
    
46. 
    
47.     !!! Statistics = ....;
    
48. 
    
49.     if (!(flags & INITED)) {
    
50.         !!! search for initial w;
    
51.         init_w = w.clone();
    
52.         flags |= INITED;
    
53.     }
    
54. 
    
55.     while (RND > 0) {
    
56.         !!! choose a direction;
    
57.         !!! choose a step;
    
58.         w = w + direction * step;
    
59.         RND--;
    
60.     }
    
61.    
    
62.     !!! post processing;
    
63. }
    

复制代码

其中 search for initial w、choose a direction、choose a step、post processing是几个代码块，可能一样，可能不一样。SMB::trainingClassifier和SMB::trainingClassifier_1都一百来行的样子。我要试验一种新的choose a direction，或者实验新的choose a step，或者两个一起实验。有可能只是舍掉一项，让计算速度变快，但是误差也变大一点。

koolcoy

这是把复杂逻辑用代码表述清晰的一种能力，多写多改，发现不清晰推倒重来，反复多练就够了

sonicling

如果不是所有的方法（即抽象流程）都要求先执行blockA，blockA就应该单独放到方法B和方法C中，提取到分支之前就是过度设计。

否则，不提取到分支之前也没啥。先提取成函数，各自调用，等到有更多分支的时候再说。

walleeee

回复 35# koolcoy


我也有这个经历。后来慢慢有了经验，于是重写的概率就大大减小了。

starwing83

回复 34# reiase


    看下面的35和37吧……

starwing83

回复 33# OwnWaterloo


    最近几个方法在C立面做方法模板的时候就这么弄过了。

家住马戏团

OwnWaterloo 发表于 2012-04-17 23:58
回复 14# 家住马戏团

>> 动态：你多个函数，我用的是装饰模式

昨天还没看清，你用的是什么c++编译器，居然支持函数模板偏特化？