本文整理汇总了C++中IntervalTree::Gaps方法的典型用法代码示例。如果您正苦于以下问题:C++ IntervalTree::Gaps方法的具体用法?C++ IntervalTree::Gaps怎么用?C++ IntervalTree::Gaps使用的例子?那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类IntervalTree
的用法示例。
在下文中一共展示了IntervalTree::Gaps方法的1个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C++代码示例。
示例1:
TEST(IntervalTest, Gaps2)
{
IntervalTree tree;
tree.Insert(Interval(3, 9));
IntervalTree gaps = tree.Gaps(Interval(5, 11));
EXPECT_EQ(gaps.size(), 1);
for (auto& i : gaps)
{
EXPECT_EQ(i.Left(), 9);
EXPECT_EQ(i.Right(), 11);
}
gaps = tree.Gaps(Interval(1, 11));
EXPECT_EQ(gaps.size(), 2);
size_t l = 1;
size_t r = 3;
for (const auto& i : gaps)
{
EXPECT_EQ(i.Left(), l);
EXPECT_EQ(i.Right(), r);
l += 8;
r += 8;
}
gaps = tree.Gaps(Interval(11, 15));
EXPECT_EQ(gaps.size(), 1);
for (const auto& i : gaps)
{
EXPECT_EQ(i.Left(), 11);
EXPECT_EQ(i.Right(), 15);
}
}