当前位置：首页 > news >正文

双阈值最大最小值筛选

news 来源：原创 2024/9/20 2:04:18

问题：

如下图所示的问题，给定最小阈值、最大阈值以及一段数据队列，对数据队列中超过阈值部分的极值进行保存，即从队列中得到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;
}