37 lines
787 B
C++
37 lines
787 B
C++
|
#include <vector>
|
||
|
|
#include <boost/test/unit_test.hpp>
|
||
|
|
#include <boost/foreach.hpp>
|
||
|
|
|
||
|
|
#include "../util.h"
|
||
|
|
|
||
|
|
using namespace std;
|
||
|
|
|
||
|
|
BOOST_AUTO_TEST_SUITE(util_tests)
|
||
|
|
|
||
|
|
BOOST_AUTO_TEST_CASE(util_MedianFilter)
|
||
|
|
{
|
||
|
|
CMedianFilter<int> filter(5, 15);
|
||
|
|
|
||
|
|
BOOST_CHECK(filter.median() == 15);
|
||
|
|
|
||
|
|
filter.input(20); // [15 20]
|
||
|
|
BOOST_CHECK(filter.median() == 17);
|
||
|
|
|
||
|
|
filter.input(30); // [15 20 30]
|
||
|
|
BOOST_CHECK(filter.median() == 20);
|
||
|
|
|
||
|
|
filter.input(3); // [3 15 20 30]
|
||
|
|
BOOST_CHECK(filter.median() == 17);
|
||
|
|
|
||
|
|
filter.input(7); // [3 7 15 20 30]
|
||
|
|
BOOST_CHECK(filter.median() == 15);
|
||
|
|
|
||
|
|
filter.input(18); // [3 7 18 20 30]
|
||
|
|
BOOST_CHECK(filter.median() == 18);
|
||
|
|
|
||
|
|
filter.input(0); // [0 3 7 18 30]
|
||
|
|
BOOST_CHECK(filter.median() == 7);
|
||
|
|
}
|
||
|
|
|
||
|
|
BOOST_AUTO_TEST_SUITE_END()
|