双阈值最大最小值筛选

快乐得小萝卜

已于 2024-08-03 11:07:18 修改

阅读量626

点赞数 25

分类专栏： code 文章标签：算法

于 2024-08-03 11:06:25 首次发布

本文链接：https://blog.csdn.net/weixin_41738773/article/details/140886978

版权

code 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

问题：

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

计算规则

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

代码

#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;
}