DS的思路

实现

计算MA • 移动平均线 (MA):一种平滑价格数据以识别趋势的技术指标。它计算过去 N 个周期(比如5天或20天)的平均价格。

我现在有日期和对应的价格

查询函数?

比如说,我想知道日期为x的y日(过去y个周期)MA。这个函数的参数需要数据集、x、y

内部实现上:

  1. 遍历vector,找到对应日期的DailyInfo结构体的索引i
    1. 我觉得这个可以用哈希表来优化,建立日期-索引的键值对,缩短查找时间,从O(n)到O(1)。但是我还没学过哈希表
  2. 遍历从 i-1 到 i-y的收盘价,计算平均数

或者我也可以按照DS的思路,先算出来所有日期的MA5和MA20

先拿出所有的收盘价

参数:数据集

输出:double的vector

然后来计算对应的MA