本文整理汇总了C++中range::conflict方法的典型用法代码示例。如果您正苦于以下问题:C++ range::conflict方法的具体用法?C++ range::conflict怎么用?C++ range::conflict使用的例子?那么恭喜您, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类range
的用法示例。
在下文中一共展示了range::conflict方法的2个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: conflict
// assume start < end
// assume s <= start < end <= e
// return true if one or more than one item in [start, end) has been inserted
bool conflict(int start, int end) {
if (inserted) return true;
if (start == s && end == e) {
if (l == nullptr && r == nullptr) return inserted;
}
if (end <= p) {
return l == nullptr ? false : l->conflict(start, end);
}
else if (start < p && end > p) {
return (l == nullptr ? false : l->conflict(start, p)) ||
(r == nullptr ? false : r->conflict(p, end));
}
else // (start >= p) {
return r == nullptr ? false : r->conflict(start, end);
}
示例2: book
bool book(int start, int end) {
if (r.conflict(start, end))
return false;
r.insert(start, end);
return true;
}