如何检查一系列数字在C++中是否有增加/减少的趋势

Question

检查一系列数字是否有增加或减少趋势的最佳方法是什么？

我知道我可以选择序列的第一个和最后一个值,并检查它们的区别,但我想要一个更强大的检查.这意味着我希望能够在大多数递减的序列中容忍少数增加的值,反之亦然.

更具体地说,数字存储为

vector<int> mySequence;

关于我正在处理的数字序列的更多细节:

• 序列中的所有数字具有相同的数量级.这意味着不会出现如下序列:[45 38 320 22 12 6].
• 通过下降趋势,我的意思是序列中的大多数或所有数字都小于前一个.(相反的情况适用于上升趋势).因此,以下顺序被视为下降:[ 45 42 38 32 28 34 26 20 12 8 48]

Answer 1

我会累计增加的数量与减少的数量,这可以让你知道是否存在增加或减少的整体趋势.