问题：

如下图所示的问题，给定最小阈值、最大阈值以及一段数据队列，对数据队列中超过阈值部分的极值进行保存，即从队列中得到P1-P6

计算规则

规则类似状态机
首先定义last_type标志位：
$\{\begin{array}{l}上一时刻大于max\_th:las{t}_{t}ype=1\\ 上一时刻在max\_th和min\_th之间:las{t}_{t}ype=0\\ 上一时刻小于min\_th:las{t}_{t}ype=-1\end{array}$
定义存储数据为最终返回的数据data
规则
$\{\begin{array}{l}不符合阈值直接l略过\\ 如果当前为data是空-直接放入data\\ 如果data最后数据last\_type为-1并且当前大于阈值直接放入data\\ 如果data最后数据last\_type为1并且当前大于阈值dat{a}_{b}ack=max(dat{a}_{b}ack,当前值)\\ 如果data最后数据last\_type为-1并且当前小于阈值dat{a}_{b}ack=min(dat{a}_{b}ack,当前值)直接放入data\\ 如果data最后数据last\_type为1并且当前小于阈值直接放入data\end{array}$

代码

#include "iostream"
#include "deque"
#include "vector"
#include "math.h"
// 搜索最值

using namespace std;


// 寻找周期的最大值最小值
class FindMM
{
private:
    double max_th;
    double min_th;
    deque<double> mDataQue;

public:
    FindMM(double _max_th, double _min_th){
        max_th = _max_th;
        min_th = _min_th;
    }
    ~FindMM(){
    }
    int last_type = 0;

    int type(double _data){
        if(_data < min_th) return -1;
        if(_data >= min_th && _data <= max_th) return 0;
        return 1;
    }

    void push_back(double _data){
        if(_data >= min_th && _data <= max_th){
            return;
        }
        if(last_type == 0){
            mDataQue.push_back(_data);
            last_type = type(_data);
            return;
        }
        // 大于情况
        if(_data > max_th && (last_type == -1)){
            mDataQue.push_back(_data);
            last_type = type(_data);
            return;
        }
        if(_data > max_th && (last_type == 1)){
            if(_data > mDataQue.back()){
                mDataQue.back() = _data;
            }
            return;
        }
        // 小于情况
        if(_data < min_th && (last_type == 1)){
            mDataQue.push_back(_data);
            last_type = type(_data);
            return;
        }
        if(_data < min_th && (last_type == -1)){
            if(_data < mDataQue.back()){
                mDataQue.back() = _data;
            }
            return;
        }

    }
    void print(){
        for(int i = 0; i < mDataQue.size(); ++i){
            std::cout << mDataQue[i] << " ";
        }
        std::cout << std::endl;
    }
};






int main(void){

    int max_th = 1;
    int min_th = -1;
    FindMM finder(max_th, min_th);
    vector<double> fuction;
    for(double i = 0; i < 10; i += 0.2){
        fuction.push_back(sin(i)*2);
        std::cout << fuction.back() << " ";
    }
    std::cout << std::endl;
    for(int i = 0; i < fuction.size(); ++i){
        finder.push_back(fuction[i]);
    }

    finder.print();


    return 0;
}