简单的循环效率问题

  1、减少不必要的循环层数。

  例如,求股票 n日ma值。

  在最内层每次循环n次求和求平均。其实这层的循环可以省略。

 1     for(int j=0;j<4;j++)
 2     {
 3         for(int i=0;i<lStockTotal*1000;i++)
 4         {    
 5             sum0=0;
 6             if(i<day[j]-1)
 7             {
 8                 (*(pt_Ma+i)).ma[j]=0;
 9             }
10             else
11             {
12                 for(int k=i-day[j]+1;k<=i;k++)
13                 {
14                     sum0+=(*(pt_Stock_test+k)).m_lClosePrice;
15                 }
16                 (*(pt_Ma+i)).ma[j]=sum0/day[j];
17             }
18         }
19 
20     }
View Code

   去除最内层循环后,代码如下:

 1     for(int j=0;j<4;j++)
 2     {
 3         for(int i=0;i<lStockTotal*1000;i++)
 4         {    
 5             sum[j]+=(*(pt_Stock_test+i)).m_lClosePrice;
 6             if(i<day[j]-1)
 7             {                
 8                 (*(pt_Ma+i)).ma[j]=0;
 9             }
10             else if(i==day[j]-1)
11             {                
12                 (*(pt_Ma+i)).ma[j]=sum[j]/day[j];
13             }
14             else if(i>day[j]-1)
15             {
16                 sum[j]-=(*(pt_Stock_test-day[j]+i)).m_lClosePrice;                
17                 (*(pt_Ma+i)).ma[j]=sum[j]/day[j];
18             }
19         }
20 
21     }
View Code

 

 2、多重循环 把循环次数少的放外层

下面 是效率不高的代码。

 1     for(int i=0;i<lStockTotal*1000;i++)
 2     {    
 3         for(int j=0;j<4;j++)
 4         {
 5             sum[j]+=(*(pt_Stock_test+i)).m_lClosePrice;
 6             if(i<day[j]-1)
 7             {                
 8                 (*(pt_Ma+i)).ma[j]=0;
 9             }
10             else if(i==day[j]-1)
11             {                
12                 (*(pt_Ma+i)).ma[j]=sum[j]/day[j];
13             }
14             else if(i>day[j]-1)
15             {
16                 sum[j]-=(*(pt_Stock_test-day[j]+i)).m_lClosePrice;                
17                 (*(pt_Ma+i)).ma[j]=sum[j]/day[j];
18             }
19         }
20 
21     }
View Code

 

最后发下我的测试结果,注:*1000是我做测试用的。

从上到下 代码执行所用的时间  

1.4680000000000000  

0.21900000000000000

0.28100000000000003

 

 

转载于:https://www.cnblogs.com/wode12160313/p/3157045.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值