admin/AndroidCamera
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
Files
main
AndroidCamera/FaceBlit/VS/include/dlib/test/set.cpp
T
coco 4af4d1c457 a
2026-07-03 15:59:36 +08:00

465 lines
14 KiB
C++
Raw Permalink Blame History

// Copyright (C) 2003 Davis E. King (davis@dlib.net)
// License: Boost Software License See LICENSE.txt for the full license.
#include <sstream>
#include <string>
#include <cstdlib>
#include <ctime>
#include <dlib/set.h>
#include "tester.h"
namespace
{
using namespace test;
using namespace std;
using namespace dlib;
logger dlog("test.set");
template <
typename set
>
void set_compare_test (
)
/*!
requires
- set is an implementation of set/set_compare_abstract.h and
is instantiated with int
ensures
- runs tests on set for compliance with the specs
!*/
{
srand(static_cast<unsigned int>(time(0)));
set test, test2;
enumerable<const int>& e = test;
DLIB_TEST(e.at_start() == true);
for (int j = 0; j < 4; ++j)
{
DLIB_TEST(test.at_start() == true);
DLIB_TEST(test.current_element_valid() == false);
DLIB_TEST(test.move_next() == false);
DLIB_TEST(test.move_next() == false);
DLIB_TEST(test.move_next() == false);
DLIB_TEST(test.move_next() == false);
DLIB_TEST(test.move_next() == false);
DLIB_TEST(test.move_next() == false);
DLIB_TEST(test.move_next() == false);
DLIB_TEST(test.at_start() == false);
DLIB_TEST(test.current_element_valid() == false);
DLIB_TEST(test.size() == 0);
DLIB_TEST(test.is_member(5) == false);
DLIB_TEST(test.is_member(0) == false);
DLIB_TEST(test.is_member(-999) == false);
DLIB_TEST(test.is_member(4999) == false);
int a,b = 0;
a = 8;
test.add(a);
DLIB_TEST(test.size() == 1);
DLIB_TEST(test.is_member(8) == true);
DLIB_TEST(test.is_member(5) == false);
DLIB_TEST(test.is_member(0) == false);
DLIB_TEST(test.is_member(-999) == false);
DLIB_TEST(test.is_member(4999) == false);
a = 53;
test.add(a);
DLIB_TEST(test.size() == 2);
DLIB_TEST(test.is_member(53) == true);
DLIB_TEST(test.is_member(5) == false);
DLIB_TEST(test.is_member(0) == false);
DLIB_TEST(test.is_member(-999) == false);
DLIB_TEST(test.is_member(4999) == false);
swap(test,test2);
DLIB_TEST(test2.is_member(8) == true);
DLIB_TEST(test2.is_member(5) == false);
DLIB_TEST(test2.is_member(0) == false);
DLIB_TEST(test2.is_member(-999) == false);
DLIB_TEST(test2.is_member(4999) == false);
DLIB_TEST(test2.size() == 2);
DLIB_TEST(test2.is_member(53) == true);
DLIB_TEST(test2.is_member(5) == false);
DLIB_TEST(test2.is_member(0) == false);
DLIB_TEST(test2.is_member(-999) == false);
DLIB_TEST(test2.is_member(4999) == false);
DLIB_TEST(test.size() == 0);
DLIB_TEST(test.is_member(8) == false);
DLIB_TEST(test.is_member(5) == false);
DLIB_TEST(test.is_member(0) == false);
DLIB_TEST(test.is_member(-999) == false);
DLIB_TEST(test.is_member(4999) == false);
DLIB_TEST(test.size() == 0);
DLIB_TEST(test.is_member(53) == false);
DLIB_TEST(test.is_member(5) == false);
DLIB_TEST(test.is_member(0) == false);
DLIB_TEST(test.is_member(-999) == false);
DLIB_TEST(test.is_member(4999) == false);
test.clear();
DLIB_TEST(test.at_start() == true);
DLIB_TEST(test.move_next() == false);
DLIB_TEST(test.move_next() == false);
DLIB_TEST(test.move_next() == false);
DLIB_TEST(test.move_next() == false);
DLIB_TEST(test.move_next() == false);
DLIB_TEST(test.at_start() == false);
DLIB_TEST(test.size() == 0);
while (test.size() < 10000)
{
a = ::rand();
if (!test.is_member(a))
test.add(a);
}
DLIB_TEST(test.size() == 10000);
test.clear();
DLIB_TEST(test.size() == 0);
while (test.size() < 10000)
{
a = ::rand();
if (!test.is_member(a))
test.add(a);
}
DLIB_TEST(test.size() == 10000);
int count = 0;
a = 0;
while (test.move_next())
{
enumerable<const int>& gogo = test;
gogo.element();
DLIB_TEST(test.element() == test.element());
DLIB_TEST(test.element() == test.element());
DLIB_TEST(test.element() == test.element());
DLIB_TEST(a <= test.element());
a = test.element();
++count;
}
DLIB_TEST(test.current_element_valid() == false);
DLIB_TEST(test.at_start() == false);
DLIB_TEST(test.move_next() == false);
DLIB_TEST(test.current_element_valid() == false);
DLIB_TEST(test.at_start() == false);
DLIB_TEST(test.move_next() == false);
DLIB_TEST(count == 10000);
test.swap(test2);
DLIB_TEST(test.size() == 2);
DLIB_TEST(test2.size() == 10000);
count = 0;
a = -1;
test2.reset();
while (test2.move_next())
{
DLIB_TEST(test2.element() == test2.element());
DLIB_TEST(test2.element() == test2.element());
DLIB_TEST(test2.element() == test2.element());
DLIB_TEST(a < test2.element());
a = test2.element();
++count;
}
DLIB_TEST(test2.size() == 10000);
DLIB_TEST(count == 10000);
DLIB_TEST(test2.current_element_valid() == false);
DLIB_TEST(test2.at_start() == false);
DLIB_TEST(test2.move_next() == false);
DLIB_TEST(test2.current_element_valid() == false);
DLIB_TEST(test2.at_start() == false);
DLIB_TEST(test2.move_next() == false);
test2.clear();
DLIB_TEST(test2.size() == 0);
DLIB_TEST(test2.at_start() == true);
while (test.size() < 20000)
{
a = ::rand();
if (!test.is_member(a))
test.add(a);
}
DLIB_TEST(test.at_start() == true);
{
int* array = new int[test.size()];
int* tmp = array;
count = 0;
while (test.move_next())
{
DLIB_TEST(test.element() == test.element());
DLIB_TEST(test.element() == test.element());
DLIB_TEST(test.element() == test.element());
*tmp = test.element();
++tmp;
++count;
}
DLIB_TEST(count == 20000);
// serialize the state of test, then clear test, then
// load the state back into test.
ostringstream sout;
serialize(test,sout);
DLIB_TEST(test.at_start() == true);
istringstream sin(sout.str());
test.clear();
deserialize(test,sin);
tmp = array;
for (int i = 0; i < 20000; ++i)
{
DLIB_TEST(test.is_member(*tmp) == true);
++tmp;
}
DLIB_TEST(test.size() == 20000);
tmp = array;
count = 0;
while (test.size() > 10000)
{
test.remove(*tmp,a);
DLIB_TEST(*tmp == a);
++tmp;
++count;
}
DLIB_TEST(count == 10000);
DLIB_TEST(test.size() == 10000);
while (test.move_next())
{
DLIB_TEST(test.element() == *tmp);
DLIB_TEST(test.element() == *tmp);
DLIB_TEST(test.element() == *tmp);
++tmp;
++count;
}
DLIB_TEST(count == 20000);
DLIB_TEST(test.size() == 10000);
while (test.size() < 20000)
{
a = ::rand();
if (!test.is_member(a))
test.add(a);
}
test2.swap(test);
count = 0;
a = 0;
while (test2.move_next())
{
DLIB_TEST(test2.element() == test2.element());
DLIB_TEST(test2.element() == test2.element());
DLIB_TEST(test2.element() == test2.element());
DLIB_TEST(a <= test2.element());
a = test2.element();
++count;
}
DLIB_TEST(count == 20000);
DLIB_TEST(test2.size() == 20000);
a = -1;
while (test2.size()>0)
{
test2.remove_any(b);
DLIB_TEST( a < b);
a = b;
}
DLIB_TEST(test2.size() == 0);
delete [] array;
}
test.clear();
test2.clear();
while (test.size() < 10000)
{
a = ::rand();
if (!test.is_member(a))
test.add(a);
}
count = 0;
a = -1;
while (test.move_next())
{
DLIB_TEST(a < test.element());
a = test.element();
++count;
if (count == 5000)
break;
DLIB_TEST(test.current_element_valid() == true);
}
test.reset();
count = 0;
a = -1;
while (test.move_next())
{
DLIB_TEST(a < test.element());
a = test.element();
++count;
DLIB_TEST(test.current_element_valid() == true);
}
DLIB_TEST(count == 10000);
test.clear();
test2.clear();
}
{
DLIB_TEST(test == test2);
DLIB_TEST((test < test2) == false);
DLIB_TEST((test2 < test) == false);
int a = 3, b = 3;
test.add(a);
test2.add(b);
test.move_next();
DLIB_TEST(test == test2);
DLIB_TEST(test.at_start() && test2.at_start());
test.move_next();
DLIB_TEST((test < test2) == false);
DLIB_TEST(test.at_start() && test2.at_start());
test.move_next();
DLIB_TEST((test2 < test) == false);
DLIB_TEST(test.at_start() && test2.at_start());
a = 2; b = 5;
test.add(a);
test2.add(b);
DLIB_TEST(test.at_start() && test2.at_start());
test2.move_next();
DLIB_TEST((test == test2) == false);
DLIB_TEST(test.at_start() && test2.at_start());
test2.move_next();
DLIB_TEST((test < test2) == true);
DLIB_TEST(test.at_start() && test2.at_start());
test2.move_next();
DLIB_TEST((test2 < test) == false);
DLIB_TEST(test.at_start() && test2.at_start());
a = 8;
test.add(a);
DLIB_TEST(test.at_start() && test2.at_start());
test2.move_next();
DLIB_TEST((test == test2) == false);
DLIB_TEST(test.at_start() && test2.at_start());
test2.move_next();
DLIB_TEST((test < test2) == false);
DLIB_TEST(test.at_start() && test2.at_start());
test2.move_next();
DLIB_TEST((test2 < test) == true);
DLIB_TEST(test.at_start() && test2.at_start());
test.clear();
DLIB_TEST(test.at_start() && test2.at_start());
test2.move_next();
DLIB_TEST((test == test2) == false);
DLIB_TEST(test.at_start() && test2.at_start());
test2.move_next();
DLIB_TEST((test < test2) == true);
DLIB_TEST(test.at_start() && test2.at_start());
test2.move_next();
DLIB_TEST((test2 < test) == false);
DLIB_TEST(test.at_start() && test2.at_start());
}
{
test.clear();
DLIB_TEST(test.size() == 0);
int a = 5;
test.add(a);
a = 7;
test.add(a);
DLIB_TEST(test.size() == 2);
DLIB_TEST(test.is_member(7));
DLIB_TEST(test.is_member(5));
test.destroy(7);
DLIB_TEST(test.size() == 1);
DLIB_TEST(!test.is_member(7));
DLIB_TEST(test.is_member(5));
test.destroy(5);
DLIB_TEST(test.size() == 0);
DLIB_TEST(!test.is_member(7));
DLIB_TEST(!test.is_member(5));
}
}
class set_tester : public tester
{
public:
set_tester (
) :
tester ("test_set",
"Runs tests on the set component.")
{}
void perform_test (
)
{
dlog << LINFO << "testing compare_1a";
set_compare_test<dlib::set<int>::compare_1a> ();
dlog << LINFO << "testing compare_1a_c";
set_compare_test<dlib::set<int>::compare_1a_c>();
dlog << LINFO << "testing compare_1b";
set_compare_test<dlib::set<int>::compare_1b> ();
dlog << LINFO << "testing compare_1b_c";
set_compare_test<dlib::set<int>::compare_1b_c>();
}
} a;
}
Reference in New Issue View Git Blame Copy Permalink