/home/mhx/git/github/libmoost/test/algorithm/inplace_set_intersection.cpp

Go to the documentation of this file.

/* vim:set ts=3 sw=3 sts=3 et: */
#include <boost/test/unit_test.hpp>
#include <boost/test/test_tools.hpp>

#include <functional>
#include <vector>

#include "../../include/moost/algorithm/inplace_set_intersection.hpp"

using namespace moost::algorithm;

BOOST_AUTO_TEST_SUITE( inplace_set_intersection_test )

BOOST_AUTO_TEST_CASE( test_set_intersection )
{
  std::vector<int> foo;
  foo.push_back(2); foo.push_back(3); foo.push_back(5); foo.push_back(6);
  foo.push_back(1); foo.push_back(3); foo.push_back(4); foo.push_back(5);

  std::vector<int>::iterator it_end = inplace_set_intersection(foo.begin(), foo.begin() + 4, foo.begin() + 4, foo.end());

  BOOST_REQUIRE(it_end == foo.begin() + 2);
  BOOST_REQUIRE_EQUAL(foo[0], 3);
  BOOST_REQUIRE_EQUAL(foo[1], 5);
}

BOOST_AUTO_TEST_CASE( test_set_intersection_comp )
{
  std::vector<int> foo;
  foo.push_back(6); foo.push_back(5); foo.push_back(3); foo.push_back(2);
  foo.push_back(5); foo.push_back(4); foo.push_back(3); foo.push_back(1);

  std::vector<int>::iterator it_end = inplace_set_intersection(foo.begin(), foo.begin() + 4,
                                                               foo.begin() + 4, foo.end(),
                                                               std::greater<int>());

  BOOST_REQUIRE(it_end == foo.begin() + 2);
  BOOST_REQUIRE_EQUAL(foo[0], 5);
  BOOST_REQUIRE_EQUAL(foo[1], 3);
}

BOOST_AUTO_TEST_SUITE_END()