mirror of
https://github.com/RobTillaart/Arduino.git
synced 2024-10-03 18:09:02 -04:00
92432a601f
The defines are not accessible when the library is used as a reference like with PlatformIO hence the `#defines` cannot be overwritten.
88 lines
2.5 KiB
C++
88 lines
2.5 KiB
C++
//
|
|
// FILE: RunningMedian.h
|
|
// AUTHOR: Rob dot Tillaart at gmail dot com
|
|
// PURPOSE: RunningMedian library for Arduino
|
|
// VERSION: 0.1.15
|
|
// URL: http://arduino.cc/playground/Main/RunningMedian
|
|
// HISTORY: See RunningMedian.cpp
|
|
//
|
|
// Released to the public domain
|
|
//
|
|
|
|
#ifndef RunningMedian_h
|
|
#define RunningMedian_h
|
|
|
|
#if defined(ARDUINO) && ARDUINO >= 100
|
|
#include "Arduino.h"
|
|
#else
|
|
#include "WProgram.h"
|
|
#endif
|
|
|
|
#include <inttypes.h>
|
|
|
|
#define RUNNING_MEDIAN_VERSION "0.1.15"
|
|
|
|
// prepare for dynamic version
|
|
// not tested use at own risk :)
|
|
// #define RUNNING_MEDIAN_USE_MALLOC
|
|
|
|
// conditional compile to minimize lib
|
|
// by removeing a lot of functions.
|
|
#ifndef RUNNING_MEDIAN_ALL
|
|
#define RUNNING_MEDIAN_ALL
|
|
#endif
|
|
|
|
|
|
// should at least be 5 to be practical
|
|
// odd size results in a 'real' middle element.
|
|
// even size takes the lower of the two middle elements
|
|
#ifndef MEDIAN_MIN_SIZE
|
|
#define MEDIAN_MIN_SIZE 1
|
|
#endif
|
|
#ifndef MEDIAN_MAX_SIZE
|
|
#define MEDIAN_MAX_SIZE 19 // adjust if needed
|
|
#endif
|
|
|
|
|
|
class RunningMedian
|
|
{
|
|
public:
|
|
explicit RunningMedian(const uint8_t size); // # elements in the internal buffer
|
|
~RunningMedian(); // destructor
|
|
|
|
void clear(); // resets internal buffer and var
|
|
void add(const float value); // adds a new value to internal buffer, optionally replacing the oldest element.
|
|
float getMedian(); // returns the median == middle element
|
|
|
|
#ifdef RUNNING_MEDIAN_ALL
|
|
float getAverage(); // returns average of the values in the internal buffer
|
|
float getAverage(uint8_t nMedian); // returns average of the middle nMedian values, removes noise from outliers
|
|
float getHighest() { return getSortedElement(_cnt - 1); };
|
|
float getLowest() { return getSortedElement(0); };
|
|
|
|
float getElement(const uint8_t n); // get n'th element from the values in time order
|
|
float getSortedElement(const uint8_t n); // get n'th element from the values in size order
|
|
float predict(const uint8_t n); // predict the max change of median after n additions
|
|
|
|
uint8_t getSize() { return _size; }; // returns size of internal buffer
|
|
uint8_t getCount() { return _cnt; }; // returns current used elements, getCount() <= getSize()
|
|
#endif
|
|
|
|
protected:
|
|
boolean _sorted;
|
|
uint8_t _size;
|
|
uint8_t _cnt;
|
|
uint8_t _idx;
|
|
|
|
#ifdef RUNNING_MEDIAN_USE_MALLOC
|
|
float * _ar;
|
|
uint8_t * _p;
|
|
#else
|
|
float _ar[MEDIAN_MAX_SIZE];
|
|
uint8_t _p[MEDIAN_MAX_SIZE];
|
|
#endif
|
|
void sort();
|
|
};
|
|
|
|
#endif
|
|
// END OF FILE
|