Boost.Test - 如何检查交叉点上的两个向量？

Question

我正在寻找检查交叉路口的两个向量的最佳方法。

像

这样的嵌套循环

for (auto const & first: first_vector)
  for (auto const & next: next_vector)
    if first == next
      return false;

可以完成这项工作，但它看起来不像是Boost.Test-ish方式。由于预定义的唯一测试用例是Boost.Test

，因此BOOST_CHECK_EQUAL_COLLECTIONS看起来并没有多大帮助

更新

BOOST_FIXTURE_TEST_CASE(paths,fixture_t)
{
  for(int i=0,j=vids.size(); i!=j; i++)
  {
    for(int p=0,q=vids.size(); p!=q; p++)
    {
      if (i == p)
      {
        continue;
      }
      if (i < p)
      {
        BOOST_TEST_CONTEXT("Equal match at positions " << i << " and " << p)

        BOOST_TEST(vids[i] != vids[p]);
      }
    }
  }
}

Answer 1

在单元测试中，只要合理，您通常不会关心验证代码的性能。

我只想写一个模板函数sets_intersect，它带两个向量，将其中一个插入std::hash_set并遍历第二个向量直到第一个匹配。或者只是对它们进行排序并使用std::set_intersection进行检查。

最终语法类似于BOOST_CHECK(sets_intersect(vec1, vec2))，看起来非常友好。