mirror of
https://github.com/boostorg/algorithm.git
synced 2025-06-28 05:21:00 +02:00
117 lines
4.6 KiB
C++
117 lines
4.6 KiB
C++
// (C) Copyright Jesse Williamson 2009
|
|
// Use, modification and distribution are subject to the
|
|
// Boost Software License, Version 1.0. (See accompanying file
|
|
// LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
|
|
|
|
#include <boost/config.hpp>
|
|
#include <boost/algorithm/all.hpp>
|
|
#include <boost/test/included/test_exec_monitor.hpp>
|
|
|
|
#include <utility>
|
|
#include <iostream>
|
|
#include <functional>
|
|
|
|
// This prettyprinter is useful when debugging:
|
|
template <class T>
|
|
void show(std::vector<T>& v)
|
|
{
|
|
for(typename std::vector<T>::const_iterator i = v.begin(); i != v.end(); ++i)
|
|
std::cout << *i << '\n';
|
|
|
|
std::cout << "----------" << std::endl;
|
|
}
|
|
|
|
namespace ba = boost::algorithm;
|
|
|
|
void test_none()
|
|
{
|
|
// Note: The literal values here are tested against directly, careful if you change them:
|
|
int some_numbers[] = { 1, 5, 0, 18, 1 };
|
|
std::vector<int> vi(some_numbers, some_numbers + 5);
|
|
|
|
int some_letters[] = { 'a', 'q', 'n', 'y', 'n' };
|
|
std::vector<char> vc(some_letters, some_letters + 5);
|
|
|
|
BOOST_CHECK_EQUAL ( true, ba::none_of ( vi, 100 ));
|
|
BOOST_CHECK_EQUAL ( true, ba::none_of ( vi.begin(), vi.end (), 100 ));
|
|
BOOST_CHECK_EQUAL ( false, ba::none_of ( vi, 1 ));
|
|
BOOST_CHECK_EQUAL ( false, ba::none_of ( vi.begin (), vi.end(), 1 ));
|
|
|
|
BOOST_CHECK_EQUAL ( true, ba::none_of ( vi.end (), vi.end (), 0 ));
|
|
|
|
// 5 is not in { 0, 18, 1 }, but 1 is
|
|
BOOST_CHECK_EQUAL ( true, ba::none_of ( vi.begin () + 2, vi.end(), 5 ));
|
|
BOOST_CHECK_EQUAL ( false, ba::none_of ( vi.begin () + 2, vi.end(), 1 ));
|
|
// 18 is not in { 1, 5, 0 }, but 5 is
|
|
BOOST_CHECK_EQUAL ( true, ba::none_of ( vi.begin (), vi.begin() + 3, 18 ));
|
|
BOOST_CHECK_EQUAL ( false, ba::none_of ( vi.begin (), vi.begin() + 3, 5 ));
|
|
|
|
BOOST_CHECK_EQUAL ( true, ba::none_of ( vc, 'z' ));
|
|
BOOST_CHECK_EQUAL ( false, ba::none_of ( vc, 'a' ));
|
|
// BOOST_CHECK_EQUAL ( true, ba::none_of ( vc, 'n' )); // Better fail!
|
|
}
|
|
|
|
void test_any ()
|
|
{
|
|
// Note: The literal values here are tested against directly, careful if you change them:
|
|
int some_numbers[] = { 1, 5, 0, 18, 10 };
|
|
std::vector<int> vi(some_numbers, some_numbers + 5);
|
|
|
|
int some_letters[] = { 'a', 'q', 'n', 'y', 'n' };
|
|
std::vector<char> vc(some_letters, some_letters + 5);
|
|
|
|
BOOST_CHECK_EQUAL ( true, ba::any_of ( vi, 1 ));
|
|
BOOST_CHECK_EQUAL ( true, ba::any_of ( vi.begin(), vi.end (), 1 ));
|
|
BOOST_CHECK_EQUAL ( false, ba::any_of ( vi, 9 ));
|
|
BOOST_CHECK_EQUAL ( false, ba::any_of ( vi.begin (), vi.end(), 9 ));
|
|
BOOST_CHECK_EQUAL ( true, ba::any_of ( vi, 10 ));
|
|
BOOST_CHECK_EQUAL ( false, ba::any_of ( vi, 4 ));
|
|
|
|
BOOST_CHECK_EQUAL ( false, ba::any_of ( vi.end (), vi.end (), 0 ));
|
|
|
|
// 5 is not in { 0, 18, 10 }, but 10 is
|
|
BOOST_CHECK_EQUAL ( true, ba::any_of ( vi.begin () + 2, vi.end(), 10 ));
|
|
BOOST_CHECK_EQUAL ( false, ba::any_of ( vi.begin () + 2, vi.end(), 5 ));
|
|
// 18 is not in { 1, 5, 0 }, but 5 is
|
|
BOOST_CHECK_EQUAL ( true, ba::any_of ( vi.begin (), vi.begin() + 3, 5 ));
|
|
BOOST_CHECK_EQUAL ( false, ba::any_of ( vi.begin (), vi.begin() + 3, 18 ));
|
|
|
|
BOOST_CHECK_EQUAL ( true, ba::any_of (vc, 'q' ));
|
|
BOOST_CHECK_EQUAL ( false, ba::any_of (vc, '!' ));
|
|
// BOOST_CHECK_EQUAL ( false, ba::any_of (vc, 'n' )); // Better fail!
|
|
}
|
|
|
|
|
|
void test_all ()
|
|
{
|
|
// Note: The literal values here are tested against directly, careful if you change them:
|
|
int some_numbers[] = { 1, 1, 1, 18, 10 };
|
|
std::vector<int> vi(some_numbers, some_numbers + 5);
|
|
|
|
int some_letters[] = { 'a', 'q', 'n', 'y', 'n' };
|
|
std::vector<char> vc(some_letters, some_letters + 5);
|
|
|
|
BOOST_CHECK_EQUAL ( false, ba::all_of ( vi, 1 ));
|
|
BOOST_CHECK_EQUAL ( false, ba::all_of ( vi.begin(), vi.end (), 1 ));
|
|
BOOST_CHECK_EQUAL ( false, ba::all_of ( vi, 0 ));
|
|
BOOST_CHECK_EQUAL ( false, ba::all_of ( vi.begin(), vi.end (), 0 ));
|
|
|
|
BOOST_CHECK_EQUAL ( true, ba::all_of ( vi.end (), vi.end (), 0));
|
|
|
|
BOOST_CHECK_EQUAL ( true, ba::all_of ( vi.begin (), vi.begin () + 3, 1));
|
|
|
|
BOOST_CHECK_EQUAL ( true, ba::all_of ( vc.begin () + 1, vc.begin () + 2, 'q' ));
|
|
BOOST_CHECK_EQUAL ( false, ba::all_of(vc, '!' ));
|
|
// BOOST_CHECK_EQUAL ( true, ba::all_of(vc, 'n' )); // Better fail!
|
|
}
|
|
|
|
|
|
|
|
int test_main( int , char* [] )
|
|
{
|
|
test_none();
|
|
test_any();
|
|
test_all();
|
|
return 0;
|
|
}
|